Zobrazeno 1 - 10
of 14
pro vyhledávání: '"V. P. Shylo"'
Publikováno v:
Cybernetics and Systems Analysis. 56:231-242
To solve multimodal optimization problems, a new niching genetic algorithm named tournament crowding genetic algorithm based on Gaussian mutation is proposed. A comparative analysis of this algorithm to other crowding algorithms and to parallel hill-
Publikováno v:
Cybernetics and Systems Analysis. 56:53-57
Two modifications of the repeated iterated tabu algorithm for solving the quadratic assignment problem (with and without kernel allocation technology) are proposed. These modifications are analyzed and compared with the best modern algorithms for sol
Autor:
S. V. Chupov, V. P. Shylo
Publikováno v:
Cybernetics and Systems Analysis. 55:677-682
This article briefly reviews software and hardware means of modern computer engineering that allow to construct efficient systems of parallel computing. Structural schemes are presented and the execution of combinations of parallel optimization algor
Autor:
V. P. Shylo, Ivan V. Sergienko
Publikováno v:
Cybernetics and Systems Analysis. 53:884-892
The kernel technology is proposed to solve discrete optimization problems. It forms solution kernel and allows efficient stochastic perturbations of this solution in iterative schemes. Comparative analysis of the two versions of the new algorithm for
Autor:
Ivan V. Sergienko, V. P. Shylo
Publikováno v:
Journal of Automation and Information Sciences. 48:15-24
Publikováno v:
Cybernetics and Systems Analysis. 51:16-24
This paper investigates the impact of communication between optimization algorithms running in parallel. In particular, we focus on the weighted maximum cut (WMAXCUT) problem and compare different communication strategies between teams of GES algorit
Publikováno v:
Cybernetics and Systems Analysis. 48:563-567
A new algorithm based on the global equilibrium search (GES) is developed to solve the weighted max-cut problem and is compared with currently the best solution algorithms. The advantages of the GES algorithm both in the performance and in the possib
Autor:
O. V. Shylo, V. P. Shylo
Publikováno v:
Cybernetics and Systems Analysis. 47:889-897
A new algorithm based on global equilibrium search (GES) is developed to solve an unconstrained binary quadratic programming (UBQP) problem. It is compared with the best methods of solving this problem. The GES algorithm is shown to be better both in
Autor:
O. V. Shylo, V. P. Shylo
Publikováno v:
Cybernetics and Systems Analysis. 46:744-754
The authors propose an approach to the solution of the maxcut problem. It is based on the global equilibrium search method, which is currently one of the most efficient discrete programming methods. The efficiency of the proposed algorithm is analyze
Publikováno v:
Operations Research Letters. 36:434-438
In this note we investigate the performance of global equilibrium search based heuristics on the weighted MAX-SAT problem. Three variants of the approach are implemented and compared with other existing algorithms on publicly available benchmark inst