Article ID: | iaor20125449 |
Volume: | 40 |
Issue: | 1 |
Start Page Number: | 282 |
End Page Number: | 302 |
Publication Date: | Jan 2013 |
Journal: | Computers and Operations Research |
Authors: | Li Xiang, Du Gang |
Keywords: | programming: multiple criteria, heuristics: genetic algorithms |
Most of the existing multi‐objective genetic algorithms were developed for unconstrained problems, even though most real‐world problems are constrained. Based on the boundary simulation method and trie‐tree data structure, this paper proposes a hybrid genetic algorithm to solve constrained multi‐objective optimization problems (CMOPs). To validate our approach, a series of constrained multi‐objective optimization problems are examined, and we compare the test results with those of the well‐known NSGA‐II algorithm, which is representative of the state of the art in this area. The numerical experiments indicate that the proposed method can clearly simulate the Pareto front for the problems under consideration.