• 제목/요약/키워드: 파레토 프론트

검색결과 4건 처리시간 0.021초

전역 최적해 수렴을 위한 다목적 최적화 진화알고리즘 (Evolutionary Multi-Objective Optimization Algorithms for Converging Global Optimal Solution)

  • 장수현;윤병주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.401-404
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

  • PDF

파레토 지배순위와 밀도의 가중치를 이용한 다목적 최적화 진화 알고리즘 (Evolutionary Multi - Objective Optimization Algorithms using Pareto Dominance Rank and Density Weighting)

  • 장수현
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.213-220
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 임의가중치를 적용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기 위해 파레토 순위와 밀도에 대한 임의의 가중치를 적용하므로 전체 진화과정에서 파레토 순위와 밀도가 비슷한 영향을 미치도록 하였다. 또한, 제안한 방법을 6개의 다목적 최적화 문제에 적용한 결과 비교적 우수한 결과를 보였다.

지대지 유도탄 체계 개념설계를 위한 다목적 최적화 프레임워크 (A Multi-Objective Optimization Framework for Conceptual Design of a Surface-to-Surface Missile System)

  • 이종성;안재명
    • 한국항공우주학회지
    • /
    • 제47권6호
    • /
    • pp.460-467
    • /
    • 2019
  • 본 논문은 지대지 유도탄 체계의 개념 설계를 위한 다목적 최적화(MOO) 프레임워크를 제안한다. 제안된 프레임워크를 통해 연구 개발 과정의 초기 단계에 체계 수준에서 trade-off를 수행하기 위한 파레토 프론트를 도출 할 수 있다. 제안된 프레임워크는 모델의 추가 및 변경이 용이하도록 네 가지 기능 모듈(환경 설정 모듈, 변수 설정 모듈, 다분야 분석 모듈 및 최적화 모듈)로 구성되었으며, 이를 활용한 개념 설계 프로세스를 통해 개발 초기 단계에 다양한 설계안에 대한 검토를 수행하는 목적을 달성할 수 있었다. 프레임 워크의 효과를 보여주는 사례 연구를 제시하여 체계 설계에 적용 가능성을 확인하였고, 초기 개념 설계 단계에서 신뢰도와 계산시간 감소를 확보할 수 있는 설계 환경을 제시하는데 기여할 수 있었다.

크리깅 메타모델에 기반한 다목적최적설계 전략과 액셜 피스톤 펌프 설계에의 응용 (Multiobjective optimization strategy based on kriging metamodel and its application to design of axial piston pumps)

  • 정종현;백석흠;서용권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.893-904
    • /
    • 2013
  • NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.