Enhanced Hyper-Cube Framework Ant Colony Optimization for Combinatorial Optimization Problems
| Autor: | Thien-My Dao, Ali Ahmid, Ngan Van Le |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Numerical Analysis
Mathematical optimization Optimization problem Industrial engineering. Management engineering Computer science Ant colony optimization algorithms Reliability (computer networking) QA75.5-76.95 T55.4-60.8 buckling load factor Theoretical Computer Science Domain (software engineering) Set (abstract data type) Computational Mathematics Computational Theory and Mathematics Electronic computers. Computer science Ant Colony Optimization (ACO) Combinatorial optimization combinatorial optimization Hypercube Engineering design process composite laminate |
| Zdroj: | Algorithms, Vol 14, Iss 286, p 286 (2021) Algorithms Volume 14 Issue 10 |
| ISSN: | 1999-4893 |
| Popis: | Solving of combinatorial optimization problems is a common practice in real-life engineering applications. Trusses, cranes, and composite laminated structures are some good examples that fall under this category of optimization problems. Those examples have a common feature of discrete design domain that turn them into a set of NP-hard optimization problems. Determining the right optimization algorithm for such problems is a precious point that tends to impact the overall cost of the design process. Furthermore, reinforcing the performance of a prospective optimization algorithm reduces the design cost. In the current study, a comprehensive assessment criterion has been developed to assess the performance of meta-heuristic (MH) solutions in the domain of structural design. Thereafter, the proposed criterion was employed to compare five different variants of Ant Colony Optimization (ACO). It was done by using a well-known structural optimization problem of laminate Stacking Sequence Design (SSD). The initial results of the comparison study reveal that the Hyper-Cube Framework (HCF) ACO variant outperforms the others. Consequently, an investigation of further improvement led to introducing an enhanced version of HCFACO (or EHCFACO). Eventually, the performance assessment of the EHCFACO variant showed that the average practical reliability became more than twice that of the standard ACO, and the normalized price decreased more to hold at 28.92 instead of 51.17. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|