共查询到20条相似文献,搜索用时 62 毫秒
1.
陈川 《长沙理工大学学报(自然科学版)》1999,(2)
提出一种基于生物进化论的寻优方法─—遗传算法,用以求解著名的组合优化难题─—旅行商问题,此算法与传统求解TSP问题的方法相比,具有简单、强壮、高效、高速的特点,每次皆可收到一个满意的结果,若不考虑内存限制,原则上对任何规模的对称欧几里德平面TSP问题具有通用性。 相似文献
2.
王勇 《哈尔滨商业大学学报(自然科学版)》2005,21(4):517-519
阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题,提出采用高级算子操作对遗传算法进行改进,仅利用城市间的距离信息求解中国旅行商问题,用很短的时间得到了16719km这一最优结果。 相似文献
3.
用改进的遗传算法求解中国旅行商问题 总被引:7,自引:1,他引:7
遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题-旅行商问题,提出用交换算子操作和模拟退火思想对遗传算法进行改进,显著提高了算法的优化效率,到目前为止,中国旅行商问题的最优解是15426km,使用改进的遗传算法,仅利用城市间的距离信息求解中国诱行商问题,得到了15409km的更优结果。 相似文献
4.
基于巡回旅行商问题的遗传算法程序设计 总被引:1,自引:0,他引:1
提出了一种巡回旅行商问题的具体解决方案。它以大自然界生物进化发展的过程为依据,从遗传算法理论的角度,探讨了一种有效可行的巡回旅行商问题的解决策略。对于采用遗传算法理论进行演化程序开发设计的读,具有一定的参考价值。 相似文献
5.
介绍了一种求解旅行商问题的混合蚂蚁算法,该算法结合了遗传算法中的改进的交叉算子和变异算子,对产生的局部最优解进行适当地交叉和变异,提高算法的搜索空间,可以提高蚁群算法的寻优能力,实验表明该算法很有效. 相似文献
6.
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算法的可行性与有效性。 相似文献
7.
用遗传算法求解最短路径问题 总被引:13,自引:0,他引:13
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。 相似文献
8.
遗传算法通过编码技术,运用繁殖、杂交和突变等遗传算子,对染色体组成的初始种群,进行适应度分析,构成优胜劣汰、适者生存的自然环境,产生出新的更加优良的种群.经过若干代的进化,最终求得适合问题的最优解. 相似文献
9.
一种改进的求解TSP问题的演化算法 总被引:2,自引:0,他引:2
在对使用逆转算子求解TSP的算法进行分析的基础上,提出了一种改进的求解TSP问题的演化算法,也即就近访问的方法:在一条路线中,绝大多数城市的下一个访问城市都在距离它较近的城市中产生.实验表明:用就近访问的方法来产生初始群体和限制变异范围,能在一定程度上提高算法的执行效率,改善旅程路线的质量. 相似文献
10.
求解车辆路径问题的改进遗传算法 总被引:1,自引:0,他引:1
陈久梅 《重庆工商大学学报(自然科学版)》2005,22(5):464-468
在建立车辆路径问题数学模型的基础上,设计了求解该问题的改进遗传算法,即采用自然数编码,构造一定长度的遗传个体表,动态记录适应度以及引入新交叉算子。实验结果表明,该算法用于求解车辆路径问题,不但可以解决传统遗传算法在求解该问题所遇到的“早熟收敛”,而且大大提高算法的运行效率。 相似文献
11.
禁忌搜索算法求解旅行商问题研究 总被引:13,自引:2,他引:13
设计了一种基于Matlab实现的禁忌搜索算法,用以求解组合优化难题中的典型代表旅行商问题(TSP)。分别对Hopfield原始10城市和中国旅行商问题进行了测试,所得结果都能达到或优于公布的最优解,与传统的Hopfield神经网络求解TSP相比,禁忌搜索算法具有强健,快速和高效的特点。 相似文献
12.
谢胜利 《上饶师范学院学报》2002,22(3):60-64
遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并已成为求解车间作业调度问题(JSP)的主要方法,给出了JSP问题的数学模型和遗传算法的框架,提出遗传算法求解JSP问题要解决的两大核心问题;编码问题和处理不是可行调度问题,并探讨了其相应的解决方法。 相似文献
13.
由于遗传算法具有较强的全局搜索能力,但在实际应用中容易产生早熟收敛现象,且进化后期搜索效率较低,而大洪水演算法是求解组合优化问题的独特算法,结合两者的优点,形成基于遗传算法的大洪水演算法(Genetic Great Deluge Algorithm,GGDA),然后应用该混合算法求解不同规模的多维背包问题(Multidimensional Knapsack Problem,MKP),求解结果表明提出的算法是简单有效的,优于标准遗传算法和大洪水演算法。 相似文献
14.
一种求解TSP问题的新型遗传编码及应用 总被引:5,自引:0,他引:5
深入研究TSP中排列的GA编码问题。针对现有编码普遍存在的编码空间过大和编码映射无序等缺欠,基于排列的次序提出了三种新的编码方案:线性权重编码、线性折中编码和线性海明编码。理论分析和实验结果表明,这些编码在编码长度和映射次序上均具有较以往编码更好的性能。 相似文献
15.
蚁群算法求解TSP时参数设置的研究 总被引:5,自引:0,他引:5
蚁群算法作为一种新的模拟进化算法,由于具有较强的发现解的能力,在许多领域得到应用。但蚁群算法中的参数设定基本是靠经验和实验来设定的。针对TSP,通过实验对参数以及参数的设置做了研究,对参数设置提出了新的算法,并进行了实验验证。 相似文献
16.
用MATLAB求解TSP问题的一种改进遗传算法 总被引:8,自引:0,他引:8
TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的. 相似文献
17.
基于蚁群算法的Traveling Salesman Problem研究 总被引:1,自引:0,他引:1
王琛 《山西师范大学学报:自然科学版》2008,22(4)
本文介绍了一种求解复杂组合优化问题的新的拟生态算法——蚁群算法.阐述了该算法的基本原理以及蚁群算法在TSP问题上的应用,并提出了改进算法,使得算法有更好的全局性. 相似文献
18.
19.
解旅行商问题(TSP)局部寻优较好的算子有opt的各种形式(2-opt,3-opt等)以及Lin-Kernighan(LK)。然而,opt的各种形式的局部搜索算子都难较精细地对个体邻域进行搜索;LK的复杂性高,通常较少使用。鉴于此,本文将单点插入算子(SI)、交换算子(Swap)引入TSP问题的局部搜索,并结合2-opt,组成了一种局部搜索算子集合。同时,将上述算子集合嵌入遗传算法,从而形成混合遗传算法,用于求解TSP问题。通过对国际通用的TSPLIB中不同城市规模的数据进行测试,对比5种算法解的质量,结果证明该混合遗传算法是有效性的。 相似文献
20.
本文详细分析了各类蚁群算法及其参数,将这些算法结合立体仓库固定货架拣选路径问题,选取出适合实际情况的算法模块;根据算法特性提出了根据迭代次数自适应调整q0参数和使用精英策略更新信息素两项优化等策略并通过仿真试验证实其优化性。在分析基础之上提出新蚁群算法的数学模型,通过大量仿真试验,得证新算法可以在较短的时间内找到较优的拣选路径,应用到实际操作中极大提高了立体仓库的使用效率。 相似文献