基于DNA遗传算法求解机床加工调度问题

• 作者: 叶邦彦 聂书志
• 来源期刊: 工具技术
• 学科: 工学
• 关键词: DNA计算 混合遗传算法 机床加工 多目标调度
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 设计与工艺
• 页码范围: 55-58
• 分类号: TG659|TP399
• 字数: 2659字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7008.2010.05.014

摘要

研究了机床加工的多目标调度问题,提出一种基于DNA计算的混合遗传算法,结合Pareto非支配排序法来求解.为保证最优解集的多样性,采用四进制编码方式,将DNA序列分成中性和有害两部分,交叉操作只在中性部分进行;由动态变化的变异概率决定是否执行变异操作,并比较设计的算法与常规遗传算法获得的结果.试验结果表明,可以有效地解决机床加工中的多目标调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶邦彦		217	2474	25.0	40.0
2	聂书志		2	5	2.0	2.0