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

摘要

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