两类区间参数非线性规划问题的遗传算法

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:zddlcp05030613
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生活中存在许多不确定性因素,这使得对应问题成为不确定性问题.当最优化问题中出现不确定性参数时,相关模型称为不确定性优化问题.目前处理不确定性规划问题的主要方法包括:随机规划、模糊规划和区间规划三类.随机数和模糊数所对应的分布函数和隶属度函数不好确定,但往往能转化为区间数.因此,区间参数优化问题的研究显得尤为重要.针对区间参数优化问题,目前大部分研究集中在线性规划方面,对于非线性情况,特别是涉及双层规划的研究并不多.为了进一步探索这类问题的有效算法,本文针对两类含区间参数的非线性规划问题,设计了求解对应问题最优解的遗传算法.  1、针对上下层均为区间系数的二次双层规划,提出了一种基于两个适应度评估的遗传算法.首先,将下层目标系数区间作为遗传算法的搜索空间,对于每一个确定的个体,下层问题不含区间系数;其次,利用二次规划的最优性条件,将个体所对应的问题转化为两个确定的二次规划;进一步,利用基枚举方法求解这两个二次规划问题,相应的最优值作为个体的两个适应度.最后,算法通过两个适应度的比较,获得问题的最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的.  2、针对带区间参数的非线性规划问题,提出了一种基于均匀搜索的遗传算法.首先,将原问题分解为两个确定的双层规划问题;其次,对两个双层问题的上层变量进行编码,通过求解相应的下层规划获得对个体的评估;最后,为避免近亲繁殖产生相似后代,采用相对距离控制杂交运算;并且引进扰动式正交杂交算子产生后代个体,使后代尽可能均匀产生.数据仿真结果表明,该算法是可行有效的.
其他文献
人们传统思想上认为数学是一门抽象、冰冷的学科,数学的学习是单调而枯燥的。数学虽然具有高度的抽象性,但数学应当是可感的、饱满的,数学学习应该是温暖的、美好的。我们要
非扩张映射迭代序列的收敛性问题一直是非线性逼近理论中最重要问题之一.近年来,不少国内外学者对变分不等式问题和平衡问题进行了广泛的研究.同时,不动点问题的发展又极大的促
非线性控制领域一个值得研究的问题是全局输出反馈稳定(或镇定)。与线性系统不同,状态反馈全局稳定加上观测器,并不意味着输出反馈全局稳定。因此,线性系统的分离的原理,通常并不
本文主要研究了Paley-Wiener空间的零集,给出了Paley-Wiener空间零集的完全刻画.   作为应用,我们讨论了Paley-Wiener空间零集的性质.设A是Paley-Wiener空间的零集,∧1()
本文讨论的内容是四元单生成元拟循环码。有许多学者对有限域上的拟循环码进行了研究,主要集中在三个方面:一是对拟循环码代数结构,包括其生成矩阵的研究;二是对某些拟循环码
导学式教学法是在现代教学理念的基础上产生的新型教学方法和模式,把教师的“导”和学生的“学”相结合,培养学生自主学习能力和创造性的思维能力。在小学数学课堂教学中活用
由于非线性输出反馈控制系统只有部分状态变量可以测量,并用于反馈,因此对于非线性项的限制条件较强。就一般而言,目前最弱的结果为到线性增长限制。放松这一限制条件,进而设计观
心叶驼绒藜(Ceratoides ewersmanniana)具有良好的水土保持和防风固沙功能,在新疆荒漠草地植被恢复和生态建设中具有重要作用。本研究采用10个不同密度处理,探索播种密度对心
穿脱原理是一个不容忽视的概念,它广泛存在于大自然界中,在生活中它最具有代表性的模型可以说数不胜数。图式流形是将简单无向图中的所有边用管取代、所有顶点用圆周替换而得到
随着科学技术的迅速发展、计算机的广泛应用,数学模型已大量出现在自然科学、工程技术乃至社会科学的许多领域中,尤其是近几年来亚微电子装置技术的提出,半导体物理领域已经引起