基于个体相似性评价策略的改进遗传算法

• 作者: 张彤 汤可宗 罗立民
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 相似性评价 交叉算子
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算 法
• 页码范围: 236-239,266
• 页数: 5页
• 分类号: TP301.6
• 字数: 5309字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.03.055

摘要

遗传算法是一种通过模拟自然进化过程搜索最优解的方法。但这种算法在求解最优解过程中总是以计算时间为代价来换得最优解的产生。对此，提出一种基于个体相似｀性评价策略的改进遗传算法，融入了一种新的旋转交叉算子，每个子个体根据其与父个体的相似度和可信度来确定个体的适应度值，仅当可信度值低于某个阈值时，个体才做真实的适应度计算。实验结果显示，相似性评价策略计算得到的个体适应度值接近真实的适应度值，并且改进的算法求得最优解需要的评价次数明显要少于传统遗传算法，而在测试准测上的数据表明：提出的改进遗传算法相对于传统遗传算法，性能较好且求得的最优解也较为理想。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗立民	东南大学计算机科学与工程学院	246	2011	23.0	31.0
2	汤可宗	东南大学计算机科学与工程学院	2	16	2.0	2.0
3	张彤	景德镇陶瓷学院信息工程学院	2	4	1.0	2.0