一种求非线性整数规划全局最小解的算法

被引：3

作者：

肖建

张志宏

机构：

[1] 北京科技大学应用科学学院

来源：

关键词：

非线性整数规划; 离散局部极小; 填充函数; 遗传算法;

D O I：

10.13573/j.cnki.sjzxyxb.2006.06.011

中图分类号：

O221.4 [整数规划];

学科分类号：

摘要：

设计了一种求非线性整数规划全局最小解的算法.首先,利用改进的遗传算法快速找到初始的离散局部极小解;其次,把该离散局部极小解作为初始点,用所设计的局部搜索算法极小化填充函数去寻找一个更好的局部极小解,并且通过有限次迭代,最后得到全局最小解.数值实验表明该算法是有效的.

引用

页码：49 / 53

页数：5