A multiobjective memetic algorithm based on particle swarm optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 37, Issue 1, 2007, Pages 42-50

  Liu, Dasheng ^a   Tan, K C ^a   Goh, C K ^a   Ho, W K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Memetic algorithm (MA); Multiobjective (MO) optimization; Particle swarm optimization (PSO)

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; SET THEORY;

MEMETIC ALGORITHM (MA); MULTIOBJECTIVE MEMETIC ALGORITHM; PARTICLE SWARM OPTIMIZATION; SYNCHRONOUS LOCAL SEARCH HEURISTIC;

ALGORITHMS;

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOMIMETICS; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; METHODOLOGY; MOVEMENT (PHYSIOLOGY); SYSTEMS THEORY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; BIOMIMETICS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; MOVEMENT; SOFTWARE; SYSTEMS THEORY;

EID: 33847660098     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.883270     Document Type: Article

References (23)

1. E. K. Burke, P. Cowling, and P. De Causmaecker, "A memetic approach to the nurse rostering problem," Appl. Intell., vol. 15, no. 3, pp. 199-214, Nov. 2001.
2. C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 3, no. 3, pp. 256-279, Jun. 2004.
3. K. Deb, "Multi-objective genetic algorithms: Problem difficulties and construction of test problem," Evol. Comput., vol. 7, no. 3, pp. 205-230, 1999.
4. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
5. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing and Uncertainty. New York: Plenum, 1988.
6. J. E. Fieldsend and S. Singh, "A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence," in Proc. U.K. Workshop Comput. Intell., Birmingham, U.K., Sep. 2002, pp. 37-44.
7. C. M. Fonseca and P. J. Fleming, "Genetic algorithm for multiobjective optimization, formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algorithms, 1993, pp. 416-423.
8. P. M. Franca, A. Mendes, and P. Moscato, "A memetic algorithm for the total tardiness single machine scheduling problem," Eur. J. Oper. Res., vol. 132, no. 1, pp. 224-242, 2001.
9. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp.204-223, Apr. 2003.
10. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, 1995, pp. 1942-1948.
11. E. F. Khor, K. C. Tan, T. H. Lee, and C. K. Goh, "A study on distribution preservation mechanism in evolutionary multi-objective optimization," Artif. Intell. Rev., vol. 23, no. 1, pp. 31-56, Mar. 2005.
12. N. Krasnogor and J. E. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.
13. P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem," IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 337-352, Nov. 2000.
14. S. Mostaghim and J. Teich, "Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO)," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, Apr. 2003, pp. 26-33.
15. P. Moscato, "On evolution, search, optimization, GAs and martial arts: Toward memetic algorithm," Caltech Concurrent Comput. Prog., California Inst. Technol., Pasadena, Tech. Rep. 826, 1989.
16. Y. S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 99-110, Apr. 2004.
17. K. E. Parsopoulous and M. N. Vrahatis, "Particle swarm optimization method in multimobjective problems," in Proc. ACM SAC, Madrid, Spain, 2002, pp. 603-607.
18. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms: Genetic Algorithms and Their Appl.. Mahwah, NJ: Lawrence Erlbaum, 1985, pp. 93-100.
19. K. J. Shaw, A. L. Notcliffe, M. Thompson, J. Love, C. M. Fonseca, and P. J. Fleming, "Assessing the performance of multiobjective genetic algorithms for optimization of batch process scheduling problem," in Proc. Conf. Evol. Comput., 1999, vol. 1, pp. 37-45.
20. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 5, no. 8, pp. 565-588, 2002.
21. K. C. Tan, E. F. Khor, T. H. Lee, and R. Sathikannan, "An evolutionary algorithm with advanced goal and priority specification for multiobjective optimization," J. Artif. Intell. Res., vol. 18, pp. 183-215, 2003.
22. K. C. Tan, E. F. Khor, and T. H. Lee, Evolutionary Multiobjective Optimization: Algorithms and ApplScations. New York: springer-verlag, 2005
23. E. Zitler, M. Laumanns, and Thiele, "SPEA2: Improving the strengh Pareto evolutionay algothm," Comput. Eng. Networks Lab. (TIK), Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, Tech. Rep. 103, May 2001.