Scientific journal

ISSN 1814-2400

INFORMATION SCIENCE AND CONTROL SYSTEMS

Peresvetov V. V.

THE EVOLUTIONARY ALGORITHMS AND LOCAL SEARCH FOR SOLVING THE NONLINEAR TRANSPORTATION PROBLEMS

The two-index transportation problems with nonlinear cost functions are being solved. The hybrid algorithm of the evolutionary algorithm with the local search has been developed. The parallel version of the algorithm for two-dimensional grid of MPI processes is created.

Keywords: two-index transportation problem, nonlinear cost function, evolutionary algorithm, local search, parallel algorithm