格形编码的最小自由欧几里德距离计算

采用动态规划算法对格形编码的最小自由欧几里德距离进行编程计算,模拟结果表明,该算法适合于格形编码的所有参考路径上的欧几里德距离计算。     

集装箱空箱调运优化模型

为了提高船公司的集装箱空箱调运管理水平和调运效率,应用了整数规划的方法研究海运集装箱空箱调运问题.考虑租箱成本、运输费用、存箱成本、购箱成本以及调运的方向约束条件、各节点的可达性、空箱最大调运能力的限制等因素,建立了基于集装箱制造商合作的集装箱空箱调运优化模型,并对该模型进行了求解.算例表明该模型是有效的     

基于MATLAB的动态规划常用算法的实现

运用MATLAB编程实现了动态规划的逆序、顺序、双向混合算法,并分别应用于求解几类典型问题,验证了该方法的有效性,同时表明该程序对求解动态规划多类典型问题是通用的,丰富了MATLAB优化工具箱,具有一定的应用价值．     

一种求解非线性优化问题的可行方向法

针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。指出夹逼可行方向法可视为Frank-Wolfe算法的推广,也可视为是Zoutendijk可行方向法和逐次线性近似方法的改进算法。算例表明,算法收敛速度较Zoutendijk可行方向法、Frank-Wolfe方法等有了较大提高。算法已被研制成实用软件,并成功应用于三峡电力系统优化调度和调峰方式研究中。     

变分不等式在弹塑性接触问题中的应用

针对弹塑性接触问题，构造了等价的变分不等式模型，此模式解除了弹塑性本构状态方程及接触状态方程的约束，有效地解决了弹塑性接触问题的变分问题，本采用二次规划法求筲，克服了传统迭代法求解此问题的繁琐过程，具有计算量小，收敛快等优点。     

基于神经网络和进化算法的混沌序列产生方法

应用具有全局最优的进化规划算法建立产生混沌序列的优化神经网络模型。该模型利用神经网络权值调整的灵活性 ,能够在同一网络结构中产生的多种混沌序列。计算机仿真结果表明 :该模型比 BP算法训练的神经网络模型能更好地重构混沌吸引子 ,调整网络权值即可产生多种混沌序列。     

求解约束规划的一个非线性Lagrange函数

提出了一个求解具有不等式约束的非线性规划问题的非线性Lagrange函数．此函数主要用于解决非凸规划问题．讨论了函数在KKT点的性质,收敛定理表明了在适当的条件下。当罚参数大于某一阈值时,产生的点列具有局部收敛性,并给出了与罚参数相关的解的误差估计．此函数的收敛速度较优于Bertsekas提出的指数函数乘子法．     

遗传规划在离散动态系统建模中的应用

在系统结构信息缺乏的情况下，要确立离散动态系统的动态方程组非常困难。利用遗传规划(GP)融合系统结构估计与参数估计的特点，阐明GP在离散动态系统建模中的具体运用，并提出一种利用误差估计进行模型评价的方法。用Lotka-Volterra公式演化的数据对该建模方法进行了实证研究，结果表明遗传规划在离散动态系统建模中是有效的。     

目标等值面切割定界与割平面法结合求解整数规划

把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划(ILP)问题．首先通过目标函数等值面的平行移动来切去(LP)可行域中含其非整数最优解但不含(ILP)可行解的“无用部分”;然后,应用Gomory的割平面在通过(ILP)最优解的目标等值面上切割其最优解。     

基于华中系统数控车加工抛物线轮廓的宏编程探讨

椭圆、双曲线、抛物线等非圆二次曲线轮廓的零件加工成了近年来数控竞赛的一个重要内容,结合实例,详细阐述了抛物线轮廓的零件的宏编程加工。