求解成组技术中加工中心组成问题的改进粒子群优化算法  

Improved Particle Swarm Optimization Algorithm for the Machine Cells in Group Technology

作　　者：吕聪颖[1] 赵刚彬[1] 

机构地区：[1]南阳理工学院计算机与信息工程学院,河南南阳473000

出　　处：《桂林理工大学学报》2013年第3期555-559,共5页Journal of Guilin University of Technology

基　　金：国家自然科学基金青年科学基金项目(81101490);教育部科学技术研究重点项目(02090)

摘　　要：提出了一种求解成组技术中加工中心组成问题的改进粒子群优化算法。该算法包括建立问题数学模型;赋予粒子位置新的含义,并设计新的更新公式;设计了惯性权重新的计算形式;制定了新的子群间交叉策略及新的无约束适应度函数。仿真结果表明,改进粒子群优化算法是可行、高效的。An Improved Particle Swarm Optimization Algorithm （IPSO） is proposed for machine cells in the group technology. It included the creation of a mathematical model for machine cells, by giving a new meaning and a new update formula about the position of particle, designing a new computing foumula for inertia weight, and a new crossover strategy between subpopulations and unconstructed fitness function. Finally the algorithm is evaluated by some verified instances. The result shows that the algorithm is feasible and effective.

关 键 词：改进粒子群优化算法 成组技术 加工中心 交叉策略 

分 类 号：P301[天文地球—地球物理学]