Many-objective optimization for knapsack problems using correlation-based weighted sum approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5467 LNCS, Issue , 2010, Pages 468-480

  Murata, Tadahiko ^a   Taki, Akinori ^a  

^a KANSAI UNIVERSITY   (Japan)

Author keywords

Archive based approach; Many objective optimization; Problem correlation; Weighted sum approach

Indexed keywords

ARCHIVE-BASED APPROACH; COMPROMISE SOLUTIONS; CONVERGENCE PERFORMANCE; EVOLUTIONARY MULTI-CRITERION OPTIMIZATIONS; KNAPSACK PROBLEMS; MULTI-OBJECTIVE PROBLEM; NONDOMINATED SOLUTIONS; NSGA-II; OBJECTIVE OPTIMIZATION; PARETO-FRONTIER; PROBLEM CORRELATION; SIMULATION RESULT; WEIGHTED SUM;

CORRELATION METHODS; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING;

OPTIMIZATION;

EID: 78650721505     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01020-0_37     Document Type: Conference Paper

References (13)

1. Deb, K., Pratap, S., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transaction on Evolutionary Computation 6(2), 182-197 (2002)
2. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and strength Pareto approach. IEEE Transaction on Evolutionary Computation 3(4), 257-271 (1999)
3. Hughes, E.J.: Evolutionary many-objective optimization: Many once or one many? In: Proc. of 2005 IEEE Congress on Evolutionary Computation, pp. 222-227 (2005)
4. Ishibuchi, H., Nojima, Y., Doi, T.: Comparison between single-objective and multiobjective genetic algorithms: Performance comparison and performance measures. In: Proc. of 2006 Congress on Evolutionary Computation, pp. 3959-3966 (2006)
5. Wagner, T., Beume, N., Naujoks, B.: Pareto-, aggregation-, and indicator-based methods in many-objective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 742-756. Springer, Heidelberg (2007)
6. Hughes, E.J.: Multiple single objective pareto sampling. In: Proc. of 2003 Congress on Evolutionary Computation, pp. 2678-2684 (2003)
7. Emmerich, M., Beume, N., Naujoks, B.: An EMO algorithm using the hypervolume measure as selection criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 62-76. Springer, Heidelberg (2005)
8. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization. In: Proc. of 3rd Int'l. Workshop on Genetic and Evolving Fuzzy Systems, pp. 47-52 (2008)
9. Sato, H., Aguirre, H.E., Tanaka, K.: Controlling dominance area of solutions and its impact on the performance of mOEAs. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 5-20. Springer, Heidelberg (2007)
10. Murata, T., Ishibuchi, H., Tanaka, H.: Multi-objective genetic algorithm and its application to flowshop scheduling. Computer and Industrial Engineering Journal 30(4), 957-968 (1996)
11. Ishibuchi, H., Murata, T.: A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Trans. on Systems, Man, and Cybernetics, Part C 28(5), 601-618 (1999)
12. Murata, T., Ishibuchi, H., Gen, M.: Specification of genetic search directions in cellular multi-objective genetic algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 82-95. Springer, Heidelberg (2001)
13. Hughes, E.J.: MSOP-II: A general-purpose many-objective optimiser. In: Proc. of 2007 Congress on Evolutionary Computation, pp. 3944-3951 (2007)