关于进化算法中连锁的研究
Research on linkage in evolutionary algorithms作者机构:合肥工业大学计算机与信息学院安徽合肥230009
出 版 物:《合肥工业大学学报(自然科学版)》 (Journal of Hefei University of Technology:Natural Science)
年 卷 期:2000年第23卷第4期
页 面:459-463页
学科分类:07[理学] 08[工学] 070102[理学-计算数学] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金高技术资助项目! (6 95 85 0 0 2 )
摘 要:该文将生物遗传学中连锁的概念引入进化算法中 ,并对其作用进行了分析。作为一种启发式应用于遗传算法 ,然后以货郎担问题为例将连锁应用于遗传算法的具体过程 ,最后通过测试实验 ,对带连锁的遗传算法与不带连锁的遗传算法的实验结果进行比较。结果表明连锁可以加快算法的收敛速度 ,并且没有“早熟现象。