Use of heuristic local search for single-objective optimization in multiobjective memetic algorithms

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

Volumn 5199 LNCS, Issue , 2008, Pages 743-752

  Ishibuchi, Hisao ^a   Hitotsuyanagi, Yasuhiro ^a   Tsukamoto, Noritaka ^a   Nojima, Yusuke ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; ALGORITHMS; EVOLUTIONARY ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); MULTIOBJECTIVE OPTIMIZATION; SCHEDULING;

0/1 KNAPSACK PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENTS; GENETIC LOCAL SEARCHES; HEURISTIC LOCAL SEARCHES; LOCAL SEARCH PROCEDURES; LOCAL SEARCH TECHNIQUES; LOCAL SEARCHES; MAXIMUM DELAYS; MAXIMUM TARDINESSES; MEMETIC ALGORITHMS; MULTIOBJECTIVE; NSGA-II; OBJECTIVE OPTIMIZATIONS; SCHEDULING PROBLEMS; SINGLE OBJECTIVES; WEIGHTED SUMS;

MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

0/1 KNAPSACK PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENT; GENETIC LOCAL SEARCH; HEURISTIC LOCAL SEARCH; LOCAL SEARCH TECHNIQUES; SCHEDULING PROBLEM; SINGLE OBJECTIVE OPTIMIZATION;

EID: 56449089078     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_74     Document Type: Conference Paper

References (28)

1. Bersini, H., Dorigo, M., Langerman, S., Seront, G., Gambardella, L.: Results of the First International Contest on Evolutionary Optimization. In: Proc. of 1996 IEEE International Conference on Evolutionary Computation, pp. 611-615 (1996)
2. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans, on Evolutionary Computation 6, 182-197 (2002)
4. Fonseca, CM., Fleming, P.J.: On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwe-fel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584-593. Springer, Heidelberg (1996)
5. Freisleben, B., Merz, P.: A Genetic Local Search Algorithm for Solving Symmetric and Asymetric Traveling Salesman Problems. In: Proc. of 1996 IEEE International Conference on Evolutionary Computation, pp. 616-621 (1996)
6. Hart, W.E.: Adaptive Global Optimization with Local Search. Ph. D. Thesis, University of California, San Diego (1994)
7. Hart, W.E., Krasnogor, N., Smith, J.E. (eds.): Recent Advances in Memetic Algorithms, pp. 3-27. Springer, Berlin (2005)
8. Hughes, E.J.: Evolutionary Many-Objective Optimization: Many Once or One Many? In: Proc. of IEEE Congress on Evolutionary Computation, pp. 222-227 (2005)
9. 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: Applications and Reviews 28, 392-403 (1998)
10. Ishibuchi, H., Murata, T., Tomioka, S.: Effectiveness of Genetic Local Search Algorithms. In: Proc. of 7th International Conference on Genetic Algorithms, pp. 505-512 (1997)
11. Ishibuchi, H., Narukawa, K.: Some Issues on the Implementation of Local Search in Evolutionary Multiobjective Optimization. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 1246-1258. Springer, Heidelberg (2004)
12. Ishibuchi, H., Tsukamoto, N., Hitotsuyanagi, Y., Nojima, Y.: Effectiveness of Scalability Improvement Attempts on the Performance of NSGA-II for Many-Objective Problems. In: Proc. of Genetic and Evolutionary Computation Conference (in press, 2008)
13. Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary Many-Objective Optimization: A Short Review. In: Proc. of 2008 Congress on Evolutionary Computation, pp. 2424-2431 (2008)
14. Ishibuchi, H., Yoshida, T., Murata, T.: Balance between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flowshop Scheduling. IEEE Trans. on Evolutionary Computation 7, 204-223 (2003)
15. Jaszkiewicz, A.: Genetic Local Search for Multi-Objective Combinatorial Optimization. European Journal of Operational Research 137, 50-71 (2002)
16. Jaszkiewicz, A.: On the Performance of Multiple-Objective Genetic Local Search on the 0/1 Knapsack Problem - A Comparative Experiment. IEEE Trans. on Evolutionary Computation 6, 402-412 (2002)
17. Jaszkiewicz, A.: On the Computational Efficiency of Multiple Objective Metaheuristics: The Knapsack Problem Case Study. European Journal of Operational Research 158, 418-433 (2004)
18. Knowles, J.D., Corne, D.W.: M-PAES: A Memetic Algorithm for Multiobjective Optimization. In: Proc. of 2000 IEEE Congress on Evolutionary Computation, pp. 325-332 (2000)
19. Knowles, J.D., Corne, D.W.: A Comparison of Diverse Approaches to Memetic Multiobjective Combinatorial Optimization. In: Proc. of 2000 Genetic and Evolutionary Computation Conference Workshop Program: WOMA I, pp. 103-108 (2000)
20. Krasnogor, N.: Studies on the Theory and Design Space of Memetic Algorithms. Ph. D. Thesis, University of the West of England, Bristol (2002)
21. Lacomme, P., Prins, C., Sevaux, M.: A Genetic Algorithm for a Bi-Objective Capacitated Arc Routing Problem. Computers & Operations Research 33, 3473-3493 (2006)
22. Land, M.W.S.: Evolutionary Algorithms with Local Search for Combinatorial Optimization. Ph. D. Thesis, University of California, San Diego (1998)
23. Merz, P.: Memetic Algorithms for Combinatorial Optimization Problems: Fitness Landscape and Effective Search Strategy. Ph. D. Thesis, University of Siegen, Siegen (2000)
24. Merz, P., Freisleben, B.: Fitness Landscape Analysis and Memetic Algorithms for the Quadratic Assignment Problem. IEEE Trans. on Evolutionary Computation 4, 337-352 (2000)
25. Moscato, P.: Memetic Algorithms: A Short Introduction. In: Come, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 219-234. McGraw-Hill, London (1999)
26. Ong, Y.S., Keane, A.J.: Meta-Lamarckian Learning in Memetic Algorithms. IEEE Trans. on Evolutionary Computation 8, 99-110 (2004)
27. Ong, Y.S., Lim, M.H., Zhu, N., Wong, K.W.: Classification of Adaptive Memetic Algorithms: A Comparative Study. IEEE Trans. on Systems, Man, and Cybernetics: Part B -Cybernetics 36, 141-152 (2006)
28. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Trans. on Evolutionary Computation 3, 257-271 (1999)