多目标粒子群算法与选址中的形状优化

选址问题是GIS最基本的任务之一。一般性的选址是基于点的位置优化,可利用有关GIS功能完成。实际的选址问题是很复杂的。在给定设施的数量和面积前提下,需要在空间上确定设施的最佳位置,并对形状进行优化,以获取最大的效用。采用一般的方法无法求解这种最优化问题。而且,当选址问题涉及多个目标和不同的约束性条件时,就会变得异常复杂。提出了利用多目标粒子群优化算法和区域形状变异算法相结合来解决复杂的空间选址问题。具有智能的搜索方法,大大提高了空间搜索能力,并保持了搜索区域的连通性,取得了较好的效果。