一种基于power图与改进遗传算法的厌恶型设施选址方法
申请号:CN202510476780
申请日期:2025-04-16
公开号:CN120372722A
公开日期:2025-07-25
类型:发明专利
摘要
本发明提出了一种基于power图与改进遗传算法的厌恶型设施选址方法,属于设施规划选址技术领域;通过将Maximin选址模型、Power图、改进遗传算法和局部搜索算法相结合,提高了厌恶型设施选址的决策公平性和可接受性,具有更准确的全局搜索能力,并最大程度地减少对其附近居民或环境的负面影响。具体的,通过Maximin选址模型考虑了最大化公众利益和最小化不良影响的双重目标;Power图能够精确地描述每个潜在位置的邻近性和影响范围;改进遗传算法的运用更加有效地在复杂的搜索空间中寻找到全局最优解,通过模拟进化过程进行有效的位置优化;局部搜索算法则进一步提升了解的精度,确保在局部区域内达到更优的解决方案。
技术关键词
设施选址方法
遗传算法
局部搜索算法
面片
选址模型
动态规划法
嵌入式方法
编码
选址技术
解码函数
站点
机制
顶点
非线性
基因
坐标
居民
多面体
位点