|
Journal of Zhejiang University SCIENCE A
ISSN 1673-565X(Print), 1862-1775(Online), Monthly
2007 Vol.8 No.12 P.1905-1911
Multiobjective extremal optimization with applications to engineering design
Abstract: In this paper, we extend a novel unconstrained multiobjective optimization algorithm, so-called multiobjective extremal optimization (MOEO), to solve the constrained multiobjective optimization problems (MOPs). The proposed approach is validated by three constrained benchmark problems and successfully applied to handling three multiobjective engineering design problems reported in literature. Simulation results indicate that the proposed approach is highly competitive with three state-of-the-art multiobjective evolutionary algorithms, i.e., NSGA-II, SPEA2 and PAES. Thus MOEO can be considered a good alternative to solve constrained multiobjective optimization problems.
Key words: Multiobjective optimization, Extremal optimization (EO), Engineering design
References:
[1] Bak, P., Tang, C., Wiesenfeld, K., 1987. Self-organized criticality. Phys. Rev. Lett., 59:381-384.
[2] Bak, P., Sneppen, K., 1993. Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett., 71(24):4083-4086.
[3] Baykasoglu, A., 2006. Applying multiple objective tabu search to continuous optimization problems with a simple neighborhood strategy. Int. J. Numer. Methods Eng., 65:406-424.
[4] Boettcher, S., Percus, A.G., 2000. Nature’s way of optimizing. Artif. Intell., 119:275-286.
[5] Bosman, P.A.N., Thierens, D., 2003. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. on Evol. Comput., 7(2):174-188.
[6] Chen, M.R., Lu, Y.Z., Yang, G., 2006. Population-based Extremal Optimization with Adaptive Lévy Mutation for Constrained Optimization. Proc. Int. Conf. on Computational Intelligence and Security, p.258-261.
[7] Chen, M.R., Lu, Y.Z., 2007. A novel elitist multiobjective optimization algorithm: multiobjective extremal optimization. Eur. J. Operat. Res., in press.
[8] Coello Coello, C.A., 1996. An Empirical Study of Evolutionary Techniques for Multiobjective Optimization in Engineering Design. Ph.D Thesis, Department of Computer Science, Tulane University, New Orleans, LA.
[9] Coello Coello, C.A., 2006. Evolutionary multiobjective optimization: a historical view of the field. IEEE Comput. Intell. Mag., 1(1):28-36.
[10] Deb, K., Patrap, A., Moitra, S., 2000. Mechanical Component Design for Multi-objective Using Elitist Non-dominated Sorting GA. KanGAL Report No. 200002. Indian Institute of Technology Kanpur, India.
[11] Deb, K., Pratab, A., Agrawal, S., Meyarivan, T., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comput., 6(2):182-197.
[12] Fonseca, C.M., Fleming, P.J., 1993. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. Proc. 5th Int. Conf. on Genetic Algorithms. Morgan Kauffman, San Mateo, CA, p.416-423.
[13] Knowles, J., Corne, D., 1999. The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Multiobjective Optimization. Proc. Congress on Evolutionary Computation, p.98-105.
[14] Lu, Y.Z., Chen, M.R., Chen, Y.W., 2007. Studies on Extremal Optimization and its Applications in Solving Real World Optimization Problems. Proc. IEEE Symp. on Foundations of Computational Intelligence, p.162-168.
[15] Moser, I., Hendtlass, T., 2006. Solving Problems with Hidden Dynamics-Comparison of Extremal Optimization and Ant Colony System. Proc. IEEE Conf. on Evolutionary Computation, p.1248-1255.
[16] Zitzler, E., Thiele, L., 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. on Evol. Comput., 3(4):257-271.
[17] Zitzler, E., Laumanns, M., Thiele, L., 2001. SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm. Technical Report 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich.
Open peer comments: Debate/Discuss/Question/Opinion
<1>
DOI:
10.1631/jzus.2007.A1905
CLC number:
TP18
Download Full Text:
Downloaded:
3032
Clicked:
5695
Cited:
12
On-line Access:
Received:
2007-06-20
Revision Accepted:
2007-10-08
Crosschecked: