摘要：受风险指标影响,现有方法电网路径匹配效果不佳,无法获得成本最佳路线,因此,设计基于多维信息特征映射的电网风险区段路径匹配模型。采集电网风险区段路径数据并对其进行预处理,采用SNM方法对数据实施二次排序与清洗。通过3D mine软件,根据路径数据与地理特征信息构建电网风险区段路径的地理模型,提取电网风险区段路径特征。根据获取的特征结果,建立多维信息特征映射模型,得出多维信息特征相斥度函数,并采用bpso算法优化与映射函数相应的权重值,实现电网风险区段路径匹配。分析实验结果可知,所设计模型能够有效躲避风险障碍,能够得出最佳成本路线。

摘要：利用限制性公式的相关理论将可满足性问题(SAT)等价转换为定义在{0,1}m上的多项式函数优化问题,并将二进制粒子群优化算法(bpso)与局部爬山搜索策略相结合,给出了一种求解SAT问题的新算法:基于局部爬山搜索的改进二进制粒子群优化算法(简称Ibpso)。数值实验表明,对于随机产生的3-SAT问题测试实例,该算法的计算结果均优于著名的WalkSAT算法和SAT1.3算法。