Multiobjectivization from two objectives to four objectives in evolutionary multi-objective optimization algorithms

Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Volumn , Issue , 2010, Pages 502-507

  Ishibuchi, Hisao ^a   Hitotsuyanagi, Yasuhiro ^a   Nakashima, Yusuke ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Evolutionary multiobjective optimization; Fuzzy genetics based machine learning; Knapsack problems; Multiobjectivization; Single objective optimization

Indexed keywords

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; GENETICS BASED MACHINE LEARNING; KNAPSACK PROBLEMS; MULTIOBJECTIVIZATION; SINGLE-OBJECTIVE OPTIMIZATION;

CHROMOSOMES; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; LEARNING SYSTEMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79952752827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2010.5716359     Document Type: Conference Paper

References (21)

1. J. D. Knowles, R. A. Watson, D. W. Come, "Reducing local optima in single-objective problems by multi-objectivization," Lecture Notes in Computer Science, Vol. 1993: Evolutionary Multi-Criterion Optimization - EMO 2001, pp. 269-283, Springer, Berlin, March 2001. (Pubitemid 33241393)
2. J. Schamow, K. Tinnefeld, I. Wegener, "Fitness landscapes based on sorting and shortest paths problems," Lecture Notes in Computer Science. Vol. 2439: Parallel Problem Solving from Nature - PPSN VII, pp. 54-63, Springer, Berlin, September 2002.
3. M. T. Jensen, "Guiding single-objective optimization using multiobjective methods," Lecture Notes in Computer Science, vol. 2611: EvoWorkshops, pp. 268-279, Springer, January 2003.
4. M. T. Jensen, "Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation," Journal of Mathematical Modelling and Algorithms 3 (4), pp. 323-347, December 2004. (Pubitemid 40317582)
5. S. Watanabe, K. Sakakibara, "Multi-objective approaches in a singleobjective optimization environment," Proc. of 2005 IEEE Congress on Evolutionary Computation, pp. 1714-1721, Edinburgh, UK, September 2-4,2005. (Pubitemid 41496056)
6. H. Ishibuchi, Y. Nojima, "Optimization of scalarizing functions through evolutionary multiobjective optimization," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 51-65, Springer, Berlin, March 2007. (Pubitemid 350270877)
7. J. Handl, S. C. Lovell, J. Knowles, "Multiobjectivization by decomposition of scalar cost functions," Lecture Notes in Computer Science. Vol. 5199: Parallel Problem Solving from Nature - PPSN X, pp. 31-40, Springer, Berlin, September 2008.
8. J. Handl, S. C. Lovell, J. Knowles, "Investigations into the effect of multiobjectivization in protein structure prediction," Lecture Notes in Computer Science. Vol. 5199: Parallel Problem Solving from Nature PPSN X, pp. 702-711, Springer, Berlin, September 2008.
9. M. Jahne, X. Li, J. Branke, "Evolutionary algorithms and multiobjectivization for the travelling salesman problem," Proc. of 2009 Genetic and Evolutionary Computation Conference, pp. 595-602, Montreal, Canada, July 8-12,2009.
10. D. F. Lochtefeld, F. W. Ciarallo, "Deterministic helper-objective sequences applied to job-shop scheduling," Proc. of 2010 Genetic and Evolutionary Computation Coriference, pp. 431-438, Portland, USA, July 7-11, 2010.
11. H. Ishibuchi, N. Tsukamoto, Y. Nojima, "Evolutionary manyobjective optimization: A short review," Proc. of 2008 IEEE Congress on Evolutionary Computation, pp. 2424-2431, Hong Kong, June 1-6, 2008.
12. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation 6 (2), pp. 182-197, April 2002. (Pubitemid 34555372)
13. E. Zitzler, L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. on Evolutionary Computation 3 (4), pp. 257-271, November 1999. (Pubitemid 30544879)
14. E. Zitzler, M. Laumanns, L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," TlK-Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, 2001.
15. A. Jaszkiewicz, "On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - A comparative experiment," IEEE Trans. on Evolutionary Computation 6 (4), pp. 402-412, August 2002. (Pubitemid 35032741)
16. A. Jaszkiewicz, "On the computational efficiency of multiple objective metaheuristics: The knapsack problem case study," European Journal of Operational Research 158 (2), pp. 418-433, October 2004.
17. H. Sato, H. E. Aguirre, K. Tanaka, "Controlling dominance area of solutions and its impact on the performance of MOEAs," Lecture Notes in Computer Science 4403: Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 5-20, Springer, Berlin, March 2007. (Pubitemid 350284279)
18. H. Ishibuchi, K. Narukawa, N. Tsukamoto, Y. Nojima, "An empirical study on similarity-based mating for evolutionary multiobjective combinatorial optimization," European Journal of Operational Research 188 (1), pp. 57-75, July 2008.
19. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Chichester, 2001.
20. Q. Zhang, H. Li, "MOEAID: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. on Evolutionary Computation 11 (6),pp. 712-731, December 2007. (Pubitemid 350187486)
21. H. Ishibuchi, Y. Nojima, "Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine leaming," International Journal of Approximate Reasoning 44 (1), pp. 4-31, January 2007.