基于经典蚁群优化算法求解TSP问题研究

来源 :皖西学院学报 | 被引量 : 0次 | 上传用户:jonsh123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以旅行商问题(Traveling Salesman Problem,TSP)为例,系统地阐述了基本蚁群算法以及后续的经典蚁群优化算法,并详细地分析了相应的改进机制。最后,以TSPLIB测试库中的实验问题作为研究对象,使用MATLAB软件对经典蚁群优化算法进行仿真实验,并通过对比分析蚁群优化算法的改进策略,为今后进一步研究提供借鉴。
其他文献
<正>自改革开放以来,我国进行了大规模、有计划、有组织的扶贫活动,共减少了2.5亿贫困人口,为人类减贫事业做出了巨大的贡献。但是,不可否认的是,我国仍然存在着较大数量的贫
格雷马斯是世界著名的结构主义符号学家,巴黎学派的代表人物。其创立的符号学矩阵,是其叙事语义学中最具有独创性和应用性的贡献之一,它为各种类型叙事文本中的基本要素关系
本文完成的16个预加应力砖柱试验表明.对砖柱施加预应力,不仅能大大改善它的受力性能,提高承载力,而且可扩大砖砌体结构的使用范围.本文简述了这一试验研究,分析探讨了影响后
明初绘画基本上是元代的延续。但在封建专制的高压下,这种清淡逸趣的画风很快遭到扼杀。代之以拟古、仿古为特征的宫廷“院体”。活跃于宫廷及民间的“浙派”绘画,来自“院体”
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
基于CCSDS AOS建议,通过对TDRSS潜在的各种安全威胁进行分析,提出了在数据链路层实施安全策略的方法,包括实施混合加密体制,采用安全高效的加密算法,来保证TDRSS空间链路数据
随着社会的不断发展,档案管理领域积极改革,重视技术与管理创新。本文对多元管理模式下的基建档案管理工作进行深入剖析,探讨发展中的问题,提出针对性的对策,以期为档案管理
本文在界定低绩效员工及其潜在成本内涵的基础上,将低绩效员工潜在成本分为事前隐性成本、事中控制成本和事后转换成本三部分,并进一步提出对低绩效员工的潜在成本进行科学管