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

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６ 基于个体相似性评价策略的改进遗传算法 １ ２ １ 汤可宗 　张　彤 　罗立民 １（东南大学计算机科学与工程学院　江苏南京２１００９４） ２（景德镇陶瓷学院信息工程学院　江西景德镇３３３４０３） 摘　要　　遗传算法是一种通过模拟自然进化过程搜索最优解的方法。但这种算法在求解最优解过程中总是以计算时间为代价来 换得最优解的产生。对此，提出一种基于个体相似｀性评价策略的改进遗传算法，融入了一种新的旋转交叉算子，每个子个体根据其 与父个体的相似度和可信度来确定个体的适应度值，仅当可信度值低于某个阈值时，个体才做真