改进的量子遗传算法求解TSP
《Proceedings of 2011 AASRI Conference on Artificial Intelligence and Industry Application（AASRI-AIIA 2011 V2）》2011年期 李晓波; 下载（3）被引（0）
相关文章推荐
- 基于TSP问题的动态蚁群遗传...
- 近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态...[详细]
- 《机械设计与制造》2019年12期
- 遗传模拟退火算法——黑龙江...
- 以黑龙江省29个城市构造TSP问题,通过对实验数据的分析,得出了遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。遗传模拟退火算法利用了模拟退火算法局部精确的求...[详细]
- 《价值工程》2016年36期
- 改进遗传模拟退火算法求解T...
- 遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP。引用部分最近插入法、部分随机产生初始种...[详细]
- 《智能计算机与应用》2017年03期
- 基于遗传算法的免疫算法对T...
- 基于生物学种群遗传原理的遗传算法,在解决种群迭代次数过多的复杂问题中,由于遗传算子总是以随机的方式来迭代子代种群,在遗传过程中难免会出现退化的现象,因此引入免疫算法...[详细]
- 《中国传媒大学学报(自然科学版)》201...
- 遗传算法求解TSP问题的研究
- 针对组合优化中的TSP问题,分析了遗传算法的特点,设计了遗传算法的编码、交叉、变异及进化逆转算子,克服了遗传算法容易出现局部收敛的现象,并使用Matlab实现了这一算法,将其...[详细]
- 《中国石油大学胜利学院学报》2014年0...
- 遗传算法求解TSP问题的实现...
- 旅行商问题(Traveling Salesman Problem,简称TSP)已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(Genetic Algorithm,简...[详细]
- 《软件导刊》2013年02期
- 面向TSP问题的免疫遗传算法...
- TSP问题作为NP难题的典型代表,计算机算法理论研究的热点,各种针对该问题的算法层出不穷。对近期出现的面向TSP问题的免疫遗传算法进行了介绍与总结,在分析了算法特点之后,提...[详细]
- 《软件导刊》2011年06期
- 改进的单亲遗传算法在TSP问...
- 本文提出了求解旅行商问题(TSP)的一个改进的单亲遗传算法。首先,定义了距离系数的概念,并据此设计了一种新的贪心基因段交换算子;同时结合一个模拟退火和2OPT局部搜索技术来...[详细]
- 《科技创新导报》2011年19期
- 遗传算法在TSP问题中的应用
- 文章首先介绍TSP问题与遗传算法的基本特点及其基本步骤。接着讨论用遗传算法解决TSP问题的编码、适应度函数设计方面的采用的方法,以及选择算子,交叉算子和变异算子的应用现...[详细]
- 《电脑知识与技术》2010年03期
- 基于TSP问题的免疫算法研究
- 对免疫算法的基本问题及典型的免疫算法进行了综述。介绍免疫算法中具有代表性的几个算法,着重阐述相关算法的实现以及主要的创新点;并以解决TSP问题为基础,对几种免疫算法进...[详细]
- 《电脑开发与应用》2010年04期
- 基于动态疫苗提取的免疫遗传...
- 针对免疫系统能通过注射疫苗来达到快速识别抗原的特性,对免疫遗传算法进行改进。根据抗体的优劣来从中提取不同长度的疫苗,并在此基础上提出一种基于动态疫苗提取的免疫遗传...[详细]
- 《现代计算机(专业版)》2010年04期
