6 results
Search Results
2. An Adaptive Penalty Formulation for Constrained Evolutionary Optimization.
- Author
-
Tessema, Biruk and Yen, Gary G.
- Subjects
MATHEMATICAL optimization ,COMBINATORIAL optimization ,ALGORITHMS ,GENETIC algorithms ,MATHEMATICAL analysis ,SIMULATION methods & models - Abstract
This paper proposes an adaptive penalty function for solving constrained optimization problems using genetic algorithms. The proposed method aims to exploit infeasible individuals with low objective value and low constraint violation. The number of feasible individuals in the population is used to guide the search process either toward finding more feasible individuals or searching for the optimum solution. The proposed method is simple to implement and does not need any parameter tuning. The performance of the algorithm is tested on 22 benchmark functions in the literature. The results show that the proposed approach is able to find very good solutions comparable to the chosen state-of-the-art designs. Furthermore, it is able to find feasible solutions in every run for all of the benchmark functions tested. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
3. Deformable Contour Method: A Constrained Optimization Approach.
- Author
-
Xun Wang, Lei He, and William Wee
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,MATHEMATICAL analysis ,BAND gaps ,PHYSICS - Abstract
In this paper, a class of deformable contour methods using a constrained optimization approach of minimizing a contour energy function satisfying an interior homogeneity constraint is proposed. The class is defined by any positive potential function describing the contour interior characterization. An evolutionary strategy is used to derive the algorithm. A similarity threshold T
v can be used to determine the interior size and shape of the contour. Sensitivity and significance of Tv and σ (a spreadness measure) are also discussed and shown. Experiments on noisy images and the convergence to a minimum energy gap contour are included. The developed method has been applied to a variety of medical images from CT abdominal section, MRI image slices of brain, brain tumor, a pig heart ultrasound image sequence to visual blood cell images. As the results show, the algorithm can be adapted to a broad range of medical images containing objects with vague, complex and/or irregular shape boundary, inhomogeneous and noisy interior, and contour with small gaps. [ABSTRACT FROM AUTHOR]- Published
- 2004
- Full Text
- View/download PDF
4. Directed searching optimization algorithm for constrained optimization problems
- Author
-
Zou, Dexuan, Liu, Haikuan, Gao, Liqun, and Li, Steven
- Subjects
- *
MATHEMATICAL optimization , *CONSTRAINED optimization , *STOCHASTIC convergence , *FUNCTIONAL analysis , *ALGORITHMS , *GENETIC mutation , *VECTOR analysis , *BIODIVERSITY , *MATHEMATICAL analysis - Abstract
Abstract: A directed searching optimization algorithm (DSO) is proposed to solve constrained optimization problems in this paper. The proposed algorithm includes two important operations — position updating and genetic mutation. Position updating enables the non-best solution vectors to mimic the best one, which is beneficial to the convergence of the DSO; genetic mutation can increase the diversity of individuals, which is beneficial to preventing the premature convergence of the DSO. In addition, we adopt the penalty function method to balance objective and constraint violations. We can obtain satisfactory solutions for constrained optimization problems by combining the DSO and the penalty function method. Experimental results indicate that the proposed algorithm can be an efficient alternative on solving constrained optimization problems. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
5. A novel modified differential evolution algorithm for constrained optimization problems
- Author
-
Zou, Dexuan, Liu, Haikuan, Gao, Liqun, and Li, Steven
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *MATHEMATICAL analysis , *NUMERICAL analysis , *CONSTRAINED optimization , *COMPUTER programming - Abstract
Abstract: A novel modified differential evolution algorithm (NMDE) is proposed to solve constrained optimization problems in this paper. The NMDE algorithm modifies scale factor and crossover rate using an adaptive strategy. For any solution, if it is at a standstill, its own scale factor and crossover rate will be adjusted in terms of the information of all successful solutions. We can obtain satisfactory feasible solutions for constrained optimization problems by combining the NMDE algorithm and a common penalty function method. Experimental results show that the proposed algorithm can yield better solutions than those reported in the literature for most problems, and it can be an efficient alternative to solving constrained optimization problems. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
6. An SQP feasible descent algorithm for nonlinear inequality constrained optimization without strict complementarity
- Author
-
Jian, Jin-Bao and Tang, Chun-Ming
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *STOCHASTIC convergence , *MATHEMATICAL functions , *MATHEMATICAL analysis , *MATHEMATICS - Abstract
Abstract: In this paper, a kind of nonlinear optimization problems with nonlinear inequality constraints are discussed, and a new SQP feasible descent algorithm for solving the problems is presented. At each iteration of the new algorithm, a convex quadratic program (QP) which always has feasible solution is solved and a master direction is obtained, then, an improved (feasible descent) direction is yielded by updating the master direction with an explicit formula, and in order to avoid the Maratos effect, a height-order correction direction is computed by another explicit formula of the master direction and the improved direction. The new algorithm is proved to be globally convergent and superlinearly convergent under mild conditions without the strict complementarity. Furthermore, the quadratic convergence rate of the algorithm is obtained when the twice derivatives of the objective function and constrained functions are adopted. Finally, some numerical tests are reported. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.