当前位置：搜档网 › 多下层分式双层规划问题的改进遗传算法

多下层分式双层规划问题的改进遗传算法

龙源期刊网 https://www.sodocs.net/doc/5b3226171.html,

多下层分式双层规划问题的改进遗传算法

作者：都成娟李和成

来源：《计算机应用》2012年第11期

摘要：针对一类具有多个线性下层问题的分式双层规划，提出一种基于新编码方式的遗

传算法。首先，利用对偶理论，将问题化为单层非线性规划；接着，利用下层对偶问题的可

行基编码，针对任意编码个体，解出对偶变量值，使得单层规划变为线性分式规划；最后，求解产生的线性分式规划，其目标值作为个体的适应度值。这种编码方式及适应度的计算有效

提高了遗传算法的效率。通过对4个算例的计算，验证了算法的有效性。

关键词：双层规划；遗传算法；分式规划；对偶理论；最优解

相关文档