- 1
- Karpenko A., Posypkin M., Rubtsov A., Sakharov M. Multi-memetic Global Optimization based on the Mind Evolutionary Computation // Proceedings of the IV International Conference on Optimization Methods and Application “Optimization and Applications” (OPTIMA-2013). Moscow: Dorodnicyn Computing Centre of RAS, 2013. P. 83-84.

Total in-text references: 2- In-text reference with the coordinate start=1754
- Prefix
- Several desktop computers connected into a parallel computing system are often used as a part of such framework. The advantage of this type of networks is that their capacity can be increased literally with no limit by means of scaling
- Exact
- [1, 2]
- Suffix
- . However, in order to make such calculations possible one needs a special software implementation which would be based on a data exchange interface. In this work MPI was utilized as one of the most widely used interfaces, designed for loosely coupled systems.

- In-text reference with the coordinate start=8561
- Prefix
- changing, the winner of the best group from a set of leading ones is selected as a solution to the optimization problem. 3.2 Hybrid MEC There are several modifications of the canonical MEC algorithm proposed by different authors, for instance, Extended MEC, Improved MEC, Chaotic MEC and so forth [10]. This paper utilizes a modification proposed by the authors in one of their previous works
- Exact
- [1, 2]
- Suffix
- and named HMEC. The distinct feature of that algorithm is an addition of the decomposition stage and modification of the similar-taxis stage. The choice is made after a certain number of iteration what meme out of a set of available memes is the most suitable for a given search subdomain.

- In-text reference with the coordinate start=1754
- 2
- Карпенко А.П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой. М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. 446.

Total in-text references: 3- In-text reference with the coordinate start=1754
- Prefix
- Several desktop computers connected into a parallel computing system are often used as a part of such framework. The advantage of this type of networks is that their capacity can be increased literally with no limit by means of scaling
- Exact
- [1, 2]
- Suffix
- . However, in order to make such calculations possible one needs a special software implementation which would be based on a data exchange interface. In this work MPI was utilized as one of the most widely used interfaces, designed for loosely coupled systems.

- In-text reference with the coordinate start=8561
- Prefix
- changing, the winner of the best group from a set of leading ones is selected as a solution to the optimization problem. 3.2 Hybrid MEC There are several modifications of the canonical MEC algorithm proposed by different authors, for instance, Extended MEC, Improved MEC, Chaotic MEC and so forth [10]. This paper utilizes a modification proposed by the authors in one of their previous works
- Exact
- [1, 2]
- Suffix
- and named HMEC. The distinct feature of that algorithm is an addition of the decomposition stage and modification of the similar-taxis stage. The choice is made after a certain number of iteration what meme out of a set of available memes is the most suitable for a given search subdomain.

- In-text reference with the coordinate start=9441
- Prefix
- The greedy strategy suggests that the best meme is selected at each iteration in accordance with the local improvement it has demonstrated. The value of an objective function after the improvement was taken as a choice criterion. A general scheme of that algorithm can be described as follows
- Exact
- [2]
- Suffix
- . 1. Initialization of groups within the search domain . a. Divide domain into subdomains by means of decomposing interval into equal subintervals. Here , – the algorithm's free parameters. b.

- In-text reference with the coordinate start=1754
- 3
- Карпенко А.П., Сахаров М.К. Мультимемеевая глобальная оптимизация на основе алгоритма эволюции разума // Информационные технологии. 2014. No 7. С. 23-30.

Total in-text references: 3- In-text reference with the coordinate start=2833
- Prefix
- Population algorithms allow one to process several solutions independently in parallel. Subsequently, the main advantage of this type of algorithms is their decentralization and elegancy of parallelization
- Exact
- [3, 4]
- Suffix
- . Among main parallelization models for population algorithms one can highlight a global model, an island model, a diffusion model and other hybrid models. In this paper an island model was utilized as it takes into account a low carrying capacity of communication network of desktop computers.

- In-text reference with the coordinate start=4677
- Prefix
- There are many various hybridization methods for optimization algorithms and, in particular, for population-based methods. One of the most widely used classification of such methods is a one-level classification proposed by Wang
- Exact
- [3]
- Suffix
- . In accordance with this classification there are three groups of hybrid algorithms: embedded algorithms, preprocessor/postprocessor algorithms and coalgorithms. The first category can be also divided into two subgroups: high-level and lowlevel hybridization.

- In-text reference with the coordinate start=6004
- Prefix
- The goal of this work is development and software implementation of a parallel multi-memetic algorithm for loosely coupled computing systems as well as the investigation of its performance with a use of several benchmark optimization functions. 2 Problem statement In this paper a multi-dimensional global constrained minimization is considered
- Exact
- [3]
- Suffix
- (1) where set D is determined with inequality constraints (2) Here – the objective function being minimized and defined in every point of search domain D, – the desired minimum value of the objective function , – a vector of variables, – the desired vector of variables, wherein the objective function takes up

- In-text reference with the coordinate start=2833
- 4
- Weise T. Global Optimization Algorithms. Theory and Application. University of Kassel, 2008. 758 p.

Total in-text references: 1- In-text reference with the coordinate start=2833
- Prefix
- Population algorithms allow one to process several solutions independently in parallel. Subsequently, the main advantage of this type of algorithms is their decentralization and elegancy of parallelization
- Exact
- [3, 4]
- Suffix
- . Among main parallelization models for population algorithms one can highlight a global model, an island model, a diffusion model and other hybrid models. In this paper an island model was utilized as it takes into account a low carrying capacity of communication network of desktop computers.

- In-text reference with the coordinate start=2833
- 5
- Talbi E. A Taxonomy of Hybrid Metaheuristics // Journal of Heuristics. 2002. Vol. 8, iss. 5. P. 541-564. DOI: 10.1023/A:1016540724870

Total in-text references: 1- In-text reference with the coordinate start=3375
- Prefix
- In the meantime, if one speaks about loosely coupled systems where communication between subpopulations is absent it's appropriate to use a special case of an island model called a model of noncommuting population
- Exact
- [5]
- Suffix
- . In order to increase performance of the specified global optimization methods researchers use either hybridization or meta-optimization. A development of hybrid algorithms implies a combination of various or same methods with different values of free parameters in such a way that advantages of one method would overcome disadvantages of another one.

- In-text reference with the coordinate start=3375
- 6
- Dawkins R. The Selfish Gene. Oxford University Press, 1976. 384 p.

Total in-text references: 1- In-text reference with the coordinate start=4440
- Prefix
- In this context, a meme represents any local optimization method, which improves a current solution at the particular stages of the main algorithm. Generally, memetic algorithms are hybridization of a population method and one or several local optimization methods
- Exact
- [6, 7]
- Suffix
- . There are many various hybridization methods for optimization algorithms and, in particular, for population-based methods. One of the most widely used classification of such methods is a one-level classification proposed by Wang [3].

- In-text reference with the coordinate start=4440
- 7
- Nguyen Q.H., Ong Y.S., Krasnogor N. A Study on the Design Issues of Memetic Algorithm // IEEE Congress on Evolutionary Computation (CEC 2007). IEEE Publ., 2007. P. 23902397. DOI: 10.1109/CEC.2007.4424770

Total in-text references: 1- In-text reference with the coordinate start=4440
- Prefix
- In this context, a meme represents any local optimization method, which improves a current solution at the particular stages of the main algorithm. Generally, memetic algorithms are hybridization of a population method and one or several local optimization methods
- Exact
- [6, 7]
- Suffix
- . There are many various hybridization methods for optimization algorithms and, in particular, for population-based methods. One of the most widely used classification of such methods is a one-level classification proposed by Wang [3].

- In-text reference with the coordinate start=4440
- 8
- Ong Y.S., Lim M.H., Zhu N., Wong K.W. Classification of adaptive memetic algorithms: A comparative study // IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 2006. Vol. 36, iss. 1. P. 141-152. DOI: 10.1109/TSMCB.2005.856143

Total in-text references: 3- In-text reference with the coordinate start=5640
- Prefix
- provides researchers with a lot of different opportunities for developing their modifications which could differ from one another, for instance, by the frequency of local search appliance, its termination criteria and other parameters. Modification of MAs that are most frequently used in practice implies a simultaneous usage of various memes and called multi-memetic algorithms
- Exact
- [8]
- Suffix
- . The goal of this work is development and software implementation of a parallel multi-memetic algorithm for loosely coupled computing systems as well as the investigation of its performance with a use of several benchmark optimization functions. 2 Problem statement In this paper a multi-dimensional global constrained minimization is considered [3] (1

- In-text reference with the coordinate start=8933
- Prefix
- The choice is made after a certain number of iteration what meme out of a set of available memes is the most suitable for a given search subdomain. This choice is independent for each group
- Exact
- [8]
- Suffix
- . In this particular modification a greedy hyperheuristic was used for determining the best meme in the groups, however other hyperheuristics are applicable as well [8]. The greedy strategy suggests that the best meme is selected at each iteration in accordance with the local improvement it has demonstrated.

- In-text reference with the coordinate start=9112
- Prefix
- This choice is independent for each group [8]. In this particular modification a greedy hyperheuristic was used for determining the best meme in the groups, however other hyperheuristics are applicable as well
- Exact
- [8]
- Suffix
- . The greedy strategy suggests that the best meme is selected at each iteration in accordance with the local improvement it has demonstrated. The value of an objective function after the improvement was taken as a choice criterion.

- In-text reference with the coordinate start=5640
- 9
- Chengyi S., Yan S., Wanzhen W. A Survey of MEC: 1998-2001 // 2002 IEEE International Conference on Systems, Man and Cybernetics. Vol. 6. IEEE Publ., 2002. P. 445-453. DOI:

Total in-text references: 1- In-text reference with the coordinate start=6613
- Prefix
- a vector of variables, – the desired vector of variables, wherein the objective function takes up its minimal value, – the dimension of vector . 3 Utilized Algorithms 3.1 Base Algorithm In this paper Mind Evolutionary Computation, MEC was selected as a base algorithm for the considered hybridization scheme. Its concept was firstly proposed in 1998
- Exact
- [9, 10]
- Suffix
- . This choice is justified, first of all, by the commitment to loosely coupled computing systems. MEC is capable of providing the minimal number of connections between subpopulations which evolve on the separate computational nodes.

- In-text reference with the coordinate start=6613