分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2022-05-18 合作期刊: 《计算机应用研究》
摘要: 针对基本引力搜索算法(Gravity search algorithm,GSA)易早熟、易陷入局部最优、缺少有效加速机制等缺点,提出基于改进自适应黑洞机制的GSA(Improved adaptive black hole gravity search algorithm,IABHGSA)。通过改进Tent映射对种群初始化,使得初始种群的分布更随机、均匀、遍历,增强算法的全局勘探能力;引入改进自适应黑洞机制,根据粒子进化情况选择位置更新策略,使得位置更新更为合理,有效减小粒子陷入局部最优的可能性;通过基于学习思想的最优与最差粒子更新策略,增强算法逃离局部最优的能力以及提高算法的寻优速度;引入群体迁徙,为算法提供有效的加速收敛机制。最后,选取8个基准测试函数对IABHGSA进行测试,并与相关算法的实验结果进行对比,结果证明IABHGSA有更好的寻优性能。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-24 合作期刊: 《计算机应用研究》
摘要: 针对港口设备在损坏后的维修调度问题,即事后维修的调度问题,通过对港口设备的事后维修调度安排进行分析,建立维修设备的调度模型。模型中使用BP神经网络算法来量化港口待维修设备的权值,并利用遗传算法来最小化维修作业任务的总加权完成时间,获得优化后的维修调度顺序和相对应的维修时间安排。通过港口吊具设备的维修算例,展示了优化的调度模型在港机设备中的运用,模型明确了港机的维修顺序,并在保证维修任务完成的情况下节约了维修时间,为港口设备维修计划提供参考。