金焕杰
- 作品数：3 被引量：0H指数：0
- 供职机构：安徽理工大学更多>>
- 发文基金：安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于小生境的自适应多目标遗传算法求解流水车间调度问题
- 2012年
- 流水车间调度问题属于NP完全问题。为了更高效地求解多目标流水车间调度这一问题,提出了一种新的混合多目标遗传算法,采用小生境技术、双重精英策略及非劣解局部搜索,并且可根据适应度来自动调节交叉和变异概率。实验表明,该算法具有更快的收敛速度和优化效果。
- 金焕杰许峰
- 关键词：小生境自适应遗传算法流水车间调度
- 混合多目标进化算法的研究与应用
- 无论是在自然科学研究还是实际应用中，多目标优化问题都是主要的研究课题及问题之一。至今为止，国际上对多个目标进化算法的研究已经进入了兴旺时期，出现了各种新型占优机制的优化算法。进化算法是通过模拟自然环境中生物的遗传进化过程...
- 金焕杰
- 关键词：多目标进化算法聚类分析车辆路径问题
- 基于聚类的混合多目标遗传算法在车辆路径问题中的应用
- 2011年
- 建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。
- 金焕杰许峰
- 关键词：车辆路径问题多目标遗传算法聚类方法擂台赛法则
