论文部分内容阅读
流水车间调度问题属于NP完全问题。为了更高效地求解多目标流水车间调度这一问题,提出了一种新的混合多目标遗传算法,采用小生境技术、双重精英策略及非劣解局部搜索,并且可根据适应度来自动调节交叉和变异概率。实验表明,该算法具有更快的收敛速度和优化效果。
基于小生境的自适应多目标遗传算法求解流水车间调度问题
【摘 要】
：
流水车间调度问题属于NP完全问题。为了更高效地求解多目标流水车间调度这一问题,提出了一种新的混合多目标遗传算法,采用小生境技术、双重精英策略及非劣解局部搜索,并且可
【机 构】
：
安徽理工大学理学院
【出 处】
：
软件导刊
【发表日期】
：
2012年2期
其他文献
遗传算法（GA）是一种基于进化论的仿生算法,非常适合于求解最优化问题,适用于解决难度大或者计算代价大的问题。将遗传算法用于可移动智能体的研究,其重点是智能机器人的行为规
本文通过对吸盘挖泥船装备的改造、泥驳靠泊及装驳的稳定性控制、船舶安全监管一体化等先进技术的研制与集成,实现了吸盘式挖泥船舷外装驳的施工作业,保证了航道疏浚施工的高
为提高国产小型水下机器人在水下救助打捞中的应用水平,尤其是水域应急救援情况下的水下搜寻打捞效率,本文对国产水下机器人的发展、特点、组成等进行了介绍,并对在国内应急