搜索结果: 1-4 共查到“控制科学与技术 TSP”相关记录4条 . 查询时间(0.015 秒)
自动换膜TSP采样系统配置国家标准的中流量(100L/min)切割头,主要用于对环境空气中总悬浮微粒(TSP)进行采样,可实现滤膜自动更换、无人值守全天候自动采样,广泛适用于环境监测、劳动防护、工业卫生等领域。
针对现实生活中旋行商问题(TSP)大量样本集一般具有呈区域分布的簇类特性,提出了一种基于平衡聚类的免疫遗传算法。首先分析了城市样本点的分布特征,采用平衡聚类算法将城市样本点聚成K个不同的类,并找出类与类之间的最短路径;然后采用免疫遗传算法得到类内部城市间的最短路径;最终得到全局最短路径。仿真试验证明,该算法明显提高了收敛速度。
求解TSP问题的社会演化算法
社会演化算法 蚁群算法 旅行商问题
2009/10/10
将社会演化算法和蚁群算法相结合,以蚁群算法作为认知主体的推理过程,再以范式的学习和更新方式获得最优解,提出一种求解TSP问题的社会演化算法。最后通过两个算例实验仿真与TSP已知最优解进行对比分析,结果表明,社会演化算法在种群规模较小,迭代次数较少的情况下也可获得TSP最优解。