A new hybrid optimization algorithm
✍ Scribed by L. Shi; S. Ólafsson; Q. Chen
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 208 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
✦ Synopsis
We develop a new optimization algorithm that combines the genetic algorithm and a recently proposed global optimization algorithm called the nested partitions method. The resulting hybrid algorithm retains the global perspective of the nested partitions method and the local search capabilities of the genetic algorithm. We also present a detailed application of the new algorithm to a NP-hard product design problem and it is found empirically to outperform a pure genetic algorithm implementation, particularly for large problems.
📜 SIMILAR VOLUMES
This paper presents a novel hybrid ant colony optimization approach called SS\_ACO algorithm to solve the vehicle routing problem. The main feature of the hybrid algorithm is to hybridize the solution construction mechanism of the ant colony optimization (ACO) with scatter search (SS). In our hybrid
We consider the problem of designing a distributed computing system for handling a set of repetitive tasks on a periodic basis. Tasks assigned to di!erent processors need communication link capacity, tasks executing on the same processor do not. The aim is to develop a design of minimum total cost t
Many steady-state models of polymer electrolyte membrane fuel cells (PEMFC) have been developed and published in recent years. However, models which are easy to be solved and feasible for engineering applications are few. Moreover, rarely the methods for parameter optimization of PEMFC stack models