蚂蚁算法在国民经济动员系统车辆路径问题中的研究与应用-系统工程专业毕业论文.docxVIP

华中科技大学硕士学位论文摘要 华中科技大学硕士学位论文 摘要 ／随着中国加入WTO，中国经济同世界经济全筒接轨，中国正在成为世界制造 qk的中心。翻造蝗韵发展使得物流与供应链行业成为第三产业的支柱性行业。然而 程现{℃锡瀛孛，滞看豹耪滚供反管毽成为一个曩待鸯攀次豹蠲瑟。翔俺逶过合璞撬碧j 运输车酗路线，降低运输成本，瀵足瀵费毒日蕊多变弱爨求，吸g|了企渡决繁者秘 删沦研究者ff塘q普遍关注。l／ 运输车辆路线规划足围民经济动员系统的核心问题，赢接决定了物资调运决策 的质量和可行性。因此，以国民经济动员决策支持系统运输调运子系统为实际应用 智景，建立带有时闯窝车辆路径问戆的优化模溅至关重要。该模型是一个复杂的大 援模绥魏钱纯瓣题，逶常采瘸寤发式箨法求解，宠骧精确解法带来豹组合爆炸罐蘧， 如禁忌搜索、遗传算法等。藤蚂蚁算法，作为一秘饯秀的寤发式仿生算法，从发鹗 之卡，J就被应用在车辆路径问题中，显示出很好的性能。 蚂蚁算法是通过选择概率和信息索更新实现正反馈机制驱动的、带肖偏好的随 机搜索方法。然而，由于蜗蚁算法本身并没有考虑时问约束等特定因素，所以难以 囊接瑚来解决带有时潮密酌车辆鼯径闷题。将时闯导向的扫橘法融合于鹈蚁算法之 }}；，崔妈蚁的选强攘攀上强调霹阕密约寒謦爨禺都搜索规则，在信惠素瓣爨薪辩采羽 个体更瓶和全局更额棚结合的方式，实现反馈机制，是解决荣蠢时闽蜜的车辆路径 ＼ 一