| 蚁群算法参数组合的博弈优化 |
| |
| 引用本文： | 郜庆市,孙树栋,韩青,钟尧.蚁群算法参数组合的博弈优化[J].计算机工程与应用,2013(21):51-55. |
| |
| 作者姓名： | 郜庆市 孙树栋 韩青 钟尧 |
| |
| 作者单位： | 西北工业大学 机电学院,西安,710072 |
| |
| 基金项目： | 西北工业大学创业种子基金(No.Z2013035)。 |
| |
| 摘 要： | 针对蚁群优化算法参数组合选取的问题，提出了一种基于博弈论的蚁群算法参数优化模型。由于算法各个参数之间相互依赖、相互影响的关系，将各参数作为博弈论中的局中人，利用算法收敛时间与各个参数之间的数学关系，将其转化为博弈模型中参数的收益函数，求解出算法的最优参数组合。仿真结果表明，该模型能够方便有效求解出蚁群算法的最优参数组合。
|
| 关 键 词： | 蚁群算法 博弈论 参数组合优化 收益函数 |
Combination of ant colony algorithm parameters optimization based on game theory |
| |
| GAO Qingshi
,
SUN Shudong
,
HAN Qing
,
ZHONG Yao.Combination of ant colony algorithm parameters optimization based on game theory[J].Computer Engineering and Applications,2013(21):51-55. |
| |
| Authors: | GAO Qingshi SUN Shudong HAN Qing ZHONG Yao |
| |
| Affiliation: | ( School of Mechanical Engineering, Northwestern Polytechnical University, Xi＇an 710072, China) |
| |
| Abstract: | For the problem of ant colony algorithm combined parameters selection, a model of optimum combined parameters selection based on game theory is proposed. Due to the parameters influence and dependence on each other, they are as players. In this model, using the payoff function that transforms from the math relation between convergence time and parameters can obtain the best combination of parameters. Simulation results show that this model can get the combined parameters effectively. |
| |
| Keywords: | ant colony algorithm game theory combination of parameters optimization payoff function |
| 本文献已被 维普 万方数据 等数据库收录！ |
