针对旅游景区路径规划问题的复杂性,将景区路径分为全景区图和子景区图,并归为同一问题解决。提出一种改进蚁群算法,设计繁殖蚂蚁、视觉蚂蚁和普通蚂蚁,各类蚂蚁按各自规则遍历;蚂蚁遍历完所有景点,求出最佳行程MIN,并根据约束条件对符合要求的路径上的信息素进行更新;再结合模拟退火算法,在每个状态对蚁群行程进行舍取,重复迭代,最终获得全局最优解。仿真实验结果表明,该方法在景区路径规划中表现出良好的稳定性和高效性。
2021-08-22 17:30:19
355KB
1
NOIP 提高组 初赛 三、问题求解 习题集NOIP1995-NOIP2018(B)-2019-10-16(11页).pdf
2021-08-20 19:08:59
776KB
针对N人非合作博弈Nash均衡求解问题，将免疫算法中抗体浓度抑制机制和免疫记忆功能引入基本粒子群算法，提出了一种求解博弈问题Nash均衡的免疫粒子群算法。该算法通过抗体浓度抑制机制和免疫记忆功能来保持种群的多样性，不仅保持了粒子群算法简单、易于实现的特点，而且增强了粒子群算法的全局寻优能力，加快了算法的速度。实验表明，提出的算法具有较好的性能,优于免疫算法和基本粒子群算法。
2021-07-20 12:28:21
277KB
1
数据结构与问题求解(C++版影印版)-大学计算机教育国外著名教
2021-07-10 11:11:13
55KB
1
任何平面区域图都可以用四种颜色着色，使相邻区域颜色互异，这就是四色定理。要求给定区域图排出全部可能的四着色方案。已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
2021-07-02 17:12:11
555KB
1
基于遗传和免疫算法的TSP求解方法
1、介绍TSP问题及复杂度分析，剖析传统方法弊端；
2、介绍现代算法——遗传和免疫；
3、遗传免疫算法与TSP问题结合；
4、改进算法
本文法求解部分已达到世界第一水平！！
提供论文和代码供学习和研究，本人QQ：113875896
2021-06-26 18:04:38
930KB
1
在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更好的排样效果。
2021-06-25 08:28:42
270KB
1