This paper is devoted to the problem of optimization of a function in n -dimensional space, which, in general case, is polyextreme and undifferentiated. The new method of deformed stars in n-dimensional space was proposed. It is built on the ideas and principles of the evolutionary paradigm. Method of deformed stars is based on the assumption of using potential solutions groups. There by it allows to increase the rate of the accuracy and the convergence of the achieved result. Populations of potential solutions are used to optimize the multivariable function. In contrast to the classical method of deformed stars, we obtained a method that solves problems in n -dimensional space, where the population of solutions consists of 3-, 4-, and 5-point groups.The advantages of the developed method over genetic algorithm, differential evolution and evolutionary strategy as the most typical evolutionary algorithms are shown. Also, experiments were performed to investigate the best configuration of method of deformed stars parameters.
Досліджено задачу оптимізації функції в n-вимірному просторі, яка, у загальному випадку, є поліекстремальною і недиференційованою. Запропоновано новий метод деформованих зірок у n-вимірному просторі. Указаний метод побудов&аний на ідеях і принципах еволюційної парадигми і заснований на припущенні використання потенційних груп розв"язків. Це дозволяє підвищити швидкість точності та збіжності досягнутого результату. Для оптимізації функції від багатьох змінних використов&уються популяції потенційних рішень. Отримано метод, який застосову-ють для розв"язання задач в n-вимірному просторі, де сукупність розв’язків складається з 3-, 4- та 5-точкових груп. Показано переваги розробленого методу перед генетичним алгоритмом,& диференціальною еволюцією та еволю-ційною стратегією, як найбільш типовими еволюційними алгоритмами. Також проведено експерименти для до-слідження найкращої конфігурації параметрів методу деформованих зірок.
