控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2008年
1期
107-109
,共3页
车辆配装%合并策略%改进粒子群算法
車輛配裝%閤併策略%改進粒子群算法
차량배장%합병책략%개진입자군산법
为解决普零货物的车辆配装问题,通过引入合并策略对标准蚁群算法进行了改进.算法中构造了和配装问题相适应的粒子,使得粒子每一维对应一个货物票号并且其取值为装载此货物的车辆编号,即一个粒子对应一个配装方案.考虑车辆的容积、载重等约束条件,在计算粒子适应度时引入了超载惩罚系数,并为改善粒子局部优化能力提出了合并策略.此算法优化过程运算简单、并行,粒子根据群体和个体历史经验逐步向最优解靠近.实例验证结果表明,该算法是有效和可行的.
為解決普零貨物的車輛配裝問題,通過引入閤併策略對標準蟻群算法進行瞭改進.算法中構造瞭和配裝問題相適應的粒子,使得粒子每一維對應一箇貨物票號併且其取值為裝載此貨物的車輛編號,即一箇粒子對應一箇配裝方案.攷慮車輛的容積、載重等約束條件,在計算粒子適應度時引入瞭超載懲罰繫數,併為改善粒子跼部優化能力提齣瞭閤併策略.此算法優化過程運算簡單、併行,粒子根據群體和箇體歷史經驗逐步嚮最優解靠近.實例驗證結果錶明,該算法是有效和可行的.
위해결보령화물적차량배장문제,통과인입합병책략대표준의군산법진행료개진.산법중구조료화배장문제상괄응적입자,사득입자매일유대응일개화물표호병차기취치위장재차화물적차량편호,즉일개입자대응일개배장방안.고필차량적용적、재중등약속조건,재계산입자괄응도시인입료초재징벌계수,병위개선입자국부우화능력제출료합병책략.차산법우화과정운산간단、병행,입자근거군체화개체역사경험축보향최우해고근.실례험증결과표명,해산법시유효화가행적.
