求总极值的一个实现算法

An Actual Algorithm for Solving Global Optimization

郑权等在“一个求总极值的方法”一文中给出了一个积分－水平集求总极值的概念性算法及Ｍｏｎｔｅ－Ｃａｒｌｏ随机投点的实现算法，给出了总极值存在的充分和必要条件，而实现算法由于用了Ｍｏｎｔｅ－Ｃａｒｌｏ随机投点的方法，其收敛性是一未解决的问题．本文在张连生等人的“积分－水平集总极值算法的另一实现途径”的基础上，利用数论中的一致分布佳点集列，较为简便得出“一个求总极值的方法”的概念性算法及“积分－水平集总极值算法的另一实现途径”的实现算法和算法终止准则．

In “A method for solving global optimization”, Zheng proposed an integral level set method for solving global optimization that it is only a theoretic algorithm, its actual algorithm is performed by stochastic sampling, hence, its actual algorithm convergence is unsolved problem. On the basis of “An other implementable approach for integral global optimization”, we give an actual algorithm and its stop criterion.