西北工业大学学报
西北工業大學學報
서북공업대학학보
JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
2011年
1期
54-61
,共8页
李兢尧%孙树栋%黄媛%王宁
李兢堯%孫樹棟%黃媛%王寧
리긍요%손수동%황원%왕저
双资源约束%混合蚁群算法%自适应参数%蚂蚁流量
雙資源約束%混閤蟻群算法%自適應參數%螞蟻流量
쌍자원약속%혼합의군산법%자괄응삼수%마의류량
文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化.通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能.
文章針對以生產成本最小為目標,攷慮差異性工人的雙資源約束作業車間調度問題,提齣參數按算法迭代結果自適應調整,基于螞蟻流量自適應控製路徑選擇的混閤蟻群算法,在算法前期擴大解搜索空間,後期加快算法收斂,實現算法性能的分階段性能優化.通過對倣真實驗結果的分析,該混閤蟻群算法能有效求解雙資源約束車間調度問題,且能夠在保證得到較優調度結果的同時,具備優秀的收斂性能.
문장침대이생산성본최소위목표,고필차이성공인적쌍자원약속작업차간조도문제,제출삼수안산법질대결과자괄응조정,기우마의류량자괄응공제로경선택적혼합의군산법,재산법전기확대해수색공간,후기가쾌산법수렴,실현산법성능적분계단성능우화.통과대방진실험결과적분석,해혼합의군산법능유효구해쌍자원약속차간조도문제,차능구재보증득도교우조도결과적동시,구비우수적수렴성능.