黄泽峰
- 作品数：2 被引量：71H指数：1
- 供职机构：江苏科技大学南徐学院更多>>
- 发文基金：江苏省高等学校大学生实践创新训练计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的简化粒子群算法被引量：71
- 2013年
- 由于简化粒子群算法中每个粒子都采用相同的迭代公式进行进化,使得在进化后期粒子间的差异性不强,算法容易出现早熟、搜索速度慢的问题。针对上述问题,在简化粒子群优化算法的基础上,加入了混合蛙跳算法的分组思想,提出了一种蛙跳简化粒子群算法。算法将粒子群分为多组同时进行搜索,每组粒子进行若干次迭代后再重新进行分组。粒子的迭代方式在简化粒子群上增加了对各小组最优粒子信息的利用,使各小组就利用不同的迭代公式进化,保证了粒子间的差异性。分别用基本粒子群算法、简化粒子群算法、混合蛙跳算法和蛙跳简化粒子群算法(改进的算法)对4个经典函数进行测试。结果表明,改进的算法能够有效地避免早熟收敛问题,并能较大幅度地提高收敛速度和收敛精度。
- 黄太安生佳根徐红洋黄泽峰
- 关键词：粒子群算法混合蛙跳算法
- 基于改进粒子群算法的船舶排样问题研究
- 2012年
- 提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中,粒子能够利用更丰富的信息进行更快地收敛。船舶排样零件形状虽多为不规则图形,但它可以转化为矩形件后再进行排样。剩余矩形排样法是解决矩形件排样问题的一种较好的启发式算法,它既满足BL条件又符合BLF算法的思想,这样就能够对排样过程中产生的空白间隙进行填充,保证了较高的板材利用率,有利于找到较优解。用此算法结合剩余矩形法对2组矩形件进行排样,达到了90%以上的利用率,均优于对比文献,表明了本文算法的有效性。
- 杜浩楠黄泽峰袁雁黄泰安
- 关键词：粒子群算法矩形件排样利用率
