Free Search in Multidimensional Space

Research output: Chapter in Book/Report/Published conference proceedingChapter

Abstract

One of the challenges for modern search methods is resolving multidimensional tasks where optimization parameters are hundreds, thousands and more. Many evolutionary, swarm and adaptive methods, which perform well on numerical test with up to 10 dimensions are suffering insuperable stagnation when are applied to the same tests extended to 50, 100 and more dimensions. This article presents an original investigation on Free Search, Differential Evolution and Particle Swarm Optimization applied to multidimensional versions of several heterogeneous real-value numerical tests. The aim is to identify how dimensionality reflects on the search space complexity, in particular to evaluate relation between tasks’ dimensions’ number and corresponding iterations’ number required by used methods for reaching acceptable solution with non-zero probability. Experimental results are presented and analyzed.
Original languageEnglish
Title of host publicationLarge-Scale Scientific Computing
Subtitle of host publication9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers
EditorsIvan Lirkov, Svetozar Margenov, Jerzy Waśniewski
Pages289-296
Number of pages8
Volume8353
Edition1
ISBN (Electronic)978-3-662-43880-0
DOIs
Publication statusPublished - 26 Jun 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer, Berlin, Heidelberg
Number1
Volume8353

Fingerprint

Particle swarm optimization (PSO)
Space Complexity
Parameter Optimization
Adaptive Method
Differential Evolution
Swarm
Search Methods
Search Space
Particle Swarm Optimization
Dimensionality
Iteration
Evaluate
Experimental Results

Cite this

Penev, K. (2014). Free Search in Multidimensional Space. In I. Lirkov, S. Margenov, & J. Waśniewski (Eds.), Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers (1 ed., Vol. 8353, pp. 289-296). (Lecture Notes in Computer Science; Vol. 8353, No. 1). https://doi.org/10.1007/978-3-662-43880-0_32
Penev, Kalin. / Free Search in Multidimensional Space. Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers. editor / Ivan Lirkov ; Svetozar Margenov ; Jerzy Waśniewski. Vol. 8353 1. ed. 2014. pp. 289-296 (Lecture Notes in Computer Science; 1).
@inbook{8339103217b34ca4b2fafbbe441ba861,
title = "Free Search in Multidimensional Space",
abstract = "One of the challenges for modern search methods is resolving multidimensional tasks where optimization parameters are hundreds, thousands and more. Many evolutionary, swarm and adaptive methods, which perform well on numerical test with up to 10 dimensions are suffering insuperable stagnation when are applied to the same tests extended to 50, 100 and more dimensions. This article presents an original investigation on Free Search, Differential Evolution and Particle Swarm Optimization applied to multidimensional versions of several heterogeneous real-value numerical tests. The aim is to identify how dimensionality reflects on the search space complexity, in particular to evaluate relation between tasks’ dimensions’ number and corresponding iterations’ number required by used methods for reaching acceptable solution with non-zero probability. Experimental results are presented and analyzed.",
author = "Kalin Penev",
year = "2014",
month = "6",
day = "26",
doi = "https://doi.org/10.1007/978-3-662-43880-0_32",
language = "English",
isbn = "978-3-662-43879-4",
volume = "8353",
series = "Lecture Notes in Computer Science",
publisher = "Springer, Berlin, Heidelberg",
number = "1",
pages = "289--296",
editor = "{ Lirkov}, Ivan and Svetozar Margenov and Waśniewski, {Jerzy }",
booktitle = "Large-Scale Scientific Computing",
edition = "1",

}

Penev, K 2014, Free Search in Multidimensional Space. in I Lirkov, S Margenov & J Waśniewski (eds), Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers. 1 edn, vol. 8353, Lecture Notes in Computer Science, no. 1, vol. 8353, pp. 289-296. https://doi.org/10.1007/978-3-662-43880-0_32

Free Search in Multidimensional Space. / Penev, Kalin.

Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers. ed. / Ivan Lirkov; Svetozar Margenov; Jerzy Waśniewski. Vol. 8353 1. ed. 2014. p. 289-296 (Lecture Notes in Computer Science; Vol. 8353, No. 1).

Research output: Chapter in Book/Report/Published conference proceedingChapter

TY - CHAP

T1 - Free Search in Multidimensional Space

AU - Penev, Kalin

PY - 2014/6/26

Y1 - 2014/6/26

N2 - One of the challenges for modern search methods is resolving multidimensional tasks where optimization parameters are hundreds, thousands and more. Many evolutionary, swarm and adaptive methods, which perform well on numerical test with up to 10 dimensions are suffering insuperable stagnation when are applied to the same tests extended to 50, 100 and more dimensions. This article presents an original investigation on Free Search, Differential Evolution and Particle Swarm Optimization applied to multidimensional versions of several heterogeneous real-value numerical tests. The aim is to identify how dimensionality reflects on the search space complexity, in particular to evaluate relation between tasks’ dimensions’ number and corresponding iterations’ number required by used methods for reaching acceptable solution with non-zero probability. Experimental results are presented and analyzed.

AB - One of the challenges for modern search methods is resolving multidimensional tasks where optimization parameters are hundreds, thousands and more. Many evolutionary, swarm and adaptive methods, which perform well on numerical test with up to 10 dimensions are suffering insuperable stagnation when are applied to the same tests extended to 50, 100 and more dimensions. This article presents an original investigation on Free Search, Differential Evolution and Particle Swarm Optimization applied to multidimensional versions of several heterogeneous real-value numerical tests. The aim is to identify how dimensionality reflects on the search space complexity, in particular to evaluate relation between tasks’ dimensions’ number and corresponding iterations’ number required by used methods for reaching acceptable solution with non-zero probability. Experimental results are presented and analyzed.

U2 - https://doi.org/10.1007/978-3-662-43880-0_32

DO - https://doi.org/10.1007/978-3-662-43880-0_32

M3 - Chapter

SN - 978-3-662-43879-4

VL - 8353

T3 - Lecture Notes in Computer Science

SP - 289

EP - 296

BT - Large-Scale Scientific Computing

A2 - Lirkov, Ivan

A2 - Margenov, Svetozar

A2 - Waśniewski, Jerzy

ER -

Penev K. Free Search in Multidimensional Space. In Lirkov I, Margenov S, Waśniewski J, editors, Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers. 1 ed. Vol. 8353. 2014. p. 289-296. (Lecture Notes in Computer Science; 1). https://doi.org/10.1007/978-3-662-43880-0_32