-
题名基于粒子群退火的高密度目标注记配置
被引量：3
- 1
-
-
作者
杨涛
-
机构
西安爱生技术集团公司
-
出处
《电子设计工程》
2020年第15期182-187,193,共7页
-
文摘
针对军用地图需要在漫游、放大、缩小时进行大数据量注记配置的问题,提出了一种基于粒子群-模拟退火的大数量级点状要素注记配置的算法。首先,为加快两种优化算法迭代过程中的寻优效率将点状要素进行网格化管理。其次,根据两种算法求解NP难问题的五大要素,以及两种算法迭代寻优过程需要的计算规则,给出了注记配置可行解的数字串形式、目标函数的计算方法、初始解的生成方法、邻域的选取与可行解加减法的规则。最后,在以上基础上,给出了该算法的具体步骤。实验证明,该算法充分发挥了粒子群算法与模拟退火算法各自的优势,不仅加速了收敛性,而且避免了搜索过程中进入局部最优。
-
关键词
粒子群模拟退火
网格化管理
目标函数
初始解
邻域的选取
可行解加减法
-
Keywords
PSO-SA
gridding method
objective function
initial solution
neighborhood selection
feasible solution addition and subtraction
-
分类号
TN9
[电子电信—信息与通信工程]
-
