Bi-Level Optimization Using Improved Bacteria Foraging Optimization Algorithm
Autor: | Gautam Mahapatra, Ranjan Chattaraj, Soumya Banerjee |
---|---|
Rok vydání: | 2020 |
Předmět: |
Sequence
Mathematical optimization 021103 operations research Optimization problem Optimization algorithm Computer science 0211 other engineering and technologies 02 engineering and technology Bacteria foraging Vehicle routing problem 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Natural phenomenon Metaheuristic |
Zdroj: | Soft Computing Applications ISBN: 9783030521899 |
DOI: | 10.1007/978-3-030-52190-5_19 |
Popis: | Meta-heuristics are mimicry of natural phenomenon in the form of computational frameworks and these are used to find robust and global solutions of complex problems. Bacteria Foraging System (BFS) is one of such newly developed model based on the life structure of single cell bacteria that can follow basic computational instructions like chemotaxis, reproduction, etc. and using these in sequence it can fight and survive in the complex chemical environments. In this work some new improvements has been experimented successfully for the reproduction part of BFS and tested for Capacitated Vehicle Routing Problems, formulated as Bi-Level Optimization Problem. Experimental results are showing its effectiveness for the searching of robust and global solutions. |
Databáze: | OpenAIRE |
Externí odkaz: |