双层规划问题的粒子群算法研究

发布时间：2018-05-14 13:32

  本文选题：粒子群算法 + 现代启发式算法　； 参考：《管理科学学报》2008年05期

【摘要】：提出一种求解一般双层规划问题的层次粒子群算法.和传统的针对特定类型的问题或者基于特定假定假设条件所设计的算法不同,所提出的算法是一个层次算法框架,它通过模拟双层规划的决策过程来直接求解一般双层规划问题.层次粒子群算法将求解一般双层规划问题转化为通过两个变形粒子群算法的交互迭代来求解上下两层规划问题.同其它算法的实验结果比较表明层次粒子群算法是一个有效的求解一般双层规划问题的方法.
[Abstract]:This paper presents a hierarchical particle swarm optimization algorithm for solving general bilevel programming problems. Unlike traditional algorithms designed for specific types of problems or based on specific assumptions, the proposed algorithm is a hierarchical algorithm framework. It directly solves the general bilevel programming problem by simulating the decision process of bilevel programming. The hierarchical particle swarm optimization (HPSO) algorithm transforms the general bilevel programming problem into the upper and lower bilevel programming problem by the interactive iteration of two deformed particle swarm optimization algorithms. The experimental results show that the hierarchical particle swarm optimization (HPSO) is an effective method for solving general bilevel programming problems.
【作者单位】： 上海交通大学安泰经济与管理学院;
【分类号】：C934

【共引文献】

相关期刊论文 前10条

1 吴祈宗,邓伟;多层递阶决策问题的理论及其算法的研究与进展[J];船舶工业技术经济信息;2004年05期

2 李和成;王宇平;;求解一类非线性双层规划问题的混合遗传算法[J];工程数学学报;2008年06期

3 黄皓,聂锐;两层次非线性规划的整体解的分枝定界法[J];系统工程;1996年06期

4 余谦;文晓艳;;求解二层线性规划问题的混合粒子群算法[J];系统工程;2008年01期

5 余国林;;二层不变凸规划的性质[J];大学数学;2006年04期

6 邵建峰;刘浩;;两层线性规划问题全局解的一个平行切平面算法[J];高等学校计算数学学报;2012年04期

7 徐向斌;栾晓明;张茂磊;王朝;;以ⅡR滤波器作补偿的CIC滤波器设计[J];信息技术;2011年09期

8 李煜华;李磊;胡运权;邵海宏;;Bilevel linear programming model of charging for effluent based on price control[J];Journal of Harbin Institute of Technology;2007年02期

9 曹东;线性二层决策问题的期望收益模型及算法[J];管理科学学报;2001年02期

10 ;Co-adaptability solution to conflict events in construction projects by segmented hierarchical algorithm[J];Science in China(Series E:Technological Sciences);2008年07期

相关会议论文 前10条

1 王广民;王先甲;;二层规划在排污定价中的应用研究[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

2 侯学良;贺全龙;金维兴;;基于STACKELBERG模型的冲突事件互适性解[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年

3 刘国山;张建中;;求解二次双层优化问题的整体优化算法[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

4 ;Modeling Comprehensive Transportation Based on Bi-level Programming andGame theory[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

5 任海英;夏洪胜;;一种企业领导选拔的两层多目标模型[A];1994中国控制与决策学术年会论文集[C];1994年

6 冯春;谢泗淮;张怡;;解两层决策问题的一个遗传算法[A];1996中国控制与决策学术年会论文集[C];1996年

7 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年

8 吴凤燕;胡铁松;;求解多类二层规划问题的全局优化方法[A];2005中国控制与决策学术年会论文集（上）[C];2005年

9 夏洪胜;张素娟;李霆;;一种数量化方法研究企业两层多目标优化问题[A];1995年中国控制会议论文集（下）[C];1995年

10 许丙胜;邵建峰;;一类非线性两层规划问题的全局最优解[A];中国企业运筹学[2012（1）][C];2012年

相关博士学位论文 前10条

1 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年

2 王建忠;区间线性双层规划方法研究[D];天津大学;2010年

3 姚鹏程;不确定环境下的高速公路PPP项目定价问题研究[D];昆明理工大学;2011年

4 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年

5 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年

6 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年

7 李磊;环境资源价值的价格策略[D];天津大学;2004年

8 李登峰;复杂模糊系统多层次多目标多人决策理论模型方法与应用研究[D];大连理工大学;1995年

9 李霞;教育管理系统中的若干优化问题研究[D];山东大学;2005年

10 高金伍;不确定多层规划模型与算法[D];清华大学;2005年

相关硕士学位论文 前10条

1 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年

2 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年

3 徐林西;两类多层线性规划问题[D];湘潭大学;2010年

4 郑志雄;模糊环境下的二层报童问题模型研究[D];武汉理工大学;2010年

5 郑寒凝;非线性二层规划的平衡点算法研究[D];福建师范大学;2010年

6 翟文元;双层规划模型在山东省杨树速生丰产林经营规划中的应用研究[D];山东农业大学;2011年

7 游妹妹;基于双层规划的两层双渠道产品定价研究[D];北京邮电大学;2011年

8 史瑛瑛;灰色排队系统与E-凸二层规划问题的研究[D];燕山大学;2010年

9 韩路英;二层决策问题的研究及区间决策方法的应用[D];燕山大学;2010年

10 徐向斌;无线信号多速率发送处理器的研究与设计[D];哈尔滨工程大学;2011年

【相似文献】

相关期刊论文 前10条

1 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期

2 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期

3 朱露露;叶春明;何洋林;;基于量子微粒群算法的车辆路径问题研究[J];物流科技;2008年05期

4 韩世芬;;基于免疫粒子群算法的车间作业调度问题[J];科技咨询导报;2007年25期

5 方金城;张岐山;;粒子群算法在VRP中的应用[J];管理科学文摘;2008年03期

6 于春华;杜雪樵;夏娜;;期权定价中最优投资问题与算法[J];合肥工业大学学报(自然科学版);2008年11期

7 乔晓梅;;基于粒子群算法优化的神经网络在入侵检测中的应用[J];商场现代化;2006年18期

8 赵凤娥;刘伟;;基于改进粒子群算法优化的自抗扰控制器(ADRC)及其应用[J];科技创新导报;2010年18期

9 叶春明;潘登;潘逢山;;基于混沌粒子群算法的关键链项目进度管理研究[J];计算机应用研究;2011年03期

10 成伟明;王寿峰;赵春光;;粒子群优化算法在多基站时差定位中的应用[J];指挥信息系统与技术;2010年03期

相关会议论文 前10条

1 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年

2 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年

3 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年

4 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年

5 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年

6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年

7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

9 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年

10 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

相关重要报纸文章 前1条

1 记者 黄蔚　通讯员 蔡文兵;校内外导师领航学生科研[N];中国教育报;2011年

相关博士学位论文 前10条

1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年

2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年

3 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年

4 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年

5 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年

6 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年

7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年

8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年

9 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年

10 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年

相关硕士学位论文 前10条

1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年

2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年

3 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年

4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学（河北）;2010年

5 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年

6 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年

7 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年

8 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年

9 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年

10 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年

，

本文编号：1888050