• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Ries, J. (Ries, J..) | Beullens, P. (Beullens, P..) | Wang, Y. (Wang, Y..)

收录:

Scopus

摘要:

Meta-heuristics are of significant interest to decision-makers due to the capability of finding good solutions for complex problems within a reasonable amount of computational time. These methods are further known to perform according to how their algorithm-specific parameters are set. As most practitioners aim for an off-the-shelf approach when using meta-heuristics, they require an easy applicable strategy to calibrate its parameters and use it. This chapter addresses the so-called Parameter Setting Problem (PSP) and presents new developments for the Instance-specific Parameter Tuning Strategy (IPTS). The IPTS presented only requires the end user to specify its preference regarding the trade-off between running time and solution quality by setting one parameter p (0 ≤ p ≤1), and automatically returns a good set of algorithm-specific parameter values for each individual instance based on the calculation of a set of problem instance characteristics. The IPTS does not require any modification of the particular meta-heuristic being used. It aims to combine advantages of the Parameter Tuning Strategy (PTS) and the Parameter Control Strategy (PCS), the two major approaches to the PSP. The chapter outlines the advantages of an IPTS and shows in more detail two ways in which an IPTS can be designed. The first design approach requires expert-based knowledge of the meta-heuristic's performance in relation to the problem at hand. The second, automated approach does not require explicit knowledge of the metaheuristic used. Both designs use a fuzzy logic system to obtain parameter values. Results are presented for an IPTS designed to solve instances of the Travelling Salesman Problem (TSP) with the meta-heuristic Guided Local Search (GLS). © 2015, IGI Global. All rights reserved.

关键词:

作者机构:

  • [ 1 ] [Ries, J.]University of Portsmouth, United Kingdom
  • [ 2 ] [Beullens, P.]University of Southampton, United Kingdom
  • [ 3 ] [Wang, Y.]Beijing University of Technology, China

通讯作者信息:

  • [Ries, J.]University of PortsmouthUnited Kingdom

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Research Methods: Concepts, Methodologies, Tools, and Applications

专著名称: Research Methods: Concepts, Methodologies, Tools, and Applications

卷: 4-4

期: IGI Global

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:2019/2982997
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司