一种求解TSP的智能水滴改进算法

发布时间：2018-01-07 09:02

  本文关键词：一种求解TSP的智能水滴改进算法　出处：《合肥学院学报》2016年01期 　论文类型：期刊论文

  更多相关文章： TSP问题 智能水滴算法 组合优化 变异特征

【摘要】：智能水滴算法是模拟自然界中水滴群体和它附近环境相互作用,最终形成河道的过程而被研究者提出的一种新兴的智能优化算法。旅行商问题(TSP)是数学当中组合优化问题之一,也是一Non-deterministic Polynomial(NP)完全问题。针对智能水滴算法的缺陷提出了改进的智能水滴算法——具有变异特征的智能水滴算法,并用TSP问题来验证改进算法的可行性和有效性。经过分析发现该改进的算法对比之前的基本智能水滴算法具有很强的全局搜索能力,对顺利找到最短路径解决实际问题具有非常大的意义的。
[Abstract]:The intelligent droplet algorithm is to simulate the interaction between the droplet population and its surrounding environment in nature. The traveling Salesman problem (TSP), a new intelligent optimization algorithm proposed by researchers, is one of the combinatorial optimization problems in mathematics. Is also a Non-deterministic PolynomialNPs. Perfect problem. An improved intelligent water drop algorithm, which has the feature of mutation, is proposed to solve the defects of the intelligent water drop algorithm. The TSP problem is used to verify the feasibility and effectiveness of the improved algorithm. It is found that the improved algorithm has a strong global search ability compared with the previous basic intelligent drop algorithm. It is of great significance to find the shortest path to solve the practical problems.
【作者单位】： 安徽交通职业技术学院水运工程系;
【基金】：2016年高校优秀青年人才支持计划重点项目(编号gxyq ZD2016484)阶段性成果
【分类号】：TP18
【正文快照】： 1知识准备随着经济的快速发展,道路负荷日益加重,交通拥挤。人们生产经济利润的提高以及消费者生活水平的提高,都对生鲜农产品的流通提出更高要求,进而就会要求旅行商在众多路线当中选择一条最短路径进行送货,达到消费者的满意度。因此,在很多学科(如计算机科学、运筹学等)中,

【相似文献】

相关期刊论文 前10条

1 马坤;于海平;彭启山;;改进的遗传模拟退火算法在TSP中的应用[J];武汉科技大学学报(自然科学版);2006年03期

2 于海平;;一种改进的遗传模拟退火算法在TSP中的实现[J];福建电脑;2007年06期

3 乔彦平;张骏;;基于一种改进遗传模拟退火算法的TSP求解[J];计算机仿真;2009年05期

4 周鹏;;求解TSP的启发式顺序交叉算子[J];计算机工程与设计;2007年08期

5 王曙霞,葛东媛;一种TSP求解的人工免疫遗传算法[J];孝感学院学报;2005年03期

6 王胜训;李艳颖;;一种求解TSP的自适应蚁群优化算法[J];西安工程大学学报;2013年06期

7 黄欢;熊盛武;;一种双近邻表示的演化算法解决TSP[J];武汉理工大学学报;2006年10期

8 卿翊轩,康立山,陈毓屏;基于基因库求解TSP的改进的反序—杂交算法[J];计算机工程与应用;2005年07期

9 秦姝;王锦彪;;狭义TSP小窗口蚁群算法研究[J];计算机工程与应用;2008年12期

10 伍国华;马满好;;路径交叉检测与消除方法和邻节点置换方法改进TSP的解[J];计算机应用研究;2011年02期

相关会议论文 前5条

1 吕新全;曹风雨;李军;陈再蓉;阿米娜;吐尼沙;吉利力;李惠翔;;乳腺浸润性导管癌中TSP表达、微血管密度维汉差异的研究[A];中华医学会病理学分会2005年学术年会论文汇编[C];2005年

2 裴宗平;韩宝平;郝红艳;罗云建;王浩正;;扫描电镜分析在徐州市大气颗粒物(TSP)源解析中的应用研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

3 陈俊栋;刘继滨;苏有财;李苍松;;关于断层的TSP测试数据后分析的讨论[A];2009’中国西部地区声学学术交流会论文集[C];2009年

4 廖代强;马力;向波;;重庆市区能见度与TSP关系的变化分析[A];第五届全国优秀青年气象科技工作者学术研讨会学术论文集[C];2002年

5 江雪丰;周希瑗;程玲;;TSP—1在早期糖尿病大鼠视网膜的表达及意义[A];中华医学会第十二届全国眼科学术大会论文汇编[C];2007年

相关重要报纸文章 前1条

1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全　记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年

相关硕士学位论文 前7条

1 许策;TSP隧道代理实现及安全增强型技术研究[D];哈尔滨工业大学;2014年

2 巴洪涛;DVS系统RTSP服务器软件设计与实现[D];浙江大学;2010年

3 王野;微波消解法—快速测定TSP大气颗粒物中的铅含量[D];吉林大学;2012年

4 关巍;可信软件栈中TSP的研究与应用[D];东北大学;2010年

5 吴荣纲;TSP肥料用氯化铵在马来西亚销售策略研究[D];河北工业大学;2014年

6 谢岚;“TSP功能性预混料”对苏太猪肉质性能、氨基酸和微量元素的影响研究[D];湖南农业大学;2007年

7 赵前程;乌鲁木齐市低空下道路两侧TSP及其铅污染特征研究[D];新疆农业大学;2006年

，

本文编号：1391866