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
POST COMMENT

Comments

There are no comments yet.

Authors

page 7

page 12

07/15/2014

Uncertainty And Evolutionary Optimization: A Novel Approach

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

Improved Binary Artificial Bee Colony Algorithm

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

A Novel Meta-Heuristic Optimization Algorithm Inspired by the Spread of Viruses

According to the no-free-lunch theorem, there is no single meta-heuristi...
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...
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...
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...
12/01/2021

Frequency Fitness Assignment: Optimization without a Bias for Good Solutions can be Efficient

A fitness assignment process transforms the features (such as the object...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.