用Gauss消去法求解大型稀疏方程组的改进算法

针对Gauss消去法求解一般大型稀疏方程组存在的问题,本文提出了一种求解一般大型稀疏方程组的Gauss改进算法.该算法给出了选择主元的新方法,从而较好地控制了计算过程中非零元的填入量,极大地节省了存储及运算开销.     

基于MPRP方法的求解单调非线性方程组的算法

MPRP方法是求解优化问题的一种共轭梯度算法,将其推广至求解单调非线性方程组,给出收敛性的证明,并通过数值实验表明算法是稳定和有效的.     

模糊交货期Flow Shop调度文化进化算法研究

基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿真测试.结果表明,此算法解决生产调度优化问题是可行的,而且其搜索性能优于简单遗传算法及模拟退火算法.     

关于求解病态方程组的残量迭代算法

本文在分析目前求解病态方程组各种算法的基础上，给出了求解病态方程组的残量迭代算法，并通过上机计算验证效果较好。     

基于启发式规则的新型进化算法在流水车间调度中的应用

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。     

遗传退火进化算法在背包问题中的应用

从增强算法收敛性和减少参数依赖性的角度出发，提出应用遗传退火进化算法求解背包问题，遗传退火进化算法结合了遗传算法和模拟退火算法的优点，并有效地克服了各自的弱点，使其在优化性能、优化效率和可靠性方面具有明显的优越性．阐明了用该算法求解背包问题的具体实现过程，并通过实际数值计算和结果比较表明，该算法优于遗传算法和模拟退火算法．     

解非线性不等式约束优化问题的非精确光滑牛顿法

针对非线性不等式约束优化问题,提出了一个基于Kanzow磨光函数的非精确光滑牛顿法.利用约束问题解的KKT条件及变分不等式将约束问题转化为求解方程组的问题,在适当的条件下,证明了算法的全局线性及局部二次收敛性.     

求解作业车间调度问题的多种群改进遗传算法

在求解作业车间调度问题上,针对遗传算法的早熟收敛、对初始种群敏感等不足,提出了多种群改进遗传算法.该算法在进化过程中通过引入具有优良性能的修正种群替换进化种群的较差个体,实现了多种群杂交,以保持种群的多样性,提高了搜索效率.应用实例分析和算法对比证明了改进算法的效果和优越性.     

基于罚函数法的神经网络优化设计研究

介绍了Hopfield神经网络系统的优化原理,并从中提取反映网络动力学规律的非线性微分方程组.并用MATLAB求解该方程组.算例表明,求解反映Hopfield网络运动的微分方程组能够解决优化问题.     

预防性反馈PCNN模型及在组合优化问题中的应用

利用脉冲耦合神经网络(PCNN)的自动波特性求解组合优化问题。在三态层叠脉冲耦合神经网络(TCPCNN)模型基础上,结合三角不等式定理,构造具有预防性反馈的脉冲耦合神经网络模型。在搜索最优解的过程中,利用三角不等式定理对解进行预判断,不理想的解被删除,起到预防反馈作用,降低求解的空间复杂度,提高求解效率和准确性。将该算法应用于SP和TSP问题实验仿真,结果表明,该算法有效降低了解空间复杂度,进一步提高了搜索速度。