Please wait ...
0% Complete
Home
/
11th International Conference on Computer and Knowledge Engineering
Chaotic multi-population ABC algorithm based on memory and levy flight for solving dynamic job shop scheduling problems
Authors :
Mohammad Ali Zarif
1
Javad Hamidzadeh
2
1- Sadjad University of Technology
2- Sadjad University of Technology
Keywords :
Dynamic job shop scheduling, multi-artificial bee colony algorithm, chaos, levy flight.
Abstract :
In the real world, most of the problems are dynamic optimization ones. In other words, optima may change over time. Algorithms that can solve these kinds of problems can adapt well, by using the ability to track the optima in case of evolution. In this paper, a novel chaotic multi-population artificial bee colony optimization with levy flight algorithm (CMABCLA) is proposed to minimize makespan in dynamic job shop scheduling problem. The dynamic events considered in this paper are random job arrivals, machine breakdowns and changes in processing time. Dynamic job shop scheduling is a known NP-hard combinatorial optimization problem. The chaotic system used in this algorithm has more precise prediction of the future than the random system, and it increases the convergence rate of the algorithm. Also, after a change, the information obtained from the previous state makes quick adaptation possible. Moreover, the utilization of levy flight in the scout bees phase has led to the improvement of exploration. Moving Peaks Benchmark has been chosen to examine the effectiveness of the proposed method. The results of conducted experiments show the superiority of the proposed method to state-of-the-art algorithms in terms of offline error and CPU time.
Papers List
List of archived papers
DevRanker: An Effective Approach to Rank Developers for Bug Report Assignment
Mohammad Reza Kardoost - Mohammad Reza Moosavi - Reza Akbari
Improving performance of multi-label classification using ensemble of feature selection and outlier detection
Mohammad Ali Zarif - Javad Hamidzadeh
An Effective Connectomics Approach for Diagnosing ADHD using Eyes-open Resting-state MEG
Nastaran Hamedi - Ali Khadem - Sajjad Vardast - Mehdi Delrobaei - Abbas Babajani-Feremi
An Exploratory Study of the Relationship between SATD and Other Software Development Activities
Shima Esfandiari - Ashkan Sami
UAV-based Firefighting by Multi-agent Reinforcement Learning
Reza Shami Tanha - Mohsen Hooshmand - Mohsen Afsharchi
Persis: A Persian Font Recognition Pipeline Using Convolutional Neural Networks
Mehrdad Mohammadian - Neda Maleki - Tobias Olsson - Fredrik Ahlgren
Improvement of CluStream Algorithm Using Sliding Window for the Clustering of Data Streams
Sahar Ahsani - Morteza Yousef Sanati - Muharram Mansoorizadeh
Joint ADC-less Analog Demodulator and Decoder for Extended Binary (8, 4, 4) Hamming Channel Code
Mir Mahdi Safari - Jafar Pourrostam - Behzad Mozaffari Tazehkand
Machine and Deep Learning Models for Prediction of Small Molecule–Biotech Drug Pair’s Interactions
Fatemeh Nasiri - Mohsen Hooshmand
Simulation-Based Data Augmentation for Apple Leaf Disease Using Statistical Moments and HSV Color Features
Seyedeh Maryam Moosavi - Morteza Gholipour - Yasser Baleghi
more
Samin Hamayesh - Version 46.0.2