| 一种求非线性整数规划全局最小解的算法 |
| |
| 引用本文： | 肖建,张志宏.一种求非线性整数规划全局最小解的算法[J].石家庄学院学报,2006,8(6):49-53. |
| |
| 作者姓名： | 肖建 张志宏 |
| |
| 作者单位： | 北京科技大学,应用科学学院,北京,100083 |
| |
| 摘 要： | 设计了一种求非线性整数规划全局最小解的算法.首先,利用改进的遗传算法快速找到初始的离散局部极小解;其次,把该离散局部极小解作为初始点,用所设计的局部搜索算法极小化填充函数去寻找一个更好的局部极小解,并且通过有限次迭代,最后得到全局最小解.数值实验表明该算法是有效的.
|
| 关 键 词： | 非线性整数规划 离散局部极小 填充函数 遗传算法 |
| 文章编号： | 1673-1972（2006）06-0049-05 |
| 收稿时间： | 2006-09-14 |
| 修稿时间： | 2006年9月14日 |
An Algorithm for Solving the Global Optimization of Nonlinear Integer Programming |
| |
| XIAO Jian,ZHANG Zhi-hong.An Algorithm for Solving the Global Optimization of Nonlinear Integer Programming[J].Journal of Shijiazhuang University,2006,8(6):49-53. |
| |
| Authors: | XIAO Jian ZHANG Zhi-hong |
| |
| Abstract: | This paper presents an algorithm to solve nonlinear integer programming problems.After finding out a discrete local minimal solution by using a genetic algorithm as a initial point,the algorithm tries to improve a discrete local minimal solution by minimizing a filled function.Finally,a global solution will be found after finite iterations.Numerical experiments show that this algorithm is efficient. |
| |
| Keywords: | nonlinear integer programming discrete local minimal solution filled function method genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
