基于优化蚁群算法求解TSP问题

来源 :数码设计 | 被引量 : 0次 | 上传用户:socheapke
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于基本蚁群算法在解决TSP中出现的求解问题,提出了优化蚁群算法。优化算法在基本蚁群算法的基础上,在更新信息素的时刻,对于信息素比平均值高的进行加强,对于比均值低的进行减弱。结合仿真实验的数据,将优化蚁群算法与基本蚁群算法进行了比较,优化蚁群算法性能优于基本蚁群算法。
其他文献
本文对智慧食堂管理系统的组成进行了全面的分析,并且对当前智慧食堂管理系统的业务流程进行了介绍和详细的探讨,并在文章的最后提出了对智慧食堂管理系统功能模块的设计研究
背景:人们对基因与环境在原发性帕金森病(Parkinson disease,PD)中的相对作用,一直存在争论。虽然基因研究已识别出2个基因,它们的突变可引起罕见的单基因PD变异型,观察研究也提示
饮茶养生是很多健康专家、百岁老人非常推崇的方法。
长三角腹地对于上海市'五个中心'的建设至关重要,但由于城市功能重叠、行政经济限制、创新辐射力不足等原因,上海对于长三角腹地的影响力稍显不足,本文就上海对长三
人们通常认为(或者误解),吸烟、糖尿病、高血压及高胆固醇血症这4种主要心血管危险因素只诱发50%的冠心病(CHD),但是这种断言的最初来源并未完全确定。过去10年中,寻找评估心血管
当今社会是信息技术飞速发展的时代,互联网覆盖了人们生活的每一个角落,改变了人们的生活方式:掌握足够的信息技术,能够帮助人们更好地适应时代发展的需求。高中阶段是学生成
近日,据广东省标准化研究院院长熊勇介绍:“迄今在广东道路上安装的LED路灯超过80万盏,累计节约用电近10亿千瓦时,这源于标准化推进了LED产品质量的提升,确保LED路灯在2万公里的道
随着国民经济的发展,电力技术不断的完善,在火力发电中也逐渐应用电气自动化系统.本文主要是分析当前电气自动化系统在火力发电中的应用现状,并且就传统DCS技术应用于厂用电
随着我国经济和科学技术的不断发展,煤矿行业起到了不可或缺的作用.煤矿的开采和使用不仅提高了我们的生活水平而且提高了国家的经济水平.要想煤矿行业更上一层楼,在当前的技
新时期教学改革以来,素质教育在高中教学中占据了一席之地,在教学时间上有了保障,但教学质量还是不尽如人意,所以本着提高教学有效性的目的,本文中我就从教学模式的创新方面,