论文部分内容阅读
选址问题是运筹学中的一个非常经典的问题，其数学模型是一个典型的0-1规划。鉴于该问题的组合优化特点，尽管其求解方法有很多，但很少有能够求解大型问题的有效算法。本文利用拉格朗日松弛方法，将原来的0-1规划先转化为一个不可微的对偶规划，然后利用凝聚函数对其进行光滑处理，建立了一个连续化算法。通过在选址问题的应用，验证了该算法的有效性。
本文结构安排如下：
在第一章，重点介绍了三类基本选址问题，并将其建模成为0-1规划模型。
在第二章，主要对0-1规划的常用算法进行研宄和介绍。
在第三章，重点研宄了一般线性0-1规划的连续化方法，并对非线性0-1规划的连续化解法进行初步探索。
在第四章，将第三章的研宄成果应用到了两个选址问题实例中，解决了实际问题，并验证了算法的有效性。