收藏本站
《第八届中国青年运筹信息管理学者大会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒子群优化算法求解双层规划模型

赵志刚  苏一丹  
【摘要】:双层规划问题是一个NP hard问题,其求解异常困难。现有的求解算法或求解方法,都是针对特定的双层规划模型提出的,缺乏通用性和普遍性。本文首先对基本粒子群优化算法作了改进,然后提出采用带变异算子的粒子群优化算法求解双层规划模型,并提出了一种通用的求解双层规划模型的有效算法。最后,通过实验研究和对比分析验证了本文算法的有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 李硕;于涛;;多供应商选择中双层规划模型应用研究[J];价值工程;2012年35期
2 张丽娜;史阳;;避免重大事故的危险品道路运输网络研究[J];公路与汽运;2012年06期
【参考文献】
中国期刊全文数据库 前4条
1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
2 孙会君,高自友;供应链分销系统双层优化模型[J];管理科学学报;2003年03期
3 李宏,王宇平,焦永昌;解非线性两层规划问题的新的遗传算法及全局收敛性[J];系统工程理论与实践;2005年03期
4 高自友,张好智,孙会君;城市交通网络设计问题中双层规划模型、方法及应用[J];交通运输系统工程与信息;2004年01期
【共引文献】
中国期刊全文数据库 前10条
1 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
2 陈来荣;张岚;;基于双层规划的拥挤定价模型及算法[J];北京工业大学学报;2006年06期
3 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期
4 桂贤;杜纲;;不确定条件下供应链二级分销网络的优化研究[J];北京理工大学学报(社会科学版);2007年01期
5 刘勇;陆军;徐裕生;李阳;;多点收缩混沌优化方法及全局收敛性证明[J];纯粹数学与应用数学;2009年03期
6 邸朝生;朱人杰;曲仁慧;;基于PSO-PTS算法的E形双频微带天线设计[J];吉林大学学报(信息科学版);2009年05期
7 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
8 李艳灵;李刚;;粒子群优化算法研究进展[J];重庆工学院学报(自然科学版);2007年05期
9 孙亮;代存杰;张克云;;新型混合粒子群优化算法[J];重庆工学院学报(自然科学版);2008年02期
10 宋念龙;张新雨;徐璐;;基于改进聚类算法的传感器非线性数据拟合研究[J];传感技术学报;2012年06期
中国重要会议论文全文数据库 前10条
1 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
2 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
3 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
4 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集(一)[C];2008年
5 高宪文;张大勇;;熵极大自适应变异粒子群优化算法及其应用[A];2007中国控制与决策学术年会论文集[C];2007年
6 王晶;黄钧;张玲;;基于双层规划的应急资源布局模型和算法[A];2009中国控制与决策会议论文集(1)[C];2009年
7 ;A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四届中国控制会议论文集(下册)[C];2005年
8 王俊年;申群太;沈洪远;周鲜成;;一种改进的小生境微粒群算法[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
9 林玉娥;顾国昌;;一种基于混沌变异的粒子群算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
10 李晓斌;寇得民;于波;姜云;;自适应粒子群优化算法在系统辨识和参数优化中的应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
6 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
7 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
8 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
9 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年
10 孙越泓;基于粒子群优化算法的图像分割研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
4 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
5 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年
6 满莎;基于ARM的智能家居系统的研究[D];湘潭大学;2010年
7 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
8 袁沈坚;酮苯脱蜡回收系统的建模与优化[D];华东理工大学;2011年
9 仲青青;基于粒子群优化的遥感图像聚类研究[D];浙江大学;2011年
10 杨继波;球面阵列天线波束形成技术研究[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 储庆中;张家应;谢之权;;基于双层规划的危险品道路运输网络设计[J];重庆交通大学学报(自然科学版);2010年04期
2 史成东;陈菊红;张雅琪;;基于BP神经网络和DEA的物流供应商选择[J];工业工程;2010年04期
3 马士华,王许斌;确定供应商评价指标权重的一种方法[J];工业工程与管理;2002年06期
4 储庆中;刘玉兵;吴国君;;基于遗传算法求解的危险品道路运输线路优化双层规划模型[J];交通信息与安全;2011年02期
5 沈小燕;刘浩学;周珣;;道路危险货物运输路线优化评价研究[J];中国安全生产科学技术;2006年01期
6 周爱民,谭春桥;双层规划模型及其算法研究综述[J];零陵学院学报;2005年02期
7 陈钢铁;帅斌;;非合作下危险物品运输网络的双层模型及博弈研究[J];兰州交通大学学报;2011年03期
8 谢江林;何宜庆;陈涛;;数据挖掘在供应链金融风险控制中的应用[J];南昌大学学报(理科版);2008年03期
9 宋杰珍;丁以中;孟林丽;;基于双层规划的危险品运输网络设计[J];上海海事大学学报;2006年02期
10 徐斌;李南;白芳;;物流分销网络双层规划模型[J];统计与决策;2007年02期
中国博士学位论文全文数据库 前1条
1 任常兴;基于风险分析的危险品道路运输路径优化方法研究[D];南开大学;2007年
中国硕士学位论文全文数据库 前1条
1 庄楠;剧毒品的公路运输路网设计及应急设施选址研究[D];华南理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期
2 翟恩东,汪定伟;考虑库存分配的多年度二级分销网络优化模型[J];东北大学学报;2001年02期
3 单连龙,高自友;具有弹性需求的城市出行分布和居住土地使用布局的组合模型及求解算法[J];公路交通科技;1999年04期
4 赵彤,高自友;交通离散网络设计与土地使用问题的组合模型及求解算法[J];土木工程学报;2003年07期
【相似文献】
中国期刊全文数据库 前10条
1 王钦波;隋永平;;基于人工神经网络和粒子群优化算法的宏观经济预测研究[J];理论学刊;2006年03期
2 杜世强;;基于遗传粒子群优化的动态聚类算法[J];西北民族大学学报(自然科学版);2010年03期
3 孙春林;崔珂;李耀华;;基于粒子群优化算法的飞机维修计划编制优化[J];中国民航大学学报;2007年01期
4 汪灵枝;申锦标;赵世安;;基于模拟退火的进化算法性能对比研究[J];百色学院学报;2007年03期
5 陈高波;;基于PSO-LSSVM的飞机维修保障费用预测模型[J];计算机应用与软件;2010年09期
6 彭琳;张磊;;考虑成本/物流服务水平权衡的双层规划工厂选址[J];价值工程;2009年10期
7 许振明;;粒子群算法求解组合投资问题[J];电脑学习;2009年06期
8 罗可;赵志学;童小娇;;带条件风险约束的发电商最优投标模型及计算[J];湖南大学学报(自然科学版);2010年09期
9 罗利娟;丁宏飞;;基于PSO-SVR的粮食产量预测模型[J];统计与决策;2010年22期
10 张宁;熊胜绪;;科研项目矩阵团队管理双层规划模型研究[J];科技管理研究;2011年02期
中国重要会议论文全文数据库 前10条
1 赵志刚;苏一丹;;基于粒子群优化算法求解双层规划模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
3 于桂芳;史峰;邓连波;;物流中心选址综合规划研究[A];2004年中国机械工程学会年会论文集:物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年
4 韩强;;一类应急物资调度的双层规划模型及其算法[A];第九届中国管理科学学术年会论文集[C];2007年
5 李军亮;肖新平;;灰色多目标线性规划的粒子群解法[A];第16届全国灰色系统学术会议论文集[C];2008年
6 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
7 周先东;马翠;;最速降线问题的一种新解法[A];第一届中国智能计算大会论文集[C];2007年
8 卢晓珊;李健;杨丰梅;;带产品定价约束的竞争选址双层规划模型及其求解方法[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
9 朱小六;蒋鼎国;张宇林;徐保国;;发酵过程中溶解氧智能控制系统的研究[A];第二十六届中国控制会议论文集[C];2007年
10 赵泽斌;安实;王健;;基于道路扩容的道路拥挤定价收入再分配研究[A];第九届中国管理科学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
2 赵泽斌;道路拥挤定价收入再分配建模与仿真研究[D];哈尔滨工业大学;2007年
3 张庭发;集装箱港口竞争分析与对策研究[D];山东师范大学;2009年
4 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年
5 王小斌;不确定环境下的生产库存优化模型[D];天津大学;2007年
6 王雪莲;基于组织生态理论的品牌扩张机理研究[D];天津大学;2007年
7 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
8 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年
9 闫萍;石化生产过程批决策及批调度问题研究[D];东北大学;2010年
10 徐斌;产品分销网络多层规划模型及算法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 李煊;基于粒子群优化算法的商务模式演化研究[D];厦门大学;2008年
2 熊道勇;一种改进的粒子群优化算法及其应用[D];华南理工大学;2010年
3 潘泽文;基于改进APSO-GRNN的区域物流需求预测研究[D];中南大学;2009年
4 祁佳;粒子群算法的改进与应用研究[D];南京信息工程大学;2008年
5 王潇;改进粒子群优化算法及其在组合优化问题中的应用[D];暨南大学;2008年
6 许丽艳;基于空间收缩的粒子群优化算法及其在投资预测中的应用[D];哈尔滨工程大学;2006年
7 田晖;基于智能计算的最优指派问题求解技术及其应用研究[D];武汉工程大学;2007年
8 杨秀峰;现代优化算法的研究及其在二层非线性全局规划中的应用[D];西安建筑科技大学;2007年
9 王瑞琳;基于粒子群优化BP神经网络的我国上市公司财务困境预警研究[D];河南大学;2008年
10 王晓丽;粒子群优化算法的研究及其应用[D];太原科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026