Удосконалення методів оптимізації режимів роботи багатониткових газотранспортних систем

Abstract

Статтю присвячено аналізу та удосконаленню методів оптимізації режимів роботи багатониткових газотранспортних систем. Проаналізовано можливі варіанти постановок задач оптимізації з різними критеріями та методи їх розв’язування. Розглянуто однокритеріальну, компромісну, багатокритеріальну та стохастичну задачі. Класифіковано способи їх розв’язування. Встановлено, що основними проблемами є стійкість методів та знаходження глобального екстремуму. Подолання цих проблем можливе генетичними алгоритмами. Запропоновано чисельний метод випадкового пошуку екстремуму з використанням генетичного алгоритму. Подальше дослідження буде спрямоване на удосконалення способу вибору початкової популяції хромосом, операцій мутації та кроссинговера.

The article deals with the analysis and methods improvement of the mode optimization of multithread gastransport systems operation. The possible versions of putting the tasks of optimization with different criteria and the methods of their solving have been analysed. Onecriterion, compromised, multicriterion and stachostatic tasks are considered. The ways of their solving are classified. It has been determined that methods stability and global extremum finding out are the main problems. Overcoming these problems is possible with the help of genetic algorithms. The numeral method of random search of extremum using genetic algorithm has been offered. Further research will be directed to the improvement of the way of selecting initial chromosomes, operations of mutation and crossing-over.