基于单亲遗传模拟退火算法的顶点p-中心问题

针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.

中心问题与中位问题的研究现状

p-中心问题与p-中位问题是两类基本的选址问题,在选址问题的研究中占有十分重要的地位。本文从问题的性质、算法设计思想与计算复杂性等方面总结了现有的研究成果,并指出了进一步研究的方向。

数学建模实例——河西学院校内充电站最佳选址问题

本文在对我国电动车设施及其发展现状进行分析的基础上,对河西学院校园电动车充电设施建设现状进行研究,电动车充电站是电动车充电续航的基础设施,是电动车使用的重要基础保障,所以要有对应配套的充电站为其提供服务。进而,利用选址模型,提出了完整的校园电动车充电设施建设方案。