安徽省高校省级自然科学研究项目(2006kj013A)
- 作品数:1 被引量:12H指数:1
- 相关作者:卢冰原唐俊陈华平贾兆红更多>>
- 相关机构:中国科学技术大学南京工程学院安徽大学更多>>
- 发文基金:中国科学技术大学研究生创新基金国家自然科学基金安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向多目标的自适应动态概率粒子群优化算法被引量:12
- 2008年
- 将基于动态概率搜索的粒子群优化(Particle swarm optimization,PSO)算法应用于多目标作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种新算法。算法在搜索初期利用粒子近邻的平均最优代替传统的单个最优引导搜索,后期用Gaussian动态概率搜索来提高算法的局部开挖能力。然后,引入Pareto优的概念,采用精英集来存放非劣解,提出一种新的适应度值分配方法。此外,在算法中还引入了一种自适应的变异算子来增强解的多样性。最后,用新算法对多组FJSP实例进行测试,并与其他几种方法进行比较,结果表明提出的算法具有较好的搜索性能,是求解多目标FJSP的一种可行方法。
- 贾兆红陈华平唐俊卢冰原
- 关键词:多目标粒子群优化柔性工作车间调度