模糊线性双层规划问题的两种求解算法

来源 :武汉大学 | 被引量 : 0次 | 上传用户:heliang44444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双层规划问题在各个领域中的应用以及不同的求解算法纷纷被提出,随着研究的深入,模糊双层规划问题的应用越来越广泛.本文就模糊线性双层规划问题的模型和求解进行深入讨论和研究.详细介绍了模糊集理论的基本概念,关于模糊集和模糊数的一些性质.为了求解模糊线性规划问题,本文给出了一些基本的定义之外还得出了它的最优性条件,给出了模糊线性规划问题的对偶问题,并且得到了弱对偶定理和强对偶性定理.随后提出了一种带有梯形模糊数的模糊线性双层规划问题,在此基础上定义了模糊基本可行解,并给出了Kth-Best算法两种求解算法和模糊罚函数算法.Kth-Best算法是通过验证发现模糊线性双层规划问题的最优解会在模糊基本可行解集中取得,所以通过一定的搜索模式在模糊基本可行解集中能搜索到模糊最优解.模糊罚函数算法是通过构造使对偶间隙函数,模糊罚函数算法把对偶间隙作为罚项,并且对偶间隙和加入罚项的目标函数关于罚参数均是单调非增的,把该模糊双层规划问题转化为两个单层模糊线性规划问题,验证了转化后的两个模糊线性规划问题的解可以相互分离,用模糊单纯形法求解单层模糊问题,随着罚参数的增加最终找到模糊最优解.对这两种算法分别进行了理论证明,并给出具体数值算例对算法进行验证和详细说明.
其他文献
早熟禾属(Poa L.)植物是最主要的一类冷季型草坪草,广泛用于北方地区草坪的建植。该属植物在我国分布广泛,种类繁多,由于其抗逆性强,拥有丰富的基因型,是草坪草育种最珍贵的原始材
<正>免疫接种是养鸡生产中的重要防疫措施,通过有计划的免疫接种可明显增强鸡体抗病力,从而避免特定疫病的发生和流行,保证养鸡生产安全和提高养鸡生产效益。1.免疫失败原因(
目的探讨个体化综合护理对氧气驱动雾化吸入布地奈德治疗小儿肺炎临床疗效的影响。方法选取常州市第一人民医院2015年6月—2016年3月收治的肺炎患儿150例,根据护理方式分为对