Title :
Theory of bioinspired search for optimal solutions and its application for the processing of problem-oriented knowledge
Author :
Rodzin, Sergey ; Rodzina, Lada
Author_Institution :
Southern Fed. Univ., Taganrog, Russia
Abstract :
The article describes the developed main elements of the general theory of bioinspired search for optimal solutions. Original biomemetic algorithms combined the following components: local search, cooperation and competition, are also presented here. Experiments with a number of NP-hard optimization problems have shown that usage of developed theory allows to solve these problems more quickly, reliably and accurately.
Keywords :
biology; computational complexity; optimisation; search problems; NP-hard optimization problems; bioinspired search for optimal solutions; biomemetic algorithms; competition; cooperation; local search; problem-oriented knowledge processing; Algorithm design and analysis; Biological system modeling; Linear programming; Optimization; Search problems; Sociology; Statistics; Bioinspired algorithm optimization; evolutionary operators; memetics; population of solutions; problem-oriented knowledge;
Conference_Titel :
Application of Information and Communication Technologies (AICT), 2014 IEEE 8th International Conference on
Conference_Location :
Astana
Print_ISBN :
978-1-4799-4120-9
DOI :
10.1109/ICAICT.2014.7035930
