实体
Edge Assembly Crossover
Edge Assembly Crossover
PulseAugur coverage of Edge Assembly Crossover — every cluster mentioning Edge Assembly Crossover across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
2 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
GPU并行化加速大规模旅行商问题求解器
研究人员开发了一种针对广义划分交叉（GPX）算子的细粒度GPU并行化技术，专门用于解决大规模旅行商问题（TSP）。该方法将GPX划分重构为图并行问题，采用合并内存布局和连通分量分析等技术。该方法使用CUDA实现，并行化了诸如路径合并、顶点分割和分量识别等关键步骤。实验表明，对于多达200万个城市的TSP实例，速度提升了48倍至625倍，展示了遗传算法求解器在现代多核架构上的可扩展性得到了提高。
-
新研究探讨旅行商问题的增强算法 · 已追踪 2 个来源
两篇新研究论文探讨了解决旅行商问题 (TSP) 的进展。一篇论文详细介绍了进化多任务处理，特别是 MT-EAX 算法，如何通过增加早期搜索代的种群多样性来显著提高 TSP 的计算效率。另一篇论文介绍了约束逻辑编程中的增强过滤算法，该算法利用几何信息来解决欧几里得 TSP 及其变体，并展示了相对于现有方法的计算优势。