• Title/Summary/Keyword: niching

Search Result 21, Processing Time 0.023 seconds

Niching Methods for Evolvable Hardware (하드웨어 진화를 위한 Niching 방법)

  • 이재성;황금성;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.232-234
    • /
    • 2002
  • 진화 가능한 하드웨어는 사용 환경에 대해 유연하며, 목표 하드웨어에 대해 다양한 최적해를 가질 수 있는 특성이 있다. 하지만 일반적인 유전 알고리즘을 적용할 경우 이러한 특성을 충분히 살리기 힘들기 때문에 niching 방법을 적용하면, 해공간에서 보다 널은 범위의 해를 탐색해 낼 수 있으며, 일정 수준 이상의 다양성을 유지 할 수 있을 뿐만 아니라 보다 빠르게 최적해에 접근할 수 있다. 실험결과 clearing 알고리즘이 보다 우수한 탐색능력을 보여주었다 본 논문에서는 적합도 공유와 clearing을 통한 niching 방법을 진화 하드웨어에 적용하고, 실험을 통해 그 성능을 비교한다.

  • PDF

A Study for the Optimum Design of Fan Motor In Refrigerator Using A Niching Algorithm and Characteristic Analysis Using The Finite E16men1 Method (F.E.M.을 이용한 냉장고용 FAN 모터의 해석과 Niching Algorithm을 이용한 최적 설계에 관한 연구)

  • Han, Dong-Kyu;Chung, Tae-Kyung;Jin, Yong-Sun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07a
    • /
    • pp.214-216
    • /
    • 1999
  • This paper discussed an optimal designs of 2 pole fan motors in refrigerator using a Niching Algorithm. We applied a Niching method to multi-objective optimal design of air gap construct. This Niching genetic algorithm is called "Restricted Competition Selection"(RCS) that is suitable for real world problem such as shape or structural optimization of electromagnetic device. The finite element method being used for nonlinear numerical characteristic analysis is provided exact solution in the system. Through this process is reduced the cogging torque ripple in air gap.

  • PDF

A Study on Niching Genetic Algorithm for Multimodal Function Optimization (Multimodal 함수 최적화를 위한 Niching 유전 알고리즘에 대한 연구)

  • Lee, Chul-Gyun;Cho, Dong-Hyeok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1998.07a
    • /
    • pp.76-78
    • /
    • 1998
  • Niching methods extend genetic algorithms to domains that require the location of multiple solutions. But, current niching methods have some of drawbacks in the ability of search and preservation of solutions. So, this paper presents a new technique, named as Restricted Competition Selection(RCS). Then, RCS method is compared with sharing and deterministic crowding by applying to some multimodal problems in order to verify that it has more favorable properties.

  • PDF

An Induction Motor Optimal Design for Electric Vehicle Using Niching Genetic Algorithm (Niching 유전 알고리즘을 이용한 전기자동차용 유도전동기의 최적 설계)

  • 이철균;조동혁;정현교
    • Journal of the Korean Magnetics Society
    • /
    • v.8 no.3
    • /
    • pp.169-177
    • /
    • 1998
  • In the case of an induction motor efficiency optimal design for electric vehicle which is a real world problem, several different designs are almost equal in terms of efficiency. But these designs may have the differences in terms of other characteristics such as power factor, temperature rise, material cost, and ease of manufacture. Therefore it is necessary that an optimization routine suggests various possible solution alternatives and a designer selects optimal solution among them using other characteristics, his experience and judgment. In this paper new niching genetic algorithm and the rating function method to select the optimal point among possible optimal solution alternatives are presented.

  • PDF

Optimal Design of Electro-Permanent Magnet Lifter Using Improved Auto-Tuning Niching Genetic Algorithm (개선된 Auto-Tuning 니칭 유전 알고리즘을 이용한 영전자식 권상기의 최적 설계)

  • Lee, Bum-Joo;Seo, Jang-Ho;Kwak, Sang-Yeop;Lee, Sang-Yeop;Jung, Hyun-Kyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.5
    • /
    • pp.783-788
    • /
    • 2008
  • This paper presents the mechanism of the machine and the numerical result of attractive force in the Electro-Permanent Magnet Lifter (EPML) and an improved niching Genetic Algorithm (GA) applying the concept of auto-tuning and detecting traces. Population size and both (right and left) niche radii of each peak in an asymmetrical objective function can be determined automatically. The validity of the proposed method is verified by simulation results.

Optimal Design of Torque Motor using an Improved Niching Genetic Algorithm (개선된 니칭 유전 알고리즘을 이용한 토크모터의 최적설계)

  • Kim, Jae-Kwang;Cho, Dong-Hyeok;Jung, Hyun-Kyo;Lee, Cheol-Gyun
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.50 no.7
    • /
    • pp.323-330
    • /
    • 2001
  • Niching method enables the genetic algorithm(GA) to be applied to the problems that require the location of multiple solutions in the search space, but these methods have fatal disadvantages. The main disadvantage is that the method requires too much calculation of object function. In this paper, a niching method using restricted competition selection(RCS) combined with a pattern search method(PSM) is proposed to identify multiple niches more efficiently and fast in a multimodal domain. The validity of the proposed method is verified by the simulation of test functions and the optimal design of an torque motor.

  • PDF

An Optimal Design of BLDC Motor Using Rare Earth Magnet By Niching Genetic Algorithm (Niching 유전 알고리즘을 이용한 희토류 자석 BLDC 모터의 최적설계)

  • Chung, Byung-Ho;Chung, Tae-Kyung;Jin, Yang-Sun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.717-719
    • /
    • 2000
  • In this paper, we discussed an optimal design of BLDC motor using rare earth magnet. In motor design using rare earth magnet, because of the characteristics that rare earth magnets have high remanence, the effect of saturation of steel has to be considered. For this, we used nonlinear finite clement method. For optimal design, a Niching genetic algorithm is used. As a result, we found out a set of BLDC motor shapes increasing motor efficiency, and decreasing cogging torque.

  • PDF

Analysis and Optimal Design of Optical Pickup Actuator by 3D-EMCN Method (3D-EMCN법을 이용한 광 픽업 액츄에이터의 해석 및 최적설계)

  • Kim, Jin-A;Jeon, Tae-Gyeong
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.51 no.5
    • /
    • pp.234-241
    • /
    • 2002
  • An optical pickup actuator is an objective-lens-moving mechanism that provides a means to follow the disk displacement accurately(1). In this paper, a slim type optical pickup actuator for Notebook PCs is analyzed and designed to improve the driving sensitivity A three dimensional equivalent magnetic circuit network method (3D-EMCN method) is proposed for an analysis method which provides better characteristics in both precision and computation time of analysis comparing with a commercial three-dimensional finite element (3D-FEM) codes. To verify the validity of proposed method, we made a comparison between the analysis results and the experimental ones. We also compared this analysis results with 3D-FEM results. Among the several optimal algorithm, we adopt a niching genetic algorithm, which renders a set of the multiple optimal solutions. RCS (Restricted Competition Selection) niching genetic algorithm is used for optimal design of the actuator's performance. Recently, the pickup actuator needs additional driving structure for radial and tangential tilting motion to obtain better pick-up performance. So we applied the proposed method to the model containing tilting coils.

Service Composition Based on Niching Particle Swarm Optimization in Service Overlay Networks

  • Liao, Jianxin;Liu, Yang;Wang, Jingyu;Zhu, Xiaomin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.4
    • /
    • pp.1106-1127
    • /
    • 2012
  • Service oriented architecture (SOA) lends itself to model the application components to coarse-grained services in such a way that the composition of different services could be feasible. Service composition fulfills numerous service requirements by constructing composite applications with various services. As it is the case in many real-world applications, different users have diverse QoS demands issuing for composite applications. In this paper, we present a service composition framework for a typical service overlay network (SON) considering both multiple QoS constraints and load balancing factors. Moreover, a service selection algorithm based on niching technique and particle swarm optimization (PSO) is proposed for the service composition problem. It supports optimization problems with multiple constraints and objective functions, whether linear or nonlinear. Simulation results show that the proposed algorithm results in an acceptable level of efficiency regarding the service composition objective under different circumstances.