信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
5期
140-143
,共4页
蝙蝠算法%置换流水线调度%惯性因子%动态收缩搜索
蝙蝠算法%置換流水線調度%慣性因子%動態收縮搜索
편복산법%치환류수선조도%관성인자%동태수축수색
bat algorithm%permutation flow-shop scheduling%inertia factor%dynamic contraction search
研究新型蝙蝠算法在置换流水线车间调度问题的应用.针对基本蝙蝠算法在解决离散型生产调度问题时,存在传统群智能算法的后期收敛精度不高、易陷入局部最优的通病,结合置换流水调度问题的特点,提出改进的蝙蝠算法,即引入自适应惯性权重作用于蝙蝠的速度更新,以提高算法的收敛速度;引入动态收缩搜索区域作用于蝙蝠的位置更新,以提高蝙蝎搜索效率.实验结果表明改进后的蝙蝠算法明显提高了质量.
研究新型蝙蝠算法在置換流水線車間調度問題的應用.針對基本蝙蝠算法在解決離散型生產調度問題時,存在傳統群智能算法的後期收斂精度不高、易陷入跼部最優的通病,結閤置換流水調度問題的特點,提齣改進的蝙蝠算法,即引入自適應慣性權重作用于蝙蝠的速度更新,以提高算法的收斂速度;引入動態收縮搜索區域作用于蝙蝠的位置更新,以提高蝙蝎搜索效率.實驗結果錶明改進後的蝙蝠算法明顯提高瞭質量.
연구신형편복산법재치환류수선차간조도문제적응용.침대기본편복산법재해결리산형생산조도문제시,존재전통군지능산법적후기수렴정도불고、역함입국부최우적통병,결합치환류수조도문제적특점,제출개진적편복산법,즉인입자괄응관성권중작용우편복적속도경신,이제고산법적수렴속도;인입동태수축수색구역작용우편복적위치경신,이제고편갈수색효솔.실험결과표명개진후적편복산법명현제고료질량.
