给定限期条件下应急选址问题的量子竞争决策算法

被引：10

作者：

刘勇 ^{[1
,2
]}

马良 ^{[1
]}

宁爱兵 ^{[1
]}

机构：

[1] 上海理工大学管理学院

[2] 盐城工学院基础教学部

来源：

运筹与管理 | 2011年 / 20卷 / 03期

关键词：

运筹学; 量子计算; 竞争决策; 应急设施选址;

D O I：

暂无

中图分类号：

O225 [对策论（博弈论）];

学科分类号：

070105 ; 1201 ;

摘要：

为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。

引用

收藏

页码：66 / 71

页数：6

相关论文

共 16 条

[1] 背包问题的知识进化算法 [J].

马慧民 ;

叶春明 ;

张爽 ;

许圣良 .

计算机工程, 2009, 35 (06) :208-209+212

[2] 量子进化算法研究进展 [J].

王凌 .

控制与决策, 2008, (12) :1321-1326

[3] 求解广义背包问题的贪心DSBPSO算法 [J].

贺毅朝 ;

刘建芹 ;

曲文龙 ;

王彦祺 .

计算机应用与软件, 2008, (04) :230-232+262

[4] 一类应急服务设施选址问题的模拟退火算法 [J].

韩强 ;

宿洁 .

计算机工程与应用, 2007, (14) :202-203+239

[5] 离散设施选址问题研究综述 [J].

王非 ;

徐渝 ;

李毅学 .

运筹与管理, 2006, (05) :64-69

[6] 竞争决策算法及其在车辆路径问题中的应用 [J].

宁爱兵 ;

马良 .

管理科学学报, 2005, (06) :10-18

[7] 选址问题研究的若干进展 [J].

杨丰梅 ;

华国伟 ;

邓猛 ;

黎建强 .

运筹与管理, 2005, (06) :1-7

[8] 度约束最小生成树(DCMST)的竞争决策算法附视频 [J].

宁爱兵 ;

马良 .

系统工程学报, 2005, (06) :630-634

[9] 大规模旅行商问题的竞争决策算法 [J].

宁爱兵 ;

马良 .

计算机工程, 2005, (09) :23-26

[10] 最小比率旅行商(MRTSP)问题竞争决策算法 [J].

宁爱兵 ;

马良 ;

不详 .

计算机工程与应用 , 2005, (11) :30-32+59