Localization for solving noisy multi-objective optimization problems

Evolutionary Computation

Volumn 17, Issue 3, 2009, Pages 379-409

  Bui, Lam T ^a   Abbass, Hussein A ^a   Essam, Daryl ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Local models; Localization; Noisy multi objective optimization

Indexed keywords

ALGORITHM; ARTICLE; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; MODELS, STATISTICAL;

EID: 70349614180     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2009.17.3.379     Document Type: Article

References (35)

1. Abbass, H. A., Sarker, R., and Newton, C. (2001). PDE: A Pareto frontier differential evolution approach for multiobjective optimization problems. In Proceedings of the Congress on Evolutionary Computation, Vol. 2, pp. 971-978, Seoul, Korea.
2. Babbar, M., Lakshmikantha, A., and Goldberg, D. E. (2003). A modified NSGA-II to solve noisy multiobjective problems. In B. Rylander (Ed.), Genetic and Evolutionary Computation Conference Late Breaking Papers, pp. 21-27, Chicago, IL.
3. Basseur, M., and Zitzler, E. (2006). Handling uncertainty in indicator-based multiobjective optimization. International Journal of Computational Intelligence Research, 2(3):255-272.
4. Beyer, H.-G. (2000). Evolutionary algorithms in noisy environments: Theoretical issues and guide-lines for practice. Computer Methods in Applied Mechanics and Engineering, 186(2-4):239-267.
5. Buche, D., Stoll, P., Dornberger, R., and Koumoutsakos, P. (2002). Multi-objective evolutionary algorithm for the optimization of noisy combustion processes. IEEE Transaction on Systems, Man, and Cybernetics, 32(4):460-473
6. Bui, L. T., Abbass, H. A., and Essam, D. (2005). Fitness inheritance for noisy evolutionary multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, Washington, D.C.
7. Bui, L. T., Abbass, H. A., and Essam, D. (2009a). Local models: An approach to distributed multi-objective optimization. Computational Optimization and Applications, 42(1):105-139.
8. Bui, L. T., Abbass, H. A., and Essam, D. (2009b). Localization for solving noisy multi-objective optimization problems. Technical Report 200901001, The Artificial Life and Adaptive Robotics Laboratory, School of ITEE, UNSW@ADFA, Australia.
9. Bui, L. T., Deb, K., Abbass, H. A., and Essam, D. (2006). Dual guidance in evolutionary multi-objective optimization by localization. In Proceedings of the Sixth International Conference on Simulated Evolution and Learning, Vol. 4247 of LNCS, pp. 384-391. Berlin: Springer.
10. Bui, L. T., Deb, K., Abbass, H. A., and Essam, D. (2008). Interleaving guidance in evolutionary multi-objective optimization by localization. Journal of Computer Science and Technology, 23(1):44-66.
11. Bui, L. T., Essam, D., Abbass, H. A., and Green, D. (2004). Performance analysis of evolutionary multi-objective optimization methods in noisy environments. In Proceedings of The 8th Asia Pacific Symposium on Intelligent and Evolutionary Systems, pp. 29-39, Melbourne, Australia.
12. Cantu-Paz, E. (2004). Adaptive sampling for noisy problems. In Genetic and Evolutionary Computation Conference, Vol. 3102 of LNCS, pp. 947-958. Berlin: Springer.
13. Coello, C. A. C., Veldhuizen, D. A. V., and Lamont, G. B. (2002). Evolutionary algorithms for solving multi-objective problems. Dordrecht, The Netherlands: Kluwer Academic Publishers.
14. Deb, K. (2001). Multiobjective optimization using evolutionary algorithms. New York: John Wiley.
15. Deb, K., and Goldberg, D. E. (1989). An investigation of niche and species formation in genetic function optimization. Proceedings of the Third International Conference on Genetic Algorithms, pp. 42-50. San Mateo, CA: Morgan Kaufmann.
16. Deb, K., and Gupta, H. (2005). Searching for robust Pareto-optimal solutions in multi-objective optimization. In EMO, LNCS, pp. 150-164.
17. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182-197.
18. Eberhart, R. C., and Shi, Y. (2001). Particle swarm optimization: Developments, applications and resources. In Proceedings of the Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press.
19. Fitzpatrick, J. M., and Grefenstette, J. J. (1988). Genetic algorithms in noisy environments. Machine Learning, 3:101-120.
20. Hughes, E. J. (2001). Evolutionary multi-objective ranking with uncertainty and noise. In Proceedings of the First Conference on Evolutionary Multi-Criterion Optimization, Zurich, Switzerland.
21. Ishibuchi, H., Narukawa, K., Tsukamoto, N., and Nojima, Y. (2008). An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization. European Journal of Operational Research, 188(1):57-75.
22. Ishibuchi, H., and Shibata, Y. (2003). An empirical study on the effect of mating restriction on the search ability of EMO algorithms. In EMO, LNCS, pp. 433-447.
23. Ishibuchi, H., and Shibata, Y. (2004a). Mating scheme for controlling the diversity-convergence balance for multiobjective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 3102 of LNCS, pp. 1259-1271. Berlin: Springer.
24. Ishibuchi, H., and Shibata, Y. (2004b). A similarity-based mating scheme for evolutionary multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 2723 of LNCS, pp. 1065-1076. Berlin: Springer.
25. Miller, B. (1997). Noise, sampling, and efficient genetic algorithms. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign.
26. Nissen, V., and Propach, J. (1998). Optimization with noisy function evaluations. In PPSN V: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pp. 159-168. Berlin: Springer-Verlag.
27. Parsopoulos, K., and Vrahatis, M. N. (2002). Recent approaches to global optimization problems through particle swarm optimization. Natural Computing, 1(2-3):235-306.
28. Regis, R. G., and Shoemaker, C. A. (2004). Local function approximation in evolutionary algorithms for optimization of costly functions. IEEE Transactions on Evolutionary Computation, 8(5):490-505.
29. Schaffer, J. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93-100.
30. Tan, K., Lee, T., and Khor, E. (2001). Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Transactions on Evolutionary Computation, 5(6):565-588.
31. Teich, J. (2001). Pareto-front exploration with uncertain objectives. In The First International Conference on Multi-criterion Optimization. Berlin: Springer.
32. Todd, P. M., and Miller, G. F. (1991). On the sympatric origin of species: Mercurial mating in the quicksilver model. In ICGA, pp. 547-554.
33. Veldhuizen, D. (1999). Multiobjective evolutionary algorithms: Classifications, analyses, and new innovation. PhD thesis, Department of Electrical Engineering and Computer Engineering, Air Force Institute of Technology, Kettering, Ohio.
34. Zitzler, E., and Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4):257-271.
35. Zitzler, E., Thiele, L., and Deb, K. (2000). Comparision of multiobjective evolutionary algorithms: Emprical results. Evolutionary Computation, 8(1):173-195.