| 一种求解混合非线性整数规划的支撑超平面方法 |
| |
| 引用本文： | 达林,查建中. 一种求解混合非线性整数规划的支撑超平面方法[J]. 系统工程理论与实践, 2008, 28(9): 82-86. DOI: 10.12011/1000-6788(2008)9-82 |
| |
| 作者姓名： | 达林 查建中 |
| |
| 摘 要： | 给出一种在可行域边界生成支撑超平面(Supporting Hyper Plane, SHP)的方法来求解凸混合整数非线性(Mixed Integer Nonlinear Programming, MINLP)问题.扩展切平面(Extended Cutting Plane, ECP)算法作为求解混合整数非线性规划的一种重要方法 ,在算法结构上简单,鲁棒性强,但是该算法收敛速度慢,特别是当被求解问题非线性程度比较高时.SHP算法在每次迭代过程中对可行域的估计比 ECP算法更准确(更小), 从而加快了算法的收敛速度.和ECP方法相比, SHP算法有效的提高了求解MINLP问题的效率,数值试验显示了该方法的有效性.
|
| 关 键 词： | 凸规划 扩展切平面(ECP) 支撑超平面(SHP) 混合整数非线性规划(MINLP) |
A kind of supporting hyper plane method for solving mixed integer nonlinear programming |
| |
| DA Lin,CHA Jian-zhong. A kind of supporting hyper plane method for solving mixed integer nonlinear programming[J]. Systems Engineering —Theory & Practice, 2008, 28(9): 82-86. DOI: 10.12011/1000-6788(2008)9-82 |
| |
| Authors: | DA Lin CHA Jian-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
