Skip to Main content Skip to Navigation
Conference papers

The need for improving the exploration operators for constrained optimization problems

Abstract : Several specific methods have been proposed for handling nonlinear constraints. These methods have to bring individuals in the feasible space, and help to explore and exploit efficiently the feasible domain. However, even if this domain is not sparse, this paper demonstrates that the exploration capacity of standard reproduction operators is not optimal when solving constrained problems. The logarithmic mutation operator presented in this paper has been conceived to explore both locally and globally the search space. As expected, it exhibits a robust and efficient behavior on a constrained version of the Sphere problem, compared to some other standard operators. Associated with BLX-0.5 crossover and a special ranking selection taking the constraints into account, the logarithmic mutation allows a GA to often reach better performance than several well known methods on a set of classical test cases.
Document type :
Conference papers
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal-univ-paris10.archives-ouvertes.fr/hal-02490606
Contributor : Sana Ben Hamida <>
Submitted on : Tuesday, February 25, 2020 - 12:31:15 PM
Last modification on : Sunday, March 1, 2020 - 1:01:55 AM
Long-term archiving on: : Tuesday, May 26, 2020 - 3:33:43 PM

File

hamida00a.pdf
Files produced by the author(s)

Identifiers

Citation

Sana Ben Hamida, A. Petrowski. The need for improving the exploration operators for constrained optimization problems. 2000 Congress on Evolutionary Computation, Jul 2000, La Jolla, United States. pp.1176-1183, ⟨10.1109/CEC.2000.870781⟩. ⟨hal-02490606⟩

Share

Metrics

Record views

69

Files downloads

130