计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
10期
49-52
,共4页
多目标优化%作业车间调度%蚁群算法
多目標優化%作業車間調度%蟻群算法
다목표우화%작업차간조도%의군산법
目前已经有许多解决作业车间调度问题的启发式求解方法,但这些方法多数局限于单目标,因此不能满足现实生活中多目标作业车间调度问题的应用需求.提出一种改进的蚁群算法启发式地搜索多目标车间作业调度问题的近似最优解以满足实际的应用需求.通过对转移概率以及信息素更新方式进行改进,并融合交叉策略,确保算法在加快搜索收敛速度的同时又避免陷入局部最优.仿真实验证明,改进的算法具有较好的性能,能够解决实际生活中的多目标作业车间调度问题.
目前已經有許多解決作業車間調度問題的啟髮式求解方法,但這些方法多數跼限于單目標,因此不能滿足現實生活中多目標作業車間調度問題的應用需求.提齣一種改進的蟻群算法啟髮式地搜索多目標車間作業調度問題的近似最優解以滿足實際的應用需求.通過對轉移概率以及信息素更新方式進行改進,併融閤交扠策略,確保算法在加快搜索收斂速度的同時又避免陷入跼部最優.倣真實驗證明,改進的算法具有較好的性能,能夠解決實際生活中的多目標作業車間調度問題.
목전이경유허다해결작업차간조도문제적계발식구해방법,단저사방법다수국한우단목표,인차불능만족현실생활중다목표작업차간조도문제적응용수구.제출일충개진적의군산법계발식지수색다목표차간작업조도문제적근사최우해이만족실제적응용수구.통과대전이개솔이급신식소경신방식진행개진,병융합교차책략,학보산법재가쾌수색수렴속도적동시우피면함입국부최우.방진실험증명,개진적산법구유교호적성능,능구해결실제생활중적다목표작업차간조도문제.
