• 제목, 요약, 키워드: Real code-based GA

검색결과 3건 처리시간 0.023초

실수형 Genetic-Algorithm에 의한 최적 설계 (A Real Code Genetic Algorithm for Optimum Design)

  • 양영순;김기화
    • 전산구조공학
    • /
    • v.8 no.2
    • /
    • pp.123-132
    • /
    • 1995
  • Genetic Algorithms(GA)는 생명체의 자연진화 법칙에 기초한 최적화 방법으로 그 범용성이 높이 평가되어지고 있다. 기존의 GA는 대부분 설계변수로 2진수형 코드를 사용하는데, 이는 실수형 설계변수로 구성된 최적화 문제를 해결하기 위해 컴퓨터 주 기억용량을 많이 사용하여야 하며, 계산 시간 면에서도 비효율적이고 또한 국부탐색 능력도 떨어지는 단점이 있다. 따라서 본 연구에서는 GA에 의한 최적화과정에서 실수형 설계변수를 직접 사용할 수 있도록 교배와 돌연변이 과정을 새로이 정식화하였다. 그리고 여러 형태의 단일 및 다목적함수 최적화 문제에 대해 실수형 GA와 2진수형 GA의 결과를 비교 검토하였다. 비교 검토 결과, 실수형 GA의 성능이 2진수형 GA보다 우수함을 알 수 있었고, 일반 최적화 방법으로 실수형 GA를 사용하여도 무방하리라 본다.

  • PDF

Maximizing the Overall Satisfaction Degree of all Participants in the Market Using Real Code-based Genetic Algorithm by Optimally Locating and Sizing the Thyristor-Controlled Series Capacitor

  • Nabavi, Seyed M.H.;Hajforoosh, Somayeh;Hajforoosh, Sajad;Karimi, Ali;Khafafi, Kamran
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.4
    • /
    • pp.493-504
    • /
    • 2011
  • The present paper presents a genetic algorithm (GA) to maximize social welfare and perform congestion management by optimally placing and sizing one Thyristor-Controlled Series Capacitor (TCSC) device in a double-sided auction market. Simulation results, with line flow constraints before and after the compensation, are compared through the Sequential Quadratic Programming SQP method, and are used to analyze the effect of TCSC on the congestion levels of modified IEEE 14-bus and 30-bus test systems. Quadratic, smooth and nonsmooth (with sine components due to valve point loading effect) generator cost curves, and quadratic smooth consumer benefit functions are considered. The main aims of the present study are the inclusion of customer benefit in the social welfare maximization and congestion management objective function, the consideration of nonsmooth generator characteristics, and the optimal locating and sizing of the TCSC using real code-based GA to guarantee fast convergence to the best solution.

사출금형의 지식베이스에 의한 자동공정설계시스템 (Automated Process Planning System based on Knowledge Base for Injection Mold)

  • 조규갑;임주택;이가상;김필성;김병현
    • 한국정밀공학회지
    • /
    • v.8 no.4
    • /
    • pp.55-63
    • /
    • 1991
  • This paper deals with development of a Computer Aided Process Planning System based on knowledge base in addition to database for injection mold as a part of Computer Integrated Manufacturing System for injection mold manufacture. The prposed system consists of four modules such as manufacturing feature code generation module machine tool selection and sequencing module, operation and cutting tool selection mudule and standard time estimation module. The system is programmed by using Turbo Pascal on the IBM-PC/AT. The performance of the system is evaluated by using real problems and the test results indicate that the proposed system is a practical and efficient system.

  • PDF