Научная статья на тему 'Особенности применения генетического алгоритма для оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи'

Особенности применения генетического алгоритма для оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи Текст научной статьи по специальности «Математика»

CC BY
153
20
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / УЛУЧШЕНИЕ ОСОБИ / СТРУКТУРА ШИХТОВЫХ МАТЕРИАЛОВ / ДУГОВАЯ СТАЛЕПЛАВИЛЬНАЯ ПЕЧЬ / ОПТИМИЗАЦИОННАЯ ЗАДАЧА / GENETIC ALGORITHM / IMPROVEMENT OF THE INDIVIDUAL / STRUCTURE OF CHARGE MATERIALS / ELECTRIC ARC FURNACE / OPTIMIZATION PROBLEM

Аннотация научной статьи по математике, автор научной работы — Торчинский Вадим Ефимович, Сибилева Наталья Сергеевна, Логунова Оксана Сергеевна

В статье представлена модификация классического генетического алгоритма и показано его применение для решения задачи многокритериальной оптимизации структуры шихтовых материалов для дуговой сталеплавильной печи. Целью исследования является определение эффективных алгоритмов для решения оптимизационной задачи о структуре шихтовых материалов для дуговой сталеплавильной печи. Целевыми функциями в рассматриваемой многокритериальной оптимизационной задаче являются содержания остаточных элементов в стали, таких как хром, никель и медь. Искомая величина кортеж, определяющий долевое участие составляющих шихты дуговой сталеплавильной печи. При проведении исследований стояли следующие цели: постановка многокритериальной оптимизационной задачи, которая для решения с помощью модифицированного генетического алгоритма приводится к однокритериальному виду с использованием метода свертки критериев с заданными весовыми коэффициентами; модификация классического генетического алгоритма на основе ввода этапа улучшения особи; выбор фитнесс-функции для ведения поиска решений в недопустимых областях; определение порядка перехода от модифицированного генетического алгоритма к классическому. При проведении исследований использованы: метод свертки критериев для преобразования многокритериальной задачи оптимизации к однокритериальному виду, классический и модифицированный генетические алгоритмы, метод штрафных функций. Предлагаемая модификация классического генетического алгоритма позволила добиться устойчивого процесса сходимости на первых этапах вычислительного процесса. Композиционное сочетание классического и модифицированного генетического алгоритма позволяет достичь решения оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи с заданной точностью не более чем за 30 итераций.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Торчинский Вадим Ефимович, Сибилева Наталья Сергеевна, Логунова Оксана Сергеевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Application of Genetic Algorithm for Optimization Problem in the Structuring of Charge Materials in an Electric Arc Furnace

Modification of the classical genetic algorithm is presented in the article and its application is shown for solving the problem of multicriteria optimization of the structure of charge materials for an electric arc furnace. The goal of the study is to determine effective algorithms to solve the optimization problem of the structure of charge materials for an electric arc furnace. The objective functions in the multicriteria optimization problem are the content of residual elements in steel such as chromium, nickel and copper. The required values are the tuple defining the share participation of the constituent parts of the electric arc furnace batch, such as the types of metal scrap. In the process of the investigation, the following tasks were performed: setting up a multicriteria optimization problem that is reduced to the one-criteria view using a modified genetic algorithm using the method of convolution of criteria with given weight coefficients; modification of the classical genetic algorithm based on the introduction of the stage of improvement of the individual; choice of fitness function for searching solutions in unacceptable areas; determination of the order of transition from a modified genetic algorithm to a classical one. In process of the research, the following methods were used: convolution of criteria for converting a multicriteria optimization problem to a one-criterion form, classical and modified genetic algorithms, and the method of penalty functions. The proposed modification of the classical genetic algorithm made it possible to achieve a stable process of convergence of the computational process at the first stages of the computational process. The composite combination of the classical and modified genetic algorithm allows the authors to achieve the solution of the optimization problem on the structure of the charge materials of an arc steelmaking furnace with the specified accuracy no more than 30 iterations.

Текст научной работы на тему «Особенности применения генетического алгоритма для оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи»

Информационное, математическое и программное обеспечение технических систем

УДК 004.896 Шрз:Мо1.о^/10.18503/2311-8318-2018-3(40)-63-69

Торчинский В.Е., Сибилева Н.С., Логунова О.С.

Магнитогорский государственный технический университет им. Г.И. Носова

Особенности применения генетического алгоритма для оптимизационной задачи

о структуре шихтовых материалов дуговой сталеплавильной печи

В статье представлена модификация классического генетического алгоритма и показано его применение для решения задачи многокритериальной оптимизации структуры шихтовых материалов для дуговой сталеплавильной печи. Целью исследования является определение эффективных алгоритмов для решения оптимизационной задачи о структуре шихтовых материалов для дуговой сталеплавильной печи. Целевыми функциями в рассматриваемой многокритериальной оптимизационной задаче являются содержания остаточных элементов в стали, таких как хром, никель и медь. Искомая величина - кортеж, определяющий долевое участие составляющих шихты дуговой сталеплавильной печи. При проведении исследований стояли следующие цели: постановка многокритериальной оптимизационной задачи, которая для решения с помощью модифицированного генетического алгоритма приводится к однокритериальному виду с использованием метода свертки критериев с заданными весовыми коэффициентами; модификация классического генетического алгоритма на основе ввода этапа улучшения особи; выбор фит-несс-функции для ведения поиска решений в недопустимых областях; определение порядка перехода от модифицированного генетического алгоритма к классическому. При проведении исследований использованы: метод свертки критериев для преобразования многокритериальной задачи оптимизации к однокритериальному виду, классический и модифицированный генетические алгоритмы, метод штрафных функций. Предлагаемая модификация классического генетического алгоритма позволила добиться устойчивого процесса сходимости на первых этапах вычислительного процесса. Композиционное сочетание классического и модифицированного генетического алгоритма позволяет достичь решения оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи с заданной точностью не более чем за 30 итераций.

Ключевые слова: генетический алгоритм, улучшение особи, структура шихтовых материалов, дуговая сталеплавильная печь, оптимизационная задача.

Введение

Современное металлургическое производство, имеющее сложную структуру и прогнозирование качества готовой продукции, невозможно без использования информационного и математического обеспечения на основе результатов системного анализа и математического моделирования [1]. Комплекс дуговых сталеплавильных печей (ДСП) является одной из составных частей этой структуры. Особенность его - высокое энергопотребление, которое отчасти зависит от структуры, используемых шихтовых материалов.

Известны технологии функционирования дуговых сталеплавильных печей, для которых:

- выполняется оптимизация режимов работы горелок при расплавлении металлического лома для минимизации потерь тепла на панели с водяным охлаждением [2, 3];

- применяются усовершенствованные системы автоматического управления электрическим режимом ДСП с функцией диагностики стадий плавки на основе информации о гармоническом составе токов дуг, обеспечивающей своевременное изменение электрических режимов в процессе расплавления металло-шихты, системы автоматического управления перемещением электродов ДСП с нелинейным адаптивным регулятором импеданса, обеспечивающей снижение колебаний токов дуг и повышение устойчивости процесса плавки [4, 5];

- выполняется комбинирование и согласование

© Торчинский В.Е., Сибилева Н.С., Логунова О.С., 2018

режимов на технологической линии выплавки, внепеч-ной обработки и разливки стали [6, 7];

- выполняется построение многокритериальной задачи оптимизации выбора структуры шихтовых материалов для дуговой сталеплавильной печи с целью достижения минимальных затрат электроэнергии на период работы дуги под током [8, 9].

Технологические параметры на каждом этапе получения стали определяют режимы функционирования последующих агрегатов, работа которых также может быть спрогнозирована на основе математического моделирования [10-13]. Одним из перспективных направлений моделирования являются эволюционные методы.

В настоящее время эволюционные вычисления используются в качестве адаптивных алгоритмов для решения практических задач и как вычислительная модель эволюции естественных систем. Алгоритмы широко используется не только для прогнозирования развития финансовых рынков, инвестиций, для оценки и выбора (суб)оптимальных параметров моделей большой размерности [14, 15, 18], для решения NP-полных комбинаторных задач [15-17], в системах извлечения знаний из больших баз данных (Data mining) [19], но и значений параметров технологических процессов. Следует отметить, что для задач, в которых решение не может быть найдено, другими, более простыми методами, генетические алгоритмы позволяют найти оптимальные или близкие к ним решения. При этом объем вычислений может оказаться большим, но скорость, с которой он растет при увеличении размерности задачи, обычно меньше, чем у остальных известных методов.

В настоящей работе представлена модификация классического генетического алгоритма и приведено его применение для оптимизационной задачи о структуре шихтовых материалов ДСП с целью получения минимального содержания остаточных элементов в стали, таких как хром, никель, медь и т.п.

Методика

Постановка задачи оптимизации о структуре шихтовых материалов Для получения стали в ДСП с химическим составом из заданных диапазонов требуется выполнить определение состава шихтовых материалов, которые могут включать в себя металлических лом, жидкий и твердый чугун, горячебрикетированное железо и другие альтернативные материалы. В большей степени химический состав стали, выплавленной в ДСП, определяет структура металлического лома, с которым вносятся элементы трудноудалаяемые или неудалаяемые на последующие этапах обработки стали. К таким элементам относятся хром, никель и медь.

Для построения математической модели введем обозначения независимых переменных и функций. Пусть общий объем металлического лома шл формируется на основе п структурных частей, каждая из которых имеет массу ш,, где]=1, 2,..., п. Каждая структурная часть вносить соответствующую долю химических элементов, где /=1, 2, 3 и]=1, 2, ... п. При этом 1=1 соответствует доле хрома, 1=2 - никеля и 1=3 - меди в общей массе лома. Масса остаточных элементов определяется переменными шСг , ш№, шСи.

Массы остаточных элементов определяют целевые функции:

mNi = a21m1 + a22m2 +... + a2nmn ^ min; (1)

где а, - эмпирические коэффициенты.

Систему ограничений для независимых переменных определяют требования суммарного количества частей и их наличие на этапе подготовительного производства:

Ё mj= m;

j=i

mj > djmл j = 1,n,

(2)

где й - доля металлического лома ,-го вида, поступившего в подготовительное отделение цеха.

Таким образом, отвлекаясь от предметной области, получаем формализованное представление задачи оптимизации после приведения к однокритериальному виду методом свертки: требуется определить кортеж ш = (ш1, ш2, ..., штакой, что

M = ^ wiMi ^ min

(3)

мг =1

aPmj;

j=1

(4)

при наличии системы ограничении

Ё mj =1;

j=1

0 < leftj < m] < rightj < 1,

где M - целевая функции многокритериальной задачи, полученная методом свертки с назначением весовых коэффициентов; wi - весовые коэффициенты; l - количество компонент целевой функции; Mt - компоненты целевой функции; aij - эмпирические коэффициенты уравнения; mj - искомые нормированные элементы кортежа; к - количество элементов кортежа; leftj, rightj - левая и правая границы искомых значений, принадлежащих интервалу [0; 1].

Модифицированный генетический алгоритм и особенности его применения

Рассмотрим задачу оптимизации сложной целевой функции. Сложность целевой функции определяется количеством независимых переменных и множеством локальных экстремумов. Классический генетический алгоритм реализует модель природной эволюции для решения оптимизационной задачи. При описании классических генетических алгоритмов используется упрощенная биологическая терминология:

- каждому параметру функции соответствует хромосома - битовый (булевый) вектор и каждая позиция (бит) в этом векторе называется геном;

- набор хромосом является особью (индивидуумом) и каждая особь представляет собой вариант решения задачи;

- множество особей образуют популяцию;

- текущая популяция (на конкретной итерации алгоритма) называется поколением;

- число различающихся генов в двух особях называется расстояниемХэмминга между этими двумя булевыми векторами.

Упрощенная схема классического генетического алгоритма представлена на рис. 1, а.

При моделировании эволюционного процесса первоначально генерируется случайная популяция - группа особей со случайным набором хромосом (блок 1 на рис. 1, а). Жизненный цикл популяции состоит из 3-х этапов:

1. Скрещивание, в результате которого формируются новые особи, случайным образом наследующие гены родителей. Обычно в качестве родителей выбираются «лучшие» особи - индивидуумы с наибольшими или наименьшими значениями целевой функции (блок 2 на рис. 1, а).

2. Мутация, при которой происходит случайная инверсия некоторых генов. Вероятность мутации достаточно низка. Однако данный этап необходим и позволяет разнообразить генетический материал, что повышает вероятность достижения экстремума (блок 3 на рис. 1, а).

3. Отбор, при котором из популяции исключаются наименее приспособленные особи или индивидуумы с «худшими» значениями целевой функции (блок 4 на рис. 1, а).

а

м Данные

Популяция

\ 1

г

Скрещивание

\ 1 г

Мутация

» 1 г

Нет

Данные

Популяция

\ 1

Г

Улучшение

\ ' г

Скрещивание

г

Нет

Рис. 1. Фрагмент генетического алгоритма: а - классический; б - модифицированный

Известны недостатки классического генетического алгоритма, среди которых можно отметить сложность выбора параметров (мощность популяции, вероятность мутации), эффективного критерия окончания работы алгоритма, требование больших вычислительных ресурсов [10]. Для увеличения быстродействия алгоритма авторы работы предлагают выполнить модификацию генетического алгоритма. Модификация заключается в добавлении новой стадии улучшения популяции и исключения стадии мутации.

Метод улучшения популяции основан на следую-

щей идее. Рассмотрим две особи: первая особь «идеальная», соответствует экстремуму целевой функции, а вторая особь является одним из индивидуумов популяции. Расстояние Хэмминга между особями находится в диапазоне [0; п], где п - общее число генов особи. Однако в случае, если расстояние между выбранными особями превысит п/2, то «неидеальную» особь можно «улучшить» инверсией соответствующего битового вектора. Чем «хуже» была «неидеальная» особь, тем «лучше» она становится после инверсии.

Новый блок Улучшение (блок 2 на рис. 1, б) функционирует согласно алгоритму:

1. Рассчитываем значение целевой функции, как для каждой особи популяции, так и для ее инвертированного варианта.

2. Оставляем в популяции тот вариант особи, значение целевой функции которого ближе к экстремуму.

По итогам исследований можно предложить следующую измененную схему генетического алгоритма (рис. 1, б).

Для решения задачи об определении структуры шихтовых материалов с целью получения минимального количества остаточных элементов с помощью генетического алгоритма реализованы особи, имеющие 4 хромосомы для кодирования параметров ть т2, т3, т4. Параметр ш5 вычислялся на основе первого ограничения из системы ограничений по формуле

ш,

=1 -I

т.

(5)

]=1

Для представления вещественного значения ш^ выбран двоичный вектор длиной 16 бит. Перевод двоичного представления в вещественное число осуществлялся в 2 шага:

1. Преобразование двоичного представления в беззнаковое целое х', учитывая запись в коде Грэя.

2. Вычисление соответствующего вещественного х, принадлежащее диапазону [а, Ь], по формуле

х = а + х

1 - а

.

(6)

Так как на параметры mj наложены ограничения, то использовать целевую функцию для отбора особей невозможно. Поэтому следует спроектировать фит-несс-функцию, корректирующую значение целевой функции с учетом указанных ограничений.

Следует отметить, что часть элементов искомого кортежа т может лежать на границе области допустимых решений. Поэтому необходимо вести поиск решения и в недопустимых областях. Реализация такого подхода возможна с помощью метода штрафных функций, который обеспечивает расширение пространства поиска решений. После ряда вычислительных экспериментов принято решение принять фитнесс-функцию в виде

^ = М • (1 + р),

(7)

где р - параметр, учитывающий расстояние выхода за пределы допустимой области; М - целевая функция. Значение параметра р рассчитывается по формуле

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

p = Е Pj, Pj =

0, если leftj < mj < right j left f - m

rightj - leftj m< - right.

rightj - leftj

если mj < left j; (8)

если m : > right:

В результате первичная популяция генерировалась для mj не в диапазоне [leftj, rightj], а в диапазоне [0, 1].

Вычислительный эксперимент показал, что требуется повышение эффективности применения стадии улучшения популяции. Процедура улучшения популяции позволяет получить вычислительный эффект в среднем только для первых трех поколений. В дальнейшем инверсия особей приводит к получению особей за пределами области допустимых решений. Поэтому даже при включении оператора мутации сходимость алгоритма является довольно медленной.

Для решения этой проблемы разработана процедура восстановления инвертированных особей, которая преобразует полученное недопустимое решение в допустимое. Суть алгоритма восстановления следующая: для каждого mj для j в диапазоне [1, к-1] проверяется возможность существования всех следующих элементов кортежа, удовлетворяющих системе ограничений. Если такой возможности не найдено, то вычисляется диапазон [x, у], при нахождении в котором значение mj обеспечит истинность вышеуказанной проверки. Далее mj заменяется на случайное число из диапазона [x, у].

В результате метод улучшения популяции стал эффективен на первых 12-14 поколениях. Далее имеет смысл заменить оператор улучшения на оператор мутации и тем самым перейти к классическому генетическому алгоритму.

Таким образом, для решения задачи оптимизации с использованием модифицированного алгоритма получена обобщенная схема, приведенная на рис. 2. Схема включает два основных блока решения задачи. Блок I является классическим и позволяет перейти от задачи предметного поля (1)-(2) к формальной математической постановке задачи (3)-(6). Блок II определяет основные шаги итерационного процесса с применением классического и модифицированного алгоритмов.

Итерационный шаг s для перехода к классическому алгоритму определяется условием: для всех индивидуумов восстановленная инвертированная особь окажется хуже исходной, т.е. процедура восстановления перестанет давать положительный результат.

Приведем решение задачи оптимизации структуры шихтовых материалов при к=5, l=3. Коэффициенты для целевых функций получены на основе обработки экспериментальных данных и представляют собой матрицу

a =

(0,10 0,15 0,30 0,15 0,10 ^ 0,15 0,20 0,15 0,20 0,15 0,15 0.20 0,25 0,25 0,15

(9)

Весовые коэффициенты целевой функции для свертки представлены кортежем: V = (0,3; 0,3; 0,4).

Постановка задачи в предметном поле

Формализация задачи

Определение размерностиг-

Определение сверточной функции [2

Определение

системы ограничений[Т

Двоичное представление данных |~4

Определение фитнесс-функции [5"

Решение формализованной задачи

Применение модифицированного

генетического алгоритма с 0 по m итерационные шаги

гт

Восстановление инвертированных особей

Применение классического генетического алгоритма с т+1 итерационного шага

Гз

Интерпретация полученного решения

Рис. 2. Обобщенная схема решения задачи оптимизации

Результаты

Границы допустимых значений искомых переменных заданы кортежами: left = (0,05; 0,05; 0,05; 0,05; 0,05) и right = (0,4; 0,4; 0,4; 0,4; 0,4).

После применения схемы предлагаемой схемы решения (см. рис. 2) получены значения целевой функции M=0,128572 и искомый кортеж содержит элементы:

m = (0,399649; 0,097612; 0,0500038; 0,0527352; 0,4).

Оптимум достигается за 30 итераций (поколений). Поведение фитнесс-функции и приближения искомых переменных по трем вычислительным экспериментам приведено на рис. 3 и 4. На рисунках введены обозначения: 1 - результаты поведения первого эксперимента; 2 - второго и 3 - третьего.

0,170 0,165 0,160 0,155 0,150 0,145

{ Фитнесс-функция

1 -1

\

. . . . Д1____

К '— лЛ. .>•».

10

20

30

4Q Номер итерации

Рис. 3. Изменение значений фитнесс-функции по итерациям

0,40 0,35 0,30 0,25 0,20

Ml

"'H-.J.

10

20

30

40 Количество итераций

0,20 0,15 0,10 0,05 0,00

М2

10

20

30

40 Количество итераций

0,15

0,10

0,05

0,00

— 2

— — 3

30

40

Количество итераций

0,20 0,15 0,10 0,05 0,00

М4

т

I"i

LK1

ю

20

30

40 Количество итераций

u М5

0,40 0,35 0,30 0,25 0,20

ЧУрГ) \У \J

J n

V

_____2

--3

10

20

30

40

Количество итераций

Рис. 4. Изменение значений искомых переменных в ходе итерационного процесса при решении задачи оптимизации

Заключение

1. Анализ теоретических и практических разработок в области интеллектуализации принятия решений показал необходимость создания и использования новых методов решения задачи оптимизации на этапе подготовительного производства для технологических процессов.

2. Одной из важных задач процесса выплавки стали в дуговой сталеплавильной печи является определение структуры шихтовых материалов таким образом, чтобы обеспечить заданное содержание остаточных элементов, которые практически неудаляемы на последующих этапах обработки. Постановка такой задачи должна проводиться на основе апостериорной информации, полученной в условиях действующего производства.

3. Для полученной оптимизационной задачи применимы существующие методы решения, но требуется их

модификация для повышения эффективности вычислительного процесса. Предлагаемая модификация классического генетического алгоритма позволяет добиться устойчивого и ускоренного процесса сходимости вычислительного процесса на первых этапах вычисления.

4. Композиционное сочетание классического и модифицированного генетического алгоритма позволяет достичь решения с заданной точностью не более чем за 30 итераций.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

список литературы

1. Логунова О.С. Технология исследования информационных потоков на металлургическом предприятии // Информационные технологии в проектировании и производстве. 2008. № 3. С. 32-36.

2. Honjo N, Tsuno M, Shinkai M. Steelmaking. Development of an Optimized Burner Technology in Arc Furnace. 1999. 70(2). P.163-171. https://doi.org/10.4262/denkiseiko.70.163.

3. Injection burner for auxiliary heating of scrap charge in electric-arc furnace for steelmaking. https://docslide.com.br/do

cuments/9803257-injectlon-burner-for-auxlllary-heatlng-of-scrap-charge-in-electric-arc.html. Доступ 05.02.2018.

4. Kornilov G.P., Nlkolaev A.A., Anokhin V.V. Power Increase of Steelmaking Electric Arc Furnace // Metallurgist. 2016. №60. P. 780-785. https://dol.org/10.1007/s11015-016-0367-7.

5. Nikolaev A. A., Kornilov G.P., Anufrlev A.V., Pekhterev S.V., Povelitsa E.V. Electrical optimization of superpowerful arc furnaces // Steel in Translation. 2014. №44(4).P. 289-297.

6. Shevtsov A.Z., Yugov P.I., Okorokov G.N. et al. Efficiency of a combination «DC-ARC furnace-converter» steelmaking module // Metallurgist. 1998. №42. Issue 12. P. 477-479. https://dol.org/10.1007/BF02511768

7. Опыт выплавки стали в сверхмощной дуговой печи с повышенным расходом твердого чугуна / Бигеев В.А., Валиахметов А.Х., Бурак Ие, Федянин А.Н. // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. 2014. №1. С. 15-18.

8. Logunova O.S., Filippov E.G., Pavlov I.V., Pavlov V.V. Multicriterial optimization of the batch composition for steel-smelting arc furnaces // Steel in Translation. 2013. №43(1): P. 34-38. Dol: 10.3103/S0967091213010051.

9. Logunova O.S., Sibileva N.S. Intelligent Support System of Steel Technical Preparation in an Arc Furnace: Functional Scheme of Interactive Builder of the Multi Objective Optimization Problem // IOP Conference Series: Materials Science and Engineering. 2018. № 287. DOI: 10.1088/1757-899X/287/1/012009.

10. Математическое моделирование макроскопических параметров затвердевания непрерывных слитков / Логунова О.С., Девятов Д.Х., Ячиков И.М., Кирпичев А.А. // Известия высших учебных заведений. Черная металлургия. 1997. № 2. С. 49-51.

11. Колокольцев В.М., Синицкий Е.В., Савинов А.С. Модели-

INFORMATION IN ENGLISH

рование температурных полей при получении отливок // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. 2015. № 3 (51). С. 39-43.

12. Константинов Д.В., Корчунов А.Г. Мультимасштабное компьютерное моделирование процессов обработки металлов давлением // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. 2015. № 1 (49). С. 36-43.

13. Потенциодинамическое исследование сплава Al+6%Li с иттрием в среде электролига NACL / Назаров Ш.А., Гани-ев И.Н., Норова М.Т., Ганиева Н.И., Каллиари И. // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. 2016. Т. 14. № 2. С. 95-100.

14. Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence throw Simulated Evolution. New York: John Wiley & Sons. INc, 1966.

15. Rechenberg I. Evolutionstrategie: Optimierung technisher Systems nach Prinzipien der biologischen Evolution. Stuttgart:Fromman-Holzboog, 1973.

16. Koza J.R. Genetic Programming. Cambridge: MA:MIT Press, 1992.

17. Ивахненко А.Г. Самообучающиеся системы распознавания и автоматического управления. Киев: Техника, 1969.

18. Букатова И.Л.Эволюционное моделирование и его приложения. М.: Наука, 1979.

19. Banzhaf W., Brameier M. A comparison of linear genetic programming and neural networks in medical data mining// IEEE Transactions on Evolutionary Computation. 2001. №5. Pp. 17-26.

20. Влияние фракционного состава металлолома на показатели работы дуговой сталеплавильной печи / Павлов В.В., Ивин Ю.А., Пехтерев С.В., Мацко И.И., Логунова О.С. // Электрометаллургия. 2011. № 11. С. 2-6.

Поступила в редакцию 12 апреля 2018 г.

Application of Genetic Algorithm for Optimization Problem in the Structuring of Charge Materials in an Electric Arc Furnace

Vadim E. Torchniskii

Associate Professor, Department of Computer Engineering and Programming, Power Engineering and Automated Systems Institute, Nosov Magnitogorsk State Technical University, Magnitogorsk, Russia. E-mail: vet@magtu.ru.

Natalia S. Sibileva

Postgraduate student, Department of Computer Engineering and Programming, Power Engineering and Automated Systems Institute, Nosov Magnitogorsk State Technical University, Magnitogorsk, Russia. E-mail: Natus224@gmail.com. ORCID: https://orcid. org/0000-0001-7242-2622.

Oxana S. Logunova

D.Sc. (Eng.), Professor, Department of Computer Engineering and Programming, Power Engineering and Automated Systems Institute, Nosov Magnitogorsk State Technical University, Magnitogorsk, Russia. E-mail: logunova66@mail.ru. ORCID: https://orcid.org/0000-0002-7006-8639.

Modification of the classical genetic algorithm is presented in the article and its application is shown for solving the problem of multicriteria optimization of the structure of charge materials for an electric arc furnace. The goal of the study is to determine effective algorithms to solve the optimization problem of the structure of charge materials for an electric arc furnace. The objective functions in the multicriteria optimization problem are the content of residual elements in steel such as chromium, nickel and copper. The required values are the tuple defining the share participation of the constituent parts of the electric arc furnace batch, such as the types of metal scrap. In the process of the

investigation, the following tasks were performed: setting up a multicriteria optimization problem that is reduced to the one-criteria view using a modified genetic algorithm using the method of convolution of criteria with given weight coefficients; modification of the classical genetic algorithm based on the introduction of the stage of improvement of the individual; choice of fitness function for searching solutions in unacceptable areas; determination of the order of transition from a modified genetic algorithm to a classical one. In process of the research, the following methods were used: convolution of criteria for converting a multicriteria optimization problem to a one-criterion

form, classical and modified genetic algorithms, and the method of penalty functions. The proposed modification of the classical genetic algorithm made it possible to achieve a stable process of convergence of the computational process at the first stages of the computational process. The composite combination of the classical and modified genetic algorithm allows the authors to achieve the solution of the optimization problem on the structure of the charge materials of an arc steelmaking furnace with the specified accuracy no more than 30 iterations.

Keywords: genetic algorithm, improvement of the individual, structure of charge materials, electric arc furnace, optimization problem.

References

1. Logunova O.S. The technology of research of information flows at a metallurgical enterprise. Informacionnye tekhnologii v proektirovanii i proizvodstve [Information technology of CAD/CAM/CAE], 2008, no. 3, pp. 32-36. (In Russian)

2. Honjo N, Tsuno M, Shinkai M. Steelmaking. Development of an Optimized Burner Technology in Arc Furnace. 1999. 70(2). pp.163-171. https://doi.org/10.4262/denkiseiko.70.163.

3. Injection burner for auxiliary heating of scrap charge in electric arc furnace for steelmaking. https://docslide.com.br/ documents/9803257-injection-burner-for-auxiliary-heating-of-scrap-charge-in-electric-arc.html. Access 05.02.2018

4. Kornilov G.P., Nikolaev A.A., Anokhin V.V. Power Increase of Steelmaking Electric Arc Furnace. Metallurgist. 2016, no. 60, pp. 780-785. https://doi.org/10.1007/s11015-016-0367-7

5. Nikolaev A.A., Kornilov G.P., Anufriev A.V., Pekhterev S.V., Povelitsa E.V. Electrical optimization of superpowerful arc furnaces. Steel in Translation, 2014, no. 44(4), pp. 289-297.

6. Shevtsov A.Z., Yugov P.I., Okorokov G.N. et al. Efficiency of a combination «DC-ARC furnace-converter» steelmaking module. Metallurgist, 1998, no. 42, iss. 12, pp. 477-479. https://doi.org/10.1007/BF02511768

7. Bigeev V.A., Valiahmetov A.H., Burak Je, Fedyanin A.N. The experience of steel smelting in a super-powerful arc furnace with a high consumption of solid cast iron. Vestnik Magnitogorskogo gosudarstvennogo tekhnicheskogo univer-siteta im. G.I. Nosova [Vestnik of Nosov Magnitogorsk State Technical University], 2014, no. 1, pp. 15-18. (In Russian)

8. Logunova O.S., Filippov E.G., Pavlov I.V., Pavlov V.V. Multicriterial optimization of the batch composition for steel-smelting arc furnaces. Steel in Translation, 2013, no. 43(1), pp. 34-38. Doi: 10.3103/S0967091213010051

9. Logunova O.S., Sibileva N.S. Intelligent Support System of Steel Technical Preparation in an Arc Furnace: Functional Scheme of Interactive Builder of the Multi Objective Optimization Problem. IOP Conference Series: Materials Sci-

Торчинский В.Е., Сибилева Н.С., Логунова О.С. Особенности применения генетического алгоритма для оптимизационной задачи о структуре шихтовых материалов дуговой сталеплавильной печи // Электротехнические системы и комплексы. 2018. № 3(40). С. 63-69. Шр8:/Мо1.о^/10.18503/2311-8318-2018-3(40)-63-69

ence and Engineering, 2018, no. 287, DOI: 10.1088/1757-899X/287/1/012009.

10. Logunova O.S., Devyatov D.H., Yachikov I.M., Kirpichev A.A. Mathematical modeling of macroscopic parameters of solidification of continuous ingots. Izvestiya vysshih uchebn-yh zavedenij. Chernaya metallurgiya [Proceedings of Higher Educational Institutions. Ferrous Metallurgy], 1997, no. 2, pp. 49-51. (In Russian)

11. Kolokoltsev V.M., Sinickij E.V., Savinov A.S. Modeling of temperature fields in the production of castings. Vestnik Magnitogorskogo gosudarstvennogo tekhnicheskogo universiteta im. G.I. Nosova [Vestnik of Nosov Magnitogorsk State Technical University], 2015, no. 3 (51), pp. 39-43. (In Russian)

12. Konstantinov D.V., Korchunov A.G. Multiscale Computer Modeling of Processes of Metal Working with Pressure. Vestnik Magnitogorskogo gosudarstvennogo tekhnich-eskogo universiteta im. G.I. Nosova [Vestnik of Nosov Magnitogorsk State Technical University], 2015, no. 1 (49), pp. 36-43. (In Russian)

13. Nazarov Sh.A., Ganiev I.N., Norova M.T., Ganieva N.I., Kal-liari I. Potentiodynamic study of the alloy Al + 6% Li with yttrium in the NACL electrolyte medium. Vestnik Magnitogor-skogo gosudarstvennogo tekhnicheskogo universiteta im. G.I. Nosova [Vestnik of Nosov Magnitogorsk State Technical University], 2016, vol. 14, no. 2, pp. 95-100. (In Russian)

14. Fogel L.J., Owens A.J., Walsh M.J. Artificial Intelligence through Simulated Evolution. New York: John Wiley & Sons. INc, 1966.

15. Rechenberg I. Evolutionstrategie: Optimierung technisher Systems nach Prinzipien der biologischen Evolution. Stuttgart:Fromman-Holzboog, 1973.

16. Koza J.R. Genetic Programming. Cambridge:MA:MIT Press, 1992.

17. Ivakhnenko A.G. Samoobuchayushchiesya sistemy raspoz-navaniya i avtomaticheskogo upravleniya [Self-learning recognition and automatic control systems]. Kiev, Technology publ., 1969. (In Russian)

18. Bukatova I.L. Evolyucionnoe modelirovanie i ego prilozheniya [Evolutionary modeling and its applications]. Moscow, Science publ., 1979. (In Russian)

19. Banzhaf W., Brameier M. A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation. 2001, no. 5, pp. 17-26.

20. Pavlov V.V., Ivin Yu.A., Pekhterev S.V., Macko I.I., Logunova O.S. Influence of the fractional composition of scrap metal on the performance of an arc steel furnace. El-ektrometallurgiya [Electrometallurgy], 2011, no. 11, pp. 2-6. (In Russian)

Torchniskii V.E., Sibileva N.S., Logunova O.S. Application of Genetic Algorithm for Optimization Problem in the Structuring of Charge Materials in an Electric Arc Furnace. Elektrotekhnicheskie sistemy i kompleksy [Electrotech-nical Systems and Complexes], 2018, no. 3(40), pp. 63-69. (In Russian). https://doi.org/10.18503/2311-8318-2018-3(40)-63-69

i Надоели баннеры? Вы всегда можете отключить рекламу.