一类特殊的非线性双层规划问题及其遗传算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户：fisher58

【摘要】

：

利用Karush—Kuhn-Tucker条件，将下层为凸规划的非线性双层规划转化为一个单层规划问题．为了提高遗传算法求解该问题的效率，利用对线性不等式约束添加松弛项和计算非线性约束边

【作者】

：

李和成王宇平

【机构】

：

西安电子科技大学理学院,西安电子科技大学计算机学院

【出处】

：

西安电子科技大学学报

【发表日期】

：

2007年1期

【关键词】

：

非线性双层规划凸规划约束处理全局最优解遗传算法 nonlinear bilevel programming convex programming c

【基金项目】

：

国家自然科学基金资助（60374063）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用Karush—Kuhn-Tucker条件，将下层为凸规划的非线性双层规划转化为一个单层规划问题．为了提高遗传算法求解该问题的效率，利用对线性不等式约束添加松弛项和计算非线性约束边界点的方法，给出了一种新的约束处理方法；通过构造一个辅助线性模型降低了搜索空间的维数；结合算法产生的最优个体，设计了一个有助于改善个体适应度的杂交算子．

其他文献

一种新的基于散列特征点的地形生成方法

基于少量散列分布的特征点,提出了一种椭圆山形插值算法,在地形区域准均匀网格划分后,对落在特征点影响范围之内的网格点进行插值处理,得到表征地形概貌的地形模板.使用分形技术对地形模板进行迭代处理,增加多层次地形细节,增进了地形的真实感.与以往方法相比,该方法具有两个特点:相对于基于真实地学数据的生成方法,输入数据量少,通过交互手段可以任意更改地形的局部特征;相对于基于构造和简单分形的生成方法,克服了其

期刊

地形生成散列特征点准均匀离散椭圆山型插值分形terrain generation scattered feature point quasi-un

论疾控机构在构建和谐社会中应履行的职责

社会主义和谐社会具有六大基本特征,即民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处.构建社会主义和谐社会,是一项艰巨复杂的系统工程,疾病预防控制

期刊