期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解旅行商路径规划问题的改进模拟退火算法 被引量:12
1
作者 周君 贾昆霖 《电子科技》 2017年第7期62-64,68,共4页
旅行商路径规划问题(GTSP)是一个典型的NP完全问题。文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点。具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,... 旅行商路径规划问题(GTSP)是一个典型的NP完全问题。文中针对这一困难问题,改进了能够求解GTSP问题的传统模拟退火算法,这样的做法回避了传统算法的一些缺点。具体而言,GTSP问题可以转化为多段映射问题,而动态规划算法可解决这一问题,同时还大幅缩短了整个算法的运行时间。大量实验结果证明,改进的模拟退火算法能够在更短的时间内收敛,并可得到比传统模拟退火算法质量更好的最优解。 展开更多
关键词 模拟退火算法 动态规划算法 旅行商路径规划问题 目标函数
在线阅读 下载PDF
基于8×8的整数DCT快速计算的H.264/AVC软件实现 被引量:1
2
作者 贾昆霖 《电子科技》 2017年第6期43-45,49,共4页
在将保真范围扩展(FRExt)修改添加到H.264高级视频编码(AVC)标准中时,高分布中自适应地使用4×4和8×8整数离散余弦变换(DCT),这导致具有相当高的计算复杂度的H.264/AVC编码器更加地复杂。针对该问题,文中提出了一种新的算法。... 在将保真范围扩展(FRExt)修改添加到H.264高级视频编码(AVC)标准中时,高分布中自适应地使用4×4和8×8整数离散余弦变换(DCT),这导致具有相当高的计算复杂度的H.264/AVC编码器更加地复杂。针对该问题,文中提出了一种新的算法。通过在8×8块中重用所产生的4×4块的整数DCT系数,减少了第一级计算的操作数目。结果表明,水平8×8整数DCT实现的计算复杂度降低超过25%,计算时间减少22%。 展开更多
关键词 H.264标准 离散余弦变换 计算复杂度 软件实现
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部