一种改进蚁群算法在TSP问题上的应用

来源 :科技与创新 | 被引量 : 0次 | 上传用户:asdfzxcvasdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法存在的收敛速度慢和容易陷入最优解的问题,用遗传算法与非线性寻优来优化蚁群算法。在蚁群完成初始迭代之后,所有路径构成的解为初始种群,然后经过遗传算法进行选择、交叉、变异之后,去提升全局搜索的能力。最后,使用非线性寻优算法增强算法局部搜索的能力。通过这样的改进达到改善蚁群算法收敛速度及容易陷入最优解的问题,经过这样改进之后应用在旅行商问题上。
其他文献
近年来,汽车制造业飞速发展,A公司作为汽车零部件制造企业,对上游企业的依附性较大,生产设备等也较为专一,随着间接费用在产品成本中比重的上升,使得机器小时这一单一的分配
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
从仰韶文化中晚期开始,稻作农业从中国东、南部传入陕西关中地区,历先秦、汉、北朝、唐、宋、元、明、清、民国,至今不绝,有6000年左右的历史。关中地区农业始终以旱作为主,
原发中枢神经系统淋巴瘤(primary centra nervous system lymphoma,PCNSL)是一类少见的侵袭性结外非霍奇金淋巴瘤,主要累及中枢神经系统的脑、软脑膜、脊髓或眼等部位,而没有全
在现代企业财务管理过程中使用云计算技术和云服务模式,可大大提高财会数据的存储和计算效率,使企业的财务管理更加安全和便捷。阐明云计算技术对企业财务管理信息化的影响,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
研究不同浓度6-BA、KT、GA3、活性炭对红颜草莓茎尖组培的影响。结果表明:6-BA主要影响红颜草莓茎尖增殖,KT、GA3、活性炭影响其生长;适宜红颜草莓茎尖诱导的培养基配方为MS+
<正>近日,共建黄河流域棉花生产全程机械化基地签约仪式在山东省滨州市举行。由农业部农业机械化技术开发推广总站、农业部主要农作物全程机械化推进行动专家组棉花专业组,山
清代著名戏剧家方培成的《雷峰塔》传奇,是一部具有神话色彩的爱情悲剧。作者在前人创作的基础上,创造性的塑造了一个美丽、聪明、善良、勇敢,对待爱情矢志不移的反叛者——
今天的印刷品注定比以往更加光彩夺目。市场不断地向印刷企业及其生产设备提出高要求,客户们青睐那些经过上光和表面整饰的印刷品,并期望借此从竞争中脱颖而出。