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

• 作者: 李波 杜健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 单亲遗传算法 一维材料分割问题 精简编码 变异保持策略
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 234-236
• 页数: 3页
• 分类号: TP39
• 字数: 3797字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.02.084

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	天津大学管理学院	104	1382	23.0	32.0
2	杜健	天津大学管理学院	2	5	2.0	2.0