搜索结果: 1-4 共查到“信息与通信工程 TSP”相关记录4条 . 查询时间(0.062 秒)
针对蚁群算法收敛速度慢，容易陷入局部最优解的缺陷，提出了一种基于自然选择策略的改进型蚁群算法，改进后的算法利用自然选择中“优胜劣汰”的进化策略，对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新，增强满足进化策略路径上的信息素浓度，以加快算法的收敛速度；而随机进化因子的随机性增强了算法跳出局部最优解的概率。将提出的改进型蚁群算法求解经典的TSP问题，并通过实验证明了改进后的蚁群算法在...
TSP理论在二维相位解缠的应用
干涉合成孔径雷达 相位解缠 旅行商问题 遗传算法
2013/8/12
干涉合成孔径雷达（interference synthetic aperture radar, InSAR）是根据两幅合成孔径雷达（synthetic aperture radar, SAR）图像对应像素点之间的绝对相位差所反映的距离差来获得目标高度的,但由干涉孔径雷达相位图像的相位差被限制在(-π,π］之间,因此模糊相位的展开是干涉合成孔径雷达信号处理的关键步骤之一。但由于噪声、欠采样等因素的影...
求解TSP问题的自适应邻域搜索法及其扩展
自适应邻域搜索法 邻域 满意度
2009/7/13
TSP问题是测试组合优化领域算法性能的经典平台。提出了一种求解TSP问题的自适应邻域搜索算法，该算法通过为每个城市设定邻域来降低TSP问题的复杂度，并结合满意度和活跃度来构建一种自适应邻域搜索算子，使得其在局部优化的速度和收敛性方面取得了良好的效果。最后在该算法中融入遗传算法思想，将局部优化的高效性和遗传算法的鲁棒性有机结合起来构建成一种综合性能更好的混合优化算法。对eil75、CHN144和TS...
智能算法求解TSP问题的比较
蚁群算法 Hopfield网络 自组织映射
2009/7/3
目前TSP问题的求解方法不仅种类繁多，而且模型迥异。集中讨论求解TSP问题的智能算法，将其分为进化算法、Hopfield神经网络和自组织映射3类，对每类方法进行了原理研究、性能分析和优缺点比较。最后通过不同规模的实验进行验证，发现进化算法与局部搜索的组合求解TSP性能最好。今后的研究将集中在如何寻找更优的局部搜索。