Dynamic Impact for Ant Colony Optimization algorithm

02/10/2020
by   Jonas Skackauskas, et al.
0

This paper proposes an extension method for Ant Colony Optimization (ACO) algorithm called Dynamic Impact. Dynamic Impact is designed to solve challenging optimization problems that has nonlinear relationship between resource consumption and fitness in relation to other part of the optimized solution. This proposed method is tested against complex real-world Microchip Manufacturing Plant Production Floor Optimization (MMPPFO) problem, as well as theoretical benchmark Multi-Dimensional Knapsack problem (MKP). MMPPFO is a non-trivial optimization problem, due the nature of solution fitness value dependence on collection of wafer-lots without prioritization of any individual wafer-lot. Using Dynamic Impact on single objective optimization fitness value is improved by 33.2 have been solved to 100 is observed, and large instances have showed average gap improved by 4.26 times. Algorithm implementation demonstrated superior performance across small and large datasets and sparse optimization problems.

READ FULL TEXT

page 7

page 12

research
04/15/2023

Herder Ants: Ant Colony Optimization with Aphids for Discrete Event-Triggered Dynamic Optimization Problems

Currently available dynamic optimization strategies for Ant Colony Optim...
research
07/15/2014

Uncertainty And Evolutionary Optimization: A Novel Approach

Evolutionary algorithms (EA) have been widely accepted as efficient solv...
research
03/12/2020

Improved Binary Artificial Bee Colony Algorithm

The Artificial Bee Colony (ABC) algorithm is an evolutionary optimizatio...
research
01/06/2020

Frequency Fitness Assignment: Making Optimization Algorithms Invariant under Bijective Transformations of the Objective Function

Under Frequency Fitness Assignment (FFA), the fitness corresponding to a...
research
06/05/2020

Transfer of Manure from Livestock Farms to Crop Fields as Fertilizer using an Ant Inspired Approach

Intensive livestock production might have a negative environmental impac...
research
06/14/2020

Transfer of Manure as Fertilizer from Livestock Farms to Crop Fields: The Case of Catalonia

Intensive livestock production might have a negative environmental impac...
research
10/01/2021

Implementation of Parallel Simplified Swarm Optimization in CUDA

As the acquisition cost of the graphics processing unit (GPU) has decrea...

Please sign up or login with your details

Forgot password? Click here to reset