基于ACO的TSP问题研究

来源 :福建质量管理 | 被引量 : 0次 | 上传用户：BCB

【摘要】

：

从1991年意大利学者DorigoM等首次提出蚁群算法以来,蚁群算法作为一种自然计算方法,由解决TSP问题开始,从一维静态优化问题到多维动态优化问题,发展到今天已经相对成熟了,蚁

【作者】

：

王爽瑶范爽王健沈镕荣

【机构】

：

合肥工业大学宣城校区商学系安徽宣城242000

【出处】

：

福建质量管理

【发表日期】

：

2017年8期

【关键词】

：

Tsp问题蚁群算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从1991年意大利学者DorigoM等首次提出蚁群算法以来,蚁群算法作为一种自然计算方法,由解决TSP问题开始,从一维静态优化问题到多维动态优化问题,发展到今天已经相对成熟了,蚁群算法可以用来解决一些尚未找到有效算法的问题,而且蚁群算法还是元启发式算法(Metaheuristic),是一种算法框架,可以在其基本思想上针对不同问题做改进从而应用到不同问题上去.

其他文献

电力牵引用有源电力滤波器方案研究

概述了电力牵引谐波问题现状 ,介绍了采用有源滤波器解决牵引网谐波干扰的几种方案。针对各个方案的特点 ,优选出一种较适合电力牵引用的有源滤波器方案。 The status quo o

期刊

电力牵引无功功率补偿谐波补偿有源滤波器

青少年武术基本功中柔韧性训练方法的研究

中国武术具有深邃的东方文化底蕴,然而其发展普及过程却曲曲折折.武术基本功作为武术核心,随着训练方法日益更新武术基本功中柔韧性的训练方法也逐渐更新.本文通过对文献资料

期刊

武术武术基本功青少年柔韧性

新课标下对小学语文阅读欣赏教学的思考浅谈

小学语文阅读欣赏教学对培养学生的阅读兴趣、人文素养、独立思考的能力等有很重要的作用.在教学中,要通过教学研究,初步构建起“阅读欣赏”的理论框架;要通过研究、实践提炼

期刊

新课标小学语文阅读欣赏教学

中国货币市场基金是准储蓄吗？——基于MMF特征与规模的实证检验

本文从货币市场基金的特征和规模的影响因素两方面对它在我国的“准储蓄”特性进行了实证检验。在特征验证部分，研究了货币市场基金与其它可比金融产品收益性、风险性、流动性

学位

货币市场基金准储蓄混合模型进出口效应处置效应股票市场

FN算法在开放式社会网路中的应用

基于模块度的Fast—Newman算法越来越引起人们的重视,该算法虽然准确度比较高,但是它的算法复杂度还是比较大,因此仅仅局限于研究中等规模的复杂网络.本文通过利用FN算法及其

期刊

种群挖掘FN算法后处理离群点检测

新媒体新闻的写作特点及其发展态势研究

摘要：随着信息的加快发展和科技的大幅进步，新媒体逐渐闯入人们的视野当中，成为日常生活中不可缺少的一部分。新媒体下，多种行业需要发展和更新，新闻产业就是其中之一。在进行新媒体写作的过程中，需要做到与时俱进、开拓创新，写出属于时代的心声，并能够最大程度地还原事件的真相。在未来，新问题新闻在发展的进程中也需要不断更新法则，用最崭新的面貌迎接受众的审核和时代的跨越。本文主要研究新媒体新闻的写作特点，并分

期刊