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

摘要：

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

关键词：和声搜索算法、互补问题、极大熵方法、NCP函数

所属期刊栏目：28

分类号：TP18;TP301.6(自动化基础理论)

资助基金：陕西省教育厅自然科学研究项目09JK381;陕西理工学院科研基金项目SLG0913

在线出版日期：2011-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1724-1727