柔性设计任务协同调度算法

作     者：吴晶华 汤文成 徐鸿翔 贲可存 WU Jinghua;TANG Wencheng;XU Hongxiang;BEN Kecun

作者机构：东南大学机械工程学院南京211189 

基　　金：江苏科技成果转化基金资助项目(BA2005036) 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2009年第45卷第10期

页      码：228-234页

摘      要：指出柔性多任务协同调度是一个NP难题,并分析了协同任务调度在协同设计系统中的重要性,提出一种基于遗传算法和模拟退火算法的混合算法,利用该算法实现设计任务的选择。设计二维结构的矩阵编码,并基于这种编码方式,提出行算子与列算子,融入约束条件,采用列交叉算子与列变异算子;为了加快群体的收敛性,采用精英保留策略;此外引入灾变算子,以保证群体的多样性;在个体生成过程中,考虑能力等相关因素对设计效果的影响,在解码过程中实现任务的时间调度与优化,并设计解码算法。通过实例仿真分析,所提出的混合遗传算法收敛速度快,寻优能力强。

主 题 词：柔性设计任务 遗传算法 模拟退火算法 矩阵编码 灾变算子 协同调度 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3901/jme.2009.10.228

馆 藏 号：203102452...