摘要
In this paper, a novel hybrid method is presented for finding global optimization of an objective function. Based on the interval computation, this hybrid method combines interval deterministic method and stochastic evolution method. It can find global optimization quickly while ensuring the deterministic and stability of the algorithm. When using interval computation, extra width constraints accuracy of interval computation results. In this paper, a splitting method to reduce the extra width is introduced. This method is easy and it can get a more precise interval computation result. When finding the global optimization, it can increase the efficiency of pruning. Several experiments are given to illustrate the advantage of the new hybrid method.
In this paper, a novel hybrid method is presented for finding global optimization of an objective function. Based on the interval computation, this hybrid method combines interval deterministic method and stochastic evolution method. It can find global optimization quickly while ensuring the deterministic and stability of the algorithm. When using interval computation, extra width constraints accuracy of interval computation results. In this paper, a splitting method to reduce the extra width is introduced. This method is easy and it can get a more precise interval computation result. When finding the global optimization, it can increase the efficiency of pruning. Several experiments are given to illustrate the advantage of the new hybrid method.
基金
Project supported by the Natural High-Technology Research and Development Program of China(Grant No.2009AA012201)
the Major Technology Research and Development Program of Shanghai Municipality(Grant No.08DZ501600)
the Shanghai Leading Academic Discipline Project(Grant No.J50103)