位置:成果数据库 > 期刊 > 期刊详情页
粒子群算法求解无能力约束生产批量计划问题
  • 期刊名称:管理科学学报
  • 时间:0
  • 页码:33-40
  • 语言:中文
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]东北大学系统工程研究所,东北大学教育部流程工业综合自动化重点实验室,沈阳110004
  • 相关基金:国家自然科学基金资助项目(70625001;70721001);教育部科技研究重点项目(104064);教育部新世纪优秀人才支持计划资助项目(NCET-04-280).
  • 相关项目:优化理论与技术
中文摘要:

经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot—sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid particle swarm optimization,HPSO)求解无能力约束装配结构MILS问题.通过实验验证了算法的可行性和有效性.

英文摘要:

The classical Particle Swarm Optimization (PSO) algorithm is a powerful method to find the minimums of numerical functions on a continuous definition domain. It has been a very important optimization tool in many research fields. So far, papers on the application of PSO algorithm to multilevel lot-sizing (MLLS) problems can not be seen often. In view of this, a PSO algorithm combined with the mutation operator of Ge- netic algorithm (GA) is come up with to solve MLLS problems. Our aim is to expand the application scope of PSO algorithm. Experiments showed the feasibility and credibility of this algorithm.

同期刊论文项目
期刊论文 97
同项目期刊论文