求解约束连续型minimax问题的双极大熵函数法

广东工业大学学报 ›› 2005, Vol. 22 ›› Issue (2): 114-119.

求解约束连续型minimax问题的双极大熵函数法

中国矿业大学理学院；广东工业大学应用数学学院；中国矿业大学理学院江苏徐州221008；广东广州510500；江苏徐州221008；

出版日期:2005-06-01 发布日期:2005-06-01
基金资助:
国家自然科学基金资助项目(50174051)

A Bimaximum-entropy Method for a Sort of Nonlinear Continuous Constrained Minimax Problem

(1.College of Sciences,CUMT,Xuzhou 221008,China;2.Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510500,China)

Online:2005-06-01 Published:2005-06-01

摘要/Abstract

摘要： 研究了一类带约束连续型minimax问题的数值求解方法,其中目标函数和约束函数都是连续可微的.利用离散型极大熵函数和连续型极大熵函数以及罚函数将带约束连续型minimax问题转化为无约束可微优化问题,建立了基本算法,给出了数值算例,表明算法是可靠和有效的.

关键词: 连续型minimax问题；极大熵函数；罚函数； BFGS方法；

Abstract: A numerical method is proposed for solving a sort of nonlinear continuous constrained minimax problem,in which the objective function and the constrained functions are both continuously differentiable.The maximum-entropy function of discrete maximum problem and the maximum-entropy function of continuous maximum problem and the penalty function are used to transform the continuous constrained minimax problem into unconstrained differentiable problem.Basic algorithm is established.Numerical examples are given and show the efficiency and the reliability of the algorithm.

Key words: continuous minimax problem； maximum-entropy function； penalty function； BFGS method；

黄秋红；欧春霞；曹德欣； . 求解约束连续型minimax问题的双极大熵函数法[J]. 广东工业大学学报, 2005, 22(2): 114-119.

HUANG Qiu-hong~1,OU Chun-xia~2,CAO De-xin~1. A Bimaximum-entropy Method for a Sort of Nonlinear Continuous Constrained Minimax Problem[J]. Journal of Guangdong University of Technology, 2005, 22(2): 114-119.

参考文献

[1] 曹德欣,李苏北,吴彦强,张洪斌. 求连续minimax问题整体解的区间算法[J]. 高等学校计算数学学报. 2002(04)

[2] 曹德欣,叶帅民,王海军. 一类约束不可微优化问题的区间极大熵方法(英文)[J]. 运筹学学报. 1999(04)

[3] 黄震宇,沈祖和. 解一类非线性极大极小问题的熵函数方法[J]. 科学通报. 1996(17)

[4] 李兴斯. 一类不可微优化问题的有效解法[J]. 中国科学(A辑数学物理学天文学技术科学). 1994(04)

[1] Dem yanovVF,MalozemovFN.Introductiontominimax. . 1974

[2] SkillingJ,GullSF.AlgorithmandApplicationinMaximum EntropyandBayesianMethodinInverseProblems. . 1985

[3] Templeman A B,Li Xingsi.A maximum entropy approach to constrained nonlinear programming. Engineering Optimization . 1987

[4] Shen Zube,Huang Zhenyu,Wolfe M A.An interval maximum Entropy method for a discrete minimax problem. Applied Mathematics and Computation . 1997

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed