【摘要】 研究了在容量受限条件下的工厂选址问题.针对现有模型对覆盖问题、经济效益问题和发展状况问题考虑不足,提出了一种新的数学模型.由于容量受限的工厂选址是一个复杂的决策过程,较难得到满意解和最优解,提出一种新的改进蚁群算法对其进行求解.改进蚁群算法在传统蚁群算法的基础上结合了贪婪算法.仿真结果一方面说明了新的数学模型的有效性,另一方面证明了改进蚁群算法改善了传统蚁群算法易于陷入局部最优解的缺点,提高了寻优质量.更多还原

【Abstract】 Capacitated facility location problem is investigated.A new mathematical model is put forward to improve the existing models that do not well address the economic benefit problem and development problem.Since capacitated facility location is a complicated decision process and thus it is often difficult to get an optimal and satisfactory solution,the model is solved by using a new improved ant colony algorithm,which combines conventional ant colony algorithm and greedy idea.Simulation results not only validate the new model,but also show that the improved ant colony algorithm can enhance the ability of escaping from local optimal solution.更多还原