求解互补问题的极大熵和声搜索算法

• 作者: 孙培民 雍龙泉 高凯
• 来源期刊: 计算机应用研究
• 关键词: 和声搜索算法 互补问题 极大熵方法 NCP函数
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1724-1727
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.037

摘要

针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法.利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对其进行求解.该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍龙泉	陕西理工学院数学系	111	680	12.0	21.0
2	高凯	陕西理工学院计算机科学与技术系	36	82	6.0	7.0
3	孙培民	平顶山工业职业技术学院计算机系	7	29	3.0	5.0