面向网络化制造的任务协同问题的研究

• 作者: 巩亚东 王宛山 王贵和 苏鹏程
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 遗传算法 组合遗传算法 联盟企业 网络化制造
• 年，卷（期）: 2010,（7）
• 页码范围: 88-90,96
• 分类号: TH165.4
• 字数: 2250字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2010.07.026

摘要

网络化制造环境下,联盟企业间的任务指派是典型的NP问题.文中针对遗传算法(genetic algorithm,GA)收敛速度慢和易陷入局部最优的弊端,提出了将GA算法和模拟退火算法(simulated annealing algorithm,SA)相结合的组合遗传算法(simulated annealing algorithm and genetic algorithm,SGA).利用SA的概率突跳能力使GA快速跳出局部最优,以增强和补充GA的进化能力.以最小完成任务时间为目标构建了任务指派模型,采用基于任务的编码方式对SGA进行了编码,并对GA和SGA进行了比较分析,证明了SGA寻优性能明显优于GA.将SGA应用于具体算例,结果表明该算法是可行的、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宛山	东北大学机械工程与自动化学院	197	2107	22.0	35.0
2	巩亚东	东北大学机械工程与自动化学院	208	1647	19.0	29.0
3	王贵和	东北大学机械工程与自动化学院	24	59	4.0	5.0
7	苏鹏程	东北大学机械工程与自动化学院	3	42	2.0	3.0