A study on the design issues of Memetic Algorithm

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2390-2397

  Nguyen, Q H ^a   Ong, Y S ^a   Krasnogor, N ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX OPTIMIZATION PROBLEMS; MEMETIC ALGORITHM (MA);

CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; SYSTEMS ANALYSIS;

ALGORITHMS;

EID: 51649095870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424770     Document Type: Conference Paper

References (26)

1. T. Back, F. Hoffmeister, and H. Schwefel. Survey of Evolution Strategies. Proceedings of the Fourth International Conference on Genetic Algorithms, pages 2-9, 1991.
2. L. Davis et al. Handbook of genetic algorithms. Van Nostrand Reinhold New York, 1991.
3. S. Kirkpatrick, C.D. Gelatt Jr, and M.P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671, 1983.
4. Z. Michalewicz. Genetic algorithms+ data structures= evolution programs. Springer-Verlag London, UK, 1996.
5. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concurrent Computation Program, C3P Report, 826, 1989.
6. Y.S. Ong, P.B. Nair, and A.J. Keane. Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling. AIAA Journal, 41(4):687-696, 2003.
7. Y.S. Ong, P.B. Nair, and K.Y. Lum. Max-Min Surrogate-Assisted Evolutionary Algorithm for Robust Aerodynamic Design. IEEE Transactions on Evolutionary Computation, 10(4):392-404, 2006.
8. M.H. Lim, Y. Yu, and S. Omatu. Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems. Computational Optimization and Applications, 23:47-64, 2002.
9. J.H. Li, M.H. Lim, and Q. Cao. A qos-tunable scheme for atm cell scheduling using evolutionary fuzzy system. Applied Intelligence, 23(3):207-218, 2005.
10. B.H. Gwee and M.H. Lim. An evolution search algorithm for solving n-queen problems. International Journal of Computer Applications in Technology, 24(1), 2005.
11. M.H. Lim and Y. L. Xu. Application of hybrid genetic algorithm in supply chain management. Special issue on Multi-Objective Evolution: Theory and Applications, International Journal of Computers, Systems, and Signals, 6(1), 2005.
12. Y.S. Ong, P.B. Nair, A.J. Keane, and K.W. Wong. Surrogate-Assisted Evolutionary Optimization Frameworks for High-Fidelity Engineering Design Problems. Knowledge Incorporation in Evolutionary Computation, Studies in Fuzziness and Soft Computing Series. Springer Verlag, 2004.
13. J. Tang, M.H. Lim, and Y.S. Ong. Parallel Memetic Algorithm with Selective Local Search for Large Scale Quadratic Assignment. Intl Journal of Innovative Computing, Information and Control, 2(6):1399-1416, Dec 2006.
14. J. Tang, M.H. Lim, and Y.S. Ong. Diversity-Adaptive Parallel Memetic Algorithm for Solving Large Scale Combinatorial Optimization Problems. Soft Computing Journal, 11(9):873-888, July 2007.
15. N. Krasnogor and J. Smith. A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Transactions on Evolutionary Computation, 9(5):474-488, 2005.
16. K.C. Tan, Y.H. Chew, and L.H. Lee. A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Computational Optimization and Applications, 34(1):115-151, 2006.
17. M.H. Lim and W. Ng. Iterative genetic algorithm for learning efficient fuzzy rule set. Artif. Intell. Eng. Des. Anal. Manuf., 17(4):335-347, 2003.
18. Y.S. Ong, M.H. Lim, N. Zhu, and K.W. Wong. Classification of Adaptive Memetic Algorithms: A Comparative Study. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics., 36(1):141, 2006.
19. Y.S. Ong and A.J. Keane. Meta-Lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation, 8(2):99-110, 2004.
20. N. Krasnogor, J. Smith, et al. A memetic algorithm with self-adaptive local search: TSP as a case study. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pages 987-994, 2000.
21. W.E. Hart. Adaptive Global Optimization with Local Search. PhD thesis, University of California, 1994.
22. D.E. Goldberg and S. Voessner. Optimizing Global-Local Search Hybrids. Urbana, 51:61801.
23. R. Storn and K. Price. Differential Evolution-A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization, 11(4):341-359, 1997.
24. H.P. Schwefel. Evolution and optimum seeking. Wiley New York, 1995.
25. C. Zhu, R.H. Byrd, P. Lu, and J. Nocedal. Algorithm "8: L-BFGSB: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software (TOMS), 23(4):550-560, 1997.
26. Y.C. Lin, K.S. Hwang, and F.S. Wang. Hybrid differential evolution with multiplier updating method for nonlinear constrained optimization problems. Proceedings of the Congress on Evolutionary Computation (CEC), 2002.