当前井巷断面优化方法综述

本文对当前国内外的学者所提出的断面优化方法进行综述,从优化思想、技术途径、推广应用的角度分析、记述各种方法的优劣。     

关于多级火箭的优化理论(21)

在这篇文章中，文献[1]的一些结果被完善。     

一类仓库作业优化问题的混合遗传算法研究

针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结果表明该算法从执行时间和优化效果两方面均能够很好地满足作业要求。     

基于对角隐式Runge-Kutta公式的无约束优化方法

通过把一个无约束优化问题转化为一个等价的常微分方程,利用二阶半对角隐式Runge Kutta公式构造了求解无约束优化问题的LRKOPT算法。LRKOPT算法具有与IMPBOT方法相似的数值特性,但LRKOPT算法可以看成是最速下降方向与牛顿法方向的非线性组合,而IMPBOT方法为它们两者之间的线性组合。在目标函数为一致凸函数的假设条件下,证明了LRKOPT方法的具有全局收敛和局部超线性收敛性。数值结果表明LRKOPT方法具有很好的数值稳定性并且LRKOPT方法的计算效率优于IMPBOT方法。     

不确定SMDP基于全局优化的鲁棒决策问题

考虑半马尔可夫决策过程（SMDP）在一些系统参数不确定，且性能函数依赖于这些参数时的鲁棒决策问题。这些参数的不确定性不仅导致等价无穷小生成子的不确定性，也导致性能函数的不确定性。论文针对相关参数的情况，分别采用不同的全局优化算法，即填充函数法和模拟退火算法，进行鲁棒控制策略求解。仿真实例说明，全局优化方法的使用保证了平均准则和折扣准则下的计算结果之间当折扣因子趋近于零时的极限关系成立。     

基于遗传算法的水电站优化调度新方法

提出求解水电站优化调度问题的新方法——遗传算法，它不同于经典优化算法的特点是，从多个初值点开始寻优，沿多路径搜索实现全局或准全局最优，计算过程中不需要存储状态或决策变量离散点，大大减少计算机内存，不必求导运算，编程简单，是一种有效的自适应随机搜索算法.     

约束非线性离散变量规划的最优性问题

本文讨论了含有离散变量的约束非线性规划问题。介绍了若干基本概念和定义,并给出了该问题的最优性条件和收敛条件。最后文中给出了理论研究的应用成果。     

Merrill不动点算法的实施和应用的两个结果

以欧氏空间中集值映射的Ｋａｋｕｔａｎｉ 不动点的计算为背景，Ｍｅｒｒｉｌｌ 提出了一个重 复开始算法。本文论述了Ｍｅｒｒｉｌｌ重复开始算法在ＩＢＭ－ＰＣ 机上的实现及其在求解不 可微数学规划和非线性方程组中的应用。欲值结果表明算法的效果良好。     

窄边四边形插值定理的优化

Zenisek等人给出了窄边四边形上的双线性插值定理 ,但是误差估计式中的常数不是最优的 .首先给出Poincar啨不等式和?坏仁降母慕问?,并通过证明过程的精细估计 ,给出了窄边四边形插值定理优化形式 ,优化定理中的常数比原来相应常数小得多 (约为原来常数的 1/ 2～ 1/ 5 ) .     

极小k边连通有向图中出度为k的点

设k是正整数，D是极小k边连通简单有向图．Mader猜测(见Combinatorics，Paul Erd6s is Eighty (V01．2)，Budapest，1996)D中至少有k 1个出度为k的点．在k=1时，Mader已证明成立．考虑志≥2，运用Edmonds等人在研究组合优化问题中引入的对无交叉组的树表示，证明了在志≥2时，D中至少有3个出度为k的点．