首页> 外文会议>Latin American Computer Conference >Heuristics for the Mirrored Tournament Traveling Tournament Problem Based on the Home-Away Swap Neighborhood

【24h】

Heuristics for the Mirrored Tournament Traveling Tournament Problem Based on the Home-Away Swap Neighborhood

机译：基于本土交换街区的镜像锦标赛旅游锦标赛的启发式锦标赛

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we present a detailed experimental analysis of the existing neighborhoods in the literature using a few quality criteria and propose new heuristics for the Mirrored Traveling Tournament Problem. Based on the Home-Away Swap, the proposed heuristics are able to search the solution space from an infeasible solution and obtaining a feasible one in the end. We also describe a estrategy for reduce the amount of visited neighborhoods in the local search process without drastically affect the solution, consequently we managed to obtain feasible solutions with reduced computation time, as shown through empirical analysis.

机译：在本文中，我们对文献中的现有社区进行了详细的实验分析，使用少数质量标准提出了对镜像旅行锦标赛问题的新启发式。基于家庭交换，拟议的启发式能力能够从一个不可行的解决方案搜索解决方案空间并最终获得可行的解决方案。我们还描述了一个eStrategy，用于减少本地搜索过程中访问的社区的数量，而不会大幅影响解决方案，因此我们设法通过经验分析所示获得减少计算时间的可行解决方案。

著录项

来源
《Latin American Computer Conference》|2018年|863p|共9页
会议地点
作者
Bruno Guilera; Italo Teixeira; Tiago Januario;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类石油、天然气加工工业;
关键词
Optimization; Round robin; Computational intelligence; Signal to noise ratio; Space exploration; Indexes; Graph theory;

机译：优化;循环;计算智能;信噪比的信号;空间探索;指标;图论;

相似文献

外文文献
中文文献
专利

1. Heuristics for the mirrored traveling tournament problem [J] . Ribeiro CC, Urrutia S European Journal of Operational Research . 2007,第3期

机译：启发式旅行锦标赛问题的启发式方法
2. A composite-neighborhood tabu search approach to the traveling tournament problem [J] . Di Gaspero L, Schaerf A Journal of heuristics . 2007,第2期

机译：一种旅游锦标赛问题的复合邻域禁忌搜索方法
3. A composite-neighborhood tabu search approach to the traveling tournament problem [J] . Luca Di Gaspero, Andrea Schaerf Journal of Heuristics . 2007,第2期

机译：一种旅游锦标赛问题的复合邻域禁忌搜索方法
4. Heuristics for the Mirrored Tournament Traveling Tournament Problem Based on the Home-Away Swap Neighborhood [C] . Bruno Guilera, Italo Teixeira, Tiago Januario Latin American Computer Conference . 2018

机译：基于归属交换邻域的镜像比赛旅行比赛问题的启发式方法
5. Adding tournament to tournament: The interactive effect of team and individual incentives. [D] . Tian, Yu. 2011

机译：将锦标赛添加到锦标赛中：团队和个人激励的互动效果。
6. Tournament Structure and Success of Players Based on Location in Men’s Professional Tennis [O] . Ales Filipcic, *, Andrej Panjan, 2013

机译：基于男子职业网球比赛位置的比赛结构与球员成功
7. Heuristics for the Mirrored Traveling Tournament Problem [O] . Celso C. Ribeiro, Sebastán Urrutia 2004

机译：镜像旅行锦标赛问题的启发式
8. Tournaments in Consensus Methods Based on Voting; Dominance in Tournaments; Centrality in Graphs [R] . Reid, K. B. 1998

机译：基于投票的共识方法中的比赛;锦标赛中的优势;图中的中心性

Heuristics for the Mirrored Tournament Traveling Tournament Problem Based on the Home-Away Swap Neighborhood

摘要

著录项

相似文献

相关主题

期刊订阅