刘铮
- 作品数：4 被引量：22H指数：3
- 供职机构：三峡大学机械与动力学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术机械工程金属学及工艺更多>>
- 基于元胞小生境遗传算法的物流配送路径优化被引量：3
- 2013年
- 现在物流业面临着小批量和多动态的需求,对物流配送路径进行优化显得越来越重要。然而,解决此优化问题的核心是设计一种快速有效地优化方法,基于此,文章在经典元胞遗传算法的基础上,引入小生境技术,得到了一种元胞小生境遗传算法,使算法具有较好的多样性保持能力。将该算法应用于带有时间窗的车辆路径问题的求解当中,并针对该问题设计了一种顺序逆转交叉算子,结果表明,新算法相对于经典元胞遗传算法和小生境遗传算法能更好的避免陷于"早熟",所得结果精度更高,是解决物流配送路径优化问题的有效算法。
- 朱大林詹腾张屹刘铮
- 关键词：遗传算法小生境技术
- 基于元胞遗传算法的移动机器人路径规划被引量：4
- 2014年
- 在移动机器人路径规划问题中,环境建模约束定义难,遗传算法求解易陷入局部收敛,针对上述问题通过建立栅格坐标、栅格序号和栅格状态三者之间的关系,简化了障碍物约束和有效路径判断,同时引入多样性保持较好的元胞遗传算法,使用定长实数编码对生成的路径进行优化。仿真实验表明,由于算法具备较好的隐性迁移机制,保持了解的多样性,提高了算法收敛效率,使移动机器人路径规划问题得到了有效解决。
- 张屹刘铮胡方军詹腾丁昌鹏
- 关键词：遗传算法移动机器人环境建模路径规划
- 基于多策略差分进化的元胞多目标遗传算法被引量：13
- 2014年
- 针对现有的多目标进化算法在求解复杂的多目标优化问题时收敛性不佳和解的分布性差等问题,提出一种基于多策略差分进化的元胞多目标遗传算法。通过分析不同差分进化模式的优劣,结合元胞模型,定义了一种多策略差分协同进化的选择算子;针对当前拥挤距离评估方法存在的缺陷,引入一种基于熵的拥挤距离评估方法,同时改进了替换策略。通过12个标准测试函数进行测试,证明了新算法相对于非支配排序遗传算法、元胞多目标遗传算法和混合元胞遗传算法,不仅具有更好的收敛性和多样性,而且在解的覆盖率上得到了一定程度的提高,尤其适合于高维复杂多目标优化问题的求解。
- 詹腾张屹朱大林刘铮郑小东
- 关键词：多目标优化
- 一种基于邻居自适应的多目标元胞遗传算法被引量：2
- 2014年
- 针对现有多目标元胞遗传算法存在邻居单一固定、不能适时变化的缺点,提出一种基于邻居自适应的多目标元胞遗传算法。该算法在经典多目标元胞遗传算法的基础上引入邻居自适应机制,动态调节邻居结构,使算法不断寻找全局搜索与局部寻优之间的平衡点。最后,与现有流行的其他多目标进化算法作比较,通过对不同类型的20种基准测试函数问题进行测试,证明该算法具有良好的收敛性和扩展性。
- 张屹刘铮卢超
- 关键词：邻居自适应多目标元胞遗传算法
