求解混合整数规划问题的指数变差积分算法

发布时间：2018-06-22 22:28

  本文选题：混合整数规划 + 最优性条件　； 参考：《上海大学学报(自然科学版)》2017年02期

【摘要】：研究了一种求解混合整数规划问题的指数变差积分算法.利用积分型总极小值理论及指数变差积分对混合整数规划问题进行研究,通过变差积分函数的分析性质及混合整数规划的最优性条件,结合牛顿法设计了一种求解混合整数规划的指数变差积分新算法.运用Monte-Carlo模拟方法实现整个算法,数值结果表明该算法是有效的.
[Abstract]:An exponential variation integral algorithm for solving mixed integer programming problems is studied. The problem of mixed integer programming is studied by means of the integral type total minimum theory and exponential variation integral. Through the analytical properties of the variational integral function and the optimality condition of the mixed integer programming, A new exponential variation integral algorithm for solving mixed integer programming is designed with Newton's method. Monte-Carlo simulation method is used to realize the whole algorithm. The numerical results show that the algorithm is effective.
【作者单位】： 上海大学理学院;
【分类号】：O221.4

【相似文献】

相关期刊论文 前10条

1 李宏;焦永昌;张莉;;一种求解混合整数规划的混合进化算法[J];控制与决策;2008年10期

2 纪卓尚,李树范,郭昌捷;船舶优化设计中的一个实用混合整数规划方法[J];大连工学院学报;1982年01期

3 张子辉;;关于超加性函数在整数与混合整数规划中的一些应用[J];大学时代;2006年04期

4 张建雄,唐万生;基于混沌遗传算法的一类非线性两层混合整数规划问题求解[J];系统工程理论方法应用;2005年05期

5 梁志华;;用混合整数规划方法解结构模糊优化问题[J];交通部上海船舶运输科学研究所学报;1990年01期

6 周学俊,钟自然,陈炳炎,周秋末,崔进社,朱广淑,张新强,陈绍惠;多目标混合整数规划在磷矿区开发系统评价中的应用研究[J];系统工程理论与实践;1992年01期

7 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的遗传算法[J];燕山大学学报;2007年06期

8 王纪辉,张苏梅,单伟;求解线性混合整数规划的罚函数法[J];济南大学学报(自然科学版);2004年02期

9 李明;李歧强;郭庆强;丁然;;集成启发式规则的混合整数规划调度模型[J];高技术通讯;2010年09期

10 王兴;孙晚华;;基于混合整数规划的配送中心选址研究[J];价值工程;2012年26期

相关会议论文 前4条

1 范体军;李宏宇;刘丽萍;;基于多目标混合整数规划的采购计划研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

2 高海云;朱文兴;;非线性混合整数规划的一类非光滑连续化方法[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 朱南;王龙;唐国春;;我国银行业现金押运的混合整数规划模型探析[A];中国运筹学会第十届学术交流会论文集[C];2010年

4 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

相关硕士学位论文 前4条

1 张雅茜;混合整数规划中的预处理方法[D];北京交通大学;2016年

2 张明佳;混合整数规划方法的工程应用研究[D];华中科技大学;2005年

3 刘丽丽;混合整数规划中伪费用分枝策略的改进[D];北京交通大学;2015年

4 唐钢;基于GARCH模型与混合整数规划的投资组合[D];大连理工大学;2010年

，

本文编号：2054457