Memetic algorithm for intense local search methods using local search chains

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

Volumn 5296 LNCS, Issue , 2008, Pages 58-71

  Molina, Daniel ^a   Lozano, Manuel ^b   Garcia Martinez C ^c   Herrera, Francisco ^b  

^a UNIVERSITY OF CÁDIZ   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CHAINS; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION);

CONTINUOUS OPTIMIZATION; CONTINUOUS OPTIMIZATION PROBLEMS; EFFECTIVE SOLUTION; HIGH INTENSITY; LOCAL SEARCH; LOCAL SEARCH METHOD; LOCAL SEARCH OPERATORS; MEMETIC ALGORITHMS;

OPTIMIZATION;

EID: 57049108743     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88439-2_5     Document Type: Conference Paper

References (22)

1. Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
2. Goldberg, D.E., Voessner, S.: Optimizing global-local search hybrids. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference 1999, pp. 220-228. Morgan Kaufmann, San Mateo (1999)
3. Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical report, Technical Report Caltech Concurrent Computation Program Report 826, Caltech, Pasadena, California (1989)
4. Moscato, P.: Memetic algorithms: a short introduction, pp. 219-234. McGraw-Hill, London (1999)
5. Merz, P.: Memetic Algorithms for Combinatorial Optimization Problems: Fitness Landscapes and Effective Search Strategies. PhD thesis, University of Siegen, Germany
6. Hart, W.: Adaptive Global Optimization With Local Search. PhD thesis, Univ. California, San Diego, CA (1994)
7. Hansen, N., Ostermeier, A.: Adapting Arbitrary Normal Mutation Distributions in Evolution Strategies: The Covariance Matrix Adaptation. In: Proceeding of the IEEE International Conference on Evolutionary Computation (ICEC 1996), pp. 312-317 (1996)
8. Hansen, N., Müller, S., Koumoutsakos, P.: Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Evolutionary Computation 1(11), 1-18 (2003)
9. Hansen, N., Kern, S.: Evaluating the CMA Evolution Strategy on Multimodal Test Functions. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 282-291. Springer, Heidelberg (2004)
10. Auger, A., Hansen, N.: Performance Evaluation of an Advanced Local Search Evolutionary Algorithm. In: 2005 IEEE Congress on Evolutionary Computation, pp. 1777-1784 (2005)
11. Suganthan, P., Hansen, N., Liang, J., Deb, K., Chen, Y., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization. Technical report, Nanyang Technical University (2005)
12. Hansen, N.: Compilation of Results on the CEC Benchmark Function Set. In: 2005 IEEE Congress on Evolutionary Computation (2005)
13. Auger, A., Schoenauer, M., Vanhaecke, N.: LS-CMAES: a second-order algorithm for covariance matrix adaptation. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 182-191. Springer, Heidelberg (2004)
14. Whitley, D.: The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best. In: Proc. of the Third Int. Conf. on Genetic Algorithms, pp. 116-121 (1989)
15. Land, M.S.: Evolutionary Algorithms with Local Search for Combinational Optimization. PhD thesis, Univ. California, San Diego, CA (1998)
16. Herrera, F., Lozano, M., Verdegay, J.L.: Tackling Real-coded Genetic Algorithms: Operators and Tools for the Behavioral Analysis. Artificial Intelligence Reviews 12(4), 265-319 (1998)
17. Fernandes, C., Rosa, A.: A Study of non-Random Matching and Varying Population Size in Genetic Algorithm using a Royal Road Function. In: Proc. of the 2001 Congress on Evolutionary Computation, pp. 60-66 (2001)
18. Mülenbein, H., Schlierkamp-Voosen, D.: Predictive Models for the Breeding Genetic Algorithm in Continuous Parameter Optimization. Evolutionary Computation 1, 25-49 (1993)
19. Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-coded Memetic Algorithms with Crossover Hill-climbing. Evolutionary Computation 12(2), 273-302 (2004)
20. Tang, J., Lim, M., Ong, Y.: Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems. Soft Computing 11(9), 873-888 (2007)
21. Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of nonparametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the cec 2005 special session on real parameter optimization. Journal of Heuristics (in press, 2008)
22. Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. In: IEEE Transactions on evolutionary Computation (in press, 2008)