• Title/Summary/Keyword: Pareto solution

Search Result 127, Processing Time 0.02 seconds

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

  • Song, Jin-Dae;Yang, Bo-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.11 s.254
    • /
    • 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.

Development of Fitness and Interactive Decision Making in Multi-Objective Optimization (다목적 유전자 알고리즘에 있어서 적합도 평가방법과 대화형 의사결정법의 제안 )

  • Yeboon Yun;Dong Joon Park;Min Yoon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.109-117
    • /
    • 2022
  • Most of real-world decision-making processes are used to optimize problems with many objectives of conflicting. Since the betterment of some objectives requires the sacrifice of other objectives, different objectives may not be optimized simultaneously. Consequently, Pareto solution can be considered as candidates of a solution with respect to a multi-objective optimization (MOP). Such problem involves two main procedures: finding Pareto solutions and choosing one solution among them. So-called multi-objective genetic algorithms have been proved to be effective for finding many Pareto solutions. In this study, we suggest a fitness evaluation method based on the achievement level up to the target value to improve the solution search performance by the multi-objective genetic algorithm. Using numerical examples and benchmark problems, we compare the proposed method, which considers the achievement level, with conventional Pareto ranking methods. Based on the comparison, it is verified that the proposed method can generate a highly convergent and diverse solution set. Most of the existing multi-objective genetic algorithms mainly focus on finding solutions, however the ultimate aim of MOP is not to find the entire set of Pareto solutions, but to choose one solution among many obtained solutions. We further propose an interactive decision-making process based on a visualized trade-off analysis that incorporates the satisfaction of the decision maker. The findings of the study will serve as a reference to build a multi-objective decision-making support system.

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

  • Lee, Buhm;Kim, Yong-ha;Choi, Sang-kyu
    • Journal of Energy Engineering
    • /
    • v.13 no.2
    • /
    • pp.128-132
    • /
    • 2004
  • This paper presents a new methodology to get pareto-optimal solution for generation planning. First, we apply dynamic programming, and we can get an optimal economic dispatch considering total quantity of contamination for the specified term. Second, we developed a method which can get pareto-optimal solution. This solution is consisted of a set of optimal generation planning. As a result, decision maker can get pareto-optimal solutions, and can choose a solution. We applied this method to the test system, and showed the usefulness.

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

  • Song, Jin-Dae;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • 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

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

  • Hwang, In-Jin;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.12
    • /
    • pp.1793-1803
    • /
    • 2010
  • The weighting method and goal programming require weighting factors or target values to obtain a Pareto optimal solution. However, it is difficult to define these parameters, and a Pareto solution is not guaranteed when the choice of the parameters is incorrect. Recently, the Mahalanobis Taguchi System (MTS) has been introduced to minimize the Mahalanobis distance (MD). However, the MTS method cannot obtain a Pareto optimal solution. We propose a function called the skewed Mahalanobis distance (SMD) to obtain a Pareto optimal solution while retaining the advantages of the MD. The SMD is a new distance scale that multiplies the skewed value of a design point by the MD. The weighting factors are automatically reflected when the SMD is calculated. The SMD always gives a unique Pareto optimal solution. To verify the efficiency of the SMD, we present two numerical examples and show that the SMD can obtain a unique Pareto optimal solution without any additional information.

Internet Shopping Optimization Problem With Delivery Constraints

  • Chung, Ji-Bok
    • Journal of Distribution Science
    • /
    • v.15 no.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.

CONFLICT RESOLUTION IN FUZZY ENVIRONMENT

  • Shen, Ling;Szidarovszky, Ferenc
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.51-64
    • /
    • 1998
  • Conflict resolution methodology is discussed with fuzzified Pareto frontier. Four solution concepts namely the Nash solution the generalized nash solution the kalai-Smorodinsky concept and a solution method based on a special bargaining process are examined. The solutions are also fuzzy, the corresponding payoff values are fyzzy numbers the membership functions of which are determined. Three particular cases are considered in the paper. Linear quadratic, and general nonlinear pareto frontiers with known shape are examined.

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

  • Kim, Byoung-Gon;Chung, Tae-Jin;Lee, Jeong-Ick
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.17 no.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.

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

  • Lee, Buhm;Kim, Y.H.;Choi, S.K.;Cho, S.L.;Na, I.G.;Hwang, B.S.;Kim, Dong-Geun
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • 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

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

  • Kim, Ki-Sung;Jin, Jin
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.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.