【摘 要】
：
蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特
【机 构】
：
北京交通大学交通运输学院系统工程与控制研究所
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,可以很好地解决TSP问题.在分析车辆路径问题(VRP)与TSP区别的基础上,论文将蚁群算法应用于VRP的求解,针对VRP的具体特点,构造了具有自适应功能的混合蚁群算法.该算法对基本规则作了进一步改进,并有机结合了爬山法、节约法等方法,以减少计算时间,避免算法停滞.指出可行解问题是蚁群算法的关键问题,提出了大蚂蚁数、近似解可行化等四个解决策略.计算机仿真结果表明,自适应混合蚁群算法性能优良,能够有效地求解VRP.
其他文献
目前我国的城乡居民最低生活保障制度已经全面建立,随着社会的发展,贫困问题会更加复杂,救助需求、救助方式也将趋于多样化。本文主要对农村中特殊困难低保户家庭成员的劳动
分析美学是西方20世纪后半期主要流行于英美诸国的重要美学流派,以其独特的科学认知主义立场和分析方法,与欧陆当代现象学人文主义形成互补之势。维特根斯坦是分析哲学与美学
本文旨在分析《呼啸山庄》中艾米丽.勃朗特不断增长的女性意识。艾米丽在小说中体现了她对强加于维多利亚女性身上的传统观念的反叛,并且以创造性的写作颠覆了对于女性的压迫
火把节是西南彝语支民族的共同节日，它起源于先民对火的崇拜和农事祭祀。它有原生态、半原生态、“官办、”三种存在形态，它的时间一般是农历六月二十四日前后几天，它有许多的起
<正>中央农村工作会议指出:"要深刻认识新常态下农业农村外部环境和自身内部发生的重大变化,善于在变化中捕捉机遇、逆境中创造条件,不断挖掘新潜力、培育新优势、拓展新空间
近20年来,金融学的一个新兴分支———市场微观结构理论发展十分迅速.市场微观结构的研究有助于揭示金融资产的价格行为,可直接应用于市场规则的制定,新交易机制的设计和规范
本文从女性主义角度入手,分析了多丽丝莱辛的小说《青草在歌唱》中的主要男性人物的性格和命运,反映了深深被父权制思想所影响的他们在生活中无法获得真正的幸福,揭示了父权
目的:探索肺癌恶病质的中医辨证分型,为中医防治恶病质提供理论基础。方法:通过113例病例分析,确定恶病质前后的辨证分型,分析各辨证分型的发展趋势,并得出肺癌恶病质的辨证
本文针对居民生活用水实施阶梯水价下双误差项的需求函数模型——离散连续选择模型进行了讨论,并给出了R包下的仿真算法和程序。