|Table of Contents|

Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2005年02期
Page:
42-45
Research Field:
Publishing date:

Info

Title:
Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation
Author(s):
LIU Qing
School of Mathematics and Computer Science, Nanjing Normal University, Jiangsu Nanjing 210042, China
Keywords:
genetic a lgo rithm;  o rthogona l exper iment;  m ult-i po int crossover;  s imu lation
PACS:
TP183
DOI:
-
Abstract:
By using the g loba l equ ilibrium design ideo logy of orthogonal exper imentm e thod, the paper proposes a g enetic a lgor ithm w ith mu lt-i po int orthogona l crossover ope ration. C rossover ope ration o f the algorithm is based on the orthogona l array, and the tw o ofm any o ffspr ing that hav e b igger fitness are cho sen to put in nex t evo lution. The a lgorithm can ensure population mu ltifo rm ity and converg ence speed rapidly. The research results show tha t the a lgo rithm can no t on ly ove rcom e the shortcom ings o f SGA e ffective ly, but a lso ev idently improve the com puting speed, com puting prec ision and computing stab ility.

References:

[ 1] H o lland JH. Adaptation in Na tura l and A rtific ial System [M ]. Ann A rbo r: M ich igan Un iv Press, 1975.
[ 2] 王丽薇, 洪勇, 洪家荣. 遗传算法的收敛性研究[ J]. 计算机学报, 1996, 19( 10): 794 -797.
[ 3] JeanM iche lRenders, S tphane P F lasse. H ybr id m ethods using gene tic a lgor ithm s fo r g lobal optim iza tion[ J]. IEEE Trans. System, M anand Cybernetics part-B: Cyberne tics, 1996, 26( 2): 234 -248.
[ 4] 吴少岩, 张青富, 陈火旺. 基于家族优生学的进化算法[ J]. 软件学报, 1997, 8( 2): 137 -144.
[ 5] 彭伟, 卢锡城. 一种函数优化问题的混合遗传算法 [ J]. 软件学报, 1999, 10( 8) : 819- 823.
[ 6] 吴浩扬, 常炳国, 朱长纯. 遗传算法的一种特例) ) ) 正交试验设计法[ J]. 软件学报, 2001, 12( 1 ): 148- 153.
[ 7] 史奎凡, 董吉文, 李金屏, 等. 正交遗传算法[ J]. 电子学报, 2002, 30( 10): 1501 -1504.
[ 8] 方开泰, 马长兴. 正交与均匀试验设计[M ]. 北京: 科学出版社, 2001. 40 -63.
[ 9] 李人厚. 智能控制理论和方法[M ]. 西安: 西安电子科技大学出版社, 1999. 178- 180.
[ 10] 牛志华, 李乃成. 一种新的混合遗传算法及其性能分析[ J]. 工程数学学报, 2003, 20( 4): 54- 58.

Memo

Memo:
-
Last Update: 2013-04-29