通过分析现有柔性车间调度问题特点和对相关算法进行研究,提出了基于改进非支配排序遗传算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的调度方法求解该问题。针对非支配排序遗传算法中存在种群多样性低、运算速度慢等缺点,提出了基于拥点击此处挤度的自适应交叉算子,并借鉴竞标机制思想,将竞争选择方法引入非支配排序遗传算法中,以提高求解质量。通过实验仿真以验证所提算法的有效性与可行性。
在抗击新型冠状病毒肺炎的战役中,采取”商超+社区”创新无接触配送模式对疫情影响下的社区进行物资配送,以保障居民购买抑制剂生活物资供应。利用SOM神经网络算法与遗传算法求解车辆路径规划中的特例问题——TSP问题,以湖北省黄石港区社区物资配送路径为例,对两种算法的优化结果进行对比,发现遗传算法比SOM神经网络算法拥有更高的求解精度及效率。结果表明 优化后的路径距离为初始路径距离的37.2%,Z-DEVD-FMK MW使用遗传算法可更快地搜寻到最佳的物资配送路径,得到较好的物资配送方案。
种质资源是品种选育的物质基础。近年来,国内外关于柳树种质资源的研究取得了许多关键性进展。总结了近年来柳树种质资源的收集保存现状、遗传多样性和亲缘关系、遗传图谱构建、核心种质构建方面的主要研究进展,为有效保护和合理利用柳树种质资源,开展柳树遗传育种研究工作提供参考。