Advanced Evolutionary Algorithms in Data Mining
- 355 Downloads
Definition of the Subject
Evolutionary algorithms (EAs) are stochastic population-based methods inspired by nature. A population consists of several individuals usually encoded as vectors. During an evolutionary process, a population is transformed into a new population. After some such transformations, the algorithm stops and returns a best found individual as solution.
Differential Evolution (DE) is an evolutionary algorithm for global optimization over continuous spaces as well as for optimization over discrete spaces. Nowadays, it is used as a powerful global optimization method within a wide range of research areas.
As a plethora of data are generated in every possible means and data dimensionality increases on a large scale, it is imperative to increase power of methods in data mining, knowledge discovery, as well as in optimization methods that are dealing with high-dimensional massive data, uncertainty environments, and dynamic systems.
(Das and Suganthan 2011): To...
KeywordsEvolutionary Algorithm Differential Evolution Memetic Algorithm Differential Evolution Algorithm Artificial Immune System
- Bäck T, Fogel DB, Michalewicz Z (eds) (1997) Handbook of evolutionary computation, IOP Publishing Ltd., Bristol, UKGoogle Scholar
- Bošković B, Brest J, Zamuda A, Greiner S, Žumer V (2011) History mechanism supported differential evolution for chess evaluation function tuning. Soft Comput Fusion Found Methodol Appl 15:667–682Google Scholar
- Brest J, Zamuda A, Bošković B (2015) Adaptation in the differential evolution. In: Fister I, Fister I Jr (eds) Adaptation and hybridization in computational intelligence. Adaptation, learning, and optimization, vol 18. Springer International Publishing, Cham, CH. pp 53–68Google Scholar
- Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):27–54Google Scholar
- Feoktistov V (2006) Differential evolution: in search of solutions (Springer optimization and its applications). Springer, New York/SecaucusGoogle Scholar
- Price KV, Storn RM, Lampinen JA (2005) Differential evolution, a practical approach to global optimization. Springer, Berlin Heidelberg, Germany.Google Scholar
- Storn R, Price K (1995) Differential evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR-95-012, BerkeleyGoogle Scholar
- Tanabe R, Fukunaga A (2013) Evaluating the performance of shade on cec 2013 benchmark problems. In: 2013 IEEE congress on evolutionary computation (CEC), 20–23 june, 2013, Cancun, Mexico. IEEE, pp 1952–1959Google Scholar
- Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC2014), 6–11 July 2014, Beijing, China. IEEE, pp 1658–1665Google Scholar
- Teng NS, Teo J, Hijazi MHA (2009) Self-adaptive population sizing for a tune-free differential evolution. Soft Comput Fusion Found Methodol Appl 13(7):709–724Google Scholar