论文研究求解多目标旅行商问题的混合遗传算法.pdf
一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP问题的搜索能力。实验结果表明该算法是有效的。
用户评论
推荐下载
-
模拟退火算法喝遗传算法求解旅行商问题C++源代码论文
模拟退火算法喝遗传算法求解旅行商问题 C++源代码 论文
30 2018-12-08 -
基于遗传算法的一类多旅行商问题研究
基于遗传算法的一类多旅行商问题研究 pdf
41 2019-01-05 -
基于DPLL的混合遗传算法求解SAT问题
基于“聚类排序选择”优化遗传算法求解SAT问题时,引入交叉算子和变异算子,并根据适应度函数及问题本 身特性,调节阅值艿,生成新的种群聚类。这种遗传算法有效地抑制了算法的延迟收敛,从而保证了为可满足性公
35 2019-02-17 -
论文研究求解最小比率旅行商问题的离散蝙蝠算法.pdf
研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作
16 2020-05-23 -
论文研究模糊人工蜂群算法的旅行商问题求解.pdf
针对传统人工智能算法早熟收敛问题,基于模糊化处理和蜂群寻优的特点,提出一种模糊人工蜂群算法,将模糊输入/输出机制引入到算法中来保持蜜源访问概率的动态更新。根据算法计算过程中的不同阶段对蜜源访问概率有效
34 2019-09-25 -
论文研究基于近邻策略的旅行商问题求解.pdf
根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随
18 2020-06-18 -
求解旅行商问题的几种算法的比较研究
遗传算法的基本原理是通过作用于染色体上的基因寻找好的染色体来求解问题,它需要对算法所产生的每个染色体进行评价,并基于适应度值来选择染色体,使适应性好的染色体有更多的繁殖机会,在遗传算法中,通过随机方式
39 2019-01-11 -
求解旅行商问题的几种算法的比较研究.
介绍了求解旅行商问题的几种算法,进行了相应的比较研究。
11 2019-09-27 -
论文研究基于Spark的并行遗传算法在旅行商问题中的应用.pdf
传统遗传算法存在早熟现象,而且其在海量数据模型下的求解精度和可扩展性也有待提高。为了改进上述问题,在研究孤岛模型和细粒度模型优势基础上,利用遗传算法自身的并行性,提出一种仿细粒度的粗粒度并行模型,基于
17 2020-07-23 -
禁忌搜索算法求解旅行商问题研究
智能算法中很有用的算法,主要用于解决tsp(旅行商问题)
26 2019-05-04
暂无评论