位置:成果数据库 > 期刊 > 期刊详情页
融入转轴法的遗传算法求解绝对值方程
  • ISSN号:1006-8341
  • 期刊名称:《纺织高校基础科学学报》
  • 时间:0
  • 分类:O24[理学—计算数学;理学—数学]
  • 作者机构:[1]陕西广播电视大学工程管理系,陕西西安710119, [2]西安电子科技大学数学与统计学院,陕西西安710126
  • 相关基金:国家自然科学基金资助项目(11301409); 陕西省教育厅专项科研计划项目(15JK1058); 陕西广播电视大学校级重点课题(15D-07-A04)
中文摘要:

绝对值方程Ax-|x|=b是一类不可微的NP-hard问题.假设矩阵A满足一定条件,将转轴法融入到遗传算法中,设计了一种新的求解绝对值方程的方法.混合后的方法能够有效克服转轴法对初始点要求敏感和遗传算法在迭代后期计算效率下降的缺陷.数值实验显示整合后的算法在求解精度和收敛速度上有所提升.

英文摘要:

Absolute value equations Ax =-|x |=b is a non-differentiable NP-hard problem.Under the suitable condition of A,a kind of new method for solving absolute value equations is proposed by combining rosenbrock algorithm with genetic algorithm.This method effectively avoid the defects which rosenbrock method is require accurate of the initial point and genetic algorithm in the late iteration calculation efficiency decline.Numerical experiments show that the consolidated algorithm improved on precision and convergence speed.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《纺织高校基础科学学报》
  • 中国科技核心期刊
  • 主管单位:陕西省教育厅
  • 主办单位:西安工程大学 全国纺织教育学会
  • 主编:高勇
  • 地址:西安市金花南路19号179信箱
  • 邮编:710048
  • 邮箱:xuebao699@163.com
  • 电话:029-62779061 62779060
  • 国际标准刊号:ISSN:1006-8341
  • 国内统一刊号:ISSN:61-1296/TS
  • 邮发代号:
  • 获奖情况:
  • 1997年7月获陕西省教育厅、省新闻出版局优秀期刊...,陕西省优秀科技期刊,陕西省高校优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国世界纺织文摘,中国中国科技核心期刊
  • 被引量:2230