A jumping genes paradigm: Theory, verification and applications

IEEE Circuits and Systems Magazine

Volumn 8, Issue 4, 2008, Pages 18-36

  Tang, Wallace K S ^a   Kwong, Sam T W ^a   Man, Kim F ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL OPTIMIZATIONS; ENGINEERING DESIGN PROBLEMS; EVOLUTIONARY COMPUTING; JUMPING GENES; MULTIOBJECTIVE; MULTIOBJECTIVE PROBLEMS; NEW ALGORITHMS; SEARCHING CAPACITIES; VERIFICATION AND APPLICATIONS;

GENES; MULTIOBJECTIVE OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 57649120961     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2008.930153     Document Type: Article

References (54)

1. 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, pp. 1015-1022, 1994.
2. B. Bing, "Wireless local area networks: The new wireless revolution [Book review]," IEEE Commun. Mag., vol. 41, no. 8, pp. 8-10, Aug. 2003.
3. 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.
4. J. Carvajal, G. Chen and H. Ogmen, "Fuzzy PID controller: Design, performance evaluation, and stability analysis," Inform. Sci., vol. 123, pp. 249-270, 2000.
5. TM. Chan. K.F. Man, K.S. Tang, and S. Kwong, "A Jumping Gene paradigm for evolutionary multiobjective optimization," IEEE Trans. Evolutionary Computation, vol. 12, no. 2, pp. 143-159, Apr. 2008.
6. T.M. Chan, K.F. Man, K.S. Tang, and S. Kwong, "A Jumping-Genes paradigm for optimizing factory WLAN network," IEEE Trans. Industrial Informatics, vol. 3, no. 1, pp. 33-43, Feb. 2007.
7. G. Chen, "Conventional and fuzzy PID controllers: An overview,'" Int. J. of Intell. Contr. Sys., vol. 1, pp. 235-246, 1996.
8. C.Y. Chiu, K M. Shum, C.H. Chan, and K.M. Luk, "Bandwidth enhancement technique for quarter-wave patch antennas," IEEE Antennas Wireless Propag. Lett., vol. 2, pp. 130-132, 2003.
9. C.Y. Chiu and C.H. Chan, "A wideband antenna with a folded patch feed," in Proc. IEEE Int.Workshop Antenna Technology: Small Antennas and Novel Metamaterials, 2005.
10. C.Y. Chiu, C.H. Chan, and K.M. Luk, "Study of a small wide-band patch antenna with double shorting walls," IEEE Antennas Wireless Propag. Lett., vol. 3, pp. 230-231, 2004.
11. C.A.C Coello and G.T. Pulido, "A micro-genetic algorithm for multi-objective optimization", in Proc. 1st Int. Conf. Evolutionary Multi-Criterion Optimization (Lecture Notes in Computer Science No. 1993), E. Zitzler. K. Deb, L. Thiele, C A.C. Coello, and D. Come, Eds., Berlin, New York: Springer, 2001, pp. 126-140.
12. 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.
13. S. Corsi, M. Pozzi, C. Sabelli, and A. Serrani, "The coordinated automatic voltage control of the Italian transmission grid-Part I: Reasons of the choice and overview of the consolidated hierarchical system," IEEE Trans. Power Syst., vol. 19, no. 4, pp. 1723-1732, Nov. 2004.
14. S. Corsi, M. Pozzi, M. Sforna, and G. Dell'Olio, "The coordinated automatic voltage control of the Italian transmission grid-Part II: Control apparatuses and field performance of the consolidated hierarchical system," IEEE Trans. Power Syst., vol. 19, no. 4, pp. 1733-1741, Nov. 2004.
15. K. Deb, Multiobjective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
16. K. Deb, S. Agrawal, A. Pratap, and T. Meyarlvan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II", in Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), 2000, pp. 849-858.
17. K. Deb and S. Jain, "Running performance metrics for evolutionary multi-objective optimization," Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, Kanpur, India, Tech. Rep. (KanGAL 2002004), 2002.
18. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr. 2002.
19. 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, 2001, pp. 681-695.
20. N. Fedoroff and D. Botstein, eds. The dynamic genome: Barbara McClintock's ideas in the century of genetics, Cold Spring Harbor, New York: Cold Spring Harbor Laboratory Press, 1992.
21. C.M. Fonseca and P.J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algorithms, 1993, pp. 416-423.
22. CM. 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.
23. 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.
24. D. Gu and J. Zhang, "QoS enhancement in IEEE802.il wireless local area networks," IEEE Commun. Mag., vol. 41, no. 6, pp. 120-124, Jun. 2003.
25. J.D. Knowles and D.W. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization," in Proc. Congr. Evol. Comput., 1999, vol. 1, pp. 98-105.
26. 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.
27. M. Larsson, D.J. Hill, and G. Olsson, "Emergency voltage control using search and predictive control," Elect. Power Energy Syst., vol. 24, pp. 121-130, 2002.
28. H. Lefebvre, D. Fragnier, J.Y. Bousslon, P. Mallet, and M. Bulot. "Secondary coordinated voltage control system: Feedback of EDF," in Proc. IEEE Power Eng. Soc. Summer Meeting, 2000, vol. 1, pp. 290-295.
29. X. Li, "A non-dominated sorting particle swarm optimizer for multi-objective optimization," Lecture Notes Comput. Sci., vol. 2723, pp. 37-48, July 2003.
30. Y. Li, D.J. Hill, and T. Wu, "Optimal coordinated voltage control of power systems-An immune algorithm solution," In Proc. 5th Asian Control Conf., 2004, vol. 3, pp. 1398-1403.
31. H.M. Ma, K.T. Ng, and K.F. Man, "A multiple criteria decision-making knowledge-based scheme for real-time power voltage control," IEEE Trans. Industrial Informatics, vol. 4, no. 1, pp. 58-66, Feb. 2008.
32. S.S.Y. Malachi, "A genetic algorithm for the corrective control of voltage and reactive power," IEEE Trans. Power Syst., vol. 21, no. 1, pp. 295-300, Feb. 2006.
33. K.F. Man, K.S. Tang and S. Kwong, "Genetic algorithms: concepts and applications," IEEE Trans. Industrial Electronics, vol. 43, no. 5, pp. 519-534, Oct. 1996.
34. K.S. Tang, K.F. Man, S. Kwong, and Q. He, "Genetic algorithms and their applications," IEEE Signal Processing Magazine, pp. 22-37, Nov. 1996.
35. S. Mangold, S. Choi, G.R. Hiertz, O. Klein, and B. Walke, "Analysis of IEEE 802.11e for QoS support in wireless LANs," IEEE Wireless Commun., vol. 10, no. 6, pp. 40-50, Dec. 2003.
36. L. Margulis and D. Sagan, Acquiring Genomes: a theory of the origins of species, New York: Basic Books, 2002.
37. A. Marincic and D. Milovanovic, "Wireless local area networks," in Proc. 4th Int. Conf. Telecommunications Modern Satellite, Cable, Broadcasting Services, 1999, vol. 1, pp. 291-299.
38. D. Misir, H.A. Malki, and G. Chen, "Design and analysis of a fuzzy proportional-integral-derivative controller," Int. J. of Fuzzy Sets and Systems, vol. 79, pp. 297-314, 1996.
39. 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.
40. Nobel foundation website: http://nobelprize.org
41. 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.
42. K.S.N. Ripon, S. Kwong, and K.F. Man, "A real-coding Jumping Gene genetic algorithm (RJGGA) for multiobjective optimization", J. Information Sciences, vol. 177, no. 2, pp. 632-654, 2007.
43. J.D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms, 1987, pp. 93-100.
44. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
45. M. Tanaka, H. Watanabe, Y. Furukawa, and T. Tanino, "GA-based decision support system for multlcrlteria optimization," In Proc. IEEE Int. Conf. Syst., Man, Cybern., 1995, vol. 2, pp. 1556-1561.
46. K.S. Tang. K.F. Man, G. Chen, and S. Kwong, "An optimal fuzzy PID controller," IEEE Trans. on Industrial Electronics, vol. 48, no. 4, pp. 757765, Aug. 2001.
47. K.S. Tang, K.F. Man, and S. Kwong, "Wireless communication network design in IC factory," IEEE Trans. Ind. Electron., vol. 48, no. 2, pp. 452-459, Apr. 2001.
48. J.Y. Wen, Q.H. Wu, D.R. Turner, S.J. Cheng, and J. Fitch, "Optimal coordinated voltage control for power system voltage stability," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1115-1122, May 2004.
49. S.H. Yeung, K.F. Man, K.M. Luk, and C.H. Chan, "A trapeizform U-Slot folded patch feed antenna design optimized with Jumping Genes Evolutionary Algorithm," IEEE Trans. Antennas and Propagation, vol. 56, no. 2, pp. 571-577, Feb. 2008.
50. J.J. Yin, W.K.S. Tang and K.F. Man, "Jumping gene genetic algorithm and Its applications in controller design," in Proc. IEEE Int. Symp. Industrial Electronics, 2008.
51. J.J. Yin, S.H. Yeung. W.K.S. Tang, K.F. Man, and S. Kwong, "Enhancement of multiobjective search: A Jumping-genes approach," in Proc. IEEE Int. Symp. Industrial Electronics, 2007, pp. 1855-1858.
52. 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.
53. E. Zitzler, L. Thiele, M. Laumanns, CM. 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.
54. 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.