陕西省教育厅科研计划项目(09JK381)
- 作品数：4 被引量：25H指数：4
- 相关作者：雍龙泉孙培民高凯更多>>
- 相关机构：陕西理工大学更多>>
- 发文基金：陕西省教育厅科研计划项目陕西理工学院科研基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 极大熵自适应微粒群混合算法求解绝对值方程被引量：11
- 2011年
- 绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程的一个新算法。通过引进一种极大熵函数把绝对值方程进行光滑化处理,再引入适当的目标函数,从而把绝对值方程问题转换为无约束优化问题,然后利用自适应微粒群算法对其进行求解。数值实验结果表明了该方法的正确性和有效性。
- 雍龙泉孙培民高凯
- 关键词：极大熵方法
- 非负线性最小二乘问题的一种严格可行内点算法被引量：5
- 2010年
- 给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。
- 雍龙泉
- 关键词：线性互补问题多项式复杂性
- 基于凝聚函数的和声搜索算法求解绝对值方程被引量：6
- 2011年
- 绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了求解绝对值方程一个新的光滑化算法。通过引入一种凝聚函数对绝对值方程进行光滑化处理,得到一个非线性方程组;再引入适当的目标函数,进而把绝对值方程化为无约束优化问题,然后利用和声搜索算法对其进行求解。该算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复调整乐队中各乐器的音调,最终达到一个美妙的和声状态的过程。数值结果表明,该算法收敛快,数值稳定性好,是求解绝对值方程的一种有效算法。
- 雍龙泉
- 关键词：和声搜索算法凝聚函数
- 基于差分进化—单纯形混合算法求解绝对值方程被引量：10
- 2011年
- 绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。在假设矩阵A的奇异值大于1(这里矩阵A的奇异值定义为矩阵ATA特征值的非负平方根)时,给出了一种求解绝对值方程的新方法:差分进化—单纯形混合算法。该混合算法充分发挥了差分进化算法的群体搜索性和单纯形算法的局部细致搜索性,同时也克服了差分进化算法后期搜索效率降低和单纯形算法对初始点敏感的缺陷。数值实验表明所设计的混合算法是有效的。
- 雍龙泉
- 关键词：差分进化算法单纯形算法
