| 基于博弈论的量子蚁群算法 |
| |
| 引用本文： | 王启明,李战国,樊爱宛.基于博弈论的量子蚁群算法[J].山东大学学报(工学版),2015,45(2):33-36. |
| |
| 作者姓名： | 王启明 李战国 樊爱宛 |
| |
| 作者单位： | 1. 平顶山学院 计算机科学与技术学院, 河南 平顶山 467002;2. 平顶山学院 软件学院, 河南 平顶山 467002 |
| |
| 基金项目： | 河南省科技计划资助项目(102102210416) |
| |
| 摘 要： | 针对量子蚁群算法求解组合优化问题时易陷入局部最优和收敛速度慢的问题,提出一种基于博弈论的量子蚁群算法(quantum ant colony algorithm based on the game theory, GQACA)。算法采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次博弈都能够产生最大效益,并得到相应博弈过程的纳什均衡。利用典型的5个标准测试函数对GQACA算法寻优性能进行试验测试。试验结果表明: GQACA算法的收敛精度和稳定性均要优于量子蚁群算法(quantum ant colony algorithm, QACA)和蚁群算法(ant colony algorithm, ACA)。
|
| 关 键 词： | 函数优化 量子蚁群算法 纳什均衡 博弈论 组合优化 |
| 收稿时间： | 2014-04-01 |
Quantum ant colony algorithm based on the game theory |
| |
| WANG Qiming,LI Zhanguo,FAN Aiwan.Quantum ant colony algorithm based on the game theory[J].Journal of Shandong University of Technology,2015,45(2):33-36. |
| |
| Authors: | WANG Qiming LI Zhanguo FAN Aiwan |
| |
| Affiliation: | 1. School of Computer Science and Technology, Pingdingshan University, Pingdingshan 467002, Henan, China;2. School of Software Engineering, Pingdingshan University, Pingdingshan 467002, Henan, China |
| |
| Abstract: | Local optimum and low convergence rate were the main problems when used Quantum ant colony algorithm to solve combinatorial optimization, a quantum ant colony algorithm based on game theory (GQACA) was put forward. The algorithm generated a game sequence by the repeated game model, which made every game produce maximum benefit and get Nash equilibrium of the corresponding game process. Five typical test functions were used to make experiment test on the optimal performance of the GQACA algorithm.The experiments showed that the convergence precision and stability of the GQACA algorithm were superior to QACA algorithm and ACA algorithm. |
| |
| Keywords: | quantum ant colony algorithm combinatorial optimization the game theory function optimization nash equilibrium |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
