针对选址问题的一种遗传算法改进探究

摘要：

选址问题是现代地理信息资源配置的重要研究领域之一,通用性强、鲁棒性高的遗传算法可以较好地解决这类问题.常用方法是使用二进制编码的遗传算法对栅格数据地图进行选址.为克服二进制编码的标准遗传算法在解决选址问题过程中易陷入早熟的缺点,在研究了使用不同算子、引入观测概念这两大类解决标准遗传算法陷入早熟问题的方法后,针对选址问题的特点,选择了引入多样性测度与应用小生境技术对遗传算法进行改进,并深入探究了引入多样性测度与应用小生境技术后,遗传算法解决选址问题的过程中准确性、在线性能函数、离线性能函数的改善;接着提出了进一步改进小生境技术的方法,使得遗传群体中的每一个个体都参与遗传操作,并且避免了两个相同的个体参与交叉操作的情况.最后通过地图选址实验,将改进的小生境遗传算法与多样性测度结合,成功提高了遗传算法的性能.

关键词：选址问题、遗传算法、多样性测度、小生境技术

所属期刊栏目：40

分类号：TP18(自动化基础理论)

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

页数：共11页

页码：712-722