对于一维原材料切割问题的单亲遗传启发方法

摘要：

基于单亲遗传算法提出一种对于一维原材料位置组合进行编码,并通过变异操作算子进行全局搜索的方法.首先为了减少运算量,加快算法的收敛速度,提出一种用来减少染色体长度且又保持能找到最优全局解的染色体精简编码方案;其次在评价函数的选择上,采用了材料剩余量最小的全局最优评价函数来保证进化收敛到最优解;而采用的变异保持策略和选择精华策略可以使得进化过程更快地趋向最优解.最后,实际应用例子说明了所提方法是工业应用中一种可行的方案.

关键词：单亲遗传算法、一维材料分割问题、精简编码、变异保持策略

所属期刊栏目：32

分类号：TP39(计算技术、计算机技术)

资助基金：中国科学院资助项目70572045;国家高技术研究发展计划863计划2003AA4Z2040;2003AA413220

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

页数：共3页

页码：234-236