다목적 유전자 알고리즘에 있어서 적합도 평가방법과 대화형 의사결정법의 제안
Development of Fitness and Interactive Decision Making in Multi-Objective Optimization
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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-ob- jective 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.
Abstract
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-ob- jective 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.
참고문헌 (20)
- Deb, K, "Multi-Objective Optimization using Evolutionary Algorithms" (2001), John Wiley & Sons, LTD
- Fausett, L, "Fundamentals of Neural Networks – Architectures, Algorithms, and Applications" (1994), Prentice-Hall, INC
- Fine, T.L, "Feedforward Neural Network Methodology" (1999), Springer
- Fonseca, C. M, "Genetic Algorithm for Multiobjective Optimization, Formulation, Discussion and Generalization, Genetic Algorithms", Proceedings of the Fifth International Conference, pp.416~423 (1993)
- Goldberg, D. E, "Genetic Algorithm in search, Optimization and machine Learning" (1989), Addison Wesley
- Gunantara, N, "A review of multi-objective optimization:Methods and its applications", Cogent Engineering, 5(1), pp.1~16 (2018)
- Haykin, S, "Neural Network – A Comprehensive Foundation 2nd" (1999), Prentice-Hall, INC
- Hurtado, S. E, "Structural Reliability – Statistical Learning Perspectives" (2004), Springer-Verlag
- 무하마드 임란, "A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA)", 한국산업경영시스템학회지, 40(4), pp.211~220 (2017), 한국산업경영시스템학회
- 정우진, "프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서순차적 자원 감소에 기반한 파레토 집합의 생성", 한국산업경영시스템학회지, 43(2), pp.79~86 (2020), 한국산업경영시스템학회[DOI]
- 이동훈, "이항 반응 시뮬레이션의 성공확률 최적화를 위한 대체모델 및 리샘플링을 이용한 유전 알고리즘 응용", 한국군사과학기술학회지, 25(4), pp.412~424 (2022), 한국군사과학기술학회
- 이동희, "다목적 유전 알고리즘을 이용한 쌍대반응표면최적화", 대한산업공학회지, 43(3), pp.164~175 (2017), 대한산업공학회[DOI]
- Nakayama, H, "Sequential Approximate Multiobjective Optimization using Computational Intelligence" (2009), Springer
- Palakonda, V, "Pareto Dominance-Based Algorithms With Ranking Methods for ManyObjective Optimization", IEEE Access, 5, pp.11043~11053 (2017)
- Pareto, V, "Manual of Political Economy" (1906), Macmilan
- Rao, R. V, "Ranking of Pareto-optimal solutions and selecting the best solution in multi-and many-objective optimization problems using R-method", Soft Computing Letters, 3, pp.1~18 (2021)
- Rao, S. S, "Engineering Optimization 4th" (2009), John Wiley & Sons, INC
- Shimizu, Y, "How to Apply the Multi-Objective Optimizer MOON2", MOON2R for Many-Objective Optimization Problems, 2013, pp.79(805), 268~281
- Zitzler, E, "Multiobjective Evolutionary Algorithms : A Comparative Case Study and the Strength Pareto Approach", IEEE Transactions on Evolutionary Computation, 3(4), pp.257~271 (1999)
- Zolpakar, N. A, "Optimization of Manufacturing Processes" (2020), Springer Nature