计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
11期
1899-1902,1908
,共5页
车辆路径问题%组合优化%捕食搜索算法
車輛路徑問題%組閤優化%捕食搜索算法
차량로경문제%조합우화%포식수색산법
针对车辆路径问题存在的NP难题,设计了一种模仿动物捕食策略的捕食搜索算法进行求解.该算法利用搜索空间限制的大小,定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制,以实现局域搜索和全局搜索之间的转换,它具有较好的局部集中搜索和跳出局部最优的能力.通过测试实例的计算,并与已有相关算法进行比较,结果表明该算法简洁而行之有效,是求解车辆路径问题的一个较好方法.
針對車輛路徑問題存在的NP難題,設計瞭一種模倣動物捕食策略的捕食搜索算法進行求解.該算法利用搜索空間限製的大小,定義算法的跼域搜索和全跼搜索,併通過調節搜索空間的限製,以實現跼域搜索和全跼搜索之間的轉換,它具有較好的跼部集中搜索和跳齣跼部最優的能力.通過測試實例的計算,併與已有相關算法進行比較,結果錶明該算法簡潔而行之有效,是求解車輛路徑問題的一箇較好方法.
침대차량로경문제존재적NP난제,설계료일충모방동물포식책략적포식수색산법진행구해.해산법이용수색공간한제적대소,정의산법적국역수색화전국수색,병통과조절수색공간적한제,이실현국역수색화전국수색지간적전환,타구유교호적국부집중수색화도출국부최우적능력.통과측시실례적계산,병여이유상관산법진행비교,결과표명해산법간길이행지유효,시구해차량로경문제적일개교호방법.
