%0 Journal Article %T 多下层分式双层规划问题的改进遗传算法 %A 都成娟 %A 李和成 %J 计算机应用 %D 2012 %X ?针对一类具有多个线性下层问题的分式双层规划,提出一种基于新编码方式的遗传算法。首先,利用对偶理论,将问题化为单层非线性规划;接着,利用下层对偶问题的可行基编码,针对任意编码个体,解出对偶变量值,使得单层规划变为线性分式规划;最后,求解产生的线性分式规划,其目标值作为个体的适应度值。这种编码方式及适应度的计算有效提高了遗传算法的效率。通过对4个算例的计算,验证了算法的有效性。 %K 双层规划 %K 遗传算法 %K 分式规划 %K 对偶理论 %K 最优解 %U http://www.joca.cn/CN/abstract/abstract15975.shtml