10.3969/j.issn1005-2542.2020.05.014
求解无容量设施选址问题的拉格朗日狼群算法及其应用
无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题.首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问题的拉格朗日狼群算法;最后,将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解,并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较.结果 表明:拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果,而且在一定程度上缓解了CPLEX求解时间长、消耗内存大的缺点,拥有良好的求解性能.
无容量设施选址问题、狼群算法、拉格朗日松弛
29
O22(运筹学)
国家自然科学基金资助项目;教育部人文社会科学基金资助项目
2020-11-10(万方平台首次上网日期,不代表论文的发表时间)
共8页
957-963,973