基于并行文化微粒群优化算法的非线性方程组解法

并行文化微粒群优化算法是一种改进的微粒群优化算法,具有较强的全局搜索能力.将非线性方程组的求解问题转化为函数优化问题,应用并行文化微粒群优化算法求解非线性方程组的解.计算中不需要使用目标函数的导数信息和初始点信息,数值实验结果表明了该算法的有效性和可行性.     

用Matlab求解非线性方程组

讨论了利用Madab符号对象求解非线性方程组,进行函数绘图,粗略确定解的存在区间,再利用Madab功能函数求解数值解的方法.并且编写了Broyden法的迭代方法程序求解非线性方程组。     

基于MATLAB的非线性方程组的求解方法

对于大量的工程实际问题、经济学问题、动力学问题、数学建模问题等等,面临的困难之一就是非线性方程组的求解。经典的非线性方程组的求解方法有牛顿法、梯度法等等,但这些经典求法在实际应用计算时仍存在许多困难。本文将介绍基于MATLAB的编程计算方法,以此来提高求解非线性方程的效率。     

数据结构与算法课程的入门教学范例——迷宫问题

完整地分析了作为数据结构与算法课程入门教学范例的迷宫问题的求解.迷宫问题包含两个完备的求解问题,求一个解与求最优解.问题的求解过程包含了问题的计算机表示方法,以及分别基于数据结构栈和队列的深度优先和广度优先搜索算法.     

二次分配问题及其研究进展(I)

二次分配问题(QAP)是应用于诸多领域的经典组合优化难题之一.本文简要回顾了目前QAP问题的模型和求解方法的研究进展,最后讨论了求解QAP的发展趋势.     

N皇后问题的回溯算法改进

回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。     

二阶系统数值解耦方法的研究

数值代数领域通过保持Lancaster结构来研究二阶系统的解耦问题,但寻找解耦变换涉及到了非线性方程组求解问题,难以实现. 提出了一种二阶系统数值解耦的新方法. 根据系统解耦前后的同谱信息确定解耦后的系统,将寻找解耦变换的非线性问题转化为齐次Sylvester方程求解问题; 并利用矩阵的Kronecker积理论求解二阶系统的解耦变换. 数值试验证明了该方法的可行性,为二阶系统的数值解耦找到了更便易的实现途径.     

多项式环上一次不定方程组的矩阵解法与程序设计

利用欧几里德算法和多项式环上的可逆线性变换,从理论上对多项式环上的一次不定方程组的解进行深入的研究,给出了用矩阵的初等变换求解多项式环上的一次不定方程组的矩阵解法,并利用MATLAB数学软件开发了相应的计算机程序。     

用Matlab求解非线性方程组

讨论了利用Madab符号对象求解非线性方程组，进行函数绘图，粗略确定解的存在区间，再利用Madab功能函数求解数值解的方法，并且编写了Broyden法的迭代方法程序求解非线性方程组。     

基于非线性方程组数值解法的严格正则系统同时镇定

先运用多项式分解，将严格正则线性系统同时镇定问题化成一组相容非线性方程的求解，然后提出了一种求解相容非线性方程组的拟牛顿下山数值算法，并应用该方法求解同时镇定问题。算例表明本文方法的有效性。     

求解RCPSP算法简介

资源约束项目排序问题是一类NP-Hard问题,求解困难,复杂度很大.已有一些求解的方法,本文对这些方法进行总结,并简单介绍了各种算法的基本思想.     

改进的TSP算法求解供应链一对多配送问题

TSP问题即旅游最优路线问题,是数学领域中著名问题之一.如今,把TSP用于解决物流行业中运输线路优化已成为一种新的趋向.针对TSP问题没有一种简便、统一的求解方法,提出了改进的TSP算法,即把问题转化为求解最小树和图中悬挂点的匹配问题,从而大大缩小了TSP问题解的搜索空间,降低了求解难度,得到一种改进的求解方法,解决了供应链一对多配送问题.     

蚁群算法简介

介绍了一种求解复杂优化问题的启发式算法--蚁群算法,并列举了其在部队物流管理中的应用案例.该方法通过模拟蚁群对"信息素"的控制和利用进行搜索食物的过程,达到求解最优结果的目的.它具有智能搜索、全局优化、稳健性强、易与其它方法结合等优点,适用于解决组合优化问题,包括运输路线优化问题.     

基于改进蚁群算法的带时间窗的多目标车辆调度研究

蚁群算法是模仿蚂蚁寻找路径的一种智能化启发武算法.带时间窗的车辆路径问题(VSPTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难问题.通过采用一种改进的路径构建方法和信息素更新策略,构造一个改进的蚁群算法来求解多目标的VSPTW.与基本AS(Ant System)算法比较结果显示,该算法对于求解VSPHTW问题具有较好的性能.     

考虑下游配送次数的配送中心选址-库存问题研究

在实际物流配送流程中,物流企业(配送中心)对同一零售商往往在一定时期内多次供货.针对此现象,在固定建设成本LMRP模型研究基础上,从优化角度将模型扩展为考虑下游配送次数的LMRPVCC选址-库存问题.利用EOQ经济订货批量模型,计算零售商最优订货量与最优配送次数,得出包括订货成本、运输成本、零售商处的平均库存成本在内的零售商运作成本函数.结合粒子群算法特点与构建模型的特征,设计了修正粒子群算法对Daskin文中的49与88节点算例求解,并利用运输成本系数与建设成本系数对模型进行敏感性分析.     

投影法在求解多领导Cournot平衡问题的应用

文章选取了一种求解非线性规划的方法--投影法来作简单介绍,并将其运用到具体的经济问题--多领导Cournot均衡问题中,建立了数学模型,用投影法来求解.     

基于改进Trefftz有限元法分析封闭多连通声腔响应

利用改进的Trefftz-有限元方法求解Helmholtz方程.将Trefftz-有限元方法应用到多连通封闭结构的声响应求解.使用满足控制方程的完备解系作为整个域内的场变量,利用变分原理推导出满足Helmholtz方程的Trefftz八结点四边形单元模型,推导出用Trefftz-有限元方法求解多连通封闭结构的声响应问题方程组的刚度矩阵.利用matlab工具进行数值仿真分析,分析结果表明改进的Trefftz-有限元方法可用于计算封闭多连通声腔的响应,且计算结果比传统的有限元方法简便.     

基于样本抽取的优化SMO算法研究

文章介绍了支持向量机各种训练算法,在对SMO算法进行深入分析的基础上,提出基于样本抽取的优化SMO算法,较好地解决了训练过程中子问题的求解复杂度和迭代次数及效率之间的矛盾。实验表明,优化SMO算法大大的提高了SVM的训练速度。     

在C＋＋中实现带主元选择的高斯消去法求解线性方程

高斯消去法可以在没有舍入误差影响的条件下经过有限步的四则运算求得线性代数方程的精确解,是目前计算机上常用于求解低阶稠密矩阵方程组的有效方法.文章主要就在C 中实现带主元选择的高斯消去法求解N阶线性代数方程进行了讨论.     

连续时间的网络截流选址模型与算法——以防御性醉酒驾驶的拦截问题为例

首先提出了连续时间的网络截流选址问题,并以保护整个道路交通网络为目标,建立了防御性醉酒驾驶拦截问题的模型。根据问题的特征,分别设计了基于时间的迭代改进算法和离散选址问题的拉格朗日启发式算法,并通过随机实例对算法进行了测试。结果表明:连续时间的同步拦截问题可以通过分离连续的时间变量和离散的选址变量的方法,多次求解覆盖问题而有效解决,并且迭代改进算法对时间的搜索性更强,从而能够用较少的迭代次数解决原问题。