A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling

Dispersed differential hunger games search for high dimensional gene data feature selection

The realms of modern medicine and biology have provided substantial data sets of genetic roots that exhibit a high dimensionality. Clinical practice and associated processes are primarily dependent on data-driven decision-making. However, the high dimensionality of the data in these domains increases the complexity and size of processing. It can be challenging to determine representative genes while reducing the data's dimensionality. A successful gene selection will serve to mitigate the computing costs and refine the accuracy of the classification by eliminating superfluous or duplicative features. To address this concern, this research suggests a wrapper gene selection approach based on the HGS, combined with a dispersed foraging strategy and a differential evolution strategy, to form a new algorithm named DDHGS. Introducing the DDHGS algorithm to the global optimization field and its binary derivative bDDHGS to the feature selection problem is anticipated to refine the existing search balance between explorative and exploitative cores. We assess and confirm the efficacy of our proposed method, DDHGS, by comparing it with DE and HGS combined with a single strategy, seven classic algorithms, and ten advanced algorithms on the IEEE CEC 2017 test suite. Furthermore, to further evaluate DDHGS' performance, we compare it with several CEC winners and DE-based techniques of great efficiency on 23 popular optimization functions and the IEEE CEC 2014 benchmark test suite. The experimentation asserted that the bDDHGS approach was able to surpass bHGS and a variety of existing methods when applied to fourteen feature selection datasets from the UCI repository. The metrics measured--classification accuracy, the number of selected features, fitness scores, and execution time--all showed marked improvements with the use of bDDHGS. Considering all results, it can be concluded that bDDHGS is an optimal optimizer and an effective feature selection tool in the wrapper mode.

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

In the intelligent manufacturing environment, modern industry is developing at a faster pace, and there is an urgent need for reasonable production scheduling to ensure an organized production order and a dependable production guarantee for enterprises. Additionally, production cooperation between enterprises and different branches of enterprises is increasingly common, and distributed manufacturing has become a prevalent production model. In light of these developments, this paper presents the research background and current state of distributed shop scheduling. It summarizes relevant research on issues that align with the new manufacturing model, explores hot topics and concerns and focuses on the classification of distributed parallel machine scheduling, distributed flow shop scheduling, distributed job shop scheduling and distributed assembly shop scheduling. The paper investigates these scheduling problems in terms of single-objective and multi-objective optimization, as well as processing constraints. It also summarizes the relevant optimization algorithms and their limitations. It also provides an overview of research methods and objects, highlighting the development of solution methods and research trends for new problems. Finally, the paper analyzes future research directions in this field.

A Hyperheuristic With Q-Learning for the Multiobjective Energy-Efficient Distributed Blocking Flow Shop Scheduling Problem

Carbon peaking and carbon neutrality, which are the significant national strategy for sustainable development, have attracted considerable attention from production enterprises. In this study, the energy consumption is considered in the distributed blocking flow shop scheduling problem (DBFSP). A hyperheuristic with Q -learning (HHQL) is presented to address the energy-efficient DBFSP (EEDBFSP). Q -learning is employed to select an appropriate low-level heuristic (LLH) from a predesigned LLH set according to historical information fed back by LLH. An initialization method, which considers both total tardiness (TTD) and total energy consumption (TEC), is proposed to construct the initial population. The ε -greedy strategy is introduced to utilize the learned knowledge while retaining a certain degree of exploration in the process of selecting LLH. The acceleration operation of the job on the critical path is designed to optimize TTD. The deceleration operation of the job on the noncritical path is designed to optimize TEC. The statistical and computational experimentation in an extensive benchmark testified that the HHQL outperforms the other comparison algorithm regarding efficiency and significance in solving EEDBFSP.

A Knowledge-Based Cooperative Differential Evolution Algorithm for Energy-Efficient Distributed Hybrid Flow-Shop Rescheduling Problem

Due to the increasing level of customization and globalization of competition, rescheduling for distributed manufacturing is receiving more attention. In the meantime, environmentally friendly production is becoming a force to be reckoned with in intelligent manufacturing industries. In this paper, the energy-efficient distributed hybrid flow-shop rescheduling problem (EDHFRP) is addressed and a knowledge-based cooperative differential evolution (KCDE) algorithm is proposed to minimize the makespan of both original and newly arrived orders and total energy consumption (simultaneously). First, two heuristics were designed and used cooperatively for initialization. Next, a three-dimensional knowledge base was employed to record the information carried out by elite individuals. A novel DE with three different mutation strategies is proposed to generate the offspring. A local intensification strategy was used for further enhancement of the exploitation ability. The effects of major parameters were investigated and extensive experiments were carried out. The numerical results prove the effectiveness of each specially-designed strategy, while the comparisons with four existing algorithms demonstrate the efficiency of KCDE in solving EDHFRP.

Multi-stage hybrid evolutionary algorithm for multiobjective distributed fuzzy flow-shop scheduling problem

In the current global cooperative production mode, the distributed fuzzy flow-shop scheduling problem (DFFSP) has attracted much attention because it takes the uncertain factors in the actual flow-shop scheduling problem into account. This paper investigates a multi-stage hybrid evolutionary algorithm with sequence difference-based differential evolution (MSHEA-SDDE) for the minimization of fuzzy completion time and fuzzy total flow time. MSHEA-SDDE balances the convergence and distribution performance of the algorithm at different stages. In the first stage, the hybrid sampling strategy makes the population rapidly converge toward the Pareto front (PF) in multiple directions. In the second stage, the sequence difference-based differential evolution (SDDE) is used to speed up the convergence speed to improve the convergence performance. In the last stage, the evolutional direction of SDDE is changed to guide individuals to search the local area of the PF, thereby further improving the convergence and distribution performance. The results of experiments show that the performance of MSHEA-SDDE is superior to the classical comparison algorithms in terms of solving the DFFSP.

A shuffled frog-leaping algorithm with Q-learning for unrelated parallel machine scheduling with additional resource and learning effect

Unrelated parallel machine scheduling problem (UPMSP) with additional resources and UPMSP with learning effect have attracted some attention; however, UPMSP with additional resources and learning effect is seldom studied and meta-heuristics for UPMSP hardly possess reinforcement learning as new optimization mechanism. In this study, a shuffled frog-leaping algorithm with Q-learning (QSFLA) is presented to solve UPMSP with one additional resource and learning effect. A new solution presentation is presented. Two populations are obtained by division. A Q-learning algorithm is constructed to dynamically decide search operator and search times. It has 12 states depicted by population quality evaluation, four actions defined as search operators, a new reward function and a new action selection. Extensive experiments are conducted. Computational results demonstrate that QSFLA has promising advantages for the considered UPMSP.