首页 > 《运筹与管理》 > 2008年6期 > 双层规划问题基于对偶理论的遗传算法

双层规划问题基于对偶理论的遗传算法

在线阅读下载PDF 导出详情

摘要针对下层为线性规划的非线性双层规划问题，提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分，使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系，确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束，设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明，所提出的算法是可行有效的。

DOI pj01y11ydy/650351

作者李和成;王宇平

机构地区不详

出处《运筹与管理》 2008年6期

关键词非线性双层规划遗传算法对偶理论极点最优解

分类 [理学][运筹学与控制论]

出版日期 2008年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1李永伟;刘树安;郭晋秦. 基于双层遗传算法的仓库拣选路径优化问题研究.教育学,2018-02.
2唐杰斌;周渝慧;陈向婷;郭昱霄;段炜. 基于遗传算法与蚁群算法的电网规划.电力系统及自动化,2011-02.
3张春霞;王蕊. 基于遗传算法求解TSP问题的算法设计.高等教育学,2007-04.
4李承儒. 基于遗传算法对电网无功规划的研究.建筑技术科学,2024-03.
5admin. 基于遗传算法的排课系统.自动化与计算机技术,2019-10.
6高颖. 遗传算法综述.计算机软件与理论,2010-04.
7丁发智. 浅谈遗传算法.成人教育学,2005-04.
8王亚辉. 基于遗传算法的语义搜索结果排序算法.教育学,2013-01.
9陈远平. 基于改进遗传算法的机器人仓储路径规划.教育学,2021-12.
10韩凤娇. 一种基于遗传算法求解TSP问题的优化算法.计算机应用技术,2012-07.

来源期刊

运筹与管理

2008年6期

双层规划问题基于对偶理论的遗传算法

来源期刊

相关推荐

同分类资源更多

相关关键词

双层规划问题基于对偶理论的遗传算法

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多