| 一类非线性两级整数规划问题的全局优化方法 |
| |
| 引用本文： | 宿伟玲,郑丕谔,李彤. 一类非线性两级整数规划问题的全局优化方法[J]. 系统科学与数学, 2005, 25(3): 356-365 |
| |
| 作者姓名： | 宿伟玲 郑丕谔 李彤 |
| |
| 作者单位： | 1. 天津大学管理学院,天津,300072
2. 大连理工大学系统工程研究所,辽宁,116024;大连大学经济管理学院,辽宁,116622 |
| |
| 基金项目： | 国家自然科学基金(70371051,70471067)大连市科技计划项目(2003C1ZC310)资助课题 |
| |
| 摘 要： | 本文研究了整数规划连续化的途径,对一类非线性两级整数规划问题的上级规划连续化以后采用模拟退火算法;其对应的下级规划问题采用离散搜索法求解,从而给出了求解一类非线性两级整数规划问题的一种全局优化算法,并通过算例验证了该算法是有效的.
|
| 关 键 词： | 二级整数规划 连续化 模拟退火算法 离散搜索法 |
| 修稿时间： | 2002-05-24 |
A GLOBAL OPTIMIZATION METHOD FOR A CLASS OF NONLINEAR BILEVEL INTEGER PROGRAMMING |
| |
| Su Weiling,Zheng Pi'e,Li Tong. A GLOBAL OPTIMIZATION METHOD FOR A CLASS OF NONLINEAR BILEVEL INTEGER PROGRAMMING[J]. Journal of Systems Science and Mathematical Sciences, 2005, 25(3): 356-365 |
| |
| Authors: | Su Weiling Zheng Pi'e Li Tong |
| |
| Affiliation: | (1)School of Management, Tianjin University, Tianjin 300072;(2)Institute of Systems Engineering, Dalian University of Technology, Dalian 116024; School of Management, Dalian University of Technology, Dalian 116024 |
| |
| Abstract: | A nonlinear integer bilevel programming is well tackled by means of a new global optimization method proposed herein. The proposed method is performed within a two-level frame. The upper-level problem is first made continuity, and the continued problem is solved using the simulated annealing algorithm. On the other hand, given the information from the upper level, the lower level programming is easy solved after being changed into a non-constrained optimization problem and using a discrete searching technique. The resultant solution from the proposed method is the global optimum. The new method is demonstrated by a numerical example, with the solution satisfied and the method well verified. |
| |
| Keywords: | The bilevel integer programming continuity simulated annealing algorithm discrete searching method. |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
|
点击此处可从《系统科学与数学》下载全文 |
|
