Modified constrained differential evolution for solving nonlinear global optimization problems

Detalhes bibliográficos
Autor(a) principal: Azad, Md. Abul Kalam
Data de Publicação: 2013
Outros Autores: Fernandes, Edite Manuela da G. P.
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/27232
Resumo: Nonlinear optimization problems introduce the possibility of multiple local optima. The task of global optimization is to find a point where the objective function obtains its most extreme value while satisfying the constraints. Some methods try to make the solution feasible by using penalty function methods, but the performance is not always satisfactory since the selection of the penalty parameters for the problem at hand is not a straightforward issue. Differential evolution has shown to be very efficient when solving global optimization problems with simple bounds. In this paper, we propose a modified constrained differential evolution based on different constraints handling techniques, namely, feasibility and dominance rules, stochastic ranking and global competitive ranking and compare their performances on a benchmark set of problems. A comparison with other solution methods available in literature is also provided. The convergence behavior of the algorithm to handle discrete and integer variables is analyzed using four well-known mixed-integer engineering design problems. It is shown that our method is rather effective when solving nonlinear optimization problems.
id RCAP_9a05abe87d3d48e532509439d11d1d36
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27232
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Modified constrained differential evolution for solving nonlinear global optimization problemsNonlinear programmingGlobal optimizationConstraints handlingDifferential evolutionScience & TechnologyNonlinear optimization problems introduce the possibility of multiple local optima. The task of global optimization is to find a point where the objective function obtains its most extreme value while satisfying the constraints. Some methods try to make the solution feasible by using penalty function methods, but the performance is not always satisfactory since the selection of the penalty parameters for the problem at hand is not a straightforward issue. Differential evolution has shown to be very efficient when solving global optimization problems with simple bounds. In this paper, we propose a modified constrained differential evolution based on different constraints handling techniques, namely, feasibility and dominance rules, stochastic ranking and global competitive ranking and compare their performances on a benchmark set of problems. A comparison with other solution methods available in literature is also provided. The convergence behavior of the algorithm to handle discrete and integer variables is analyzed using four well-known mixed-integer engineering design problems. It is shown that our method is rather effective when solving nonlinear optimization problems.Fundação para a Ciência e a Tecnologia (FCT)Springer VerlagUniversidade do MinhoAzad, Md. Abul KalamFernandes, Edite Manuela da G. P.20132013-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/27232eng78-3-642-35637-71860-949X10.1007/978-3-642-35638-4_7http://link.springer.com/chapter/10.1007/978-3-642-35638-4_7info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T05:49:25Zoai:repositorium.sdum.uminho.pt:1822/27232Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:31:23.884721Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Modified constrained differential evolution for solving nonlinear global optimization problems
title Modified constrained differential evolution for solving nonlinear global optimization problems
spellingShingle Modified constrained differential evolution for solving nonlinear global optimization problems
Azad, Md. Abul Kalam
Nonlinear programming
Global optimization
Constraints handling
Differential evolution
Science & Technology
title_short Modified constrained differential evolution for solving nonlinear global optimization problems
title_full Modified constrained differential evolution for solving nonlinear global optimization problems
title_fullStr Modified constrained differential evolution for solving nonlinear global optimization problems
title_full_unstemmed Modified constrained differential evolution for solving nonlinear global optimization problems
title_sort Modified constrained differential evolution for solving nonlinear global optimization problems
author Azad, Md. Abul Kalam
author_facet Azad, Md. Abul Kalam
Fernandes, Edite Manuela da G. P.
author_role author
author2 Fernandes, Edite Manuela da G. P.
author2_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Azad, Md. Abul Kalam
Fernandes, Edite Manuela da G. P.
dc.subject.por.fl_str_mv Nonlinear programming
Global optimization
Constraints handling
Differential evolution
Science & Technology
topic Nonlinear programming
Global optimization
Constraints handling
Differential evolution
Science & Technology
description Nonlinear optimization problems introduce the possibility of multiple local optima. The task of global optimization is to find a point where the objective function obtains its most extreme value while satisfying the constraints. Some methods try to make the solution feasible by using penalty function methods, but the performance is not always satisfactory since the selection of the penalty parameters for the problem at hand is not a straightforward issue. Differential evolution has shown to be very efficient when solving global optimization problems with simple bounds. In this paper, we propose a modified constrained differential evolution based on different constraints handling techniques, namely, feasibility and dominance rules, stochastic ranking and global competitive ranking and compare their performances on a benchmark set of problems. A comparison with other solution methods available in literature is also provided. The convergence behavior of the algorithm to handle discrete and integer variables is analyzed using four well-known mixed-integer engineering design problems. It is shown that our method is rather effective when solving nonlinear optimization problems.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/27232
url http://hdl.handle.net/1822/27232
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 78-3-642-35637-7
1860-949X
10.1007/978-3-642-35638-4_7
http://link.springer.com/chapter/10.1007/978-3-642-35638-4_7
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer Verlag
publisher.none.fl_str_mv Springer Verlag
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595367902412800