首页 | 官方网站   微博 | 高级检索  
     

基于NPSO算法求解车间作业调度问题
引用本文:王中华,高茂庭.基于NPSO算法求解车间作业调度问题[J].计算机仿真,2010,27(4):313-316.
作者姓名:王中华  高茂庭
作者单位:1. 上海电机学院电子信息学院,上海,200240
2. 上海海事大学计算机系,上海,200135
基金项目:上海高校选拔培养优秀青年教师科研(sdj-07013)
摘    要:研究车间生产生产调试系统,使资源达到优化配置,实现了一种基于小生境的粒子群优化算法用于求解车间作业调度问题。通过在粒子群算法中引入共享函数和共享适应度函数分别用来计算粒子间的共享度和粒子的共享适应值,并用粒子的共享适应值来反映其适应能力。粒子的位置越相近,则粒子间的共享度越大,相应粒子的共享适应值则越小。通过设置小生境半径的方式,将整个粒子群分解为多个小生境子种群,并通过设置小生境中的最大粒子个数参数,严格控制各个小生境中的粒子数量,使得所有粒子尽可能地分布到整个搜索空间的不同局部峰值区域,从而有效求得问题的全局最优值。仿真结果表明了算法对经典JSP问题求解的优良性能。

关 键 词:小生境粒子群优化  车间作业调度  共享函数  共享适应度函数  

Solve Job-shop Scheduling Problem Based on NPSO Algorithm
WANG Zhong-hua,GAO Mao-ting.Solve Job-shop Scheduling Problem Based on NPSO Algorithm[J].Computer Simulation,2010,27(4):313-316.
Authors:WANG Zhong-hua  GAO Mao-ting
Affiliation:1.College of Electronic & Information/a>;Shanghai Dianji University/a>;Shanghai 200240/a>;China/a>;2.Department of Computer/a>;Shanghai Maritime University/a>;Shanghai 200135/a>;China
Abstract:This paper implements a NPSO algorithm for solving JSP.Through introducing the sharing function and the sharing fitness function for the PSO algorithm to compute particles' sharing degree and fitness value separately,particle's sharing fitness value reflects its adapt ability.The more near to each other the locations of particles are,the greater the sharing degree of particles is,and the smaller the share fitness value of particles is.With the number of particles increases in niche,each particle's share fit...
Keywords:Niche particle swarm optimization(NPSO)  Job-shop scheduling problem(JSP)  Sharing function  Sharing fitness function
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号