Title :
An Improved Multi-Objective Genetic Algorithm Based On Pareto Front and Fixed Point Theory
Author :
Zhang, Jingjun ; Shang, Yanmin ; Gao, Ruizhen ; Dong, Yuzhen
Author_Institution :
Dept. of Sci. Res., Hebei Univ. of Eng., Handan
Abstract :
For multi-objective optimization problems, an improved multi-objective genetic algorithm based on Pareto Front and Fixed Point Theory is proposed in this paper. In this Algorithm, the fixed point theory is introduced to multi-objective optimization questions and K1 triangulation is carried on to solutions for the weighting function constructed by all sub- functions, so the optimal problems are transferred to fixed point problems. The non-dominated-set is constructed by the method of exclusion. The experimental results show that this improved genetic algorithm convergent faster and is able to achieve a broader distribution of the Pareto optimal solution.
Keywords :
Pareto optimisation; genetic algorithms; set theory; K1 triangulation; Pareto front; Pareto optimal solution; fixed point theory; multiobjective genetic algorithm; multiobjective optimization problems; nondominated-set; Concurrent computing; Constraint optimization; Constraint theory; Genetic algorithms; Genetic engineering; Genetic mutations; Optimization methods; Parallel processing; Pareto optimization; Robustness;
Conference_Titel :
Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-3893-8
Electronic_ISBN :
978-1-4244-3894-5
DOI :
10.1109/IWISA.2009.5072719