基于交叉算子和邻域搜索算子离散粒子群优化算法.pdfVIP

Computer Science and Application 计算机科学与应用, 2017, 7(12), 1262-1269 Published Online December 2017 in Hans. /journal/csa /10.12677/csa.2017.712141 A Novel Discrete Particle Swarm Optimization Algorithm Base on Crossover Operator and Neighborhood Search 1 2 3 Wenxue Zhang , Xiaoning Wei , Xiaowei Wan 1 School of Sciences, Ningxia Medical University, Yinchuan Ningxia 2 Department of Information, Affiliated Hui Medicine Chinese Medicine Hospital to Ningxia Medical University, Wuzhong Ningxia 3 Department of Information, The Fifth People’s Hospital of Ningxia, Shizuishan Ningxia th th th Received: Dec. 4 , 2017; accepted: Dec. 17 , 2017; published: Dec. 28 , 2017 Abstract Based on crossover operator, neighborhood search and the essential mechanism of information updating in particle swarm optimization, a novel discrete particle swarm optimization (NDPSO) algorithm is proposed in which some basic operations on particles velocity and location are rede- fined. The NDPSO is a general-purpose optimizing model for combinatorial optimization problem; It is evaluated with 23 benchmark instances of flowshop scheduling problem and found to be more efficient and effective than existing algorithms. Keywords Discrete Particle Swarm Optimization, Crossover Operator, Neighborhood Search, Combinatorial Optimization, Flowshop Scheduling 基于交叉算子和邻域搜索算子的离散粒子群 优化算法 1 2 3 张文学 ，韦晓宁 ，万晓伟 1宁夏医科大学 理学院，宁夏 银川 2 宁夏医科大学附属回医中医医院 信息科，宁夏 吴忠 3宁夏第五人民医院 信息科，宁夏 石嘴山 文章引用: 张文学, 韦晓宁, 万晓伟. 基于交叉算子和邻域搜索算子的离散粒子群优化算法[J]. 计算机科学与应用,