带运力限制车辆路径问题的简易蚁群算法实现

来源 :深圳大学学报:理工版 | 被引量 : 0次 | 上传用户:abcd_11840
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.
其他文献
对有限的群呈示P =〈x; r〉表出的群G,证明了当且仅当群G的字问题可解时,P的图像的同伦问题是可解的.
采用细胞悬浮培养的方法,以烟草(Nicotiana tobacum L)细胞为材料,研究了不同温度、不同pH值、愈伤组织不同接种年龄和接种量对烟草细胞生长和CoQ10形成的影响.结果表明,在16
酵母双杂交体系是用活体研究蛋白质间相互作用的有效途径.利用这一体系,从拟南芥的一cDNA表达文库中筛选出了与同源框蛋白AtHB6有相互作用的两蛋白质AtHB7和AtGluRS,提示这两
提出实现广义混沌或超混沌同步的一种构造响应系统的方法.该方法从已知的混沌或超混沌驱动系统出发,拆分并保留系统稳定的线性部分,通过对驱动系统变量的线性变换构造出响应系统
针对Job Shop组合调度优化问题,提出一种改进的自适应遗传算法,该算法在经典遗传算法的基础上增加了重构和局部寻优操作,构造了新的交叉和变异算子,自适应地确定交叉和变异概
满堂支架是箱梁施工过程中常用的支承体系。文中结合鸟茶布立交桥现浇箱梁的施工,介绍了装卸方便、安全、稳定的门式支架布设及受力验算方法。
期刊是图书馆中一种重要的文献信息源,期刊服务是指以图书馆、用户为主体对期刊信息源的开发利用,计算机通信技术的发展深刻影响了期刊的存在形态,使其表现出不同于传统期刊的特
党的十七大明确了发展现代农业是社会主义新农村建设的首要任务。而现代农业是以资本高投入为基础的农业形态,这对金融支持社会主义新农村建设提出了新的要求,欠发达地区金融支
当体育越来越成为全球化娱乐的重头戏,这个行业就越发拥有了出版的市场价值。
按语本研究根据国家公布的历年中小学备年级学生数和全国历年出生人口数,按照梯度升学规律,对2005年至2010年义务教育阶段招生八数和在校学生人数变化作了预测,再根据政府免费教