一种求解混合整数非线性规划问题的演化算法--搜索空间自动收缩法

摘要：

提出一种求解混合整数非线性规划问题的新的演化算法-搜索空间自动收缩法(ACSSOS).在这种算法中,演化算法既用来定位最优解区域,实现搜索空间自动向全局最优解收缩,又用来最终求得最优解.由于在遗传算子中引用了舍入操作,它不仅可用来求解混合非线性整数规划问题,也可求解纯整型或纯实型变量非线性函数优化问题.数值试验结果表明本文的算法在解的质量、稳定性和收敛速度等方面优于一般的演化算法.

关键词：遗传算法、函数优化、混合整数规划

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目68635030;国家科技攻关项目863-306-3

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

页数：共5页

页码：554-558