Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Enhanced Hyper-Cube Framework Aco for Combinatorial Optimization Problems

Version 1 : Received: 30 August 2021 / Approved: 31 August 2021 / Online: 31 August 2021 (11:55:51 CEST)

A peer-reviewed article of this Preprint also exists.

Ahmid, A.; Dao, T.-M.; Le, N.V. Enhanced Hyper-Cube Framework Ant Colony Optimization for Combinatorial Optimization Problems. Algorithms 2021, 14, 286. Ahmid, A.; Dao, T.-M.; Le, N.V. Enhanced Hyper-Cube Framework Ant Colony Optimization for Combinatorial Optimization Problems. Algorithms 2021, 14, 286.

Abstract

Many combinatorial optimization problems are hard to solve within the polynomial computational time or NP-hard problems. Therefore, developing new optimization techniques or improving existing ones still grab attention. This paper presents an improved variant of the Ant Colony Optimization meta-heuristic called Enhanced Hyper Cube Framework ACO (EHCFACO). This variant has an enhanced exploitation feature that works through two added local search movements of insertion and bit flip. In order to examine the performance of the improved meta-heuristic, a well-known structural optimization problem of laminate Stacking Sequence Design (SSD) for maximizing critical buckling load has been used. Furthermore, five different ACO variants were concisely presented and implemented to solve the same optimization problem. The performance assessment results reveal that EHCFACO outperforms the other ACO variants and produces a cost-effective solution with considerable quality.

Keywords

Combinatorial optimization; Ant Colony Optimization (ACO); Buckling load factor; Composite laminate.

Subject

Engineering, Mechanical Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.