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

摘要：

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

关键词：非线性整数规划、离散局部极小、填充函数、遗传算法

所属期刊栏目：8

分类号：O221.4(运筹学)

在线出版日期：2006-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53