关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算...     

改进遗传算法求解TSP问题的Matlab程序设计

用改进遗传算法求解TSP问题,并编制了完整的Matlab程序予以仿真实现．程序中选择算子采用最佳个体保存与赌轮选择相结合的策略,最后分析了最佳个体保存比例对寻优效果的影响．     

基于静水阻力和波浪增阻的全船线型优化

为了使船舶在波浪中航行具有更低的阻力,提出一种以静水阻力和波浪增阻为最小的多目标船型优化方法,其中静水阻力采用兴波阻力（Rankine源法）和黏性阻力（经验公式）之和来表达,波浪增阻采用丸尾孟公式来计算.以船型修改函数的参数为设计变量,在保证必要排水体积的条件下,采用非线性规划法建立船型优化模型.选择S60船型为母型进...     

基于多目标基因表达式编程的电路演化算法

为提高电路演化的效率和成功率,对电路设计中涉及的多个目标进行了定义与量化,并针对多目标优化问题,在基因表达式编程(GEP:Gene Expression Programming)的基础上,提出了基于多目标基因表达式编程的电路演化算法(MGEP:Multi-Objective Gene Expression Progra...     

海德汉iTNC530的Q参数编程在压气机叶轮制造中的应用

针对压气机整体叶轮制造,研究了海德汉iTNC530系统的Q参数编程在压气机叶轮制造中的应用方法。分析了叶轮的工艺要求和Q参数编程的必要性,给出了Q参数的变量选择范围和运算方法,讨论了逻辑判断语句及使用方法,编写了应用于叶轮加工的Q参数程序,最后给出了程序的调试方法和结论。     

单元构建数学规划模型研究综述

对近十年解决单元构建问题之一的数学规划法进行综述。分别从静态单元构建问题、动态单元构建问题、模糊单元构建问题、集成单元构建问题及双资源单元构建问题进行总结。从近十年对单元构建问题的研究来看,研究者所考虑的因素越来越全面,提出的模型更具有广泛性。在总结的基础上,提出了单元构建数学规划模型有待深入研究的方向。     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

精确罚函数若干性质及算法

针对含约束的非线性规划问题,已有文献提出一些精确罚函数,这些精确罚函数能使用许多行之有效的解析方法,而且在一定条件下具有精确性和光滑性。本文在已有文献的基础上讨论了一种精确罚函数的若干性质,分析了该罚函数的罚参数与原问题最优解以及罚问题最优解之间的关系,还针对这种精确罚函数的形式设计了算法,并通过具体算例验证了可行性和有效性。     

在线租赁的规划模型及算法分析

针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.     

高炉休风时供氧管网压力对氧气调度的影响

以国内某大型钢铁企业空分厂为研究对象,基于混合整数线性规划方法建立以氧气放散量最小为目标的生产调度模型,并在此基础上以高炉休风期间的氧气生产调度为案例,分析了高炉开始休风期间管网初始压力对氧气放散率的影响.高压管网初始压力大于临界值时,系统出现氧气放散,放散率随初始压力上升呈近线性增大关系,高压管网缓冲容量越大,该线性关系斜率越大.有氧气放散的情况下,对于同一高压管网初始压力,高压管网缓冲容量越大,系统放散率越小.该趋势随着高压管网初始压力增大变得越来越不明显,当初始压力等于最高压力时,高压管网缓冲容量的大小对放散率没有影响.