Current position: Home >> Scientific Research >> Paper Publications

Improving the Performance of the Pareto Fitness Genetic Algorithm for Multi-Objective Discrete Optimization

Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2008-10-17

Included Journals: Scopus、CPCI-S、EI

Volume: 2

Page Number: 394-+

Abstract: To efficiently solve multi-objective discrete optimization problems, combining evolutionary computation with local search, an improved Pareto fitness genetic algorithm (IPFGA) was proposed. In the IPFGA, some features have been added to the original PFGA. The IPFGA after genetic optimization applies a local search on every solution, and adopts an external set truncation strategy to improve search efficiency of evolutionary algorithms. Additionally, the fitness assignment was modified to get more extensive Pareto optimal solutions. The experimental results show that the IPFGA, compared with the PFGA, can improve search efficiency of optimization and find more approximate Pareto optimal solutions.

Prev One:A Bi-criteria Optimization Model and Algorithm for Scheduling in a Real-world Flow Shop with Setup Times

Next One:一种用于求解多目标组合优化的混合遗传算法