遗传算法中初始群体技术的改进与实现

摘要：

初始群体产生技术对遗传程序设计的进化结果有直接影响.为了改进进化结果和提高搜索效率,提出了一种递减检验的随机算法(DCRA),使其与领域经验知识相结合产生初始群体的遗传算法(EDGA).将EDGA算法应用于生产中的圆形件排样问题,实验结果表明,该算法产生了良好的效果.DCRA和EDGA对于遗传算法的其它应用领域将有一定的指导意义.

关键词：遗传算法、初始群体、圆形件、排样、利用率、随机技术

所属期刊栏目：28

分类号：TP391.72(计算技术、计算机技术)

资助基金：山西省高等学校科研开发基金20041331;山西大同大学校科研和教改项目

在线出版日期：2008-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5485-5487