位置:成果数据库 > 期刊 > 期刊详情页
凸可行问题的差分进化算法
  • ISSN号:1008-5564
  • 期刊名称:《西安文理学院学报:自然科学版》
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学数学科学系,西安710071
  • 相关基金:国家自然科学基金项目(60974082);西安电子科技大学基本科研业务资助项目(K5051270013);中央高校基本科研业务费专项资金(K5051270002)
作者: 马峰[1]
中文摘要:

针对传统算法无法获得凸可行问题多个可行解的困难,结合差分进化算法,提出了求解凸可行问题的一种光滑型方法.首先利用投影函数将凸可行问题转换为非光滑方程组,然后用光滑函数对其进行光滑化,把凸可行问题转换为无约束优化问题,利用差分进化算法进行求解.该算法对目标函数的解析性质没有要求,易于实现,数值结果表明了该方法的有效性.

英文摘要:

For the difficulty that the classical algorithms are unable to obtain many solutions to convex feasibility problem, the smoothing algorithm, differential evolution algorithm, for convex feasibility problem is proposed in this paper. First, reformulated convex feasibility problem as a sys tem of nonsmooth equations via a projection function, given a smoothing approximation to the nons mooth equations by smoothing function, furthermore, convex feasibility problem could be trans formed into unconstrained optimization, then using the differential evolution algorithm to solve this problem. The objective function of the algorithm does not require analytical nature and easy to ob tain, numerical results show that the method is effective in solving convex fe.asibillty problem.

同期刊论文项目
期刊论文 75 获奖 2 专利 5
同项目期刊论文
期刊信息
  • 《西安文理学院学报:自然科学版》
  • 主管单位:西安市教委
  • 主办单位:西安文理学院
  • 主编:王新奇
  • 地址:西安市雁塔区太白南路168号
  • 邮编:710065
  • 邮箱:wlxbzk@163.com
  • 电话:029-88855690
  • 国际标准刊号:ISSN:1008-5564
  • 国内统一刊号:ISSN:61-1441/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:2682