期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于聚类集成的蚁群优化与受限解空间的TSP算法 被引量:6
1
作者 庞永明 钟才明 程凯 《中国科学技术大学学报》 CAS CSCD 北大核心 2016年第9期780-787,共8页
蚁群算法是一种元启发式搜索算法,能有效地解决TSP这类NP问题.针对该算法的信息素更新机制易导致陷入局部最优的缺点,提出了一种基于聚类集成的蚁群优化与受限解空间的TSP算法.其主要思想如下:先用三角形TSP算法生成初始TSP并构建蚁群... 蚁群算法是一种元启发式搜索算法,能有效地解决TSP这类NP问题.针对该算法的信息素更新机制易导致陷入局部最优的缺点,提出了一种基于聚类集成的蚁群优化与受限解空间的TSP算法.其主要思想如下:先用三角形TSP算法生成初始TSP并构建蚁群的初始转移概率矩阵,以减少蚂蚁选择的随机性;然后运用k-means聚类集成生成关联矩阵,作为扰动因子以优化蚂蚁对城市的选择概率,即关联城市相互吸引,不关联城市相互排斥,以避免过早陷入局部最优;最后提出一种重组受限解空间的边的方法再次优化蚁群的解.实验结果表明,与同类算法相比,该算法具有较优的结果. 展开更多
关键词 蚁群算法 TSP 关联矩阵 受限解空间
下载PDF
Temporal Floorplanning Using Solution Space Smoothing Based on 3D-BSSG Structure
2
作者 郑舒一 董社勤 洪先龙 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2005年第10期1916-1924,共9页
We develop a 3D bounded slice-surface grid (3D-BSSG) structure for representation and introduce the solution space smoothing technique to search for the optimal solution. Experiment results demonstrate that a 3D-BSS... We develop a 3D bounded slice-surface grid (3D-BSSG) structure for representation and introduce the solution space smoothing technique to search for the optimal solution. Experiment results demonstrate that a 3D-BSSG structure based algorithm is very effective and efficient. 展开更多
关键词 temporal floorplanning~ FPGA 3D-BSSG solution space smoothing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部