matlab的TSP问题解决，智能算法包括，粒子群，遗传算法，蚁群还有模拟退火
2022-02-09 19:11:30
44KB
1
在高校的教务管理中，排课问题是复杂又关键的环节，科目数量众多，教学资源有限等等因素都制约着排课的复杂程度和结果.排课本质就是将课程、班级在合适的时间段安排到合适的教学位置，是一个NP问题的求解.随着规模的不断扩大，问题求解难度呈指数形式增加，当规模达到一定程度的时候就很难在短的时间内求出最优解.鉴于此，本文提出了遗传-蚁群混合算法，将两种算法混合使用，依靠遗传算法生成信息素分布，利用蚁群算法求最优解.实验结果表明，混合算法提高了排课的效率和课表的合理度.
2021-12-29 08:25:14
1.03MB
1
Python复现遗传算法、蚁群优化算法、粒子群算法、禁忌搜索算法
详细算法介绍链接：https://blog.csdn.net/qq_44186838/article/details/109181453
2021-12-14 09:08:23
14KB
针对旅行商TSP问题，应用不同的智能优化算法，如禁忌算法、模拟退火、粒子群、蚁群、遗传等优化算法，matlab代码里面含详细的注释，可供大家参考学习。
2021-11-19 09:15:47
116KB
1
程序说明：
本程序尝试了三种方式来解TSP问题
数字3对应为蚁群算法，数字2也对应蚁群算法是对前一算法的简化尝试。
数字1对应为遗传算法，采用了8种演化方式，三种杂交，5种变异，是否采用哪一种方式，主要由这种方式带来的突破数决定，突破数越大，采用该方法的概率越大。第8种演化方式MUT_TM模板变异，是从蚁群算法修改而来。选择方式基于轮盘赌。
注意是VS2008的项目，vc6的项目文件是旧版本。
2021-11-16 17:32:00
358KB
1