Searching for knee regions in multi-objective optimization using mobile reference points

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 1118-1125

  Bechikh, Slim ^a   Ben Said, Lamjed ^a   Ghédira, Khaled ^a  

^a UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

evolutionary multi objective optimization; knee regions

Indexed keywords

APRIORI; DECISION MAKERS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MARGINAL RATES; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PARETO FRONT; REFERENCE POINTS; TEST PROBLEM; UPDATING STRATEGY; USER-DEFINED PARAMETERS;

DECISION MAKING; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77954751575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774325     Document Type: Conference Paper

References (24)

1. Branke, J., Deb, K., Dierolf, H., and Osswald, M. Finding knees in multi-objective optimization. In Proceedings of the Parallel Problem Solving from Nature, LNCS, 3242, 2004, 722-731.
2. Coello Coello, C. A., Lamont, G. B., and Van Veldhuizen, D. A., Evolutionary Algorithms for Solving Multi-Objective Problems, Second Edition, Springer, New York, September 2007.
3. Das, I. On characterizing the "knee" of the Pareto curve based on Normal Boundary Intersection. Structural Optimization, 18, 2 (1999), 107-115.
4. Deb, K. Multi-objective optimization using evolutionary algorithms, John Wiley and Sons, Ltd, 2002.
5. Deb,K., Pratap, A., Agarwal, S. and Meyarivan, T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput., 6, 2 (Apr. 2002), 182-197.
6. Deb, K., Thiele, L., Laumanns, M., and Zitzler, E. Scalable multiobjective optimization test problems. In Proceedings of the IEEE Congress on Evol. Comput. (CEC'02) (Honolulu, HI, USA, 12-17 May 2002), IEEE Computer Society Press, New York, 2000, 825-830.
7. Deb, K., Sundar, J., Bhaskara, U., and Chaudhuri, S. Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. ISSN Int'. Journal of Computational Intelligence Research, 2, 3 (2006), 273-286.
8. Huang, C. L., and Masud, A. S. M. Multiple Objective Decision Making: Theory and Applications, Lecture Notes in Economics and Mathematical systems, Springer-Verlag: New York, 1979.
9. Ishibuchi, H., and Murata, T. Multi-Objective Genetic Local Search Algorithm. In Proceedings of the Int' Conf. Evol. Comput., 1996, 119-124.
10. Knowles, J. D., and Corne, D. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evol. Comput., 8, 2 (Jun. 2000), 149-172.
11. Miettinen, K. Nonlinear Multiobjective optimization. Kluwer Academic Publishers, Dordrecht, 1999.
12. Mingyan, Z., Abraham, A., Grosan, C., Hongbo L. A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems. In Proceedings of the Asia International Conference on Modeling & Simulation (AICMS'08), 2008, 516-521.
13. Molina, J., Santana, L. V., Hernández-Díazn A. G., Coello Coello, C. A., and Caballero, R. g-dominance: Reference point based dominance for multiobjective metaheuristics. European Journal of operational Research, 197, 2 (2009), 685-692.
14. Pareto, V. Cours d́conomie politique, vol. 1 et 2, F. Rouge, Lausanne, 1896.
15. Rachmawati, L., and Srinivasan, D. A multi-objective evolutionary algorithm with weighted-sum niching for convergence on knee regions. In the Proceedings of the 8th annual conference on Genetic and evolutionary computation (GECCO'06), 2006, 749-750. (Pubitemid 44611400)
16. Rachmawati, L., and Srinivasan, D. A Multi-Objective Genetic Algorithm with Controllable Convergence on Knee Regions. In the Proceedings of the IEEE Congress on Evolutionary Computation (CEC'06), 2006, 1916-1923. (Pubitemid 47130730)
17. Rachmawati, L., and Srinivasan, D., Preference incorporation in multiobjective evolutionary algorithms: A survey. In Proceedings of the IEEE Cong. Evol. Comput., IEEE Computer Society Press, Los Alamitos, 2006, 3385-3391.
18. Schütze, O., Laumanns, M., and Coello Coello, C. A. Approximating the Knee of an MOP with Stochastic Search Algorithms. In the Proceedings of the Parallel Problem Solving from Nature (PPSN X), LNCS, Springer, 5199, 2008, 795-804.
19. Smedley, R., and Wiseman, G. Introducing pure mathematics. Oxford University Press, Oxford, 2001.
20. Steuer, R. E. Multiple Criteria Optimization: Theory, Computation and Application, John Wiley and Sons, New York, 1986.
21. Thiele, L., Miettinen, K., Korhonen, P. J., and Molina, J. A Preference-based Evolutionary Algorithm for Multiobjective Optimization. Evol. Comput., 17, 3 (2009), 411-436.
22. Van Veldhuizen, D. A., and Lamont G. B. Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evol. Comput., 8, 2 (2000), 125-147.
23. Zitzler, E., Deb, K., and Thiele, L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput., 8, 2 (Jun. 2000), 173-195.
24. Zitzler, E., Laumanns, M., and Thiele, L. SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report 103, Comput. Eng. Networks Lab. (TIK), Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, May 2001.