ON THE MINLP APPROACH FOR OPTIMAL DESIGN OF CHEMICAL ENGINEERING SYSTEMS (I)A GLOBAL OPTIMIZATION METHOD FOR NONCONVEX MINLP PROBLEMS

An algorithm for global optimization of a class of nonconvex MINLP problems is devel-oped and presented in this paper.By partitioning the variables,dual representation of the primal ofsubproblems and outer-approximation strategy are used to develop a representative relaxed iterativeproblem.Then the original MINLP problem is replaced by a series of subproblems and relaxediterative problems.By exploiting the particular form of the nonconvex MINLP problem,the feasibleregion of this problem is explicitly included in the representative problem,thus the inconvenienceencountered with the GBD method can be avoided.The proposed method is illustrated andinterpreted geometrically with an example problem.

一个用于工程系统最优设计的混合整数非线性规划方法的改进

对文献［２］中所提出的一个用于化学工程系统最优设计的混合整数非线性规划方法及其算法进行分析。举例说明原算法所存在的不足，指出在某些情况下该算法难于执行的原因。在原算法的构思下改进了算法，并给出了收敛性证明，保证了改进算法的可执行性，使算法具有更好的适用性和有效性。

改进遗传算法在过程系统工程中的求解策略

针对过程系统综合问题的多峰、奇异等特性 ,将遗传算法同可行域序贯搜索技术结合起来 ,实现对混合整数非线性规划问题 (MINLP)的有效求解。为克服遗传算法在可行域边界搜索效率较为低下的弊病 ,将惩罚函数同个体的生成函数有机地结合起来 ,利用惩罚函数将跨越可行域的不可行点拉回到可行域内。对过程系统综合中典型的MINLP问题的求解 ,表明该方法在求解过程中能有效地实现全局浏览 ,得到全局最优解或近优解。