计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
6期
39-42,51
,共5页
萤火虫群优化算法%越库调度%物流
螢火蟲群優化算法%越庫調度%物流
형화충군우화산법%월고조도%물류
萤火虫群优化算法是一种新兴的群体智能优化算法,目前在组合优化领域中的应用比较少.提出萤火虫群优化算法(Glowworm Swarm Optimization,GSO)求解越库调度问题的优化方法.越库调度问题是一类极为复杂的NP难题,是影响越库配送效率的关键问题.依据算法和问题特点,设计基于随机键的两段式最大顺序值编码方法.为了解决GSO算法优化精度低、收敛速度慢等问题,提出逐维移动,贪婪接受的搜索策略.基于社会心理学原理,对位置更新公式进行改进.通过实验仿真,结果表明改进的GSO算法是求解越库调度问题的有效方法.
螢火蟲群優化算法是一種新興的群體智能優化算法,目前在組閤優化領域中的應用比較少.提齣螢火蟲群優化算法(Glowworm Swarm Optimization,GSO)求解越庫調度問題的優化方法.越庫調度問題是一類極為複雜的NP難題,是影響越庫配送效率的關鍵問題.依據算法和問題特點,設計基于隨機鍵的兩段式最大順序值編碼方法.為瞭解決GSO算法優化精度低、收斂速度慢等問題,提齣逐維移動,貪婪接受的搜索策略.基于社會心理學原理,對位置更新公式進行改進.通過實驗倣真,結果錶明改進的GSO算法是求解越庫調度問題的有效方法.
형화충군우화산법시일충신흥적군체지능우화산법,목전재조합우화영역중적응용비교소.제출형화충군우화산법(Glowworm Swarm Optimization,GSO)구해월고조도문제적우화방법.월고조도문제시일류겁위복잡적NP난제,시영향월고배송효솔적관건문제.의거산법화문제특점,설계기우수궤건적량단식최대순서치편마방법.위료해결GSO산법우화정도저、수렴속도만등문제,제출축유이동,탐람접수적수색책략.기우사회심이학원리,대위치경신공식진행개진.통과실험방진,결과표명개진적GSO산법시구해월고조도문제적유효방법.
