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
Sotfware defined content popularity estimation for wireless D2D caching networks
Maede Rezaei - AhmadReza Montazerolghaem
Camouflage Object Segmentation with Attention-Guided Pix2Pix and Boundary Awareness
Erfan Akbarnezhad Sany - Fatemeh Naserizadeh - Parsa Sinichi - Seyyed Abed Hosseini
Detecting Non-Spherical Clusters Using Modified CURE Algorithm
Arezou Safdari - Pedram Salehpour
Weakly Supervised Convolutional Neural Network for Automatic Gleason Grading of Prostate Cancer
Maryam Kamareh - Mohammad Sadegh Helfroush - Kamran Kazemi
Assessing Users' Influence on Respondents in Conversation Quality: A Quantitative Study on Reddit Based on the Cooperative Principle
Afsaneh Habibi - Fattaneh Taghiyareh
Optimizing Foreign Exchange Trading Performance Through Reinforcement Machine Learning Framework
Ervin Gubin Moung - Hani Yasmin Binti Murnizam - Maisarah Mohd Sufian - Valentino Liaw - Ali Farzamnia - Lorita Angeline
A Cloud Broker with Gap Analysis Perspective for Scheduling Multi-Workflows Across On-Demand and Reserved Resources
Negin Shafinezhad - Hamidreza Abrishami - Saeid Abrishami
Classification of COVID-19 and Nodule in CT Images using Deep Convolutional Neural Network
Amirhossein Ghaemi - Seyyed Amir Mousavi mobarakeh - Habibollah Danyali - Kamran Kazemi
Maximum diffusion of news in social media with the approach of reducing the search space
Masoud Karian
Extracting Major Topics of COVID-19 Related Tweets
Faezeh Azizi - Hamed Vahdat-Nejad - Hamideh Hajiabadi - Mohammad Hossein Khosravi
more
Samin Hamayesh - Version 41.3.1