摘要
针对蚁群优化算法参数组合选取的问题,提出了一种基于博弈论的蚁群算法参数优化模型。由于算法各个参数之间相互依赖、相互影响的关系,将各参数作为博弈论中的局中人,利用算法收敛时间与各个参数之间的数学关系,将其转化为博弈模型中参数的收益函数,求解出算法的最优参数组合。仿真结果表明,该模型能够方便有效求解出蚁群算法的最优参数组合。
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.
出处
《计算机工程与应用》
CSCD
2013年第21期51-55,共5页
Computer Engineering and Applications
基金
西北工业大学创业种子基金(No.Z2013035)
关键词
蚁群算法
博弈论
参数组合优化
收益函数
ant colony algorithm
game theory
combination of parameters optimization
payoff function