机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2009年
10期
228-234
,共7页
吴晶华%汤文成%徐鸿翔%贲可存
吳晶華%湯文成%徐鴻翔%賁可存
오정화%탕문성%서홍상%분가존
柔性设计任务%遗传算法%模拟退火算法%矩阵编码%灾变算子%协同调度
柔性設計任務%遺傳算法%模擬退火算法%矩陣編碼%災變算子%協同調度
유성설계임무%유전산법%모의퇴화산법%구진편마%재변산자%협동조도
指出柔性多任务协同调度是一个NP难题,并分析了协同任务调度在协同设计系统中的重要性,提出一种基于遗传算法和模拟退火算法的混合算法,利用该算法实现设计任务的选择.设计二维结构的矩阵编码,并基于这种编码方式,提出行算子与列算子,融入约束条件,采用列交叉算子与列变异算子;为了加快群体的收敛性,采用精英保留策略;此外引入灾变算子,以保证群体的多样性;在个体生成过程中,考虑能力等相关因素对设计效果的影响,在解码过程中实现任务的时间调度与优化,并设计解码算法.通过实例仿真分析,所提出的混合遗传算法收敛速度快,寻优能力强.
指齣柔性多任務協同調度是一箇NP難題,併分析瞭協同任務調度在協同設計繫統中的重要性,提齣一種基于遺傳算法和模擬退火算法的混閤算法,利用該算法實現設計任務的選擇.設計二維結構的矩陣編碼,併基于這種編碼方式,提齣行算子與列算子,融入約束條件,採用列交扠算子與列變異算子;為瞭加快群體的收斂性,採用精英保留策略;此外引入災變算子,以保證群體的多樣性;在箇體生成過程中,攷慮能力等相關因素對設計效果的影響,在解碼過程中實現任務的時間調度與優化,併設計解碼算法.通過實例倣真分析,所提齣的混閤遺傳算法收斂速度快,尋優能力彊.
지출유성다임무협동조도시일개NP난제,병분석료협동임무조도재협동설계계통중적중요성,제출일충기우유전산법화모의퇴화산법적혼합산법,이용해산법실현설계임무적선택.설계이유결구적구진편마,병기우저충편마방식,제출행산자여렬산자,융입약속조건,채용렬교차산자여렬변이산자;위료가쾌군체적수렴성,채용정영보류책략;차외인입재변산자,이보증군체적다양성;재개체생성과정중,고필능력등상관인소대설계효과적영향,재해마과정중실현임무적시간조도여우화,병설계해마산법.통과실례방진분석,소제출적혼합유전산법수렴속도쾌,심우능력강.