Hybrid particle swarm optimization algorithm based on entropy theory for solving DAR scheduling problem

Abstract

An efficient task-scheduling algorithm in the Digital Array Radar (DAR) is essential to ensure that it can handle a large number of requested tasks simultaneously. As a solution to this problem, in this paper, we propose an optimization model for scheduling DAR tasks using a hybrid approach. The optimization model considers the internal task structure and the DAR task-scheduling characteristic. The hybrid approach integrates a particle swarm optimization algorithm with a genetic algorithm and a heuristic task-interleaving algorithm. We introduce the chaos theory to optimize initialized particles and use entropy theory to indicate the diversity of particles and adaptively adjust the inertia weight, the crossover probability, and the mutation probability. Then, we improve both the efficiency and global exploration ability of the hybrid algorithm. In the framework of the swarm exploration algorithm, we include a heuristic task-interleaving scheduling algorithm, which not only utilizes the wait interval to transmit or receive subtasks, but also overlaps the receive intervals of different tasks. In a large-scale simulation, we demonstrate that the proposed algorithm is more robust and effective than existing algorithms.

Fast Retrieval Method of Portal Information Based on a Chaotic Genetic Algorithm

“…In the process of retrieval, the evaluation function is usually used to select the features of the web portal information. e commonly used feature evaluation functions mainly include information gain, mutual information, and χ 2 statistics [29]. Among them, χ 2 statistics can express both positive correlations and negative correlations between the web portal information features and feature categories as follows:…”

Distributed scheduling problems in intelligent manufacturing systems

“…(5) Designing SI and EAs Over the past years, SI and EAs have been successfully used to handle various complex optimization problems [148][149][150][151][152] . According to the analysis and discussion, they have excellent performance in addressing distributed scheduling problems in manufacturing systems, particularly those with complicated constraints and large solution spaces.…”

Analysis of higher education management strategy based on entropy and dissipative structure theory

“…Buglakov A I and others proposed the entropy method to evaluate the complexity of manufacturing enterprises. This method can evaluate the complexity of simple enterprise systems according to objective data, but it is not suitable for evaluating the complexity of enterprise production process, and the evaluation cost is too high [6]. Entropy theory is also used in system engineering and process management.…”