Special Issue "Swarm Intelligence and Applications in Combinatorial Optimization"

Submission Deadline: 30 September 2021 (closed)
Submit to Special Issue
Guest Editors
Dr. Gai-Ge Wang, Ocean University of China, Qingdao, China
Dr. Xiao-Zhi Gao, University of Eastern Finland, Finland
Dr. Amir H. Alavi, University of Pittsburgh, USA

Summary

Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. In SI, an individual has a simple structure and its function is single. However, such systems composed by many individuals show the phenomenon of emergence and can address several difficult real-world problems that are impossible to be solved by only an individual. During recent decades, SI methods have been successfully applied to cope with complex and time-consuming problems that are hard to be solved by traditional mathematical methods. Therefore, SI is indeed a topic of interest amongst researchers in various fields of science and engineering. Some popular SI paradigms, including ant colony optimization, and particle swarm optimization, have been successfully applied to handle various practical engineering problems.


Combinatorial optimization is a subset of mathematical optimization related to operational research, algorithm theory, and computational complexity theory. It has important applications in several fields, including artificial intelligence, machine learning, mathematics, auction theory, and software engineering. Many real-world problems can be modeled and solved as combinatorial optimization problems. This is an active research area, where new formulations, algorithms, practical applications, and theoretical results are often proposed and published. Current challenges in the field involve modeling of hard problems, development of exact methods, design and experimental evaluation of approximate and hybrid methods, among others.


The overall aim of this special issue is to compile the latest research and development, up-to-date issues, and challenges in the field of SI and its applications in combinatorial optimization. Proposed submissions should be original, unpublished, and present novel in-depth fundamental research contributions either from a methodological perspective or from an application point of view. Potential topics include, but are not only limited to:  


Swarm Intelligence Algorithms

 Improvements of traditional SI methods (e.g., ant colony optimization and particle swarm optimization)

• Recent development of SI methods (e.g., monarch butterfly optimization, earthworm optimization algorithm, elephant herding optimization, moth search algorithm, bird swarm algorithm, chicken swarm optimization, fireworks algorithm, and brain storm optimization)

• Theoretical study on SI algorithms using various techniques (e.g., Markov chain, dynamic system, complex system/networks, and Martingale)


Applications in Combinatorial Optimization

• Scheduling (e.g., vehicle rescheduling, nurse scheduling problem, flow shop scheduling, and fuzzy scheduling)

• Traveling salesman problem (e.g., symmetric traveling salesman problem, asymmetric traveling salesman problem, fuzzy traveling salesman problem, and other real-world problems that can be converted to traveling salesman problem)

• Knapsack problem (e.g., 0/1 knapsack problem, multi-objective knapsack problem, multi-dimensional knapsack problem, multiple knapsack problem, and quadratic knapsack problem)

• Others (e.g., constraint satisfaction problem, set cover problem, task assignment problem, and portfolio optimization)


Published Papers
  • A Chaos Sparrow Search Algorithm with Logarithmic Spiral and Adaptive Step for Engineering Problems
  • Abstract The sparrow search algorithm (SSA) is a newly proposed meta-heuristic optimization algorithm based on the sparrow foraging principle. Similar to other meta-heuristic algorithms, SSA has problems such as slow convergence speed and difficulty in jumping out of the local optimum. In order to overcome these shortcomings, a chaotic sparrow search algorithm based on logarithmic spiral strategy and adaptive step strategy (CLSSA) is proposed in this paper. Firstly, in order to balance the exploration and exploitation ability of the algorithm, chaotic mapping is introduced to adjust the main parameters of SSA. Secondly, in order to improve the diversity of the population… More
  •   Views:534       Downloads:203        Download PDF

  • A Step-Based Deep Learning Approach for Network Intrusion Detection
  • Abstract In the network security field, the network intrusion detection system (NIDS) is considered one of the critical issues in the detection accuracy and missed detection rate. In this paper, a method of two-step network intrusion detection on the basis of GoogLeNet Inception and deep convolutional neural networks (CNNs) models is proposed. The proposed method used the GoogLeNet Inception model to identify the network packets’ binary problem. Subsequently, the characteristics of the packets’ raw data and the traffic features are extracted. The CNNs model is also used to identify the multiclass intrusions by the network packets’ features. In the experimental results,… More
  •   Views:401       Downloads:290        Download PDF