【摘 要】
：
以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了
论文部分内容阅读
以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.
其他文献
对有限的群呈示P =〈x; r〉表出的群G,证明了当且仅当群G的字问题可解时,P的图像的同伦问题是可解的.
采用细胞悬浮培养的方法,以烟草(Nicotiana tobacum L)细胞为材料,研究了不同温度、不同pH值、愈伤组织不同接种年龄和接种量对烟草细胞生长和CoQ10形成的影响.结果表明,在16
酵母双杂交体系是用活体研究蛋白质间相互作用的有效途径.利用这一体系,从拟南芥的一cDNA表达文库中筛选出了与同源框蛋白AtHB6有相互作用的两蛋白质AtHB7和AtGluRS,提示这两
针对Job Shop组合调度优化问题,提出一种改进的自适应遗传算法,该算法在经典遗传算法的基础上增加了重构和局部寻优操作,构造了新的交叉和变异算子,自适应地确定交叉和变异概
满堂支架是箱梁施工过程中常用的支承体系。文中结合鸟茶布立交桥现浇箱梁的施工，介绍了装卸方便、安全、稳定的门式支架布设及受力验算方法。