Experimental study on solution possibilities of multiextremal optimization problems through heuristic methods

The work objective is to study a vital task of the multiextremal objects search engine optimization which is much more complicated than monoextremal problems. It is shown that only heuristics is appropriate in achieving this goal. Therefore, three best known and developed search engine optimization...

Full description

Saved in:
Bibliographic Details
Main Authors: Rudolf A. Neydorf, Ivan V. Chernogorov, Orkhan Takhir Yarakhmedov, Victor V. Polyakh
Format: Article
Language:Russian
Published: Don State Technical University 2015-12-01
Series:Advanced Engineering Research
Subjects:
Online Access:https://www.vestnik-donstu.ru/jour/article/view/46
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The work objective is to study a vital task of the multiextremal objects search engine optimization which is much more complicated than monoextremal problems. It is shown that only heuristics is appropriate in achieving this goal. Therefore, three best known and developed search engine optimization techniques are studied: particle swarm method, evolutionary genetic approach, and ant colony algorithm. The analysis is performed in the environment common for all methods of the test research problems of the multiextremal Rastrigin function. It is proved that all these methods are well suited for the multiextremal problem solution. While it is necessary to use proper specific approaches to solving the local extremum detection and identification problem in each of the heuristic algorithms, they all require data clustering. Each method can provide any desired accuracy of the extremum problem solution, and it utilizes an acceptable time resource.
ISSN:2687-1653