Difference between revisions of "Optimization problem"
From BioUML platform
| Line 16: | Line 16: | ||
<li>stochastic ranking evolution strategy (SRES) [1]; | <li>stochastic ranking evolution strategy (SRES) [1]; | ||
<li>cellular genetic algorithm MOCell [2]; | <li>cellular genetic algorithm MOCell [2]; | ||
| − | particle swarm optimization (PSO) [ | + | <li>particle swarm optimization (PSO) [3]; |
| − | deterministic method of global optimization glbSolve [ | + | <li>deterministic method of global optimization glbSolve [4]; |
| − | adaptive simulated annealing (ASA) [ | + | <li>adaptive simulated annealing (ASA) [5]. |
==References== | ==References== | ||
| − | # Runarsson T.P., Yao X. Stochastic ranking for constrained evolutionary optimization. ''IEEE Transactions on Evolutionary Computation''. 2000. 4(3):284–294 | + | # Runarsson T.P., Yao X. Stochastic ranking for constrained evolutionary optimization. ''IEEE Transactions on Evolutionary Computation''. 2000. 4(3):284–294. |
| + | # Nebro A.J., Durillo J.J., Luna F., Dorronsoro B., Alba E. MOCell: A cellular genetic algorithm for multiobjective optimization. ''International Journal of Intelligent Systems''. 2009. 24(7):726–746. | ||
| + | # Sierra M.R., Coello C.A. Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ∈-Dominance. ''Evolutionary Multi-Criterion Optimization''. ''Lecture Notes in Computer Scienc''. 2005. 3410:505-519. | ||
| + | # Björkman M., Holmström K. Global Optimization Using the DIRECT Algorithm in Matlab. ''Advanced Modeling and Optimization''. 1999. 1(2):17–37. | ||
| + | # Ingber L. Adaptive simulated annealing (ASA): Lessons learned. ''Control and Cybernetics''. 1996. 25(1):33–54. | ||
Revision as of 16:35, 12 March 2019
The general nonlinear optimization problem [1] can be formulated as follows: find a minimum of the objective function ϕ(x), where x lies in the intersection of the N-dimensional search space
and the admissible region ℱ ⊆ ℝN defined by a set of equality and/or inequality constraints on x. Since the equality gs(x) = 0 can be replaced by two inequalities gs(x) ≤ 0 and –gs(x) ≤ 0, the admissible region can be defined without loss of generality as
In order to get solution situated inside ℱ, we minimize the penalty function
The problem could be solved by different optimization methods. We implemented the following of them in the BioUML software:
References
- Runarsson T.P., Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation. 2000. 4(3):284–294.
- Nebro A.J., Durillo J.J., Luna F., Dorronsoro B., Alba E. MOCell: A cellular genetic algorithm for multiobjective optimization. International Journal of Intelligent Systems. 2009. 24(7):726–746.
- Sierra M.R., Coello C.A. Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ∈-Dominance. Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Scienc. 2005. 3410:505-519.
- Björkman M., Holmström K. Global Optimization Using the DIRECT Algorithm in Matlab. Advanced Modeling and Optimization. 1999. 1(2):17–37.
- Ingber L. Adaptive simulated annealing (ASA): Lessons learned. Control and Cybernetics. 1996. 25(1):33–54.
