计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 247-252.doi: 10.11896/j.issn.1002-137X.2015.02.051
唐敏,邓国强
TANG Min and DENG Guo-qiang
摘要: 研究了一类非线性带约束的凸优化问题的求解。利用Kuhn-Tucker条件将凸优化问题等价地转化为多变元非线性方程组的求解问题。基于区间算术的包含原理及改进的Krawczyk区间迭代算法,提出一个求解凸优化问题的区间算法。对于目标函数和约束函数可微的凸优化,所提算法具有全局寻优的特性。在数值实验方面,与遗传算法、模式搜索法、模拟退火法及数学软件内置的求解器进行了比较,结果表明所提算法就此类凸优化问题能找到较多且误差较小的全局最优点。
[1] Boyd S P,Vandenberghe L.Convex Optimization[M].Cam-bridge university press,2004 [2] Goldberg D E.Genetic Algorithms in Search,Optimization,& Machine Learning[M].Reading Menlo Park:Addison-wesley,1989 [3] Kirkpatrick S,Vecchi M P.Optimization by simulated annealing[J].Science,1983,220(4598):671-680 [4] Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C]∥Proceedings of the First European Conference on Artificial Life.1991,142:134-142 [5] Hillier F S,Lieberman G J.Introduction to Operations Research(Ninth Edition)[M].北京:清华大学出版社,2010 [6] Moore R E.Interval Arithmetic and Automatic Error Analysisin Digital Computing[D].Stanford:Department of Mathema-tics,Stanford University,1962 [7] Moore R E,Kearfott R B,Cloud M J.Introduction to IntervalAnalysis[M].Society for Industrial & Applied Mathematics,2009 [8] 张建华.基于区间数学的全局优化算法及其应用研究[D].合肥:合肥工业大学,2012 [9] Szlama A,Kalauz K,Heckl I,et al.Solving a separation-network synthesis problem by interval global optimization technique[J].Computers & Chemical Engineering,2013,56:142-154 [10] Mazhoud I,Hadj-Hamou K,Bigeon J,et al.Interval-based global optimization in engineering using model reformulation and constraint propagation[J].Engineering Applications of Artificial Intelligence,2012,25(2):404-417 [11] Markót M C,Fernandez J,Casado L G,et al.New interval me-thods for constrained global optimization[J].Mathematical Programming,2006,106(2):287-318 [12] Karmakar S,Mahato S K,Bhunia A K.Interval oriented multi-section techniques for global optimization[J].Journal of Computational and Applied Mathematics,2009,224(2):476-491 [13] Byrne R P,Bogle I D L.Global optimisation of constrained non-convex programs using reformulation and interval analysis[J].Computers & Chemical Engineering,1999,23(9):1341-1350 [14] Kearfott R B,Dawande M,Du K,et al.Algorithm 737:Intlib—a portable fortran 77 interval standard-function library[J].ACM Transactions on Mathematical Software (TOMS),1995,20(4):447-459 [15] Kearfott R B.Algorithm 763:INTERVAL_ARITHMETIC:A Fortran 90 module for an interval data type[J].ACM Transactions on Mathematical Software (TOMS),1996,22(4):385-392 [16] Schulte M J,Zelov V,Akkas A,et al.The interval-enhancedGNU Fortran compiler[J].Reliable Computing,1999,5(3):311-322 [17] 《运筹学》教材编写组.运筹学(第四版)[M].北京:清华大学出版社,2012 [18] Moore R E.A test for existence of solutions to nonlinear systems[J].SIAM Journal on Numerical Analysis,1977,14(4):611-615 [19] Rump S M.Verification methods for dense and sparse systems of equations[S].Topics in validated computations,1994:63-136 [20] Tsai L W,Morgan A P.Solving the kinematics of the most general six-and five-degree-of-freedom manipulators by continuation methods[J].Journal of Mechanisms,Transmissions and Automation in Design,1985,107(2):189-200 |
No related articles found! |
|