说明:给出了蚁群算法的详细解释,蚁群算法对于旅行商问题能提供一种很快的解题方法,可以快速找到最短路径,节约计算时间。代码亲测可用。
说明:用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例
说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:蚁群算法来解决车辆路径问题AS-VRP,编程环境是matlab,蚁群算法很好的解决了关于车辆路径问题和与之相关一类像调度问题。指派问题等
说明:Level Set方法的基本思想是将平面闭合曲线隐含地表达为二维曲面函数的水平集,即具有相同函数值的点集,通过Level Set函数曲面的进化隐含地求解曲线的运动.尽管这种转化使得问题在形式上变得复杂,但在问题的求解上带来很多优点,其最大的优点在于曲线的拓扑变化能够得到很自然的处理,而且可以获得唯一...
说明:MATLAB 是美国MathWorks公司出品的商业数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。MATLAB和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。线性规划是运筹学中研究较早、发展较快、应用广...
说明:遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法表问题是从代可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(indi...
说明:LM方法是求解非线性方程组的经典方法之一,本程序提供一类新的修正LM方法求解非线性方程组的两个算例,供参考!
说明:3 OPT交换算子 简单有效的把路径进行交换 在产生初始解后 可以根据这样的3边交换算子随机得到更多的解,扩大初始化种群。增加解的数量有助于产生更高质量的解
说明:有限元方法的第一顺序求解二维 Diffusive 平流三角解离散化与两端-尼科尔森方法求解时间。