Modified constrained differential evolution for solving nonlinear global optimization problems
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2013 |
| Outros Autores: | |
| 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 |