基于Pareto多目标遗传算法的公共服务设施优化选址研究——以深圳市医院选址为例

摘要：

公共服务设施选址是一类复杂的多目标优化问题.传统遗传算法选址模型多将此问题转化为单目标优化问题,采用二进制或实数编码方式,在小规模数据下进行优化实验,其模型的空间搜索能力不足以满足当前设施优化选址的实际需求.文中基于Pareto多目标遗传算法,设计了行列号组合编码方式及多种重组方法相结合的遗传操作算子,构建了Pareto多目标遗传算法选址模型.实验表明,模型可较好地逼近Fonseca(2)测试函数的凹状解空间前沿,将模型应用于大规模数据环境下的深圳市公共设施优化选址中,取得了较好的实验结果.

关键词：公共服务设施、选址、遗传算法、Pareto、多目标优化

所属期刊栏目：30

分类号：P208(一般性问题)

资助基金：国家自然科学基金重点资助项目40830532;国家杰出青年基金资助项目40525002

在线出版日期：2011-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：650-655