Modified progressive random walk with chaotic PRNG. Issue 5 (3rd September 2018)
- Record Type:
- Journal Article
- Title:
- Modified progressive random walk with chaotic PRNG. Issue 5 (3rd September 2018)
- Main Title:
- Modified progressive random walk with chaotic PRNG
- Authors:
- Viktorin, Adam
Senkerik, Roman
Pluhacek, Michal
Kadavy, Tomas - Abstract:
- Abstract: In this paper, two modifications are proposed to the Progressive Random Walk (PRW) algorithm in order to address its potentially insufficient search space coverage. The first modification replaces the Pseudo-Random Number Generator (PRNG) with the uniform distribution by the chaotic map based PRNG for generating of the offset values and the second modification is called direction switching and is based on experiment observation. The modifications are implemented into the PRW and the resulting algorithm is called modified Progressive Random Walk. The search space coverage of the two algorithms is compared. Both algorithms are used in macro ruggedness estimation of the CEC2015 benchmark set and the results are discussed. Abstract : Search space coverage of progressive random walk improved by chaotic sequences used as pseudo-random number generators for step size.
- Is Part Of:
- International journal of parallel, emergent and distributed systems. Volume 33:Issue 5(2018)
- Journal:
- International journal of parallel, emergent and distributed systems
- Issue:
- Volume 33:Issue 5(2018)
- Issue Display:
- Volume 33, Issue 5 (2018)
- Year:
- 2018
- Volume:
- 33
- Issue:
- 5
- Issue Sort Value:
- 2018-0033-0005-0000
- Page Start:
- 450
- Page End:
- 459
- Publication Date:
- 2018-09-03
- Subjects:
- Random walk -- chaos -- fitness landscape analysis -- ruggedness
Parallel computers -- Periodicals
Electronic data processing -- Distributed processing -- Periodicals
Computer algorithms -- Periodicals
004.35 - Journal URLs:
- http://www.tandfonline.com/toc/gpaa20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/17445760.2017.1365864 ↗
- Languages:
- English
- ISSNs:
- 1744-5760
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.441300
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 10595.xml