控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2014年
2期
159-164
,共6页
置换流水车间调度%离散果蝇算法%协作进化%混合算法
置換流水車間調度%離散果蠅算法%協作進化%混閤算法
치환류수차간조도%리산과승산법%협작진화%혼합산법
permutation flow-shop scheduling%discrete fruit fly optimization algorithm%co-evolution%hybrid algorithm
针对置换流水线调度问题,提出了一种新颖的混合离散果蝇算法.算法每一代进化包括4个搜索阶段:嗅觉搜索、视觉搜索、协作进化和退火过程.在嗅觉搜索阶段,采用插入方式生成邻域解;在视觉搜索阶段,选择最优邻域解更新个体;在协作进化阶段,基于果蝇个体间的差分信息产生引导个体;在退火操作阶段,以一定概率接受最优引导个体从而更新种群.同时,通过试验设计方法对算法参数设置进行了分析,并确定了合适的参数组合.最后,通过基于标准测试集的仿真结果和算法比较验证了所提算法的有效性和鲁棒性.
針對置換流水線調度問題,提齣瞭一種新穎的混閤離散果蠅算法.算法每一代進化包括4箇搜索階段:嗅覺搜索、視覺搜索、協作進化和退火過程.在嗅覺搜索階段,採用插入方式生成鄰域解;在視覺搜索階段,選擇最優鄰域解更新箇體;在協作進化階段,基于果蠅箇體間的差分信息產生引導箇體;在退火操作階段,以一定概率接受最優引導箇體從而更新種群.同時,通過試驗設計方法對算法參數設置進行瞭分析,併確定瞭閤適的參數組閤.最後,通過基于標準測試集的倣真結果和算法比較驗證瞭所提算法的有效性和魯棒性.
침대치환류수선조도문제,제출료일충신영적혼합리산과승산법.산법매일대진화포괄4개수색계단:후각수색、시각수색、협작진화화퇴화과정.재후각수색계단,채용삽입방식생성린역해;재시각수색계단,선택최우린역해경신개체;재협작진화계단,기우과승개체간적차분신식산생인도개체;재퇴화조작계단,이일정개솔접수최우인도개체종이경신충군.동시,통과시험설계방법대산법삼수설치진행료분석,병학정료합괄적삼수조합.최후,통과기우표준측시집적방진결과화산법비교험증료소제산법적유효성화로봉성.