两类带区间系数分式双层规划问题的遗传算法

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:ziones
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大多数实际问题中,由于存在客观的或人为的不确定性,这导致讨论的问题往往是不确定的,这类问题称为不确定优化问题,其中带区间系数的优化问题便是其中之一.双层规划是一类具有递阶结构的优化问题,它由上下两个优化问题构成,其中上下层问题都拥有各自的约束条件、决策变量和目标函数。其中上层问题由上层变量和下层变量决定,下层问题由下层变量决定,但是以上层变量作为参数.由于问题的复杂性,对于目标函数系数是区间数的双层规划问题,可见的文献很少。  本研究分为两个部分:⑴针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题,提出了一种基于系数取值区间搜索的遗传算法.首先,对下层目标系数进行个体编码,使得对每一编码个体,原问题被转化为确定的双层规划问题;其次,利用分式规划的最优性条件求解所得确定性问题;最后,算法通过不断进化下层目标系数找到最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的。⑵针对上层为区间系数分式规划、下层为线性规划的一类双层规划问题,提出了一种基于四个适应度评估函数的遗传算法.首先,利用上层系数区间的上下端点将原问题转化成四个系数确定的分式双层规划问题;其次,利用四个确定问题的特征和线性规划的最优性条件设计了一个基于四个目标函数评估的遗传算法,通过该算法获得原问题的最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的。
其他文献
统一模是一类特殊的聚合算子,是t模和t余模的一个重要推广,其单位元可以是[0,1]任意值。由于实际需要,人们去掉统一模中结合律和交换律,引入并讨论了左(右)统一模,半统一模和
公平供应链是供应链的一个重要组成部分。随着社会的发展供应链越来越受到关注,许多学者都投入到公平供应链模型的研究中。本文主要研究带有缺货损失和回购契约报童模型中的
参数化斜Haar变换(PSHT)是近年来提出的一种新型的非正弦类正交变换,其将“斜”基向量的固定递减差值推广为可随参数变化的,对传统斜Haar变换作了重要的改进和发展。它打破了
无限维李代数及其表示对于李代数及其相关领域的研究起着重要作用。 作为微分算子李代数的普遍中心扩张,李代数D(物理学家称之为W)与二维量子场论和可积系统有重要联系。
2月28日,世博园区B片区首家央企总部基地——中国商用飞机总部基地正式奠基,标志着上海世博园区后续开发利用步伐加速推进。按照规划,世博会红线范围5.28平方公里将重点打造