DocumentCode :
2167982
Title :
Solving constrained optimization problem by a specific-design multiobjective genetic algorithm
Author :
Liu, Hai Lin ; Yu-Ping Wang
Author_Institution :
Dept. of Appl. Math., Guangdong Univ. of Technol., Guang Zhou, China
fYear :
2003
fDate :
27-30 Sept. 2003
Firstpage :
200
Lastpage :
205
Abstract :
By transforming the constrained optimization problem into a multiobjective optimization problem, a specific-designed multiobjective genetic algorithm is proposed. For this multiobjective optimization problem, the objectives transformed by constraints depend on the number of generations such that the algorithm initially makes the search in a region that can contain infeasible solutions and gradually concentrate the search in the feasible region. Therefore, the proposed algorithm is not sensitive to active constraints and can handle the constraints efficiently. In addition, a new kind of multiple fitness functions, defined by the maximum value of the normalized objective multiplied by weights, can aid the proposed algorithm to explore the search space uniformly, keep the diversity of the population, and distinguish the quality between the feasible solutions and infeasible solutions. The numerical simulations indicate the proposed algorithm is efficient.
Keywords :
constraint theory; genetic algorithms; optimisation; search problems; active constraints; constrained optimization problem; constraint handling; multiobjective genetic algorithm; multiobjective optimization problem; multiple fitness functions; normalized objective; population diversity; search space; specific-design genetic algorithm; Computational intelligence; Constraint optimization; Evolutionary computation; Genetic algorithms; Mathematics; Numerical simulation; Pareto optimization; Space exploration; Space technology; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Multimedia Applications, 2003. ICCIMA 2003. Proceedings. Fifth International Conference on
Print_ISBN :
0-7695-1957-1
Type :
conf
DOI :
10.1109/ICCIMA.2003.1238125
Filename :
1238125
Link To Document :
بازگشت