A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems
Abstract The global optimization of integer and mixed integer non-linear problems has a lot of applications in engineering. In this paper a heuristic algorithm is developed using line-up competition and generalized pattern search to solve integer and mixed integer non-linear optimization problems su...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Marcílio Alves
|
| Series: | Latin American Journal of Solids and Structures |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1679-78252016000200224&lng=en&tlng=en |
| _version_ | 1818118336218660864 |
|---|---|
| author | Behrooz Shahriari M. R. Karamooz Ravari Shahram Yousefi Mahdi Tajdari |
| author_facet | Behrooz Shahriari M. R. Karamooz Ravari Shahram Yousefi Mahdi Tajdari |
| author_sort | Behrooz Shahriari |
| collection | DOAJ |
| description | Abstract The global optimization of integer and mixed integer non-linear problems has a lot of applications in engineering. In this paper a heuristic algorithm is developed using line-up competition and generalized pattern search to solve integer and mixed integer non-linear optimization problems subjected to various linear or nonlinear constraints. Due to its ability to find more than one local or global optimal points, the proposed algorithm is more beneficial for multi-modal problems. The performance of this algorithm is demonstrated through several non-convex integer and mixed integer optimization problems exhibiting good agreement with those reported in the literature. In addition, the convergence time is compared with LCAs' one demonstrating the efficiency and speed of the algorithm. Meanwhile, the constraints are satisfied after passing only a few iterations. |
| first_indexed | 2024-12-11T04:52:41Z |
| format | Article |
| id | doaj.art-b23b460a1c394f529e84ce273533c61e |
| institution | Directory Open Access Journal |
| issn | 1679-7825 |
| language | English |
| last_indexed | 2024-12-11T04:52:41Z |
| publisher | Marcílio Alves |
| record_format | Article |
| series | Latin American Journal of Solids and Structures |
| spelling | doaj.art-b23b460a1c394f529e84ce273533c61e2022-12-22T01:20:20ZengMarcílio AlvesLatin American Journal of Solids and Structures1679-782513222424210.1590/1679-78252293S1679-78252016000200224A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization ProblemsBehrooz ShahriariM. R. Karamooz RavariShahram YousefiMahdi TajdariAbstract The global optimization of integer and mixed integer non-linear problems has a lot of applications in engineering. In this paper a heuristic algorithm is developed using line-up competition and generalized pattern search to solve integer and mixed integer non-linear optimization problems subjected to various linear or nonlinear constraints. Due to its ability to find more than one local or global optimal points, the proposed algorithm is more beneficial for multi-modal problems. The performance of this algorithm is demonstrated through several non-convex integer and mixed integer optimization problems exhibiting good agreement with those reported in the literature. In addition, the convergence time is compared with LCAs' one demonstrating the efficiency and speed of the algorithm. Meanwhile, the constraints are satisfied after passing only a few iterations.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1679-78252016000200224&lng=en&tlng=enGlobal optimizationinteger optimizationmixed integer optimizationmulti-modal problemsconstraint optimization |
| spellingShingle | Behrooz Shahriari M. R. Karamooz Ravari Shahram Yousefi Mahdi Tajdari A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems Latin American Journal of Solids and Structures Global optimization integer optimization mixed integer optimization multi-modal problems constraint optimization |
| title | A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems |
| title_full | A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems |
| title_fullStr | A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems |
| title_full_unstemmed | A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems |
| title_short | A Heuristic Algorithm Based on Line-up Competition and Generalized Pattern Search for Solving Integer and Mixed Integer Non-linear Optimization Problems |
| title_sort | heuristic algorithm based on line up competition and generalized pattern search for solving integer and mixed integer non linear optimization problems |
| topic | Global optimization integer optimization mixed integer optimization multi-modal problems constraint optimization |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1679-78252016000200224&lng=en&tlng=en |
| work_keys_str_mv | AT behroozshahriari aheuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT mrkaramoozravari aheuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT shahramyousefi aheuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT mahditajdari aheuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT behroozshahriari heuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT mrkaramoozravari heuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT shahramyousefi heuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems AT mahditajdari heuristicalgorithmbasedonlineupcompetitionandgeneralizedpatternsearchforsolvingintegerandmixedintegernonlinearoptimizationproblems |