一种求解混合整数非线性规划问题的混合优化方法 a novel hybrid algorithm for solving mixed integer nonlinear programming problem.pdfVIP

第31卷第12期 计算机与应用化学 、，01．31．No．12 December 2014年12月28日 Compute璐andAppuedChemis廿y 28，2014 一种求解混合整数非线性规划问题的混合优化方法 林越峰1，蒋达2，杜文莉¨ f1．华东理工大学，化工过程先进控制和优化技术教育部重点实验室，上海，200237； 2．华东理工大学信息科学与工程学院，上海，200237) 有限时闯内牧敛的问题爿辱M眦P问题分解为一系列简单的NLP子问题，外层用遗传算法搜索最优的整数变量集，内层执行 SOP算法解决NLP问题，相比传统的确定性算法。它能减少模型本身的非凸性，从而消除双线性项的求解困难，而相对于智能 算法，它充分利用梯度信息，在求解Nl奠问题上具有明显的效率优势。在改进求解效率上，进一步引入存储机制。减少NLP 重复求解从而加速收敛。最后以3个常用的测试函数和水处理网络问题为例，数值计算表明本文提出的方法搜索精度明显优秀 于传统的确定型算法和启发式算法。 关键词：混合整数非线性规划：混合算法：遗传算法 中图分类号：TE09；x24 文献标识码：A DoI：lO．11719『con印p．che 1 and 引言 面算法ECP(ExtendedCu仕ingPl锄e，westcrlund 过程综合问题中，很多问题都归结于数值优化问 的算法，在凸规划下，具有求解速度快，能保证全局最 题，其中一类既包含连续变量又包含整数变量的问题称 优的特点，然而对于高度非线性，非凸的情况下，确定 Nonlinear 为混合整数非线性规划(Mixedin魄er 型算法往往无能为力。另一类重要的求解算法为随机搜 Pro印姗ming，MINLP)，它属于整数规划和非线性规划的 索算法，由于算法框架简单，易于实现，不需要梯度信 混合，包含两者的特性又有自己的特点，对此必须设计 息，在工程中有很大的应用，但理论研究方面还很薄弱， 专门的求解算法。 且无法保证全局最优解。 一般M烈LP模型可以用如下数学模型描述： 对此，有学者提出将确定型算法和随机搜索算法结 min．厂(五y) 合的思想，ChenH将禁忌搜索算法(ta【busearch)和序列二 &(五y)≤o’f=l，2，…，m 次规划算法结合，利用进化算法确定外围整数变量。 勺(毛J，)=o，，=1，2，．．．，， J．f． 工‘≤x≤工u (1) 文献【6】采用模拟退火算法将决策变量当成进化个体，里 J，‘Sy≤yu