The Aggregate Homotopy Method for Multi-objective Max-min Problems
Автор: He Li, Dong Xiao-gang, Tan Jia-wei, Liu Qing-huai
Журнал: International Journal of Image, Graphics and Signal Processing(IJIGSP) @ijigsp
Статья в выпуске: 2 vol.3, 2011 года.
Бесплатный доступ
Multi-objective programming problem was transformed into a class of simple unsmooth single-objective programming problem by Max-min ways. After smoothing with aggregate function, a new homotopy mapping was constructed. The minimal weak efficient solution of the multi-objective optimization problem was obtained by path tracking. Numerical simulation confirmed the viability of this method.
Multi-objective optimization, homotopy method, aggregate function
Короткий адрес: https://sciup.org/15012119
IDR: 15012119
Список литературы The Aggregate Homotopy Method for Multi-objective Max-min Problems
- R. B. Kellogg, T. Y. Li , J. A. Yorke, A constructive proof of the Brouwer fixed-point theorem and computational results, SIAM J. Numer. Anal., 18(1976),473-483.
- S. N. Chow,J. Mallet-Paret ,J. A. yorke, Finding zero of maps: Homotopy methods that are constructive with probanility one, Math.Comput., 32(1978),887-899.
- N. Megiddo, Pathways to the optimal set in linear programming, in Progress in Mathematical Programming, Interior Point and Related Methods, (N. Megiddo, Ed.), Springer, New York, 1988, pp. 131-158.
- M. Kojima, S. Mizuno, A. Yoshise, A primal-dual interior point algorithm for linear programming, in Progress in Mathematical Programming, Interior Point and Related Methods (N. Megiddo, Ed.), Springer, New York, 1988, pp. 29-47.
- Z. H. Lin, B. Yu and G. C. Feng , A combined homotopy interior method for convex nonlinear programming, Appl. Math. Comput. 84(1997), 93-211.
- Z. H. Lin, Y. Li, and B. Yu, A combined homotopy interior point method for general nonlinear programming problems,Appl. Math. Comput, 80(1996), 209–224 .
- Q. H. Liu, B. Yu, G. C. Feng, An interior point path-following method for nonconvex programming with quasi normal cone condition, Advances in Mathematics, 29(2000), 281-282.
- B.Yu, Q. H. Liu, G. C. Feng, A combined homotopy interior point method for nonconvex programming with pseudo cone condition, Northeast. Math. J., 16(2000), 383-386.
- Z.H.Lin,D.L.Zhu,Z.P.Sheng,Finding a Minimal Efficient Solution of a Convex Multiobjective Program,Journal of Oprimization Theory and Applications, 118(2003), 587-600.
- C. Y. Lin, J. L. Dong, Multi-objective Optimization Theory and Method. [M], Changchun, Jilin Teaching Press, 1992.
- X. S. Li, Aggregate Funtion Method for solving of nonlinear programming, Chinese Science (A), 12(1991), 1283-1288.
- B. Yu, G. C. Feng, S. L. Zhang, The Aggregate Constraint Homotopy Method for Nonconvex Nonlinear Programming. J. Nonlinear Analysis, 45(2001), 839–847.
- Zhang, Z.S.: Introduction to Differential Topology. Beijing University Press, Beijing (2002) (in Chinese)
- Naber, G.L.: Topological Methods in Euclidean Spaces. Cambridge University Press, London (1980)
- Q. H. Liu, A Combined Homotopy Interior-point for Solving Nonconvex Programming Problem. [D]．Changchun, Jilin University, 1999(in Chinese)
- E. L. Allgower and K. Georg, Numerical Continuation Methods: An Introduction, Springer-Verlag, Berlin, New York, 1990.
- C. B. Garcia, W. I. Zangwill, Pathways to Solutions, Fixed Points and Equilibria, Prentice-Hall, New Jersey, 1981.
Статья научная
