以多人博弈效用函数为演化指导函数的演化算法

• 作者: 张四海 徐敏 王煦法
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 博弈论 组合优化问题 效用函数(UF) 演化指导函数 全局评估函数(GEF)
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 708-714
• 页数: 7页
• 分类号: TP3
• 字数: 6052字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.06.005

摘要

研究一种基于多人纯策略非合作博弈的演化优化算法,可用于一类组合优化问题的求解.该算法的演化过程可建模为一个马尔科夫链模型.它将组合优化问题映射为多人非合作博弈,通过博弈主体的理性行为对问题的解进行优化.给出定义良好并可供扩展的算法框架,明确算法的要素所必须满足的3个约束:有限性约束、弱一致性约束和收敛性约束,并应用于若干典型NP-Hard的组合优化问题的求解.理论和实验结果表明,与一些传统优化算法相比,本算法在实际应用中具有良好的问题求解能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张四海	中国科学技术大学计算机科学技术系	22	247	6.0	15.0
2	王煦法	中国科学技术大学计算机科学技术系	191	4142	33.0	58.0
3	徐敏	中国科学技术大学计算机科学技术系	52	480	12.0	20.0