几类非线性双层规划问题的混合遗传算法 被引量：5

1

作者 李和成 王宇平 《系统工程与电子技术》 EI CSCD 北大核心 2008年第6期1168-1172,共5页

针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最... 针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法。数值结果表明该算法是有效的。 展开更多

关键词 非线性双层规划 遗传算法 单纯形法 最优解

在线阅读 下载PDF 职称材料

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

2

作者 李和成 王宇平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期101-105,共5页

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

关键词 非线性双层规划 凸规划 约束处理 全局最优解 遗传算法

在线阅读 下载PDF 职称材料

一个基于插值的解非线性双层规划的遗传算法 被引量：2

3

作者 李和成 王宇平 《计算机学报》 EI CSCD 北大核心 2008年第6期910-918,共9页

非线性双层规划问题是一类递阶优化问题,相关的算法往往需要对每一个上层变量值求一个下层优化问题才能得到一个可行点,这使得算法的计算量很大.目前文献中的算法通常都是基于对每个确定的上层变量,下层最优解唯一的条件,这就意味着每... 非线性双层规划问题是一类递阶优化问题,相关的算法往往需要对每一个上层变量值求一个下层优化问题才能得到一个可行点,这使得算法的计算量很大.目前文献中的算法通常都是基于对每个确定的上层变量,下层最优解唯一的条件,这就意味着每个下层变量的分量都可以看成是上层变量的函数.基于这个思想,同时为了避免频繁计算下层优化问题,文中提出了一种新的方法.这种方法与已有方法的主要不同之处在于,它不需频繁求解下层规划,而是用插值函数近似下层最优解函数.其主要思想如下:首先,取一些上层变量值作为插值节点,计算它们对应的下层问题的最优解,这些最优解的第i个分量作为第i个插值函数的函数值,利用这些节点和函数值计算插值函数;其次,将插值函数代入上层问题,得到一个近似原问题的单层规划;最后用一个新的遗传算法求解该单层规划.由于插值节点和相应的插值函数在进化过程中自适应修正和更新,这样可使得该单层规划问题的最优解逐步逼近原问题的最优解,并且可减少计算量.对25个测试问题的仿真结果表明,该文所提出的算法能以较少的计算量找到这些问题的最好解. 展开更多

关键词 非线性双层规划 插值函数 遗传算法 最优解

在线阅读 下载PDF 职称材料

求解一类非线性双层规划问题的混合遗传算法 被引量：2

4

作者 李和成 王宇平 《工程数学学报》 CSCD 北大核心 2008年第6期998-1004,共7页

本文研究下层目标函数为拟凹函数的非线性双层规划问题。利用下层目标的最优值能在可行域极点上达到的性质,将求极点的方法引入遗传算法,提出了一种混合遗传算法。为了提高该算法的效率,结合种群最优个体,给出了有利于产生高质量后代的... 本文研究下层目标函数为拟凹函数的非线性双层规划问题。利用下层目标的最优值能在可行域极点上达到的性质,将求极点的方法引入遗传算法,提出了一种混合遗传算法。为了提高该算法的效率,结合种群最优个体,给出了有利于产生高质量后代的杂交和变异算子。对于下层问题存在多个最优解的情况,证明了其最优解可表示为极点最优解的凸组合,并利用这一结论修正了算法,使得该算法也能求解下层多解的情形。数值结果表明本文提出的算法是有效的。 展开更多

关键词 非线性双层规划 混合遗传算法 极点 最优解

在线阅读 下载PDF 职称材料

基于Pareto支配的双目标优化求解非线性双层规划问题 被引量：2

5

作者 吴军 严丽娜 《计算机应用与软件》 北大核心 2020年第3期271-277,共7页

双层规划问题是一类具有双层递阶结构的系统优化问题。采用Pareto支配的双目标优化策略求解非线性双层规划问题。利用K-T条件把双层规划问题等价转化单层规划问题,进而结合约束部分建立可行性度量目标形成双目标规划问题。在基本的差分... 双层规划问题是一类具有双层递阶结构的系统优化问题。采用Pareto支配的双目标优化策略求解非线性双层规划问题。利用K-T条件把双层规划问题等价转化单层规划问题,进而结合约束部分建立可行性度量目标形成双目标规划问题。在基本的差分进化算法框架中融入非负的最小二乘曲线拟合判断候选解的可行性,构造基于动态概率的Pareto支配选择策略挑选下一代个体,解决种群容易陷入局部最优的缺陷。15个标准函数的测试结果对比显示,该算法在求解非线性双层规划问题中具有较好的全局寻优能力、较低的计算复杂度、较强的稳定性和适用性,可以获得全局最优解。 展开更多

关键词 非线性双层规划 双目标规划 差分进化 PARETO支配 K-T条件

在线阅读 下载PDF 职称材料

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

6

作者 李和成 王宇平 《运筹与管理》 CSCD 2008年第6期6-10,共5页

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

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

在线阅读 下载PDF 职称材料

基于双层规划的应急物资调配研究 被引量：8

7

作者 郑彦辉 朱昌锋 王啸 《中国安全生产科学技术》 CAS CSCD 北大核心 2020年第5期25-31,共7页

为在突发性自然灾害发生后的黄金救援时间内,使各应急物资调配中心的物资在最短时间内高效地运往各受灾点,最大程度地平衡受灾程度不同的受灾点群众对应急物资救援的心理满意度,构建以应急物资救援时间最短为目标的上层模型;通过借鉴前... 为在突发性自然灾害发生后的黄金救援时间内,使各应急物资调配中心的物资在最短时间内高效地运往各受灾点,最大程度地平衡受灾程度不同的受灾点群众对应急物资救援的心理满意度,构建以应急物资救援时间最短为目标的上层模型;通过借鉴前景理论量化受灾群众的心理满意度,在考虑各受灾点对有限应急物资存在竞争关系的基础上,建立下层非合作博弈模型;设计遗传算法求解上层模型、改进粒子群算法求解下层模型的层次混合算法。结果表明:构建的多应急物资调配中心多受灾点的非线性整数双层规划模型,使应急物资的调配具有时效性,且更加客观地衡量各灾点物资调配的公平合理性,该模型为应急物资调配研究提供借鉴与参考。 展开更多

关键词 应急物资 前景理论 非合作博弈 非线性整数双层规划 层次混合算法

在线阅读 下载PDF 职称材料

基于客流博弈均衡的旅客列车双层开行方案优化

8

作者 汤振源 《铁道运输与经济》 北大核心 2024年第2期20-29,39,共11页

为提高旅客列车运行效益及旅客出行满意度,以铁路运营部门净收益、列车空座位走行公里最小化为上层0-1规划模型,以旅客出行满意度最大化为下层客流均衡模型,构建了纯整数非线性高速铁路旅客列车开行方案双层规划模型。针对下层客流均衡... 为提高旅客列车运行效益及旅客出行满意度,以铁路运营部门净收益、列车空座位走行公里最小化为上层0-1规划模型,以旅客出行满意度最大化为下层客流均衡模型,构建了纯整数非线性高速铁路旅客列车开行方案双层规划模型。针对下层客流均衡模型,通过划分博弈环境和分析旅客乘车出行选择行为,选取旅客同质群体作为局中人,构造各局中人合理赢得函数,对每个博弈环境均运用非合作博弈理论进行客流均衡分配。基于构建的模型特征分析,采用NSGA-Ⅱ算法求解上层停站方案模型,运用QPSO算法求解下层客流博弈均衡模型,并以兰新高速铁路为例验证了模型及算法的可行性。结果表明:该算法可获得使铁路运营部门与旅客双方均满意的Nash均衡解,由此得到的开行方案铁路旅客损失率为0%。 展开更多

关键词 铁路运输 高速铁路旅客列车开行方案 整数非线性双层规划 非合作博弈 客流均衡

在线阅读 下载PDF 职称材料

协同产品线设计与云制造决策的主从关联优化

9

作者 吴军 潘笑天 张雷 《运筹与管理》 北大核心 2025年第1期41-46,共6页

考虑到当前对产品线的研究主要集中在其产品品种在市场中的表现,而较少探讨在产品线设计与云制造决策之间的耦合关系,因此,提出对二者的一种主从关联优化方法,并构建了一个非线性双层规划模型。模型上层由制造商负责设计产品线架构,下... 考虑到当前对产品线的研究主要集中在其产品品种在市场中的表现,而较少探讨在产品线设计与云制造决策之间的耦合关系,因此,提出对二者的一种主从关联优化方法,并构建了一个非线性双层规划模型。模型上层由制造商负责设计产品线架构,下层由云制造服务平台上的多个云制造服务提供商同时优化云制造产品模块的类型,且它们之间的决策是相互独立的,各决策主体的优化目标均是最大化自身的期望利润。开发了一种新颖的嵌套Levy-Jaya算法对模型进行求解,并以电动汽车产品线云制造案例验证模型和算法的有效性。 展开更多

关键词 产品线 云制造 设计 非线性双层规划 嵌套Levy-Jaya算法

在线阅读 下载PDF 职称材料

模拟退火算法在交通规划中的应用 被引量：1

10

作者 张治觉 周玉元 《湖南农业大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期70-72,共3页

随着平衡网络设计问题的规模增大,计算的复杂程度也增加并影响它的可行性,设计一种更有效的求解算法是必要的.对固定需求条件下的城市交通平衡网络问题的非线性双层规划模型采用模拟退火算法求解,通过一个简单的算例,和BLABG算法比较,... 随着平衡网络设计问题的规模增大,计算的复杂程度也增加并影响它的可行性,设计一种更有效的求解算法是必要的.对固定需求条件下的城市交通平衡网络问题的非线性双层规划模型采用模拟退火算法求解,通过一个简单的算例,和BLABG算法比较,说明了模拟退火算法的有效性和可行性,指出了模拟退火算法优越性:减少计算的复杂程度并能保证解的质量. 展开更多

关键词 模拟退火算法 交通规划 应用 非线性双层规划 平衡网络

在线阅读 下载PDF 职称材料

产品族架构设计与供应链延迟决策的主从交互优化 被引量：1

11

作者 吴军 张雷 《计算机集成制造系统》 EI CSCD 北大核心 2024年第10期3719-3729,共11页

鉴于延迟策略的研究较少关注到产品族架构设计与整条供应链延迟决策之间存在的内在交互影响,提出对产品族架构设计与供应链延迟决策的一种主从交互优化方法。通过构建在其之间的主从交互决策机制,建立了一个以产品族架构设计为主、供应... 鉴于延迟策略的研究较少关注到产品族架构设计与整条供应链延迟决策之间存在的内在交互影响,提出对产品族架构设计与供应链延迟决策的一种主从交互优化方法。通过构建在其之间的主从交互决策机制,建立了一个以产品族架构设计为主、供应链延迟决策为从的非线性双层规划模型。模型上层是开发商设计产品族架构和决策其中的延迟产品模块类型,从而最大化单位成本的顾客效用;下层的决策主体包括多个供应商、多个制造商、多个延迟承包商及多个分销商,它们分别通过优化产品族的延迟制造过程来最小化各自的运营成本。针对模型求解的复杂性,设计了一种嵌套遗传算法进行求解。以智能冰箱产品族延迟生产案例验证所提优化模型和求解算法的可行性,并通过对多项式分对数选择规则中的参数θ进行灵敏度分析实验得出了一些管理启示。 展开更多

关键词 产品族架构 供应链延迟 主从交互优化 非线性双层规划模型 嵌套遗传算法

在线阅读 下载PDF 职称材料