基于主动进化的遗传算法

被引：14

作者：

史亮

李海鹰

杨俊安

庄镇泉

机构：

[1] 中国科学技术大学电子科学与技术系

来源：

小型微型计算机系统 | 2004年 / 05期

关键词：

遗传算法; 定向变异; 主动进化; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

根据当前遗传学和生物进化论中对变异方式的研究成果 ,将定向变异的思想引入到标准遗传算法领域 ,提出了一种基于主动进化的遗传算法 .这种改进的遗传算法 ,可以在很大程度上克服现有遗传算法执行效率低的问题 .我们将这种方法应用到 TSP问题中 ,取得满意的实验结果

引用

页码：790 / 793

页数：4

共 8 条

[1] 求解货郎担问题(TSP)的佳点集遗传算法 [J].

赵春英 ;

张铃 ;

不详 .

计算机工程与应用 , 2001, (03) :83-84+117

[2] 旅行商问题(TSP)的改进遗传算法 [J].

唐立新 .

东北大学学报, 1999, (01) :43-45

[3] 改进遗传算法搜索性能的大变异操作 [J].

马钧水 ;

刘贵忠 ;

贾玉兰 .

控制理论与应用, 1998, (03) :404-408

[4] 遗传算法中突变算子的数学分析及改进策略 [J].

张良杰 ;

毛志宏 ;

李衍达 .

电子科学学刊, 1996, (06) :590-595

[5] 遗传算法过早收敛现象的特征分析及其预防 [J].

徐宗本 ;

高勇 .

中国科学E辑:技术科学, 1996, (04) :364-375

[6] 遗传变异都是随机发生的吗？──对进化理论中关于遗传变异的突变说的挑战 [J].

谢明 .

生物学杂志, 1995, (02) :7-10

[7]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996

[8]

Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms[J] . Ralf Salomon.BioSystems . 1996 (3)

← 1 →