A theoretical development and analysis of jumping gene genetic algorithm

IEEE Transactions on Industrial Informatics

Volumn 7, Issue 3, 2011, Pages 408-418

  Tang, Kit Sang ^a   Yin, Richard J ^b   Kwong, Sam ^a   Ng, Kai Tat ^a   Man, Kim F ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b ASM Assembly Automation Ltd   (Hong Kong)

Author keywords

Equilibrium; gene transposition; jumping genes; schema

Indexed keywords

COPY-AND-PASTE; CUT-AND-PASTE; JUMPING GENE; JUMPING GENE GENETIC ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; SCHEMA; THEORETICAL DEVELOPMENT;

COPYING; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

GENES;

EID: 80051784648     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2158842     Document Type: Article

References (24)

1. L. Altenberg, "The schema theorem and price's theorem," Foundations of Genetic Algorithms 3, pp. 23-49, 1995.
2. T. M. Chan, "A Generic Jumping-Gene Paradigm: Concept, Verification and Applications," Ph.D. dissertation, City University of Hong Kong, Kowloon, Hong Kong, 2005.
3. T. M. Chan, K. F. Man, S. Kwong, and K. S. Tang, "A jumping gene paradigm for evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 143-159, Apr. 2008.
4. T. M. Chan, K. F. Man, K. S. Tang, and S. Kwong, "A jumping-genes paradigm for optimizing factory WLAN network," IEEE Trans. Ind. Informat., vol. 3, no. 1, pp. 33-43, Feb. 2007.
5. J.-H Chen, "Theory and Applications of Efficient Multi-objective Evolutionary Algorithms," Ph.D. dissertation, Feng Chia Univ., Taichung, Taiwan, 2004.
6. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
7. K. Deb and S. Jain, "Running performance metrics for evolutionary multi-objective optimization," Kanpur Genetic Algorithms Lab., Indian Institute of Technology, Kanpur, India, KanGAL Rep. No. 2002004, 2002.
8. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, pp. 182-197, Apr. 2002.
9. D. B. Fogel and A. Ghozeil, "Schema processing under proportional selection in the presence of random effects," IEEE Trans. Evol. Comput., vol. 1, no. 4, pp. 290-293, 1997.
10. D. B. Fogel and A. Ghozeil, "The schema theorem and the misallocation of trials in the presence of stochastic effects," in Proc. 7th Annu. Conf. Evol. Programming, 1998, pp. 313-321.
11. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
12. X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," Lecture Notes in Computer Science, vol. 2723, pp. 37-48, Jul. 2003.
13. H. M. Ma, K. T. Ng, and K. F. Man, "A multiple criteria decisionmaking knowledge-based scheme for real-time power voltage control," IEEE Trans. Ind. Informat., vol. 4, no. 1, pp. 58-66, Feb. 2008.
14. K. F. Man, T. M. Chan, K. S. Tang, and S. Kwong, "Jumping-genes in evolutionary computing," in Proc. IEEE Annu. Conf. Ind. Electron. Soc., Nov. 2004, vol. 2, pp. 1268-1272.
15. D. K. Nam and C. H. Park, "Multiobjective simulated annealing: A comparative study to evolutionary algorithms," Int. J. Fuzzy Syst., vol. 2, no. 2, pp. 87-97, 2000.
16. M. Pelikan, K. Sastry, and D. E. Goldberg, "Multiobjective estimation of distribution algorithms," in Studies in Computational Intelligence. Heidelberg, Germany: Springer, 2006, pp. 223-248.
17. R. Poli, "Exact schema theory for genetic programming and variablelength genetic algorithms with one-point crossover," Genetic Programming and Evolvable Machines, vol. 2, no. 2, pp. 123-163, Jun. 2001.
18. D. M. Pozar, Microwave Engineering. Hoboken, NJ: Wiley, 2005.
19. C. R. Stephens and H. Waelbroeck, "Schemata evolution and building blocks," Evol. Comput., vol. 7, no. 2, pp. 109-124, 1999.
20. W. K. S. Tang, S. Kwong, and K. F. Man, "A jumping genes paradigm: Theory, verification and applications," IEEE Circuits and Syst. Mag., vol. 8, no. 4, pp. 18-36, 2008.
21. X. S. Yang, K. T. Ng, S. H. Yeung, and K. F. Man, "Jumping genes multiobjective optimization scheme for planar monopole ultrawideband antenna," IEEE Trans. Antennas and Propagat., vol. 56, no. 12, pp. 36519-3666, Dec. 2008.
22. J. J. Yin, W. K. S. Tang, and K. F. Man, "A comparison of optimization algorithms for biological neural network identification," IEEE Trans. Ind. Electron., vol. 57, no. 3, pp. 1127-1131, Mar. 2010.
23. R. J. Yin, "Schema theorem for computational gene transposition and performance analysis," Ph.D. dissertation, City University of Hong Kong, Kowloon, Hong Kong, 2010.
24. S. Y. Zheng, S. H. Yeung, W. S. Chan, K. F. Man, and K. S. Tang, "Design of broadband hybrid coupler with tight coupling using jumping gene evolutionary algorithm," IEEE Trans. Ind. Electron., vol. 56, no. 8, pp. 2987-2991, Aug. 2009.