• 제목/요약/키워드: pareto optimal solution

검색결과 95건 처리시간 0.02초

환경특성을 반영한 급전계획의 파레토 최적화기법 개발 (Development of Pareto-Optimal Technique for Generation Planning According to Environmental Characteristics in term)

  • 이범;김용하;최상규
    • 에너지공학
    • /
    • 제13권2호
    • /
    • pp.128-132
    • /
    • 2004
  • 본 연구에서는 급전계획의 파레토최적해를 구하는 새로운 방법을 제시하였다. 이를 위하여, 고찰기간에 대해 총 오염물질배출량을 고려하여 최적경제부하배분을 할 수 있는 동적계획법을 도입하였으며, 최적급전계획의 결과를 군으로 얻을 수 있는 파레토최적해를 얻는 방법을 개발하였다. 이 결과, 의사결정자는 파레토최적해를 얻을 수 있으며, 이중에서 하나의 해를 선택하여 사용할 수 있게 되었다. 제안한 방법을 시험계통에 적용하여 유용성을 검증하였다.

파레토 인공생명 최적화 알고리듬의 제안 (Development of Pareto Artificial Life Optimization Algorithm)

  • 송진대;양보석
    • 대한기계학회논문집A
    • /
    • 제30권11호
    • /
    • pp.1358-1368
    • /
    • 2006
  • This paper proposes a Pareto artificial life algorithm for solving multi-objective optimization problems. The artificial life algorithm for optimization problem with a single objective function is improved to handle Pareto optimization problem through incorporating the new method to estimate the fitness value for a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm was applied to the optimum design of a journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application were presented to give the possible solutions to a decision maker or a designer. Furthermore, the relation between linearly combined single-objective optimization problem and Pareto optimization problem has been studied.

Internet Shopping Optimization Problem With Delivery Constraints

  • Chung, Ji-Bok
    • 유통과학연구
    • /
    • 제15권2호
    • /
    • pp.15-20
    • /
    • 2017
  • Purpose - This paper aims to suggest a delivery constrained internet shopping optimization problem (DISOP) which must be solved for online recommendation system to provide a customized service considering cost and delivery conditions at the same time. Research design, data, and methodology - To solve a (DISOP), we propose a multi-objective formulation and a solution approach. By using a commercial optimization software (LINDO), a (DISOP) can be solved iteratively and a pareto optimal set can be calculated for real-sized problem. Results - We propose a new research problem which is different with internet shopping optimization problem since our problem considers not only the purchasing cost but also delivery conditions at the same time. Furthermore, we suggest a multi-objective mathematical formulation for our research problem and provide a solution approach to get a pareto optimal set by using numerical example. Conclusions - This paper proposes a multi-objective optimization problem to solve internet shopping optimization problem with delivery constraint and a solution approach to get a pareto optimal set. The results of research will contribute to develop a customized comparison and recommendation system to help more easy and smart online shopping service.

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

환경특성을 고려한 다목적함수의 기간 발전계획 Pareto 최적화 (Development of Pareto-Optimal Technique for Generation Planning According to Environmental Characteristics in Term)

  • 이범;김용하;최상규;조성린;나인규;황봉수;김동근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.233-235
    • /
    • 2003
  • This paper describes a new methodology to get pareto-optimal generation planning for decision-making. To get optimal generation planning consider total quantity of contamination for the specified term, authors employ dynamic programming. And, in the course of dynamic programming, pareto optimal solution can be obtained. So, a most proper solution can be selected by derision-maker. The usefulness is verified by applying It to the test system.

  • PDF

인공생명최적화알고리듬에 의한 저널베어링의 파레토 최적화 (Pareto optimum design of journal bearings by artificial life algorithm)

  • 송진대;양보석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 추계학술대회논문집
    • /
    • pp.869-874
    • /
    • 2005
  • This paper proposes the Pareto artificial life algorithm for a multi-objective function optimization problem. The artificial life algorithm for a single objective function optimization problem is improved through incorporating the new method to estimate the fitness value fur a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm is applied to the optimum design of a Journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application are reported to present the possible solutions to a decision maker or a designer.

  • PDF

차체의 팔렛토 최적 설계 (Pareto Optimal Design of the Vehicle Body)

  • 김병곤;정태진;이정익
    • 한국공작기계학회논문집
    • /
    • 제17권4호
    • /
    • pp.67-74
    • /
    • 2008
  • The important dynamic specifications in the aluminum automobile body design are the vibrations and crashworthiness in the views of ride comforts and safety. Thus, considerable effort has been invested into improving the performance of mechanical structures comprised of the interactive multiple sub-structures. Most mechanical structures are complex and are essentially multi-criteria optimization problems with objective functions retained as constraints. Each weight factor can be defined according to the effects and priorities among objective functions, and a feasible Pareto-optimal solution exists for the criteria-defined constraints. In this paper, a multi-criteria design based on the Pareto-optimal sensitivity is applied to the vibration qualities and crushing characteristics of front structure in the automobile body design. The vibration qualities include the idle, wheel unbalance and road shake. The crushing characteristic of front structure is the axial maximum peak load.

다목적함수 최적구조설계 기법 및 응용 (Multi-criteria Structural Optimization Methods and their Applications)

  • 김기성;김금
    • 대한조선학회논문집
    • /
    • 제46권4호
    • /
    • pp.409-416
    • /
    • 2009
  • The structural design problems are acknowledged to be commonly multi-criteria in nature. The various multi-criteria optimization methods are reviewed and the most efficient and easy-to-use Pareto optimal solution methods are applied to structural optimization of a truss and a beam. The result of the study shows that Pareto optimal solution methods can easily be applied to structural optimization with multiple objectives, and the designer can have a choice from those Pareto optimal solutions to meet an appropriate design environment.

Multi-Objective Optimal Design of a Single Phase AC Solenoid Actuator Used for Maximum Holding Force and Minimum Eddy Current Loss

  • Yoon, Hee-Sung;Eum, Young-Hwan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권2호
    • /
    • pp.218-223
    • /
    • 2008
  • A new Pareto-optimal design algorithm, requiring least computational work, is proposed for a single phase AC solenoid actuator with multi-design-objectives: maximizing holding force and minimizing eddy current loss simultaneously. In the algorithm, the design space is successively reduced by a suitable factor, as iteration repeats, with the center of pseudo-optimal point. At each iteration, the objective functions are approximated to a simple second-order response surface with the CCD sampling points generated within the reduced design space, and Pareto-optimal solutions are obtained by applying($1+{\lambda}$) evolution strategy with the fitness values of Pareto strength.

Fuzzy Group Decision Making for Multiple Decision Maker-Multiple Objective Programming Problems

  • Yano, Hitoshi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.380-383
    • /
    • 2003
  • In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.

  • PDF