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
Effect of Tissue Excitation in Breast Cancer Detection from Ultrasound RF Time Series: Phantom studies
Elaheh Norouzi Ghehi - Ali Fallah - Saeid Rashidi - Maryam Mehdizadeh Dastjerdi
An interactive user groups recommender system based on reinforcement learning
Hediyeh Naderi Allaf - Mohsen Kahani
MultiPath ViT OCR: A Lightweight Visual Transformer-based License Plate Optical Character Recognition
Alireza Azadbakht - Saeed Reza Kheradpisheh - Hadi Farahani
Sum Rate Analysis and Power Allocation in Massive MIMO Systems with Power Constraints
Abdolrasoul Sakhaei Gharagezlou - Mahdi Nangir
A Deep Reinforcement Learning Approach Combining Technical and Fundamental Analyses with a Large Language Model for Stock Trading
Mahan Veisi - Sadra Berangi - Mahdi Shahbazi Khojasteh - Armin Salimi-Badr
MCRS-SAE : multi criteria recommender system based on sparse autoencoder
Amir reza Kalantarnezhad - Javad Hamidzadeh
Cardiology Disease Diagnosis by Analyzing Histological Microscopic Images Using Deep Learning
Maria Salehpanah - Jafar Tanha - Zahra Jafari - SeyedEhsan Roshan - Sajad Rezaei
Improving Machine Learning Classification of Heart Disease Using the Graph-Based Techniques
Abolfazl Dibaji - Sadegh Sulaimany
Cloud Service Composition Using Genetic Algorithm and Particle Swarm Optimization
Javad Dogani - Farshad Khunjush
Robat-e-Beheshti: A Persian Wake Word Detection Dataset for Robotic Purposes
Parisa Ahmadzadeh Raji - Yasser Shekofteh
more
Samin Hamayesh - Version 41.5.3