一种修正的求总极值的积分-水平集方法  

A Modified Integral-Level Set Method for Solving Global Optimization

作　　者：邬冬华[1] 田蔚文[1] 黄伟[1] 高道德[2] 

机构地区：[1]上海大学理学院,上海200436 [2]海通证券有限公司研究所,上海200080

出　　处：《上海大学学报（自然科学版）》2001年第3期221-224,共4页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金 ( 198710 5 3 )资助项目 ;上海市高等学校科学技术发展基金资助项目

摘　　要：1978年 ,郑权等给出了一个积分型求总极值的概念性算法及 Monte- Carlo随机取点的实现途径 .该文给出了一种修正的求总极值的积分 -水平集方法 ,它有两个方面的特点 :(1)每一步需构造一新函数 ,而其与原目标函数具有相同的总极值 ;(2 )避免了郑权算法在一般情况下 ,由于水平集不易求得而造成难以求出水平的困难 .Zheng Quan proposed a conceptual algorithm of integral globle optimization and an implementable approach by Monte Carlo method in 1978. This paper presents a modified conceptual algorithm that has two characteristics: (1) each phase must construct a new function and this function and the primitive objective function have the same global optimization; (2) compared with Zheng's method, the proposed algorithm avoids solving level set procedure. The convergence criterion for the integral global optimization is also given.

关 键 词：总极值 Monte-Carlo随机取点 积分-水平集法 概念性4算法 目标函数 整体优化问题 

分 类 号：O224[理学—运筹学与控制论]