| Journal: | Journal of applied research and technology |
| Database: | PERIÓDICA |
| System number: | 000377615 |
| ISSN: | 1665-6423 |
| Authors: | Lin, Y. C1 |
| Institutions: | 1WuFeng University, Department of Electrical Engineering, Chiayi. Taiwán |
| Year: | 2013 |
| Season: | Abr |
| Volumen: | 11 |
| Number: | 2 |
| Pages: | 242-250 |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| English abstract | Evolutionary algorithms (EAs) are population-based global search methods. They have been successfully applied to many complex optimization problems. However, EAs are frequently incapable of finding a convergence solution in default of local search mechanisms. Memetic Algorithms (MAs) are hybrid EAs that combine genetic operators with local search methods. With global exploration and local exploitation in search space, MAs are capable of obtaining more high-quality solutions. On the other hand, mixed-integer hybrid differential evolution (MIHDE), as an EA-based search algorithm, has been successfully applied to many mixed-integer optimization problems. In this paper, a memetic algorithm based on MIHDE is developed for solving mixed-integer optimization problems. However, most of real-world mixed-integer optimization problems frequently consist of equality and/or inequality constraints. In order to effectively handle constraints, an evolutionary Lagrange method based on memetic algorithm is developed to solve the mixed-integer constrained optimization problems. The proposed algorithm is implemented and tested on two benchmark mixed-integer constrained optimization problems. Experimental results show that the proposed algorithm can find better optimal solutions compared with some other search algorithms. Therefore, it implies that the proposed memetic algorithm is a good approach to mixed-integer optimization problems |
| Disciplines: | Ciencias de la computación, Matemáticas |
| Keyword: | Procesamiento de datos, Matemáticas aplicadas, Algoritmos evolutivos, Algoritmos meméticos, Evolución diferencial |
| Keyword: | Computer science, Mathematics, Data processing, Applied mathematics, Evolutionary algorithms, Memetic algorithms, Differential evolution |
| Full text: | Texto completo (Ver HTML) |
