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

被引：9

作者：

曾三友

康立山

丁立新

机构：

[1] 武汉大学软件工程国家重点实验室!湖北武汉

[2] 株洲工学院计算机科学与技术系

[3] 湖南株洲

[4] 海军工程大学兵器工程系

[5] 湖北武汉

来源：

武汉大学学报(自然科学版) | 2000年 / 05期

关键词：

遗传算法; 函数优化; 混合整数规划;

D O I：

10.14188/j.1671-8836.2000.05.009

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：554 / 558

页数：5

共 4 条

[1] 一种求解不等式约束下函数优化问题的新算法 [J].

郭涛 ;

康立山 ;

李艳 .

武汉大学学报(自然科学版), 1999, (05) :771-775

[2] AN OUTER-APPROXIMATION ALGORITHM FOR A CLASS OF MIXED-INTEGER NONLINEAR PROGRAMS [J].

DURAN, MA ;

GROSSMANN, IE .

MATHEMATICAL PROGRAMMING, 1986, 36 (03) :307-339

[3]

Generalized Benders decomposition[J] . A. M. Geoffrion.Journal of Optimization Theory and Applications . 1972 (4)

[4]

Optimal Control and Optimal Time Location Problems of Differential -Algebraic Systems by Differential Evolution. Wang F, Chiou J P. Industrial and Engineering Chemistry Research . 1997

← 1 →