粒子群优化算法在求解平面选址问题中的应用研究

平面选址问题实质上是带约束的非线性连续函数优化问题。给出了用粒子群优化算法求解平面选址问题的过程描述,分析了算法的时间复杂度。该算法具有易克服局部最优和容易处理约束等优点,不需要进行特殊的编码和译码设计,算法实现简单。应用算例表明该算法是有效的,可以应用于类似优化问题的求解。

基于蚂蚁算法的物流平面选址问题研究

文章把蚂蚁算法引入到物流平面选址问题中,并获得满意解。通过实例证明其比混沌优化算法与Dixon算法相结合的混合算法及模拟褪火算法在平面选址问题中更为精确和有效。

平面上的点-线选址问题

本文研究两类平面选址问题:(1)求一直线到n个给定点的加权距离和为最小;(2)求一点到n条给定直线的加权距离和为最小.对这两个非线性最优化问题,我们给出迭代次数为多项式的算法.

有约束的平面矩式距离选址问题

平面选址问题近二十年来引起了国内外许多运筹学工作者的关注。到目前为止,关于无约束的平面矩式距离选址问题已有了一些好的结果。本文主要讨论有约束的平面矩式距离的选址问题。着重解决了在凸区域约束条件下平面矩式距离选址问题。这实质上是一个非线性的凸规划问题,但由于目标函数具有分段线性的特殊性,所以求解比较简单。此外,我们还讨论了有约束的平面经纬网络的选址问题。