• 제목/요약/키워드: Evolution strategy

검색결과 485건 처리시간 0.03초

Approach to BMI Problems Using Evolution Strategy

  • Chung, Tae-Jin;Chung, Chan-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.224-224
    • /
    • 2000
  • Biaffine Matrix Inequalities(BIs) are known to give more general and flexible frameworks in control designs than Linear Matrix Inequalities(LMIs). However, BMIs are nonconvex constraints and very difficult to solve. In this paper, BMI problems are solved using Evolution Strategy(ES). Numerous BMI problems are solved to verify performances of ES solver for BMI problems and compared with those of Genetic Algorithms and Branch-and-Cut algorithm.

  • PDF

A Hybrid Evolution Strategy on the Rectilinear Steiner Tree

  • Yang, Byoung-Hak
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.27-37
    • /
    • 2005
  • The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed, A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolution strategy on RSTP based upon the Prim algorithm was presented. The computational results show that the evolution strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolution strategy is about 11%, which is almost similar to that of optimal solutions.

  • PDF

진화전략과 입력제약조건에 의한 시변스위칭면의 가변구조제어기 설계 (Variable Structure Controller with Time-Varying Switching Surface under the Bound of Input using Evolution Strategy)

  • 이민정;김현식;최영규;전성즙
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권4호
    • /
    • pp.402-409
    • /
    • 1999
  • Variable structure control law is well known to be a robust control algorithm and evolution strategy is used as an effective search algorithm in optimization problems. In this paper, we propose a variable structure controller with time-varying switching surface. We calculate the maximum value of seitching surface gradient that is of the 3rd order polynomial form. Evolution strategy is used to optimize the parameters of the switching surface gradient. Finally, the proposed method is applied to position tracking control for BLDC motor. Experimental results show that the proposed method is more useful than the conventional variable structure controller.

  • PDF

Evolution Strategy와 신경회로망에 의한 로봇의 가변PID 제어기 (A Variable PID Controller for Robots using Evolution Strategy and Neural Network)

  • 최상구;김현식;박진현;최영규
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.1014-1021
    • /
    • 1999
  • PID controllers with constant gains have been widely used in various control systems. But it is difficult to have uniformly good control performance in all operating conditions. In this paper, we propose a variable PID controller for robot manipulators. We divide total workspace of manipulators into several subspaces. PID controllers in each subspace are optimized using evolution strategy which is a kind of global search algorithm. In real operation, the desired trajectories may cross several subspaces and we select the corresponding gains in each subspace. The gains may have large difference on the boundary of subspaces, which may cause oscillatory motion. So we use artificial neural network to have continuous smooth gain curves to reduce the oscillatory motion. From the experimental results, although the proposed variable PID controller for robots should pay for some computational burden, we have found that the controller is more superior to the conventional constant gain PID controller.

  • PDF

Evolution Strategy를 이용한 선형 동기 전동기의 최적 형상 설계 (Optimum pole shape design of linear synchronous motor by Evolution Strategy)

  • 전대영;김동수;차귀수;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.932-934
    • /
    • 1993
  • Optimum pole shape is designed to increase the levitation and propulsion force of magnetic levitation systems. Evolution Strategy is introduced as optimization method. Evolution Strategy is random based non-deterministic method, developed by combining Genetic Algorithm with Simulated Annealing. Trasnsrapid-06, which was developed in Germany, is referenced model to be analyze. Design variables are nodes which determine fields pole shape of a linear synchronous motor, and the model analyzed by F.E.M.

  • PDF

New Boundary-Handling Techniques for Evolution Strategies

  • Park, Han-Lim;Tahk, Min-Jea
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.165.1-165
    • /
    • 2001
  • The evolution strategy is a good evolutionary algorithm to find the global optimum of a real-valued function. Since many engineering problems can be formulated as real valued function optimization, the evolution strategy is frequently employed in engineering fields. However, in many engineering optimization problems, an optimization parameter is often restricted in the bounded region between two specified values, the minimum and the maximum limit, respectively. Since an offspring individual is generated randomly around a parent individual during mutation process of the evolution strategy, an individual outside the search region can be generated even if the parent is inside the search region. This paper proposes two new boundary-handling techniques for evolution strategies. One is the ...

  • PDF

The Role of a Floral Identity Gene LFY in Plant Morphological Evolution

  • Park, Young-Doo;Yoon, Ho-Sung
    • 식물분류학회지
    • /
    • 제37권4호
    • /
    • pp.323-333
    • /
    • 2007
  • The degree to which parallel evolution utilizes the same genetic mechanisms indicates the degree to which developmental processes constrain or channel phenotypic evolution. A transgenetic strategy was used to elucidate the role of one floral meristem identity gene, LEAFY (LFY), in the evolution of rosette flowering, a plant architecture that has evolved in parallel in several lineages of the mustard family, Brassicaceae. The LFY genes from three rosette flowering species were cloned and introduced into a species with the ancestral architecture, and results indicated that changes at the LFY locus contributed to the evolution of rosette flowering in two of the three lineages, but that in each lineage a different set of genetic partners was involved. Also, LFY was shown to play a role in the evolution of flower size. Transgenetic strategy may be useful in the study of plant morphological evolution and parallelism.

진화알고리즘을 이용한 인버터 스폿용접기의 가변전력 제어 (Variable Power Control of Inverter Spot Welding Machine using Evolution Algorithm)

  • 김재문;김이훈;민병권;원충연;김규식;최세완
    • 전력전자학회논문지
    • /
    • 제7권4호
    • /
    • pp.384-394
    • /
    • 2002
  • 본 논문은 기존의 정전력 제어 대신에 용접품질을 향상시키기 위해 새로운 제어기법을 제안하였다. 제안된 방식을 구현하기 위해 미분기하학 이론을 근거로 한 비선형 피드백 선형화 기법을 이용하여 스폿용접 시스템을 선형시스템으로 한 후 진화전략을 이용하여 PI제어기의 최적 이득을 얻는다. 진화전략은 제어파라미터 최적화 문제를 풀기 위한 방법으로 자연진화의 원리를 모방한 알고리즘이다. 시뮬레이션과 실험결과는 진화전략에 의한 가변전력 제어의 성능이 기존의 제어방법보다 훨씬 더 우수하다는 것을 보여준다.

비즈니스 진화에 기초한 블루오션 전략캔버스의 개선에 관한 연구 (A Refined Strategic Canvas of Blue Ocean Strategy Based on the Business Evolution)

  • 송창용
    • 산업경영시스템학회지
    • /
    • 제35권3호
    • /
    • pp.210-216
    • /
    • 2012
  • Recently, it is not sufficient that contemporary firms satisfy customers to be really successful, they must create new value. To do so, many firms focus on the blue ocean strategy. The blue ocean strategy proposed the strategic canvas as a main tool for identifying the opportunities for value differentiation. It is easy to understand and for the use, but has weakness that is a unclear procedure to make it done. To complement its weak point, this study proposes a refined strategic canvas based on the concept of the business evolution that comes from a discontinuous evolution trend of 5 stages known as customer expectation.

전력정보 통신망 진화방안 연구 (A study on the evolution strategy for power telecommunications network)

  • 이원태;이재조;박양하;김관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.928-930
    • /
    • 1995
  • The power telecommunication network is a important base construction of power company. The requirements of power plant operation, office automation, subscriber services make it to go on evolution for new structure and advanced services. For these reasons its evolution strategy establishment is needed for systematical improvement. In this paper, we established the structure of power integrated information network which will be able to adapt international standard trends, to support original power prodection, to have competitive power in the telecommunication service market, and suggest evolution strategy schemes for stepwise development.

  • PDF