CC BY
82
Программные продукты и системы /Software & Systems
№ 3 (111), 2015
УДК 658.512.011.56: 621.735 Дата подачи статьи: 16.01.14
DOI: 10.15827/0236-235X.111.187-191
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ПРОЕКТИРОВАНИЯ ОСНОВНЫХ ПЕРЕХОДОВ В САПР ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ КОВКИ ВАЛОВ
(Работа выполнена в рамках программы фундаментальных исследований УрО РАН № 7, проект 15-7-1-9, и при финансовой поддержке РФФИ, грант № 13-07-96005_р_урал_а, и Правительства Свердловской области)
С.И. Канюков, к.т.н., доцент, ведущий инженер, [email protected]; А.В. Коновалов, д.т.н., профессор, [email protected] (Институт машиноведения Уральского отделения РАН, ул. Комсомольская, 34, г. Екатеринбург, 620049, Россия)
Применение основных положений теории разработки генетических алгоритмов для решения задачи автоматизированного проектирования подготовительных переходов ковки показало целесообразность такого подхода к решению трудно формализуемых задач в САПР технологических процессов ковки валов на прессах. В статье описан разработанный генетический алгоритм автоматизированного проектирования основных переходов ковки валов на прессах. Рассмотрена типовая схема основных переходов ковки на примере ковки валов типа «ротор». Приведено описание алгоритма формоизменения геометрии ступеней заготовок по переходам, введено понятие относительного смещенного объема как величины, корреляционно связанной с временем ковки. На основании этого понятия формализовано условие прекращения процесса ковки в каждом переходе. Разработан генетический алгоритм автоматизированного проектирования основных переходов ковки валов на прессах с использованием базовых понятий теории вероятностей и математической статистики.
Разработанный алгоритм обладает свойствами самоусовершенствования и автоподстройки к реальным условиям производства, что не только существенно облегчает работу пользователей с системой, но и создает предпосылки для успешного тиражирования САПР технологических процессов ковки валов на прессах на различных предприятиях.
Ключевые слова: САПР, ковка на прессах, переходы ковки, генетический алгоритм.
Применение основных положений теории разработки генетических алгоритмов [1-8] для решения задачи автоматизированного проектирования подготовительных переходов ковки [9] показало целесообразность такого подхода к решению трудно формализуемых задач в САПР технологических процессов (ТП) ковки валов на прессах. Эффективность разработки генетических алгоритмов состоит в том, что они допускают на начальной стадии использование приближенных соотношений, которые затем, по мере эксплуатации системы, постепенно уточняются на основе анализа и обработки предыдущих решений. Поскольку сформированная база данных спроектированных технологических процессов с участием или без участия человека в неявном виде отражает производственный опыт технологов и специфику кузнечного производства конкретного предприятия, задача состоит в том, чтобы извлечь и использовать эту информацию в новых проектах.
В данной статье рассматривается построение генетического алгоритма автоматизированного проектирования основных переходов ковки валов на прессах, то есть алгоритма, способного к самоусовершенствованию в процессе эксплуатации системы. Следуя положениям работы [9], к основным переходам ковки валов отнесены переходы, во время которых из полученной цилиндрической заготовки (протянутого круга) последовательно формируются ступени конечной поковки.
На рисунке 1 представлена типовая схема основных переходов ковки валов типа «ротор». Как
видим, ковка осуществляется за три основных перехода. Пунктирными линиями на эскизах промежуточных заготовок отмечены ступени конечной поковки, получаемой по завершении перехода № 3, цифрами обозначены номера ступеней конечной поковки.
Рассмотрим работу алгоритма автоматизированного проектирования основных переходов ковки на примере перехода № 1 (рис. 1). Графическая иллюстрация работы алгоритма в первом переходе приведена на рисунке 2.
Процесс ковки в каждом переходе начинается с базовой ступени исходной заготовки. Исходной заготовкой для j-го перехода (j =1, 2, ..., K, где K-количество основных переходов) является заготовка, откованная в предыдущем (/-1)-м переходе. Например, для перехода № 1 (рис. 2) исходной заготовкой служит последняя заготовка в подготовительном переходе (рис. 1, протянутый круг), а за базовую ступень принимается ступень исходной заготовки, соответствующая ступени конечной поковки с максимальным диаметром (в нашем примере это ступень 4 на рисунке 1).
После выбора базовой ступени все ступени отковывают с обжатием, гарантирующим заданную степень деформации базовой ступени в этом переходе. Для характеристики степени деформации в технологии обработки металлов давлением широко используется понятие «уков», который при ковке валов определяется как отношение квадрата исходного диаметра ступени к квадрату ее диаметра после обжатия [10].
187
Программные продукты и системы /Software & Systems
№ 3 (111), 2015
Излишек слева Протянутый круг Излишек справа
Переход № 1
Переход № 2
Переход № 3
Рис. 1. Типовая схема основных переходов ковки валов
Fig. 1. A typical scheme of the main shaft forging transitions
Данный этап ковки является первым проходом в рассматриваемом переходе (рис. 2). Затем берется следующая в порядке уменьшения диаметра конечной поковки базовая ступень исходной заготовки и процесс повторяется, при этом уже откованные базовые ступени предыдущих проходов остаются без изменений и т.д. В соответствии с рисунком 1 последовательность ковки ступеней исходной заготовки по проходам выглядит следующим образом:
Номера проходов 1 2 3 4 5 6 7
Номера базовых ступеней 4 3 5 2 6 1 7
Очевидно, что максимальное количество проходов в каждом переходе равно количеству ступеней в конечной поковке. В рассматриваемом примере оно равно семи.
Смоделированные таким образом проходы подвергаются анализу с точки зрения их выполнимости в рассматриваемом переходе, где главным критерием выполнимости прохода является максимально допустимое время ковки в переходе, связанное с остыванием заготовки в процессе ее деформации. Следует отметить, что при автоматизированном проектировании переходов ковки ва-
Переход № 1
Рис. 2. Иллюстрация работы алгоритма моделирования проходов
Fig. 2. The example of the algorithm for pass simulation
лов выбор в качестве критерия выполнимости прохода максимально допустимого времени ковки связан с существенными трудностями, поскольку реальное время ковки каждого прохода зависит не только от паспортных данных используемых прессов и манипуляторов, позволяющих рассчитать время выполнения кузнечных операций, но и целого ряда факторов, которые заранее невозможно учесть и обработать. К таким факторам относятся степень износа кузнечного оборудования, температура внутри кузнечного цеха, квалификация кузнечных бригад и т.п. В связи с этим введем
расчетный параметр Xj для каждого i-го прохода
в j-м переходе, значение которого Xj корреляционно связано с временем ковки. Тогда условием прекращения процесса ковки в j-м переходе будет
(1)
x'j > Xmax,
где x - максимально допустимое значение х.
параметра Xj.
Допустим, что для прохода 4 на рисунке 2 условие (1) выполнилось. Тогда проходы 4-7 будут отброшены.
Отброшенным будет и проход 2 на рисунке 2, так как по сложившейся практике проектирования технологии ковки в карте технологического процесса показывается минимум эскизов промежу-
188
Программные продукты и системы /Software & Systems
№ 3 (111), 2015
точных заготовок, достаточный для успешного выполнения работы кузнечной бригадой. Как правило, это эскиз последнего прохода в переходе и эскиз прохода, на котором отображается операция «наметка» ступени (на рисунке 1 это эскиз 1 в переходе № 1).
Для определения значений x, x™* в САПР ТП
ковки валов на прессах введено понятие «смещенный объем» ступени, равный объему металла, который перемещается с диаметра на длину при ковке этой ступени. Для иллюстрации данного понятия рассмотрим случай, когда цилиндрическая ступень с начальными размерами d0, l0 преобразуется в цилиндрическую ступень с конечными размерами dk, lk (рис. 3).
Исходный объем ступени v0 в любой момент ее деформации есть величина постоянная:
d.
d.
d
2
v0 =n —10 = n — lk = %—-—lx, где dx, lx - текущие
Ak
4 0 4
диаметр и длина ступени в процессе ее перевода из начального состояния в конечное,
4v„
к = -
у0
%d
2
(2)
Приращение смещенного объема ступени при бесконечно малом обжатии d(dx) можно описать выражением
dv = %[d-2 ~(d- - d(d-))2]lx . (3)
После подстановки в выражение (3) формулы (2) и несложных преобразований получим
dv = 2v,
d (dx)
d„
d0
v = J dv = v0 Ln
dk
V d2 у
Нетрудно убедиться, что в общем случае, когда коническая ступень с диаметрами dI, d02 преобразуется в коническую ступень с диаметрами d\, d2, смещенный объем v вычисляется по формуле
v = v0 Ln
d\d\ + d'kdl + d2kd2k y
(4)
Смещенный объем vi i-го прохода в j-м переходе есть сумма смещенных объемов ступеней этого прохода. Переходя к относительным величинам, получим формулу для определения расчетного значения xi параметра Xi в выражении (1):
i
v,
xj = , (5)
j vp
где vp - смещенный объем конечной поковки за все основные переходы. Очевидно, xi е(0, k).
Определение значений -™ax в условии (1) является непростой задачей. Очевидно, что, как бы мы ни определили эти значения, они все равно будут приближенными и нуждающимися в уточнении. Избежать этого недостатка помогает применение идей и методов разработки генетических алгоритмов [1-8], допускающих использование на начальной стадии работы приближенных соотношений, с последующим уточнением их по мере накопления статистического материала в процессе эксплуатации системы.
Допустим, что приближенные начальные значения -j определены. Суть последующих уточ-
нений в рассматриваемой задаче состоит в следующем. Каждый запуск системы, который можно считать испытанием, связан с расчетом значений xi параметров Xi в каждом j-м переходе (j =1, 2,
..., K) по формуле (5). Исходной информацией для него является конкретная конечная поковка из номенклатуры предприятия. Если пользователя не устраивает полученное решение, он вносит свои исправления в эскизы проходов, опосредованно
изменяя при этом значения xi. Расчетные значе-
ния xi сравниваются с входными значениями
max /14
x. согласно неравенству (1), и, если для /-го
прохода в j-м переходе условие (1) выполняется, данный проход в этом переходе считается последним и принимается x™3* = xi.
Однако при таком подходе каждый запуск САПР ТП ковки будет производиться с учетом результатов проектирования, полученных только в предыдущем запуске, в то время как необходимо учитывать историю всех предыдущих запусков. Пусть X - параметр, который принимает
значения x™x. Поскольку размеры поковки, для
которой требуется спроектировать технологический процесс, а также корректировки, которые пользователь может внести в него, заранее преду-
Xmax
можно считать случайной величиной. Тогда после проведения определенного количества испытаний (запусков системы) можно рассчитать точечную оценку
189
Программные продукты и системы /Software & Systems
№ 3 (111), 2015
математического ожидания этой случайной величины M(XJa) и условие (1) преобразовать в условие
х > м(xmax). (6)
Как уже отмечалось [9], при описании генетических алгоритмов принято пользоваться специальными терминами (см. табл.).
Используемые термины Used terms
Наимено- вание Физическое содержание
Популяция Множество возможных решений поставленной задачи (вариантов эскизов основных переходов)
Особь Каждое решение, входящее в популяцию
Гены Параметры X”x особи
Хромосома Набор генов X“ax
Клон Популяция, полученная при начальных значениях х““ генов X”x в хромосоме
Селекция Формирование родительской особи, участвующей в производстве потомства при последующих запусках системы
Родительская особь Выбранное решение поставленной задачи в каждом запуске системы
Скрещива- ние Расчет M(X™) по значениям x“ax генов X jmax хромосом родительских особей, сформированных в текущем и на всех предыдущих запусках системы, и формирование потомства
Потомство Новая хромосома с набором значений M(X“) генов X™
Новая популяция Популяция, полученная от потомства при следующем запуске системы
По аналогии с [7] генетический алгоритм проектирования основных переходов ковки заключается в последовательном выполнении следующих шагов.
Шаг 1. Формирование хромосомы клона. Формирование хромосомы клона заключается в
расчете приближенных начальных значений x max
генов X™3* в хромосоме по формуле
где и, - минимально до-
пустимые уковы по переходам, которые регламентируются как соответствующей литературой [10], так и технологическими инструкциями предприятий; K - количество основных переходов.
Например, для поковок типа «вал ротора» (рис. 1) рекомендуемые значения минимально до-
min
и
max
X, =
и, и „
min
и
2
K
min min -t ~ - min Л i т
пустимых уковов щ = и2 = 1,75, и3 = 1,1. То-
^ max ^ max ^ „max г\ о-)
гда x = х2 = 0,52, х3 = 0,33.
Начальные значения математических ожиданий совпадают с начальными значениями соответ-
Л /ГГ v^max ч „„max
ствующих генов M (X . ) = х. .
Формирование хромосомы клона производится только при первом запуске системы. При повторном запуске алгоритм начинает работать сразу со второго шага (селекция).
Шаг 2. Селекция. Первоначально при каждом запуске системы осуществляется расчет по формуле (5) значения х\ параметра Xj, все решения,
удовлетворяющие условию (6), отбрасываются, за родительскую особь из оставшихся решений принимается решение с максимальными значениями
x , и эти значения присваиваются соответствую-
max
щим переменным x .
Затем пользователю предоставляется возможность скорректировать размеры ступеней проходов в каждом j-м переходе (j =1, 2, ..., K) и тем
max vmax
самым уточнить значения x генов X хромосомы родительской особи, которые в дальнейшем используются для скрещивания.
Шаг 3. Скрещивание. Оператор скрещивания родительских особей позволяет вычислить значения M(X™) посредством статистической обработки значений x генов X хромосом родительских особей, сформированных в текущем и на всех предыдущих запусках системы. В результате скрещивания появляется потомство, то есть новая хромосома с набором значений M(X™) генов
max
Полученное потомство при последующем запуске системы приведет к новой популяции, которая будет учитывать опыт предыдущих запусков. По аналогии с [10] статистическая обработка
w max vmax
значений x генов X хромосом родительских особей позволяет рассчитать также точечные оценки соответствующих средних квадратических отклонений ст(X™), которые можно использовать для оценки корректности корректировок, вносимых пользователем в рассматриваемом запуске.
Действительно, из теории вероятностей известно, что, какому бы закону распределения ни
подчинялась случайная величина X . , с большой вероятностью можно утверждать, что
M(Xmax) - 3ст(Xmax) < xmax <
(7)
< M (X””) + 3ст(X^*).
Тогда, если при корректировке пользователем размеров ступеней проходов в каждом j-м переходе, то есть при изменении значений х““ генов
190
Программные продукты и системы /Software & Systems
№ 3 (111), 2015
X™3* хромосом родительских особей, условие (7)
не выполняется, можно предположить, что внесенная корректировка некорректна, и выдать пользователю соответствующее предупреждение.
Рассмотренный в данной статье, как и в работе
[10], генетический алгоритм автоматизированного проектирования основных переходов ковки валов на прессах обладает свойствами самоусовершенствования и автоподстройки к реальным условиям производства, что не только существенно облегчает работу пользователей с системой, но и создает предпосылки для успешного тиражирования САПР ТП ковки валов на прессах на различных предприятиях.
Литература
1. Люгер Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем; [пер. с англ.]. 4-е изд. М.: Вильямс, 2003. 864 с.
2. Стюарт Р., Норвиг П. Искусственный интеллект: современный подход. 2-е изд. М.: Вильямс, 2006. 1408 с.
3. Xu X., Wang L., Newman S.T. Computer-aided process planning - A critical review of recent developments and future trends. Intern. Journ. of Computer Integrated Manufacturing, vol. 24, iss. 1, Jan. 2011, pp. 1-31.
4. Yusof Y., Latif K. Survey on computer-aided process planning. Intern. Journ. of Advanced Manufacturing Technology, vol. 75, iss. 1-4, Oct. 2014, pp. 77-89.
5. Chaib-Draa B., Dignum F. Trends in agent communication language. Computational Intelligence, vol. 18, iss. 2, May 2002, pp. 89-101.
6. Язенин А.В., Панфилов С.А. Генетический алгоритм оптимизации структуры лингвистических переменных при построении баз знаний нечетких систем // Программные продукты и системы. 2004. № 1. С. 2-6.
7. Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. М.: Физматлит, 2003. 432 с.
8. Luque G., Alba E. Parallel Genetic Algorithms. Springer-Verlag Berlin Heidelberg. 2011. 367 p.; DOI 10.1007/978-3-642-22084-5.
9. Канюков С.И., Коновалов А.В. Генетический алгоритм автоматизированного проектирования подготовительных переходов ковки // Программные продукты и системы. 2015. N° 2. С. 98-102.
10. Антрошенко А.П., Федоров В.И. Металлосберегающие технологии кузнечно-штамповочного производства. Л.: Машиностроение, 1990. 279 с.
DOI: 10.15827/0236-235X.111.187-191 Received 16.01.14
A GENETIC ALGORITHM FOR DESIGNING MAIN TRANSITIONS IN CAPP OF SHAFT FORGING Kanyukov S.I., Ph.D. (Engineering), Associate Professor, Leading Engineer, [email protected];
Konovalov A. V., Dr.Sc. (Engineering), Professor, [email protected] (Institute of Engineering Science Institute of Engineering Science of the Ural Branch of the RAS, Komsomolskaya St. 34, Ekaterinburg, 620049, Russian Federation)
Abstract. The application of the statements from the theory of developing genetic algorithms to solve the problems of computer-aided design of forging preparatory transitions demonstrates that the suggested approach seems reasonable for solving problems in CAPP of shaft press-forging, which are difficult to formalize. The paper describes developed genetic algorithm for computer-aided design of shaft press-forging main transitions. The standard procedure of the main forging transitions is exemplified by rotor-type shaft forging. The authors discuss the algorithm of forming the geometry of the steps on blanks in each transition; introduce a concept of relatively displaced volume as a value that correlates with the duration of forging. On the basis of this concept, the condition for the forging process termination in each transition is formalized.
The genetic algorithm for computer-aided design of main transitions of shaft press-forging is developed on the principles of the theory of probability and mathematical statistics.
The algorithm has the properties of self-improvement and auto-adjustment to manufacturing conditions. Thus, it simplifyes CAPP system user work and creates preconditions for a successful replication of the shaft press-forging system at various enterprises.
Keywords: CAPP, press-forging, forging transitions, genetic algorithm.
References
1. Luger G.F. Artificial Intelligence: Structures and Strategies for Complex Problem Solving. 4th ed. Addison-Wesley Publ., 2002, 850 p. (Russ. ed.: Moscow, Vilyams Publ., 2003, 864 p.).
2. Stuart R., Norvig P. Artificial intelligence: a modern approach. 2nd ed., Prentice Hall Publ., 2002, 1132 p. (Russ. ed.: Moscow, Vilyams Publ., 2006, 1408 p.).
3. Xu X., Wang L., Newman S.T. Computer-aided process planning - A critical review of recent developments and future trends. Int. Journ. of Computer Integrated Manufacturing. 2011, vol. 24, iss. 1, pp. 1-31.
4. Yusof Y., Latif K. Survey on computer-aided process planning. Int. Journ. of Advanced Manufacturing Technology. 2014, vol. 75, iss. 1^1, pp. 77-89.
5. Chaib-Draa B., Dignum, F. Trends in agent communication language. Computational Intelligence. 2002, vol. 18, iss. 2, pp. 89-101.
6. Yazenin A.V., Panfilov S.A. A genetic algorithm of structure linguistic variables optimization when constructing knowledge bases of fuzzy systems. Programmnyeprodukty i sistemy [Software & Systems]. 2004, no. 1, pp. 2-6 (in Russ.).
7. Emelyanov V.V., Kureychik V.V., Kureychik V.M. Teoriya i praktika evolyutsionnogo modelirovaniya [Theory and Practice of Evolutionary Modeling]. Moscow, Fizmatlit Publ., 2003, 432 p.
8. Luque G., Alba E. Parallel Genetic Algorithms. Springer-Verlag Berlin Heidelberg Publ., 2011, 367 p.
9. Kanyukov S.I., Konovalov A.V. A genetic algorithm for computer-aided design of preparatory forging transitions. Programmnye produkty i sistemy [Software & Systems]. 2015, no. 2, pp. 98-102 (in Russ.).
10. Antroshenko A.P., Fedorov V.I. Metallosberegayushchie tekhnologii kuznechno-shtampovochnogo proizvodstva [Metal-saving Technologies of Press Forging]. Leningrad, Mashinostroenie Publ., 1990, 279 p.
191
