基于博弈论的启发式搜索算法的改进研究

下载PDF

导出

摘要基于博弈理论提出了一种路径搜索问题的优化算法。将路径搜索问题的搜索空间映射为博弈的策略组合空间,而路径搜索问题的目标函数映射为博弈的效用函数,通过遍历博弈支持集搜索纳什均衡解,并利用启发思想根据博弈的结构制定搜索策略,以期望用最小的代价减少搜索节点数、提高应用系统的性能及效率。

作者汪孔斌尹弼民

机构地区铜陵职业技术学院南昌大学软件学院

出处《铜陵职业技术学院学报》 2013年第4期69-71,90,共4页 Journal of Tongling Vocational & Technical College

关键词路径搜索启发式博弈论纳什均衡

参考文献9

1米志超,周建江,邵海林.一种启发式能量优化的无线传感器网络数据收集算法[J].武汉大学学报（理学版）,2008,54(3):338-342. 被引量：1
2龚建华.深度优先搜索算法及其改进[J].现代电子技术,2007,30(22):90-92. 被引量：38
3王景存,张晓彤,陈彬,陈和平.一种基于Dijkstra算法的启发式最优路径搜索算法[J].北京科技大学学报,2007,29(3):346-350. 被引量：27
4周阳,樊建华,王志芹,张洁华.基于节点度和最小支撑聚类的路径搜索算法[J].计算机工程与应用,2013,49(9):164-167. 被引量：4
5孙泽宇,姬晓辉.改进启发式蚁群算法求解电网规划优化问题[J].计算机仿真,2013,30(1):183-187. 被引量：3
6叶俊,刘贤德,韩露.基于博弈论的背包问题优化算法[J].华中科技大学学报（自然科学版）,2003,31(9):53-55. 被引量：8
7王志勇,韩旭,许维胜,杨继君.基于改进蚁群算法的纳什均衡求解[J].计算机工程,2010,36(14):166-168. 被引量：15
8隗立涛,修乃华.基于启发搜索算法的纳什均衡计算[J].北京交通大学学报,2007,31(3):58-62. 被引量：9
9黎萍,杨宜民.基于博弈论的多机器人系统任务分配算法[J].计算机应用研究,2013,30(2):392-395. 被引量：8

1王元庆,周伟,吕连恩.道路阻抗函数理论与应用研究[J].公路交通科技,2004,21(9):82-85. 被引量：68
2余谦,王先甲.基于粒子群优化求解纳什均衡的演化算法[J].武汉大学学报（理学版）,2006,52(1):25-29. 被引量：37
3沈中,常义林,崔灿,张新.无线Ad Hoc网络中保留最小能量路径的拓扑控制算法[J].西安电子科技大学学报,2006,33(3):341-346. 被引量：10
4陈灼,刘凯,张军.一种新的基于位置信息的MANET路由协议[J].西安电子科技大学学报,2007,34(1):149-153. 被引量：2
5王景存,张晓彤,陈彬,陈和平.一种基于Dijkstra算法的启发式最优路径搜索算法[J].北京科技大学学报,2007,29(3):346-350. 被引量：27
6张盈盈.利用AHP法引入服务水平的综合交通阻抗函数模型[J].公路交通科技,2007,24(3):115-117. 被引量：16
7彭春华,徐雪松.基于蚁群算法的电力网络节点编号多方案优化[J].电力系统及其自动化学报,2007,19(2):60-65. 被引量：8
8罗飞,魏开平,万润泽.复杂网络中最短路径算法的研究及应用[J].电子测量技术,2007,30(4):169-171. 被引量：9
9吴泉源刘江宁.人工智能与专家系统[M].长沙：国防科技大学出版社,2000..
10Pavlidis N G,Parsopoulos K E,Vrahatis M N.Computing Nash Equilibria Through Computational Intelligence Methods[J].Journal of Computational andApplied Mathematics,2005,175(1):113-136.

1李奕男,钱志鸿,刘影,张旭.基于博弈论的移动Ad hoc网络入侵检测模型[J].电子与信息学报,2010,32(9):2245-2248. 被引量：12
2韦振中,黄廷磊.基于支持向量机和遗传算法的特征选择[J].广西工学院学报,2006,17(2):18-21. 被引量：12
3孙发军,彭际群.并行计算中组合空间问题的均衡划分研究[J].怀化学院学报,2014,33(11):25-28.
4乔木,曾一,林宏.状态图中可同步测试序列生成策略[J].计算机工程与设计,2004,25(7):1188-1191.
5谢鲲,孙家奇,伏梦盈.无线多跳网络中基于博弈论的协作激励机制研究[J].微计算机信息,2012,28(4):3-5.
6李陶深,王小花,葛志辉.基于纳什均衡解的无线Mesh网络资源分配算法研究[J].广西大学学报（自然科学版）,2015,40(6):1476-1484. 被引量：2
7查旭,左斌,胡云安.利用退火回归神经网络极值搜索算法求纳什均衡解[J].控制与决策,2006,21(10):1167-1171. 被引量：4
8于敏,须文波,孙俊.纳什均衡解及其QPSO算法求解[J].计算机工程与应用,2007,43(10):48-51. 被引量：5
9宋健,葛颖增,窦勇.资源约束的FPGA流水线调度[J].计算机工程,2008,34(15):44-46. 被引量：1
10叶俊,刘贤德,韩露.基于博弈策略强化学习的函数优化算法[J].计算机工程与应用,2004,40(17):67-68. 被引量：2

铜陵职业技术学院学报

2013年第4期

内容加载中请稍等...