用于求解露天矿运输问题的改进差分进化算法
来源期刊:工矿自动化2018年第4期
论文作者:彭程 隋晓梅 王辉俊
文章页码:104 - 108
关键词:露天矿运输;人工智能;差分进化算法;等式约束;归一化;
摘 要:针对露天矿运输问题,以露天矿开采能力和运输能力为约束条件,以运输费用最小为目标函数,建立了露天矿运输问题的数学模型。针对智能优化算法用于求解露天矿运输问题时容易陷入局部最优解的问题,提出了一种改进差分进化算法。该算法通过在差分进化算法中引入归一化操作,使得运输问题中的等式约束能自动成立,有利于跳出局部最优解。应用结果表明,该算法具有较好的可重复性,利用该算法对露天矿运输问题进行优化后,运输成本明显降低。
彭程,隋晓梅,王辉俊
华北科技学院信息与控制技术研究所
摘 要:针对露天矿运输问题,以露天矿开采能力和运输能力为约束条件,以运输费用最小为目标函数,建立了露天矿运输问题的数学模型。针对智能优化算法用于求解露天矿运输问题时容易陷入局部最优解的问题,提出了一种改进差分进化算法。该算法通过在差分进化算法中引入归一化操作,使得运输问题中的等式约束能自动成立,有利于跳出局部最优解。应用结果表明,该算法具有较好的可重复性,利用该算法对露天矿运输问题进行优化后,运输成本明显降低。
关键词:露天矿运输;人工智能;差分进化算法;等式约束;归一化;