Abstract
The phenomenon of Jumping genes was initially discovered by Nobel Laureate, Barbara McClintock, in her work on maize chromosome in fifties. The Jumping genes transpose from one position to another in horizontal fashion within the same chromosome or even to other chromosomes. In this paper, it is to present how this genetic transposition, after transforming into a computational method, can enhance the evolutionary multiobjective optimization. The fundamental concept, design of operations, performance justification and applications of the Jumping Gene evolutionary approach will be outlined.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)
Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation. IEEE Trans. Syst. Man Cybern. Part A - Syst. Hum. 28, 26–37 (1998)
Fonseca, C.M., Fleming, P.J.: Multiobjective genetic algorithms made easy: Selection, sharing and mating restriction. In: Proc. Genetic Algorithms Engineering Systems: Innovations and Applications, pp. 45–52 (1995)
Srinivas, N., Deb, K.: Multiobjective function optimization using nondominated sorting genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proc. 2nd Int. Conf. on Genetic Algorithms (1987)
Oei, C.K., Goldberg, D.E., Chang, S.J.: Tournament selection, niching and the preservation of diversity. Technical Report (94002), Illinois GA Lab, University of Illinois (1994)
Fedoroff, N., Botstein, D. (eds.): The dynamic genome: Barbara McClintock’s ideas in the century of genetics, Cold Spring Harbor, New York (1992)
Man, K.F., Tang, K.S., Kwong, S.: Genetic algorithms: concepts and applications. IEEE Trans. Ind. Electron. 43(5), 519–534 (1996)
Man, K.F., Chan, T.M., Tang, K.S., Kwong, S.: Jumping-genes in evolutionary computing. In: Proc. Annu. Conf. IEEE Ind. Electron. Society, vol. 2, pp. 1268–1272 (2004)
Finnegan, D.J.: Transposable elements in eukaryotes. Int. Rev. Cytology 93, 281–326 (1985)
Kleckner, N.: Transposable elements in prokaryotes. Annu. Rev. Genet. 15, 341–404 (1981)
Yin, R.J.: Schema Theorem for Computational Gene Transposition and Performance Analysis. PhD Thesis, City University of Hong Kong (2010)
Tang, K.S., Yin, R.J., Kwong, S., Ng, K.T., Man, K.F.: A theoretical development and analysis of jumping gene genetic algorithm. IEEE Trans. Ind. Inform. 7(3), 408–418 (2011)
Stephens, C.R., Waelbroeck, H.: Effective degrees of freedom in genetic algorithms and the block hypothesis. In: Proc. 7th Int. Conf. Genet. Algorithms, pp. 34–40 (1997)
Stephens, C.R., Waelbroeck, H.: Analysis of the effective degrees of freedom in genetic algorithms. Phys. Rew. D 57, 3251–3264 (1998)
Yin, J.J., Yeung, S.H., Tang, W.K.S., Man, K.S., Kwong, S.: Enhancement of multiobjective search: A Jumping-genes approach. In: Proc. IEEE Int. Symp. Ind. Electron., Vigo, pp. 1855–1858 (2007)
Tang, W.K.S., Kwong, S., Man, K.F.: A jumping genes paradigm: theory, verification, and applications. IEEE Circ. Syst. Mag. 8(4), 18–36 (2008)
Chan, T.M., Man, K.F., Kwong, S., Tang, K.S.: A jumping gene paradigm for evolutionary multiobjective optimization. IEEE Trans. Evolut. Comput. 12(2), 143–159 (2008)
Chan, T.M., Man, K.F., Tang, K.S., Kwong, S.: Multiobjective optimization of radio-to-fiber repeater placement a jumping gene algorithm. In: Proc. IEEE Int. Conf. Ind. Technol., pp. 291–296 (2005)
Chan, T.M., Man, K.F., Tang, K.S., Kwong, S.: A jumping-genes paradigm for optimizing factory WLAN network. IEEE Trans. Ind. Inform. 3(1), 33–43 (2007)
Chan, T.M., Man, K.F., Tang, K.S., Kwong, S.: A jumping gene algorithm for multiobjective resource management in wideband CDMA systems. Comput. J. 48(6), 749–768 (2005)
Ma, H.M., Ng, K.T., Man, K.F.: Multiobjective coordinated power voltage control using jumping genes paradigm. IEEE Trans. Ind. Electron. 55(11), 4075–4084 (2008)
Zheng, S.Y., Yeung, S.H., Chan, W.S., Man, K.F., Tang, K.S.: Design of broadband hybrid coupler with tight coupling using jumping gene evolutionary algorithm. IEEE Trans. Ind. Electron. 56(8), 2987–2991 (2009)
Yeung, S.H., Man, K.F., Luk, K.M., Chan, C.H.: A trapeizform u-slot folded patch feed antenna design optimized with jumping genes evolutionary algorithm. IEEE Trans. Antennas Propag. 56(2), 571–577 (2008)
Yeung, S.H., Man, K.F., Chan, W.S.: Optimised design of an ISM band antenna using a jumping genes methodology. IET Microw. Antennas Progag. 2(3), 259–267 (2008)
Sun, S.H., Man, K.F., Wang, B.Z., Wong, T.P.: An optimized wideband quarter-wave patch antenna design. IEEE Antennas Wirel. Propag. Lett. 4(1), 486–488 (2005)
Yang, X.S., Ng, K.T., Yeung, S.H., Man, K.F.: Jumping genes multiobjective optimization scheme for planar monopole ultrawideband antenna. IEEE Trans. Antennas Propag. 56(12), 3659–3666 (2008)
Ripon, K.S.N., Tsang, C.H., Kwong, S.: Multi-objective evolutionary job-shop scheduling using jumping genes genetic algorithm. In: Proc. Int. Joint Conf. Neural Netw., pp. 3100–3107 (2006)
Rahman, M., Mondol, S., Hossain, G.S., Dey, A.K.: A hybrid jumping genes genetic algorithm based request scheduling approach in multiple destination routing. In: Proc. Int. Conf. Inf. Commun. Technol., pp. 331–335 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Tang, W.K.S., Yeung, C.S.H., Man, K.F. (2012). A Jumping Gene Evolutionary Approach for Multiobjective Optimization. In: Kocarev, L. (eds) ICT Innovations 2011. ICT Innovations 2011. Advances in Intelligent and Soft Computing, vol 150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28664-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-28664-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28663-6
Online ISBN: 978-3-642-28664-3
eBook Packages: EngineeringEngineering (R0)