A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

LIU Rui-guo; SHAO Cheng

Volume 32 Issue 6

Dec. 2003

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2003 > 32(6): 556-560.

LIU Rui-guo, SHAO Cheng. A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS[J]. INFORMATION AND CONTROL, 2003, 32(6): 556-560.

Citation:

LIU Rui-guo, SHAO Cheng. A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS[J]. INFORMATION AND CONTROL, 2003, 32(6): 556-560.

Citation:

LIU Rui-guo, SHAO Cheng. A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS[J]. INFORMATION AND CONTROL, 2003, 32(6): 556-560.

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China

More Information

Received Date: September 21, 2002
Published Date: December 19, 2003

Graphical Abstract

Abstract

Abstract

In order to solve the problem of slow convergent speed of Genetic Algorithm (GA) in its application to complex optimal searching, this paper presents a new modified genetic algorithm. With the introduction of convergence operator and proceeding operator, which can enhance global searching ability and quicken convergent speed of the canonical genetic algorithm, the new algorithm can adaptively adjust the probabilities of crossover and mutation. Several optimization examples are given in this paper to compare the proposed algorithm with the existing adaptive algorithms and to demonstrate the effectiveness of the algorithm.
- genetic algorithm,
- adaptive genetic algorithm,
- traveling salesman problem

FullText(HTML)

References (11)

References

[1]	Holland J H. Adaptation in natural and artificial systems [M]. Ann Arbor: The University of Michigan Press, 1975.
[2]	王凌. 智能优化算法及其应用 [M]. 北京:清华大学出版社,2001.
[3]	玄光男[日],程润伟. 遗传算法与工程设计 [M]. 北京:科学出版社,2000.
[4]	顾擎明,曹丽娟,宋文忠. 解 Job-shop调度问题的自适应遗传方法 [J]. 控制与决策,1998,13(5):589～595.
[5]	Kreinovich V, Quintana C. Genetic algorithms: what fitness scaling is optimal [J]. Cybernetics and Systems, 1993,24(1):9～36.
[6]	Cavicchio D J. Adaptive search using simulated evolution [D]. Ann Arbor:University of Michigan,1970.
[7]	Goloderg D E, Richafdson J. Genetic algorithms with sharing for multimode function optimization [A]. 2nd Int. Conf. on Genetic Algorithms [C]. 1987.41～49.
[8]	李大卫,王梦光. 一种改进的混合遗传算法 [J]. 信息与控制,1997,26(6):449～454.
[9]	Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms [J]. IEEE Transactions on System, Man and Cybernetics, 1994,24 (4): 656～667.
[10]	段玉倩,贺家李. 遗传算法及其改进 [J]. 电力系统及其自动化学报,1998,10(1):39～52.
[11]	张良杰,毛志宏,李衍达,遗传算法中的突变算子的数学分析及改进策略 [J]. 电子科学学刊, 1996,18(6):590～595.

[1]	ZHOU Kun, XIA Hongshan. Heuristic Genetic Algorithm Based Airlines Duty Planning[J]. INFORMATION AND CONTROL, 2010, 39(3): 361-366.
[2]	ZHANG Jian-xin, TONG Chao-nan. Solving TSP through Multi-population Co-evolutionary Memetic Algorithm[J]. INFORMATION AND CONTROL, 2009, 38(3): 376-380.
[3]	CHANG Gui-juan, ZHANG Ji-hui. Immune Genetic Algorithm Based on Orthogonal Experiment for Scheduling Problems[J]. INFORMATION AND CONTROL, 2008, 37(1): 46-51.
[4]	XU Rong-wu, FENG Han-ying, HAO Fei-long, SUN Ji-hui. A Genetic Algorithm for Solving Unequal Circles Packing Problem[J]. INFORMATION AND CONTROL, 2004, 33(6): 656-659.
[5]	BAI Yin, SHANG Wen-li, WANG Cheng-en. A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine[J]. INFORMATION AND CONTROL, 2004, 33(5): 604-608.
[6]	BAI Yin, SHANG Wen-li, WANG Cheng-en. A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine[J]. INFORMATION AND CONTROL, 2004, 33(5): 604-608.
[7]	YU Wen, LI Ren-hou. A MULTIMODAL PARTHENO-GENETIC ALGORITHM[J]. INFORMATION AND CONTROL, 2001, 30(5): 470-473.
[8]	YU Hai-bin, WANG Hao-bo, XU Xin-he. A GENETIC ALGORITHM WITH COMPETITIVE SELECTION BETWEEN ADJACENT TWO GENERATIONS AND ITS APPLICATIONS TO TSP[J]. INFORMATION AND CONTROL, 2000, 29(4): 309-314.
[9]	WEI Peng, LIN Jia-heng, GENG Bao. A GENETIC ALGORITHM FOR SOLUTION OF THE DISCRETE LQ PROBLEM[J]. INFORMATION AND CONTROL, 1999, 28(5): 396-400.
[10]	GU Qingming, SONG Wenzhong. A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM[J]. INFORMATION AND CONTROL, 1998, 20(5): 369-374.

Cited By

Get Citation

XML

Article views (1197) PDF downloads (69)

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Abstract

References

Related Articles

Catalog

Related

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content