| 以多人博弈效用函数为演化指导函数的演化算法 |
| |
| 引用本文： | 徐敏,张四海,王煦法. 以多人博弈效用函数为演化指导函数的演化算法[J]. 模式识别与人工智能, 2006, 19(6) |
| |
| 作者姓名： | 徐敏 张四海 王煦法 |
| |
| 作者单位： | 中国科学技术大学,计算机科学技术系,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金委员会海外青年学者合作研究基金 |
| |
| 摘 要： | 研究一种基于多人纯策略非合作博弈的演化优化算法,可用于一类组合优化问题的求解.该算法的演化过程可建模为一个马尔科夫链模型.它将组合优化问题映射为多人非合作博弈,通过博弈主体的理性行为对问题的解进行优化.给出定义良好并可供扩展的算法框架,明确算法的要素所必须满足的3个约束:有限性约束、弱一致性约束和收敛性约束,并应用于若干典型NP-Hard的组合优化问题的求解.理论和实验结果表明,与一些传统优化算法相比,本算法在实际应用中具有良好的问题求解能力.
|
| 关 键 词： | 博弈论 组合优化问题 效用函数(UF) 演化指导函数 全局评估函数(GEF) |
An Evolutionary Algorithm Using Utility Function of Multi-Player Game as Evolution Directing Function |
| |
| XU Min,ZHANG Si-Hai,WANG Xu-Fa. An Evolutionary Algorithm Using Utility Function of Multi-Player Game as Evolution Directing Function[J]. Pattern Recognition and Artificial Intelligence, 2006, 19(6) |
| |
| Authors: | XU Min ZHANG Si-Hai WANG Xu-Fa |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
