[1]刘清.多点正交交叉的遗传算法研究[J].南京师范大学学报(工程技术版),2005,05(02):042-45.
 LIU Qing.Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(02):042-45.
点击复制

多点正交交叉的遗传算法研究
分享到:

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

卷:
05卷
期数:
2005年02期
页码:
042-45
栏目:
出版日期:
2005-06-30

文章信息/Info

Title:
Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation
作者:
刘清
南京师范大学数学与计算机科学学院 江苏南京210042
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
分类号:
TP183
摘要:
利用正交实验法的全局均衡思想,提出一种采用多点正交交换的遗传算法.算法通过正交表安排遗传算法的交换运算,并在所产生的多个子代中选择适应度大的进入下一次进化,这样既加快了算法的收敛速度又保证了种群的多样性.实验证明,该算法不但可以有效地克服标准遗传算法的缺陷,而且计算速度、精度和算法稳定性也得到了显著提高.
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.

相似文献/References:

[1]杨玉,李慧,戴红伟,等.改进量子交叉遗传算法在TSP问题中的应用[J].南京师范大学学报(工程技术版),2012,12(03):043.
 Yang Yu,Li Hui,Dai Hongwei.Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(02):043.
[2]张金龙,赵芙生.基于遗传算法的三维重构图像阈值分割[J].南京师范大学学报(工程技术版),2005,05(01):005.
 ZHANG Jinlong,ZHAO Fusheng.Image Threshold Segmentation of 3D Reconstruction Based on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(02):005.
[3]李宇中,刘红星,张 胜.猴王遗传算法的改进[J].南京师范大学学报(工程技术版),2004,04(03):053.
 LI Yuzhong,LIU Hongxing,ZHANG Shen.Improving Monkey-King Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(02):053.
[4]王 雷,蔡劲草,李 明.基于正交试验的遗传算法参数优化[J].南京师范大学学报(工程技术版),2016,16(02):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
 Wang Lei,Cai Jingcao,Li Ming.Parameter Optimization of Genetic AlgorithmBased on Orthogonal Experiment[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(02):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
[5]黄宏运,吴礼斌,李诗争.GA优化的SVM在量化择时中的应用[J].南京师范大学学报(工程技术版),2017,17(01):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
 Huang Hongyun,Wu Libin,Li Shizheng.Application of SVM Optimized by Genetic Algorithmin Quantization Timing Selection[J].Journal of Nanjing Normal University(Engineering and Technology),2017,17(02):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
[6]赵世田,付莹莹,曾 勇,等.基于非线性自适应度函数的遗传算法求取自由曲面最大主曲率研究[J].南京师范大学学报(工程技术版),2018,18(03):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
 Zhao Shitian,Fu Yingying,Zeng Yong,et al.Research in Calculation of Principal Curvature of Free-formSurface Based on Non-linear Automatic FitnessFunction of Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2018,18(02):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
[7]陈 超,陈振中.基于遗传算法的综合布线路径布局研究[J].南京师范大学学报(工程技术版),2020,20(04):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
 Chen Chao,Chen Zhenzhong.Research on Route Planning of Generic CablingBased on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2020,20(02):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
[8]余凌浩,陆铁文,李 晨,等.基于子带谱熵法和PSO-GA-SVM的汽车鸣笛识别[J].南京师范大学学报(工程技术版),2021,21(02):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
 Yu Linghao,Lu Tiewen,Li Chen,et al.Car Whistle Recognition Based on Sub-Band SpectralEntropy Method and PSO-GA-SVM[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(02):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
[9]汤云峰,赵 静,谢 非,等.基于改进遗传算法的机器人路径规划方法[J].南京师范大学学报(工程技术版),2021,21(03):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]
 Tang Yunfeng,Zhao Jing,Xie Fei,et al.Robot Path Planning Method Based on Improved Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(02):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]

备注/Memo

备注/Memo:
.基金项目: 国家“十五”“211”一期学科建设基金资助项目
作者简介: 刘清( 1962-) , 博士, 副教授, 主要从事人工智能理论及测量技术的教学与研究. E-m ail: n jnulq@ 163. com
更新日期/Last Update: 2013-04-29