蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
标签: metaheuristic 组合 优化算法 算法
上传时间: 2014-01-16
上传用户:ardager
一些经典的算法小程序,包括一些经典的魔方阵,数字,排序,赌博,集合组合,图,阵列,矩阵,堆叠,伫列等.
上传时间: 2014-01-05
上传用户:huannan88
遗传算法解决机组组合问题的源代码,代码运行平台为Tc 3.0 ,对研究遗传算法解决大型组合优化问题的朋友较有参考意义。
上传时间: 2016-06-28
上传用户:fredguo
组合优化问题的人工鱼群算法应用 通过模仿鱼类的行为方式,提出了一种基于动物自治体的优化方法—人工鱼群算法(Artificial Fish- school Al2 gorithm) ,并将其用于组合优化问题的求解. 介绍了该算法在此类问题求解中的距离、邻域等概念,给出了具体的实 现方法. 最后以TSP 问题为例对该算法进行仿真测试. 结果表明它具有快速收敛的能力.
标签: Artificial gorithm school Fish
上传时间: 2016-07-22
上传用户:leehom61
TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
上传时间: 2016-10-01
上传用户:牛布牛
基于载波相位三差的航天器GPS/INS组合姿态算法
上传时间: 2013-12-29
上传用户:baitouyu
mpi程序原理及代码 非数值并行算法MPI编程实现 第十三章 排序 第十四章 串匹配 第十五章 图论 第十六章 组合优化 第十七章 计算几何
上传时间: 2014-01-27
上传用户:啊飒飒大师的
算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间: 2014-11-21
上传用户:牛津鞋
C语言常用算法源代码,加以组合可以实现很多功能
上传时间: 2013-12-30
上传用户:dianxin61
C语言常用算法源代码,加以组合可以实现很多功能
上传时间: 2017-01-27
上传用户:xiaodu1124