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

【类型】期刊

【作者】汤可宗 张彤 罗立民 

【刊名】计算机应用与软件

【关键词】 遗传算法 交叉算子 相似性评价

【资助项】国家自然科学基金项目(61202313)；江西省教育厅科研项目(gjj13637，2013bab211020)

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

【年份】2016

【期号】第3期

【页码】236-239，266

【作者单位】东南大学计算机科学与工程学院；景德镇陶瓷学院信息工程学院

【全文挂接】获取全文