2013, 3(3): 407-424. doi: 10.3934/naco.2013.3.407

MAPLE code of the cubic algorithm for multiobjective optimization with box constraints

1. 

Departamento de Matemáticas Fundamentales, Facultad de Ciencias, Universidad Nacional de Educación a Distancia, UNED, c/ Senda del Rey 9, C.P. 28040 Madrid, Spain, Spain

2. 

Département de mathématiques, Université du Québec à Montréal, C.P. 8888, Succ. Centre Ville, Montréal, Québec H3C 3P8, Canada

Received  December 2011 Revised  February 2013 Published  July 2013

A generalization of the cubic algorithm is presented for global optimization of nonconvex nonsmooth multiobjective optimization programs $\min f_{s}(x),\ s=1,\dots,k,$ with box constraints $x\in X=[a_{1},b_{1}]\times \dots\times\lbrack a_{n},b_{n}]$.
    This monotonic set contraction algorithm converges onto the entire exact Pareto set, if nonempty, and yields its approximation with given precision in a finite number of iterations. Simultaneously, approximations for the ideal point and for the function values over Pareto set are obtained. The method is implemented by Maple code, and this code does not create ill-conditioned situations.
    Results of numerical experiments are presented, with graphs, to illustrate the use of the code, and the solution set can be visualized in projections on coordinate planes. The code is ready for engineering and economic applications.
Citation: M. Delgado Pineda, E. A. Galperin, P. Jiménez Guerra. MAPLE code of the cubic algorithm for multiobjective optimization with box constraints. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 407-424. doi: 10.3934/naco.2013.3.407
References:
[1]

V. Chankong and Y. Y. Haimes, "Multiobjective Decision Making, Theory and Methodology,", North-Holland, (1983).

[2]

M. Delgado Pineda and E. A. Galperin, Global optimization in Rn with box constraints and applications: A maple code,, Mathematical and Computer Modelling, 38 (2003), 77. doi: 10.1016/S0895-7177(03)90007-0.

[3]

M. Delgado Pineda and E. A. Galperin, Global optimization over general compact sets by the Beta algorithm: A maple code,, Computer and Mathematics with Applications, 52 (2006), 33.

[4]

M. Delgado Pineda and M. J. Muñoz Bouzo, "Lenguaje Matemático, Conjuntos y Números,", Sanz y Torres, (2011).

[5]

E. A. Galperin, "The Cubic Algorithm for Optimization and Control,", NP Research Publ., (1990).

[6]

E. A. Galperin, Set contraction algorithm for computing Pareto set in nonconvex nonsmooth multiobjective optimization,, Mathematical and Computer Modelling, 40 (2004), 847. doi: 10.1016/j.mcm.2004.10.014.

[7]

C. L. Hwang, A. S .M. Masud, S. R. Paidy and K. Yoon, "Multiple Objectives Decision Making, Methods and Applications: A State of the Art Survey,", Springer-Verlang, (1979).

[8]

V. Pareto, "Cours d'Êconomie Politique,", Lausanne Rouge, (1896).

show all references

References:
[1]

V. Chankong and Y. Y. Haimes, "Multiobjective Decision Making, Theory and Methodology,", North-Holland, (1983).

[2]

M. Delgado Pineda and E. A. Galperin, Global optimization in Rn with box constraints and applications: A maple code,, Mathematical and Computer Modelling, 38 (2003), 77. doi: 10.1016/S0895-7177(03)90007-0.

[3]

M. Delgado Pineda and E. A. Galperin, Global optimization over general compact sets by the Beta algorithm: A maple code,, Computer and Mathematics with Applications, 52 (2006), 33.

[4]

M. Delgado Pineda and M. J. Muñoz Bouzo, "Lenguaje Matemático, Conjuntos y Números,", Sanz y Torres, (2011).

[5]

E. A. Galperin, "The Cubic Algorithm for Optimization and Control,", NP Research Publ., (1990).

[6]

E. A. Galperin, Set contraction algorithm for computing Pareto set in nonconvex nonsmooth multiobjective optimization,, Mathematical and Computer Modelling, 40 (2004), 847. doi: 10.1016/j.mcm.2004.10.014.

[7]

C. L. Hwang, A. S .M. Masud, S. R. Paidy and K. Yoon, "Multiple Objectives Decision Making, Methods and Applications: A State of the Art Survey,", Springer-Verlang, (1979).

[8]

V. Pareto, "Cours d'Êconomie Politique,", Lausanne Rouge, (1896).

[1]

Tran Ngoc Thang, Nguyen Thi Bach Kim. Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1417-1433. doi: 10.3934/jimo.2016.12.1417

[2]

Xiangyu Gao, Yong Sun. A new heuristic algorithm for laser antimissile strategy optimization. Journal of Industrial & Management Optimization, 2012, 8 (2) : 457-468. doi: 10.3934/jimo.2012.8.457

[3]

Ping-Chen Lin. Portfolio optimization and risk measurement based on non-dominated sorting genetic algorithm. Journal of Industrial & Management Optimization, 2012, 8 (3) : 549-564. doi: 10.3934/jimo.2012.8.549

[4]

Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789

[5]

Lipu Zhang, Yinghong Xu, Zhengjing Jin. An efficient algorithm for convex quadratic semi-definite optimization. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 129-144. doi: 10.3934/naco.2012.2.129

[6]

Paul B. Hermanns, Nguyen Van Thoai. Global optimization algorithm for solving bilevel programming problems with quadratic lower levels. Journal of Industrial & Management Optimization, 2010, 6 (1) : 177-196. doi: 10.3934/jimo.2010.6.177

[7]

Chunlin Hao, Xinwei Liu. Global convergence of an SQP algorithm for nonlinear optimization with overdetermined constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 19-29. doi: 10.3934/naco.2012.2.19

[8]

Chia-Huang Wu, Kuo-Hsiung Wang, Jau-Chuan Ke, Jyh-Bin Ke. A heuristic algorithm for the optimization of M/M/$s$ queue with multiple working vacations. Journal of Industrial & Management Optimization, 2012, 8 (1) : 1-17. doi: 10.3934/jimo.2012.8.1

[9]

Xin Zhang, Jie Wen, Qin Ni. Subspace trust-region algorithm with conic model for unconstrained optimization. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 223-234. doi: 10.3934/naco.2013.3.223

[10]

Nguyen Van Thoai. Decomposition branch and bound algorithm for optimization problems over efficient sets. Journal of Industrial & Management Optimization, 2008, 4 (4) : 647-660. doi: 10.3934/jimo.2008.4.647

[11]

Lianshuan Shi, Enmin Feng, Huanchun Sun, Zhaosheng Feng. A two-step algorithm for layout optimization of structures with discrete variables. Journal of Industrial & Management Optimization, 2007, 3 (3) : 543-552. doi: 10.3934/jimo.2007.3.543

[12]

Xiuhong Chen, Zhihua Li. On optimality conditions and duality for non-differentiable interval-valued programming problems with the generalized $(F,\rho)$-convexity. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1-18. doi: 10.3934/jimo.2017081

[13]

Roberto Livrea, Salvatore A. Marano. A min-max principle for non-differentiable functions with a weak compactness condition. Communications on Pure & Applied Analysis, 2009, 8 (3) : 1019-1029. doi: 10.3934/cpaa.2009.8.1019

[14]

Jean-Paul Arnaout, Georges Arnaout, John El Khoury. Simulation and optimization of ant colony optimization algorithm for the stochastic uncapacitated location-allocation problem. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1215-1225. doi: 10.3934/jimo.2016.12.1215

[15]

Chunrong Chen, T. C. Edwin Cheng, Shengji Li, Xiaoqi Yang. Nonlinear augmented Lagrangian for nonconvex multiobjective optimization. Journal of Industrial & Management Optimization, 2011, 7 (1) : 157-174. doi: 10.3934/jimo.2011.7.157

[16]

Giancarlo Bigi. Componentwise versus global approaches to nonsmooth multiobjective optimization. Journal of Industrial & Management Optimization, 2005, 1 (1) : 21-32. doi: 10.3934/jimo.2005.1.21

[17]

Yingying Li, Stanley Osher. Coordinate descent optimization for l1 minimization with application to compressed sensing; a greedy algorithm. Inverse Problems & Imaging, 2009, 3 (3) : 487-503. doi: 10.3934/ipi.2009.3.487

[18]

Qiang Long, Changzhi Wu. A hybrid method combining genetic algorithm and Hooke-Jeeves method for constrained global optimization. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1279-1296. doi: 10.3934/jimo.2014.10.1279

[19]

Guodong Ma, Jinbao Jian. A QP-free algorithm of quasi-strongly sub-feasible directions for inequality constrained optimization. Journal of Industrial & Management Optimization, 2015, 11 (1) : 307-328. doi: 10.3934/jimo.2015.11.307

[20]

Behrouz Kheirfam. A full Nesterov-Todd step infeasible interior-point algorithm for symmetric optimization based on a specific kernel function. Numerical Algebra, Control & Optimization, 2013, 3 (4) : 601-614. doi: 10.3934/naco.2013.3.601

 Impact Factor: 

Metrics

  • PDF downloads (4)
  • HTML views (0)
  • Cited by (0)

[Back to Top]