• Title/Summary/Keyword: 파레토 프론트

Search Result 4, Processing Time 0.019 seconds

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

  • Jang, Su-Hyun;Yoon, Byung-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.401-404
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

  • PDF

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

  • Jang, Su-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.11B no.2
    • /
    • pp.213-220
    • /
    • 2004
  • Evolutionary algorithms are well-suited for multi-objective optimization problems involving several. often conflicting objective. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. Recently, pareto-based evolutionary algorithms uses a density information in fitness assignment scheme for generating uniform distributed global pareto optimal front. However, the usage of density information is not Important elements in a whole evolution path but plays an auxiliary role in order to make uniform distribution. In this paper, we propose an evolutionary algorithms for multi-objective optimization which assigns the fitness using pareto dominance rank and density weighting, and thus pareto dominance rank and density have similar influence on the whole evolution path. Furthermore, the experimental results, which applied our method to the six multi-objective optimization problems, show that the proposed algorithms show more promising results.

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

  • Lee, Jong-Sung;Ahn, Jae-myung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.6
    • /
    • pp.460-467
    • /
    • 2019
  • This paper proposes a multi-objective optimization (MOO) framework for conceptual design of a surface-to-surface missile system. It can generate the set of Pareto optimal system design, which can be used for system trade-off study in a very early stage of the research and development process. The proposed framework consists of four functional modules (an environmental setting module, a variable setting module, a multidisciplinary analysis module and an optimization module) to make the model easy to change, and the concept design process using the framework was able to achieve the purpose of reviewing various designs in the early stage of development. A case study demonstrating the effectiveness of the framework has presented applicability to the system design, and the proposed framework has contributed to presenting a design environment that can ensure reliability and reduce computational time in the conceptual design stage.

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

  • Jeong, Jong Hyun;Baek, Seok Heum;Suh, Yong Kweon
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.8
    • /
    • pp.893-904
    • /
    • 2013
  • In this paper, a Kriging metamodel-based multi-objective optimization strategy in conjunction with an NSGA-II(non-dominated sorted genetic algorithm-II) has been employed to optimize the valve-plate shape of the axial piston pump utilizing 3D CFD simulations. The optimization process for minimum pressure ripple and maximum pump efficiency is composed of two steps; (1) CFD simulation of the piston pump operation with various combination of six parameters selected based on the optimization principle, and (2) applying a multi-objective optimization approach based on the NSGA-II using the CFD data set to evaluate the Pareto front. Our exploration shows that we can choose an optimal trade-off solution combination to reach a target efficiency of the axial piston pump with minimum pressure ripple.