求解一般D.C.规划的全局最优解

吉林大学学报(理学版)

求解一般D.C.规划的全局最优解

徐俊彦, 苗壮, 刘庆怀

长春工业大学基础科学学院, 长春 130012

收稿日期:2012-12-28 出版日期:2013-11-26 发布日期:2013-11-21
通讯作者: 刘庆怀 E-mail:liuqh6195@126.com

Global Optimization for Generalized D.C.Programming Problem

XU Junyan, MIAO Zhuang, LIU Qinghuai

School of Basic Science, Changchun University of Technology, Changchun 130012, China

Received:2012-12-28 Online:2013-11-26 Published:2013-11-21
Contact: LIU Qinghuai E-mail:liuqh6195@126.com

摘要/Abstract

摘要：

给出一种求解一般D.C.规划非孤立全局最优解的算法. 该算法克服了目前一些逼近算法在计算过程中有时得到的解为不可行解、甚至远离真正全局最优解的问题. 数值结果表明了算法的有效性.

关键词: 全局优化, 一般D.C.规划, 非孤立最优解

Abstract:

Most existing approximate methods for solving generalized D.C.programming problems may sometimes provide an infeasible solution, or a solution far from the true optimum. To overcome these limitations, a nonisolated global optimal solution algorithm was proposed for solving generalized D.C.programming problem. Numerical results show the effectiveness of this method.

Key words: global optimization, generalized D.C.programming, nonisolated optimal solution

中图分类号:

O224

徐俊彦, 苗壮, 刘庆怀. 求解一般D.C.规划的全局最优解[J]. 吉林大学学报(理学版), 2013, 51(06): 1058-1062.

XU Junyan, MIAO Zhuang, LIU Qinghuai. Global Optimization for Generalized D.C.Programming Problem[J]. Journal of Jilin University Science Edition, 2013, 51(06): 1058-1062.

[1]	柯贤斌, 刘红卫, 游海龙. 基于梯度法的高效全局优化算法[J]. 吉林大学学报(理学版), 2016, 54(01): 40-44.
[2]	徐俊彦, 高莹莹, 苗壮, 刘庆怀. 求解二次双层规划问题的全局最优解[J]. 吉林大学学报(理学版), 2014, 52(05): 937-942.
[3]	马明娟, 梁心, 黄庆道. 全局优化的非单调谱共轭梯度算法[J]. J4, 2011, 49(03): 475-477.
[4]	姜志侠, 张珊, 李延忠. 全局优化的一类新的填充函数[J]. J4, 2010, 48(03): 361-366.