论文摘要
旅行商问题(TSP)是一个典型的组合优化问题,也是一个经典的NP难题,在工程实践中具有广泛的应用.求解旅行商问题的算法包括经典算法、近似算法和智能算法.其中智能算被认为是求解TSP最为有效的一类算法.本文在遗传算法的框架下设计了两种智能算法,具体内容如下:利用最近邻算法所得解的较好的基因性质和最优路径的无交叉性,将最近邻算法和去交叉操作加入到遗传算法中,给出一种最近邻去交叉退火遗传算法.提出了一种双层并行免疫遗传算法,为每一层都设计了相应的进化操作,并在算法中加入了免疫操作,以让优秀的基因能帮助染色体更好地进化,尽快找到想要的结果.数值试验表明两种算法具有较好的性能.本文最后展望了遗传算法求解TSP问题的前景.
论文目录
相关论文文献
- [1].针对旅行商问题的改进循环交叉算子遗传算法[J]. 现代计算机 2020(16)
- [2].对称型旅行商问题在工程运输中的应用[J]. 四川建材 2020(07)
- [3].基于多旅行商问题的应急设施服务区划分模型[J]. 交通运输系统工程与信息 2020(05)
- [4].使用动态规划解决旅行商问题[J]. 科技与企业 2016(03)
- [5].带油耗的单商品取送货旅行商问题研究[J]. 物流科技 2016(04)
- [6].求解复杂旅行商问题的混合粒子群算法[J]. 轻工机械 2015(03)
- [7].多旅行商问题研究综述[J]. 价值工程 2012(02)
- [8].基于并行遗传算法多旅行商问题的求解[J]. 微型电脑应用 2011(07)
- [9].子旅行商问题及其蚁群求解算法[J]. 计算机应用与软件 2011(11)
- [10].基于自组织优化算法的一类多旅行商问题[J]. 计算机应用 2010(02)
- [11].多源点的旅行商问题的一种求解方法[J]. 科协论坛(下半月) 2010(09)
- [12].基于遗传算法的一类多旅行商问题研究[J]. 计算机应用 2009(01)
- [13].基于仿真的遗传算法求解动态旅行商问题[J]. 系统管理学报 2009(05)
- [14].改进蜂群算法求解大规模着色瓶颈旅行商问题[J]. 通信学报 2018(12)
- [15].基于离散粒子群优化算法的含权旅行商问题新解法[J]. 计算机应用与软件 2019(01)
- [16].关于旅行商问题的数学模型[J]. 科学技术创新 2019(17)
- [17].遗传算法在旅行商问题的研究与应用[J]. 工业控制计算机 2013(11)
- [18].不确定旅行商问题的鲁棒模型与算法[J]. 计算机应用 2014(07)
- [19].基于遗传算法的旅行商问题的研究[J]. 安阳师范学院学报 2012(02)
- [20].一类多出发点多旅行商问题规划算法[J]. 山东理工大学学报(自然科学版) 2011(02)
- [21].浅谈旅行商问题与蚁群算法[J]. 黄冈职业技术学院学报 2010(06)
- [22].基于遗传算法的多旅行商问题研究[J]. 计算机应用研究 2009(05)
- [23].动态旅行商问题的研究[J]. 计算机工程 2008(10)
- [24].基于猴群算法求解旅行商问题[J]. 计算机工程与应用 2018(02)
- [25].浅谈旅行商问题与粒子群优化算法[J]. 电子制作 2015(09)
- [26].求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J]. 系统管理学报 2014(02)
- [27].旅行商问题分支限界法的一个注解[J]. 洛阳师范学院学报 2011(08)
- [28].旅行商问题模型应用——巡检线路选择[J]. 花炮科技与市场 2019(01)
- [29].面向多旅行商问题的多目标模拟退火算法研究[J]. 南京师大学报(自然科学版) 2017(03)
- [30].求解最小比率旅行商问题的混合行为蚁群算法[J]. 合肥工业大学学报(自然科学版) 2016(01)