TY - GEN
T1 - Fractal algorithms for finding global optimal solutions
AU - Song, Ju Long
AU - He, Xiangjian
AU - Qian, Fu Cai
PY - 2007
Y1 - 2007
N2 - For solving constrained nonlinear optimization problems, a new algorithm, which is called Fractal Algorithm, is presented. Feasible region is partitioned by fractal combining with golden section. Bad region is deleted, gradually and finally optimal solution remains. The advantages of the local fine structure of fractal and the quick convergence of golden section method are taken. Hence, the fractal algorithm is highly efficient and. highly speedy. The algorithm has the character of strong adaptability to a class of complex function. It requests only that the object function has one order derivative. The minimum can be found at any precision at which a computer can work. Furthermore, this method requests so little memory that it almost can. be implemented on any PC of which the efficiency is almost not influenced. The proof showing convergence of the algorithm, is given. The numerical results show that the algorithm is effective.
AB - For solving constrained nonlinear optimization problems, a new algorithm, which is called Fractal Algorithm, is presented. Feasible region is partitioned by fractal combining with golden section. Bad region is deleted, gradually and finally optimal solution remains. The advantages of the local fine structure of fractal and the quick convergence of golden section method are taken. Hence, the fractal algorithm is highly efficient and. highly speedy. The algorithm has the character of strong adaptability to a class of complex function. It requests only that the object function has one order derivative. The minimum can be found at any precision at which a computer can work. Furthermore, this method requests so little memory that it almost can. be implemented on any PC of which the efficiency is almost not influenced. The proof showing convergence of the algorithm, is given. The numerical results show that the algorithm is effective.
KW - Algorithms
KW - Fractals
KW - Optimization methods
UR - http://www.scopus.com/inward/record.url?scp=36448956859&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:36448956859
SN - 0980326702
SN - 9780980326703
T3 - Fourth International Conference on Information Technology and Applications, ICITA 2007
SP - 258
EP - 261
BT - Fourth International Conference on Information Technology and Applications, ICITA 2007
T2 - 4th International Conference on Information Technology and Applications, ICITA 2007
Y2 - 15 January 2007 through 18 January 2007
ER -