作者
Jozef Kratica, Ivana Ljubić, Dušan Tošić
发表日期
2003
研讨会论文
Applications of Evolutionary Computing: EvoWorkshops 2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex, UK, April 14–16, 2003 Proceedings
页码范围
280-290
出版商
Springer Berlin Heidelberg
简介
This paper considers the problem of minimizing the response time for a given database workload by a proper choice of indexes. This problem is NP-hard and known in the literature as the Index Selection Problem (ISP).
We propose a genetic algorithm (GA) for solving the ISP. Computational results of the GA on standard ISP instances are compared to branchand- cut method and its initialisation heuristics and two state of the art MIP solvers: CPLEX and OSL. These results indicate good performance, reliability and efficiency of the proposed approach.
引用总数
200320042005200620072008200920102011201220132014201520162017201820192020202120222023202425346594567333223214
学术搜索中的文章
J Kratica, I Ljubić, D Tošić - … , EvoIASP, EvoMUSART, EvoROB, and EvoSTIM Essex …, 2003