Title
A High Performance Multi-objective Evolutionary Algorithm Based on the Principles of Thermodynamics
Abstract
In this paper, we propose a high performance multi-objective evolutionary algorithm (HPMOEA) based on the principles of the minimal free energy in thermodynamics. The main innovations of HPMOEA are: (1) providing of a new fitness assignment strategy by combining Pareto dominance relation and Gibbs entropy, (2) the provision of a new criterion for selection of new individuals to maintain the diversity of the population. We use convergence and diversity to measure the performance of the proposed HPMOEA, and compare it with the other four well-known multi-objective evolutionary algorithms (MOEAs): NSGA II, SPEA, PAES, TDGA for a number of test problems. Simulation results show that the HPMOEA is able to find much better spread of solutions and has better convergence near the true Pareto-optimal front on most problems.
Year
DOI
Venue
2004
10.1007/978-3-540-30217-9_93
Lecture Notes in Computer Science
Keywords
Field
DocType
free energy,thermodynamics
Convergence (routing),Population,Mathematical optimization,Thermodynamics,Evolutionary algorithm,Spea,Computer science,Multi-objective optimization,Entropy (statistical thermodynamics),Genetic algorithm,Pareto principle
Conference
Volume
ISSN
Citations 
3242
0302-9743
6
PageRank 
References 
Authors
0.84
6
4
Name
Order
Citations
PageRank
Xiufen Zou127225.44
Minzhong Liu21546.36
Lishan Kang377591.11
Jun He421019.54