首页 | 本学科首页   官方微博 | 高级检索  
     

变测度的积分-水平集确定性算法
引用本文:余泓,时百胜,邬冬华. 变测度的积分-水平集确定性算法[J]. 高校应用数学学报(A辑), 2007, 22(2): 194-204
作者姓名:余泓  时百胜  邬冬华
作者单位:苏州科技学院,应用数学系,江苏苏州,215009;苏州科技学院,应用数学系,江苏苏州,215009;上海大学,计算机工程和科学学院,上海,200072;上海大学,理学院,上海,200436
摘    要:提出了一个求总极值的变测度确定性算法,对不同的箱子采用不同的测度,结合确定性数论方法选取一致分布佳点集来代替Monte-Carlo随机投点,使水平值充分地下降,更快地到达全局最小,从而提高算法的计算效率.在文中给出了算法的收敛性证明,并通过数值算例验证了它的有效性.

关 键 词:积分-水平集  变测度  一致分布佳点集  确定性算法
文章编号:1000-4424(2007)02-0194-11
收稿时间:2005-04-11
修稿时间:2005-04-11

Variable measure deterministic algorithm of an integral-level set method
YU Hong,SHI Bai-sheng,WU Dong-hua. Variable measure deterministic algorithm of an integral-level set method[J]. Applied Mathematics A Journal of Chinese Universities, 2007, 22(2): 194-204
Authors:YU Hong  SHI Bai-sheng  WU Dong-hua
Affiliation:1.Dept. of Appl. Math., Univ. of Sci. and Tech. of Suzhou, Suzhou 215009, China; 2. School of Comput. Eng. and Sci. , Shanghai Univ. , Shanghai 200072, China;3. School of Sciences, Shanghai Univ. , Shanghai 200436 ,China
Abstract:A variable measure deterministic algorithm for solving the global optimization problem is proposed.By taking different measures for different sub-boxes and choosing a good point set of uniformity with the deterministic number theory instead of Monte-Carlo method,it can make the level value reduce enough to reach the global optimization more quickly and improve the efficiency of the algorithm.The global convergence of this algorithm and its validity in the numerical value cases are proved.
Keywords:integral-level set  variable measure  good point set of uniformity  deterministic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号