首页 | 本学科首页   官方微博 | 高级检索  
     

以多人博弈效用函数为演化指导函数的演化算法
引用本文:徐敏,张四海,王煦法. 以多人博弈效用函数为演化指导函数的演化算法[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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号