MINLP问题全局优化算法的研究.pdfVIP

Vol. 17 No. 8 系 统 仿 真 学 报 Aug. 2005 JOURNAL OF SYSTEM SIMULATION 1859 MINLP 问题全局优化算法的研究 丰建荣, 刘正和, 刘志河, 王成寿 太原理工大学, 山西太原 030024 摘 要 提出了一种求解混合整数非线性规划MINLP 问题的混合优化算法GASimplex 由遗传算法模 块GASolver 和单纯形算法模块SimplexSolver 两部分组成 该算法首先确定MINLP 模型的整数变量和 复杂变量 使得固定这些变量后可以将原问题转化为一线性规划子问题 在此基础上应用GASolver 实现 对整数变量和复杂变量的优化 而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSolver 来得到 这样 一方面由于在遗传算法中引入了局部搜索过程 极大增加了GASimplex 整体收敛速度 而且对于非凸的MINLP 问题 可以在理论上保证得到解的全局最优性 另一方面 模型约束条件是通 过SimplexSolver 求解得到 故约束条件的存在一般不会增加遗传算法处理的复杂度 可有效的处理约束 的MINLP 问题 通过对一MINLP 模型仿真分析 证明该算法不仅具有很快的收敛速度 而且能得到全 局的次最优解 更适合处理一类复杂的MINLP 问题 关键词 混合整数非线性规划; 混合全局优化算法; 遗传算法; 单纯形方法; 整数变; 复杂变量 文章编号 1004-731X (2005) 08-1859-05 中图分类号 TP391 文献标识码 A Hybrid Global Optimization Algorithm for Solving MINLP Problems FENG Jian-rong, LIU Zheng-he , LIU Zhi-he , WANG Cheng-shou (Taiyuan University of Technology, Taiyuan 030024, China) Abstract A new hybrid algorithm, namely the GASimplex, for solving the Mixed Integer Nonlinear Programming (MINLP) problems is proposed. GASimplex involves two interwoven levels of optimization, namely the GASolver (Genetic Algorithms) and the SimplexSolver (Simplex method). GASimplex algorithm partitions the MINLP model into two parts by selecting integer variables and complicated variables in model appropriately, thus the complicated variables and integr