说明:Technical Report TSP问题的遗传算法求解
说明:遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。传统...
说明:Benders分解算法是J.F.Benders在1962年首先提出的,是一种求解混合整数规划问题的算法。Benders分解算法将具有复杂变量的规划问题分解为线性规划和整数规划,用割平面的方法分解出主问题与子问题,通过迭代的方法求解出最优值。 Benders分解算法是一个很常用的算法,用来计算像最小整...
说明:四元数乘法、求逆、共轭、求范数函数,并附有求解矢量旋转坐标的程序例子
说明:梯形法求数值积分和simpson法求数值积分以及gauss-lengendre法求数值积分。