科研之友
微信
新浪微博
Facebook
分享链接
摘要
在选址领域,银行网点选址直接影响到居民的生活便利,科学合理的网点选址决策对企业战略发展起着重要作用。GA算法具有随机搜索的特性,适合求解选址决策问题,由于其个体变异方式的不足,算法易陷入局部最优。差分进化算法在变异方面运用差分策略,可以有效避免变异方式不足,提高算法的搜寻效率。以银行网点到居民点的路径长度最小作为优化目标,提出基于均值点的差分进化算法求解连续K中心网点选址问题。在均值点的差分进化算法中引入均值点作为种群的初始位置,并设计适值函数计算方法,使算法更容易获得最优解。仿真结果表明,相比于PSO算法和GA算法,均值点差分进化算法全局搜索能力强,不易陷入局部最优,并且优化得到更小的路径长度。
- 单位
