改进的遗传算法求解TSP问题,TSP问题,遗传算法,顺序插入交叉,动态顺序插入交叉。 遗传算法是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作 …
摘要 分析了装备维修任务调度需求及意义,综述了装备维修任务调度理论研究现状,围绕旅行商问题(Traveling Salesman Problem,TSP)、车辆路径问题(Vehicle Routing Problem,VRP)、项目调度问题(Project Scheduling Problem,PSP)和车间调度问题(Shop …
TSP问题的一个新算法,TSP贪婪算法;;多边形增边法;;2-opt交换算子;;遗传算法,本文采用类贪婪算法的多边形增边法经过14次循环搜索到随机20城市的初始优化路线,路长d=4.9779;并以此作为2-opt交换算子深度寻 …
摘要： 针时TSP问题,提出了一种用于解决组合优化问题的混沌优化算法.在寻优过程中,时解矩阵不断进行"交换"和"移位"两种操作,利用混沌搜索方法确定所进行操作的矩阵位置.仿真结果表明,该方法的搜索效率要明显高于其他的优化方法.同时,寻优结果时参数的变化不很敏感.
旅行商问题（TSP）的解法研究论文摘要：TSP 是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提 出了一种新的遗传算法 (GB—MGA),该算法将基因库和多重搜索策略结合起来,利用 基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的 ...
维普中文期刊服务平台，是重庆维普资讯有限公司标准化产品之一，本平台以《中文科技期刊数据库》为数据基础，通过对国内出版发行的15000余种科技期刊、7000万篇期刊全文进行内容组织和引文分析，为高校图书馆、情报所、科研机构及企业用户提供一站式文献服务。
“关于人工鱼群算法的综述”文献出自《电脑知识与技术》期刊。人工鱼群算法是一种群体智能型算法,这些算法常用于求解最优化问题,事实上在工程领域中存在着
对Hopfield网络求解TSP算法的一种改进. 陈晓,阮传概. 将旅行商问题（TSP）映射成神经网络的形式做了改进，采用固定旅行起点的方法，减少了求解过程中等价解不必要地出现．在保持原来算法优点的同时，使得所需神经元的数目减少了2N－1个（N为城市的数目 ...
基于自适应更新策略的蚁群算法在TSP上的应用 冯志雨;游晓明;刘升 针对传统蚁群算法收敛性不好、易陷入局部最优的问题,提出了自适应更新策略的蚁群算法(Adaptive Update-Ant Colony System,AU-ACS),有效地平衡了种群多样性和算法收敛速度。
求解TSP基于禁忌搜索算法的一般设计原则，对典型的组合优化 问题TSP，其算法可以按如下方案实现： l）初始解：可随机产生也可基于问题信息借助一些启发 式方法产生以保证一定的初始性能。. 2）邻域结构：常用方 （INSERT）、逆序（INVERSE）等操作。. 3）候选 ...
遗传算法、模拟退火、蚁群算法、Hopfield神经网络、禁忌搜索,部分思路参考网络或者Paper。//遗传算法解决TSP问题,35s#include
TSP问题的贪婪算法教材上有算法的文字表述,我只是用MatLab实现了一下:%tsp2clc;clear;formatshort;n=input('n=');%生成路程矩阵tic;D=fload('D.dat',n,...
到图书馆搜索中文期刊），上面有数据的。我以前看过使用遗传算法求解tsp的论文就是这样的。
[3]田澎,王浣尘等.旅行商问题(TSP)的模拟退火求解[J].上海交通大学学报,1995,S1:111-116.[4]胡玉兰.基于遗传算法的旅行商问题仿真实现[J].控制工程,2002,6:79-8...
本文主要介绍基于遗传算法的TSP问题,前面一章我们主要是用的MATLAB遗传算法工具箱解决的问题,本章,我们就用代码来实现并解决TSP问题。案例:某食品公司有19个食品销售点,销售点的地...
模拟退火算法可以迅速将径长压到极低，对1000个拜访点的旅行计划，可以压低径长到真正最低值的1.01倍...
一年12期。呵呵,很奇怪吧,这份电路与系统的杂志竟然也能够发变换(Transform)快速算法方面的文章。我的第一篇文章被TSP拒后,增加了好多新的内容,然后就转投了这...
动态规划法解旅行商问题(TSP)问题的java实现624浏览动态规划法解旅行商问题(TSP)问题的java实现旅行商问题旅行售货员问题72浏览关于旅行商问题旅行售货...
蚁群算法解TSP(1)-概述引言遗传算法通过借鉴大自然物种的进化规律取得了难以想象的效果,同样地,马上要介绍的蚁群算法也通过效仿蚂蚁嗅取信息素寻找食物最短路径的现象,取得了不相...
旅行商问题(TSP)算法比较戴三;陈恭洋;周云才【期刊名称】《计算机与数字工程》【年(卷),期】2013(041)009【摘要】将求解TSP问题的算法分为两大类:仿生算法和非仿生算法...