A jumping gene paradigm for evolutionary multiobjective optimization

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 2, 2008, Pages 143-159

  Chan, T M ^a   Man, K F ^a   Kwong, S ^a   Tang, K S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithms (GAs); Jumping genes (JGs); Multiobjective evolutionary algorithms (MOEAs); Optimization; Test functions

Indexed keywords

CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; STATISTICAL METHODS;

JUMPING GENES; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; TEST FUNCTIONS;

GENES;

EID: 42249088290     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.895269     Document Type: Article

References (37)

1. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, Summer 2000.
2. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Inf. Conf. Genetic Algorithms, S. Forrest, Ed., San Mateo, CA, 1993, pp. 416-423.
3. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation," IEEE Trans. System, Man, Cybern. Part A: Systems and Humans, vol. 28, no. 1, pp. 26-37, Jan. 1998.
4. M. Erickson, A. Mayer, and J. Horn, "The niched Pareto genetic algorithm 2 applied to the design of groundwater remediation systems," in Proc. 1st Int. Conf. Evol. Multi-Criterion Optimization, E. Zitzler, Ed., 2001, pp. 681-695.
5. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II," in Proc. 6th Int. Conf. Parallel Problem Solving from Nature (PPSN VI), M. Schoenauer, Ed., 2000, pp. 849-858.
6. K. Deb, A. Pratap, S. Agrawal, 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.
7. E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: Improving the strength Pareto evolutionary algorithm Swiss Federal Inst. Technol., Lausanne, Switzerland, Tech. Rep. TIK-Rep. 103, May 2001.
8. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization," in Proc. Congr. Evol. Comput., Washington, D.C., Jul. 6-9, 1999, vol. 1, pp. 98-105.
9. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, Summer 2000.
10. C. A. C. Coello and G. T. Pulido, "A Micro-Genetic algorithm for multiobjective optimization," in Proc. 1st Int. Conf. Evol. Multi-Criterion Optimization, E. Zitzler, Ed., 2001, pp. 126-140.
11. C. A. C. Coello and G. T. Pulido, "Multiobjective optimization using a micro-genetic algorithm," in Proc. Genetic and Evol. Comput. Conf. L. Spector, Ed., 2001, pp. 274-282.
12. B. McClintock, "The origin and behavior of mutable loci in maize," in Proc. Nat. Acad. Sci., 1950, vol. 36, pp. 344-355.
13. B. McClintock, "Chromosome organization and genic expression," Cold Spring Harbor Symposia on Quantitative Biology, vol. 16, pp. 13-47, 1951.
14. A. B. Simoes and E. Costa, "Enhancing transposition performance," in Proc. Congress on Evol. Comput. (CEC'99), Washington, D. C., Jul. 6-9, 1999, vol. 2, pp. 1434-1441.
15. A. V. Spirov and A. B. Kazansky, "Jumping Genes-mutators can rise efficacy of evolutionary search," in Proc. Genetic and Evol. Comput. Conf., Jul. 9-13, 2002, pp. 561-568.
16. R. B. Kasat and S. K. Gupta, "Multi-objective optimization of an industrial fluidized-bed catalytic cracking unit (FCCU) using genetic algorithm with the jumping genes operator," Comput. Chem. Eng., vol. 27, no. 12, pp. 1785-1800, Dec. 2003.
17. T. M. Chan, K. F. Man, K. S. Tang, and S. Kwong, "A jumping gene algorithm for multiobjective resource management in wideband CDMA systems," Comput. J., vol. 48, no. 6, pp. 749-768, Nov. 2005.
18. S. H. Sun, K. F. Man, B. Z. Wang, and T. P. Wong, "An optimized wideband quarter-wave patch antenna design," IEEE Antennas and Wireless Propagation Lett., vol. 4, pp. 486-488, 2005.
19. N. Fedoroff and D. Botstein, Eds., The dynamic genome: Barbara McClintock's ideas in the century of genetics. Cold Spring Harbor, NY: Cold Spring Harbor Lab. Press, 1992.
20. L. H. Caporale and J. Genes, Darwin in the Genome: Molecular Strategies in Biological Evolution. New York: McGraw-Hill, 2003.
21. L. Margulis and D. Sagan, Acquiring Genomes: A Theory of the Origins of Species. New York: Basic Books, 2002.
22. M. Labrador and V. G. Corces, "Transposable element-host interactions: Regulation of insertion and excision," Ann. Rev. Genetics, vol. 31, pp. 381-404, 1997.
23. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed., 1987, pp. 93-100.
24. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: Application example," IEEE Trans. System, Man, Cybern. Part A: Systems and Humans, vol. 28, no. 1, pp. 38-47, Jan. 1998.
25. C. Poloni. "Hybrid GA for multiobjective aerodynamic shape optimization," in Genetic Algorithms in Engineering and Computer Science, G. Winter, Ed. New York: Wiley, 1995, pp.397-416.
26. A.D. Belegundu, D. V. Murthy, R. R. Salagame, and E. W. Constants, "Multi-objective optimization of laminated ceramic composites using genetic algorithms," in Proc. 5th AIAA/NASA/USAF/ISSMO Symp. Multidisciplinary Analysis and Optimization, 1994, pp. 1015-1022.
27. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
28. M. Tanaka, H. Watanabe, Y. Furukawa, and T. Tanino, "GA-based decision support system for multicriteria optimization," in Proc.IEEE Int. Conf. Syst., Man, Cybern., Oct. 22-25, 1995, vol. 2, pp. 1550-1561.
29. T. T. Binh and U. Korn, "MOBES: A multiobjective evolution strategy for constrained optimization problems," in Proc. 3rd - Int. Mendel Con. Genetic Algorithms, Jun. 25-27, 1997, pp. 176-182.
30. D. A. Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations," Ph.D. dissertation, Dept. Elec. Comput. Eng., Graduate School of Engineering, Air Force Inst. Technol., Ohio, May 1999.
31. Z. Michalewicz, Genetic algorithms + Data structures = Evolution programs. Berlin, Germany: Springer-Verlag, 1996.
32. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
33. C. M. Fonseca and P. J. Fleming, "On the performance assessment and comparison of stochastic multiobjective optimizers," in Proc. 4th Int. Conf. Parallel Problem Solving from Nature (PPSN IV), H.-M. Voigt, Ed., 1996, pp. 584-593.
34. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Doctoral dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 1999.
35. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-132, Apr. 2003.
36. E. S. Edgington, Randomization Test. New York: Dekker, 1995.
37. W. J. Miller, J. F. McDonald, and W. Pinsker, "Molecular domestication of mobile elements," Genetica, vol. 100, pp. 261-270, 1997.