基于蚁群全局优化的二层规划模型与仿真.pdfVIP

第35卷 第 1期 河北联合大学学报 (自然科学版) Vo1．35 No．1 2013年 1月 JournalofHebeiUnitedUniversity(NaturalScienceEdition) Jan．2013 文章编号 ：2095-2716(2013)01-0060-04 基于蚁群全局优化的二层规划模型与仿真 陈丽芳 ，陈亮 ，静丽贤 (1．河北联合大学，河北唐山063009；2．唐山职业技术学院，河北 唐山063004) 关键词：二层规划；蚁群算法；全局优化 摘 要：二层规划问题通常是一个非凸问题，因此在实际工程领域对其进行求解具有极大的困 难。研究了问题的本质特征，提出了一种组合设计算法模型——基于蚁群算法求解二层规划 问题的全局优化策略。组合算法采用蚁群算法求解上层问题，下层的线性规划问题则采用单 纯型算法完成求解。设计的组合算法思路清晰，仿真计算结果表明，该算法有着良好的全局收 敛可靠性和较高的收敛速度，是 目前求解此类两层线性规划问题的一种有效算法。 中图分类号：TP301．6 文献标志码 ：A 0 引 言 二层规划问题的求解是实际工程领域的一个重要问题，在经济、工程技术、社会政治和军事指挥等领域 均有较强的应用背景…。两层规划问题是一种具有两层递阶结构的系统优化问题，它包含一个上层问题和 多个下层问题。上层问题和下层问题都有各 自的目标函数和约束条件。上层问题的目标函数和约束条件不 仅与上层决策变量有关，而且还依赖于下层问题的最优解，下层问题的最优解则受上层决策变量的影响 。 两层规划问题通常是一个非凸问题，其本质的非凸性以及非处处可微性给其数值求解带来了极大的困难。 近年来以遗传算法 (geneticalgorithm，GA)、模拟退火算法 (simulatedannealing，SA)和混沌优化算法 (chaosalgo—rihtm，ca)等为代表的智能算法是优化设计领域的研究热点。这些模仿 自然界机制的智能优化 算法以其广泛的适用性和可靠的全局收敛性受到人们的青睐。本文针对上层无约束下层有唯一解的二层线 性规划问题给出了一种算法此算法利用蚁群优化算法求解此类两层线性规划问题的全局策略。根据两层线 性规划问题的求解要求设计了一种组合算法。该组合算法采用了蚁群算法完成上层问题的全局寻优求解 ， 下层问题则采用线性规划的一种有效算法一单纯型方法求解。 1 问题描述 考虑如下形式的两层线性规划问题 maxF(x，Y)=口 +bry 其中y解满足： (1) (引 ) maxf(，Y)=c +dry s．￡．Ax +By ，，Y 0 其中FJ：R ×R 一R，分别是二层线性规划问题 (BLP)的上层和下层规划问题的目标函数 口，c∈ R ，b，d∈ ，r∈R ，A∈R ，B∈R ， ∈R ，Y∈R 分别是(BLP)的上层和下层规划问题控制的决 策变量。 任意给定上层规划问题的决策变量 0，c 是常数，不失一般性，在求解下层规划问题的时候可以忽 略该项 ，即可以假设c=0，因此下层规划问题可以简化为如下形式： 收稿 日期：2012-06．10 基金项目：河北省高等学校科学技术研究项目(Z2011279) 第 1期 陈丽芳，等：基于蚁群全局优化的二层规划模型与仿真 61 (BLP)Jmax：，)， dY (2) s【 ． ． ByS．t—A ，)， 0 下面给出二层线性规划问题的一些