内江师范学院学报
內江師範學院學報
내강사범학원학보
JOURNAL OF NEIJIANG TEACHERS COLLEGE
2013年
12期
8-11
,共4页
付慧琳%牟廉明%戴锡笠%杨勤%王倩
付慧琳%牟廉明%戴錫笠%楊勤%王倩
부혜림%모렴명%대석립%양근%왕천
同类商品集送一体化%旅行商问题%蚁群系统%变量邻域搜索算法
同類商品集送一體化%旅行商問題%蟻群繫統%變量鄰域搜索算法
동류상품집송일체화%여행상문제%의군계통%변량린역수색산법
提出了一种解决同类商品集送一体化旅行商问题(1-PDTSP)的改进蚁群系统.首先,根据1-PDTSP问题的特点,对蚁群系统中的信息素初始化和更新规则进行了改进,并采用“最优替换原则”解决停止现象;然后,设计了有载重约束的变量邻域搜索算法,以提高解的质量和加快收敛速度;最后,通过实例验证该算法在求解1-PDTSP问题时的求解质量和稳定性.结果表明:该算法求解质量高,稳定性好.
提齣瞭一種解決同類商品集送一體化旅行商問題(1-PDTSP)的改進蟻群繫統.首先,根據1-PDTSP問題的特點,對蟻群繫統中的信息素初始化和更新規則進行瞭改進,併採用“最優替換原則”解決停止現象;然後,設計瞭有載重約束的變量鄰域搜索算法,以提高解的質量和加快收斂速度;最後,通過實例驗證該算法在求解1-PDTSP問題時的求解質量和穩定性.結果錶明:該算法求解質量高,穩定性好.
제출료일충해결동류상품집송일체화여행상문제(1-PDTSP)적개진의군계통.수선,근거1-PDTSP문제적특점,대의군계통중적신식소초시화화경신규칙진행료개진,병채용“최우체환원칙”해결정지현상;연후,설계료유재중약속적변량린역수색산법,이제고해적질량화가쾌수렴속도;최후,통과실례험증해산법재구해1-PDTSP문제시적구해질량화은정성.결과표명:해산법구해질량고,은정성호.