一种改进的全局和声搜索算法求解线性互补问题 |
| |
作者姓名: | 雍龙泉 |
| |
作者单位: | 陕西理工学院数学与计算机科学学院 |
| |
基金项目: | 国家自然科学基金资助项目(11401357);陕西省教育厅科研计划项目(12JK0863);陕西省汉中市科技发展专项计划项目(2013hzzx-397) |
| |
摘 要: | 给出求解线性互补问题的一个新方法。将线性互补问题等价地转化为绝对值方程,进而转化为一个不可微优化问题。提出了一个改进的和声搜索算法,算法使用位置更新和小概率变异策略。实验结果表明,本算法具有较强的全局搜索能力、数值稳定性好、参数少等优点。本方法对矩阵M无限制,适用于各类线性互补问题。
|
关 键 词: | 线性互补 改进的和声搜索算法 绝对值方程 正定矩阵 最优误差解 |
本文献已被 CNKI 等数据库收录! |
|