计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
9期
2193-2201
,共9页
自动化制造单元%调度%混合量子进化算法%构造启发式算法
自動化製造單元%調度%混閤量子進化算法%構造啟髮式算法
자동화제조단원%조도%혼합양자진화산법%구조계발식산법
robotic cell%scheduling%hybrid quantum evolutionary algorithm%constructive heuristic algorithm
为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法.该算法采用序列染色体和量子染色体相结合的混合编解码策略,利用构造启发式算法生成初始种群,避免了不可行解的大量产生;为提高算法的优化性能,进化过程中采用序列染色体和量子染色体同步交叉变异策略,并引入了基于图论的不可行解修复策略.通过与遗传算法、基本量子进化算法的对比实验,验证了算法的有效性.
為解決傳統智能優化算法在求解自動化製造單元調度問題時易齣現早熟、陷入跼部最優等問題,提齣瞭混閤量子進化算法.該算法採用序列染色體和量子染色體相結閤的混閤編解碼策略,利用構造啟髮式算法生成初始種群,避免瞭不可行解的大量產生;為提高算法的優化性能,進化過程中採用序列染色體和量子染色體同步交扠變異策略,併引入瞭基于圖論的不可行解脩複策略.通過與遺傳算法、基本量子進化算法的對比實驗,驗證瞭算法的有效性.
위해결전통지능우화산법재구해자동화제조단원조도문제시역출현조숙、함입국부최우등문제,제출료혼합양자진화산법.해산법채용서렬염색체화양자염색체상결합적혼합편해마책략,이용구조계발식산법생성초시충군,피면료불가행해적대양산생;위제고산법적우화성능,진화과정중채용서렬염색체화양자염색체동보교차변이책략,병인입료기우도론적불가행해수복책략.통과여유전산법、기본양자진화산법적대비실험,험증료산법적유효성.
