非线性混合整数规划的罚函数解法

主要对非线性混合整规划问题的求解进行探讨。利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解。     

初始群体飘移遗传算法在混合整数非线性规划中的应用

本文研究了非线性混合整数规划和遗传算法各自的特点,在此基础上,提出了初始群体飘移的思想、构造了一种求解混合整数非线性规划的新的遗传算法——初始群体飘移遗传算法。数值实验表明:该算法对大范围、多峰、非光滑混合整数非线性规划问题(MINLP)有着较好的全局求解能力,在解的质量、稳定性和收敛速度等方面优于一般的演化算法。     

一类非线性混合整规划的无约束连续化解法

将整系数多项式 0 - 1混合整规划问题化成无约束多项式规划问题。通过解该问题 ,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形 ,而不需要先将不等式约束化成等式约束再来处理     

关于混合整数线性规划可行解的等价问题

本文使用对偶的Fourier-Motzkin消去法,讨论了如何等价地消去混合整数线性规划的约束。同时,本文对任一线性规划问题给出了一个新的有限算法——CR法。     

非线性可分文本的SVM算法研究与改进

支持向量机(SVM)算法可用来确定非线性可分文本的待分类文本类别。支持向量机的原始问题可以归纳为一个二次规划问题。当规模较大时,标准的SVM算法训练效率较低。本文在分析SVM算法的二次规划问题及利用可行性方向法求解二次规划问题的基础上,将效率较高的可行性方向法应用于求解SVM算法中的二次规划问题,给出了非线性可分文本的SVM算法的改进算法,改进后的SVM算法在时间复杂度上有着明显的提高,从而有效提高了SVM算法的训练效率。     

有界混合线性分式目标规划的软件设计

本文在线性分式目标规划解法的基础上,给出了有界混合线性分式目标规划的软件设计。     

基于动态规划的测试用例的优化分配问题

通过对划分测试中测试资源受约束、各子域满足一定可靠性要求时测试用例的优化分配问题研究,把非线性整数规划问题转化为无界背包问题,用动态规划方法对它求解,通过随机模拟,给出了最优分配方案。实验数据表明,该方案在测试过程中对提高缺陷检测能力有明显的效果。     

混合线性分式目标规划的一般解法及其应用

线性分式目标规划是近几年发展起来的目标规划的新分支,尚无一般解法。本文给出了混合线性分式目标规划的一般解法及其应用实例。     

混合整数分式多目标规划及其在企业计划管理中的应用

本文将修正的Dakin分枝定界法用于求解带有线性分式目标的混合整数多目标规划问题,提出了“弹性约束”的概念及其处理方法和交互型分枝定界的两步算法,并将其应用于实际问题中。     

中国公路交通与经济发展关系的实证研究

基于时间序列数据,利用协整理论和Granger因果检验方法对公路交通与经济发展的关系进行实证研究。研究表明:1978~1991年两者之间不存在长期均衡发展和Granger因果关系;而1992~2005年中国公路交通与经济发展存在协整关系和双向因果关系。通过建立协整回归方程对未来中国公路交通发展进行数量方面的预测,并将预测结果与“十一五”交通部公路发展规划比较,从而提出合理规划公路交通发展的建议:“十一五”公路发展规划接近中国经济发展水平,但在一定程度上还不能满足经济发展水平的要求;将公路交通发展历程分为两个阶段的研究方法,揭示了不同阶段的内在逻辑关系和数量关系。结论认为:公路交通与经济发展应保持长期均衡并适度超前的发展战略,中国公路交通规划应超前2~3年为宜。     

求解一类整数规划问题的序列定界组合算法

文首先提出了二维组合的定义及其生成算法,并将定界组合算法推广到 设计变量可以取任意多个整数值的情形,采用多级字典序的生成算法,按目标函数 的一定排列顺序有规律地生成所有组合,在生成组合的过程中,采用序列定界组合 算法有效地删除绝大多数非可行组合和非最优组合,大大地减少了搜索组合的个 数,具有比较高的计算效率.     

短梗霉多糖发酵培养基的优化

采用非线性规划法对短梗霉多糖发酵的实验数据进行了回归分析,建立了短梗霉多糖转化率与培养基组分之间的函数关系式,并利用此关系式再次使用非线性规划求出了最优化的培养基配方,有效地提高了转化率水平.     

国际贸易线性与非线性条件

国际贸易中运输、保险等中间费用是客观存在的，利用求解最小费用的线性规划模型及其对偶问题讨论了国际贸易的不同形态。当中间费用与供给、需求与贸易量以及价格等因素有关时，非线性规划最优解需要满足不同条件。     

解整数规划问题的新方法——三步法

本文就整数规划问题提出了一个逐步求解方法——三步法,此法可根据问题的规模和需要求得最优整数解或近似最优整数解。分析与上机运算结果表明,在解大规模整数规划问题的收敛速度方面,本算法明显优于已有的整数规划算法。     

半无限规划的递归二次规划算法

本文对于半无限规划问题提出了WHP递归二次规划算法,并证明此算法具有整体收敛性。     

信息管理中成品价格的最优决策

已知某一确定产品A有m+1个生产厂家,n个用户。对产品A的价格最优决策问题,首先建立了数学模型,然后应用非线性规划的方法,通过分段求解得到了问题的最优解。     

整数规划在数学建模竞赛中的应用初探

介绍了整数规划的基本概念、基本知识和基本模型,以探讨整数规划在2005高教社杯全国大学生数学建模竞赛中的应用为例,使学生初步了解并掌握在数学建模竞赛中怎样利用整数规划的思想、方法建立数学模型．