Multi-Subdomain Grouping-Based Particle Swarm Optimization for the Traveling Salesman Problem

Multi-Subdomain Grouping-Based Particle Swarm Optimization for the Traveling Salesman Problem

Traveling salesman problem (TSP) has been widely applied to various fields of production and life. In order to solve the TSP, this work optimizes the architecture of the particle swarm optimization (PSO) by introducing a preprocessing multi-subdomain grouping approach to divide the entire search spa...

Full description

Bibliographic Details
Main Authors:	Ying Cui, Jiabao Zhong, Fengru Yang, Shixin Li, Penghao Li
Format:	Article
Language:	English
Published:	IEEE 2020-01-01
Series:	IEEE Access
Subjects:	Traveling salesman problem particle swarm optimization mutation particle competition mechanism multi-subdomain grouping <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">k</italic>-opt
Online Access:	https://ieeexplore.ieee.org/document/9298761/

Similar Items

Hermite-Hadamard Type Inequalities via Exponentially (p, h)-Convex Functions
by: N. Mehreen, et al.
Published: (2020-01-01)

On a Family of Quantum Synchronizable Codes Based on the <inline-formula> <tex-math notation="LaTeX">$(\lambda(u + v)|u - v)$ </tex-math></inline-formula> Construction
by: Chao Du, et al.
Published: (2020-01-01)

A Certain Class of <italic>t</italic>-Intuitionistic Fuzzy Subgroups
by: Muhammad Gulzar, et al.
Published: (2020-01-01)

<inline-formula> <tex-math notation="LaTeX">$\ell m_p$ </tex-math></inline-formula>: A Novel Similarity Measure for Matching Local Image Descriptors
by: Guohua Lv
Published: (2018-01-01)

Antimagicness of <inline-formula> <tex-math notation="LaTeX">$mC_n$ </tex-math></inline-formula>-Path and Its Disjoint Union
by: Yi Hu, et al.
Published: (2019-01-01)

Iterative Reweighted Minimization for Generalized Norm/Quasi-Norm Difference Regularized Unconstrained Nonlinear Programming
by: Yi Cen, et al.
Published: (2019-01-01)

Algebraic Characteristics of Anti-Intuitionistic Fuzzy Subgroups Over a Certain Averaging Operator
by: Dilshad Alghazzawi, et al.
Published: (2020-01-01)

ECG-Based Advanced Personal Identification Study With Adjusted (Q<sub><italic>i</italic></sub> * S<sub><italic>i</italic></sub>)
by: Hoon Ko, et al.
Published: (2019-01-01)

Connectivity in Molecular Communication With Random Time Constraints
by: Dung Phuong Trinh, et al.
Published: (2019-01-01)

An Offline and Online Algorithm for All Minimal k|U| Parameter Subsets of a Soft Set Based on Integer Partition
by: Shengling Geng, et al.
Published: (2020-01-01)

A New Supervisor Synthesis Approach for Discrete-Event Systems With Infinite Behavior
by: Wei Tang, et al.
Published: (2019-01-01)

An Enhanced Regularized k-Means Type Clustering Algorithm With Adaptive Weights
by: Ziheng Wu, et al.
Published: (2020-01-01)

Amalgamations and Cycle-Antimagicness
by: Yijun Xiong, et al.
Published: (2019-01-01)

Interchange-Based Privacy Protection for Publishing Trajectories
by: Shuai Wang, et al.
Published: (2019-01-01)

Lossless <inline-formula> <tex-math notation="LaTeX">$(k,n)$ </tex-math></inline-formula>-Threshold Image Secret Sharing Based on the Chinese Remainder Theorem Without Auxiliary Encryption
by: Longlong Li, et al.
Published: (2019-01-01)

Certain Bounds Related to Multi-Parameterized <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Fractional Integral Inequalities and Their Applications
by: Chunyan Luo, et al.
Published: (2019-01-01)

The <inline-formula> <tex-math notation="LaTeX">$G_M$ </tex-math></inline-formula>-Contraction Principle for Mappings on an <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula>-Metric Spaces Endowed With a Graph and Fixed Point Theorems
by: Nizar Souayah, et al.
Published: (2018-01-01)

Autocorrelation and Lower Bound on the 2-Adic Complexity of LSB Sequence of <italic>p</italic>-Ary <italic>m</italic>-Sequence
by: Yuhua Sun, et al.
Published: (2020-01-01)

Distributed Control Strategies for Microgrids: An Overview
by: Enrique Espina, et al.
Published: (2020-01-01)

MGF-Based Analysis of Spectrum Sensing Over <inline-formula> <tex-math notation="LaTeX">$K-\mu$ </tex-math></inline-formula> Fading Channels for 5G Cognitive Networks
by: Guangqian Chu, et al.
Published: (2018-01-01)

Simulating Transport Networks With a <italic>Physarum</italic> Foraging Model
by: Yuxin Liu, et al.
Published: (2019-01-01)

A Compact Model of MoS<sub>2</sub> Field-Effect Transistors From Drift-Diffusion to Ballistic Carrier Transport Regimes
by: Jiawei Zeng, et al.
Published: (2020-01-01)

Pretreatment Effects on High-k/In<sub>x</sub>Ga<sub>1–x</sub>As MOS Interface Properties and Their Physical Model
by: Chiaki Yokoyama, et al.
Published: (2018-01-01)

Temperature Dependent Analytical DC Model for Wide Bandgap MESFETs
by: Saif-Ur Rehman, et al.
Published: (2019-01-01)

In₀.₅₃Ga₀.₄₇As/InAs Composite Channel MOS-HEMT Exhibiting 511 GHz <italic>f<sub>τ</sub></italic> and 256 GHz <italic>f</italic><sub>max</sub>
by: Brian Markman, et al.
Published: (2020-01-01)

Superjunction LDMOS With Dual Gate for Low On-Resistance and High Transconductance
by: Zhen Cao, et al.
Published: (2020-01-01)

Reliability Assessment of Hierarchical Hypercube Networks
by: Shu-Li Zhao, et al.
Published: (2019-01-01)

An Efficient Formula for Generalized Multi-State <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Out-of- <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>: G System Reliability
by: Taha Radwan, et al.
Published: (2019-01-01)

<inline-formula> <tex-math notation="LaTeX">$\tau$ </tex-math></inline-formula>-Safe (<inline-formula> <tex-math notation="LaTeX">$l,k$ </tex-math></inline-formula>)-Diversity Privacy Model for Sequential Publication With High Utility
by: Hui Zhu, et al.
Published: (2019-01-01)

<inline-formula> <tex-math notation="LaTeX">$\rho$ </tex-math></inline-formula>-Dominant Skyline Computation on Data Stream
by: Zhiqiong Wang, et al.
Published: (2018-01-01)

<inline-formula> <tex-math notation="LaTeX">${L_{2,1}}$ </tex-math></inline-formula>-Norm Discriminant Manifold Learning
by: Yang Liu, et al.
Published: (2018-01-01)

Reliability Model of Consecutive $(2, k)$ -Out-of-( $2, n$ ) :F Systems With Local Load-Sharing
by: Jianbin Guo, et al.
Published: (2018-01-01)

<inline-formula> <tex-math notation="LaTeX">$t/t$ </tex-math></inline-formula>-Diagnosability and <inline-formula> <tex-math notation="LaTeX">$t/k$ </tex-math></inline-formula>-Diagnosability for Augmented Cube Networks
by: Jiarong Liang, et al.
Published: (2018-01-01)

Robust Component Fault Diagnostic Observer Design for Underactuated Surface Vessels Using Moving Horizon Optimization
by: Zhilin Liu, et al.
Published: (2018-01-01)

Semisoft Generalized Total Variation Minimization for Image Reconstruction in Computed Tomography
by: Xiezhang Li, et al.
Published: (2017-01-01)

Cascaded <inline-formula> <tex-math notation="LaTeX">$\alpha-\mu$ </tex-math></inline-formula> Fading Channels: Reliability and Security Analysis
by: Long Kong, et al.
Published: (2018-01-01)

Structural Properties and $t/s$ -Diagnosis for Star Networks Based on the PMC Model
by: Jiarong Liang, et al.
Published: (2017-01-01)

Formation Static Output Control of Linear Multi-Agent Systems With Hidden Markov Switching Network Topologies
by: E. S. Rodriguez-Canale, et al.
Published: (2021-01-01)

Some Geometric Aggregation Operators Under q-Rung Orthopair Fuzzy Soft Information With Their Applications in Multi-Criteria Decision Making
by: Ronnason Chinram, et al.
Published: (2021-01-01)

Effective Throughput Analysis of <italic>α</italic>-<italic>η</italic>-<italic>κ</italic>-<italic>μ</italic> Fading Channels
by: Yun Ai, et al.
Published: (2020-01-01)