CC BY
12Математические методы моделирования, управления и анализа данных
P. V. Galushin
Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk ON ASYMPTOTIC PROBABILISTIC GENETIC ALGORITHM
This paper proposes the modification of probabilistic genetic algorithm, which uses genetic operators, effecting on the probabilities distribution of solution vector's components. This paper also compares reliability and efficiency of base algorithm and proposed modification using the set of test optimization problems and bank loan portfolio problem
© ra^ymHH n. B., 2009
УДК 658.512; 004.82
А. С. Говорков, Р. Х. Ахатов Иркутский государственный технический университет, Россия, Иркутск
ПРЕДСТАВЛЕНИЕ ДАННЫХ ОБ ОБЪЕКТАХ ПРОИЗВОДСТВЕННОЙ СРЕДЫ ПРИ РАЗРАБОТКЕ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ СБОРКИ
В проектировании технологических процессов сборки существенными ограничивающими факторами являются большая размерность пространства параметров моделирования объектов производства, неоднозначность и неопределенность их значений. Предлагается описание модели объектов производственной среды и их взаимосвязи выполнять в виде продукционно-фреймовой модели.
Производственная среда (ПС) - это объект высокого уровня сложности, который включает в себя как совокупность изделий и процессов, выполняемых над ними, так и людей (субъектов производства), связанных в единую организационную систему и объединенных единой системой целеполаганий. Под объектами ПС подразумеваются изделие как основной объект производства, технологические процессы преобразования изделия; средства технологического оснащения; оборудование и инструмент.
В настоящее время при проектировании технологических процессов сборки, средств технологического оснащения и других объектов производства используются следующие методы:
1) опыт проектирования подобных (аналогичных) объектов;
2) использование различных классификаторов, справочников;
3) эвристические процедуры принятия решений, фактически полностью определенные способностями субъекта, и направленные на совершенствование, т. е. повышение точности и снижение трудоемкости изготовления, ранее созданных объектов.
При проектировании объектов производственной среды задействуется одновременно большое количество параметров, а человек может проследить не более трех-четырех взаимодействий между различными объектами. Таким образом, необходимо максимально формализовать процедуры принятия решений для возможности применения компьютерных технологий и баз данных.
Для компьютерного представления и обработки знаний и данных о предметной области они должны быть представлены в определенном формализованном виде [1].
В данной работе предлагается использовать фреймовую структуру представления и хранения знаний, необходимых при создании или усовершенствовании существующего технологического процесса, для создания базы знаний (БЗ) об объектах ПС.
Особенности представления знаний с помощью фреймов создает новые возможности по отношению к системам продукции и логическим моделям. Фреймовая модель позволяет хранить родовидовую иерархию в явной форме [2].
Здесь на начальном этапе предлагается формализация объектов производственной среды в области проектирования технологических процессов сборки (см. рисунок), в основе которой заложена комбинированная модель представления знаний, а именно продукционно-фреймовая модель. Использование данной модели представления знаний упрощает процесс описания объектов, так как фреймовая модель хорошо согласуется с идеологией объектно-ориентированного программирования. Использование продукционной модели позволяет сделать формализованную БЗ более гибкой и интеллектуальной, так как в данном случае можно применять различные правила, например, использовать правило свертки «лишней» информации, тем самым держать только актуальную и нужную информацию.
Решетневские чтения
Фрег-лэваи -Mû^fri t Î-C^jéj t
Схема формализации объектов производственной среды
Таким образом, типовая абстрактная модель объекта определяет, во-первых, перечень значащих параметров для описания объекта для заданной совокупности решаемых задач, и, во-вторых, некоторые значения этих параметров, определяющих некоторый «типовой» объект. Это позволяет решить задачу свертки информации о конкретной модели объекта, так как появляется возможность хранить не все данные об этом объекте, а только некоторые величины отличий тех параметров, для которых величина отличия превышает некоторую допустимую величину. По данным таких отличий уже на этапе описания объектов можно формировать технологический процесс, используя базу знаний. Каждый объект предметной области, таким образом, может быть описан в виде некоторого класса, обладающего собствен-
ными атрибутами и методами. Наследование между классами позволяет реализовать иерархичность объектов, участвующих при разработке технологических процессов сборки в самолетостроении.
Библиографический список
1. Александров, В. В. Представление знаний и экспертные системы / В. В. Александров // Сб. науч. тр. ; АН СССР, Ленингр. ин-т информатики и автоматизации. Л. : ЛИИАН, 1989.
2. Чернухин, Ю. В. Представление знаний и логическое программирование в системах искусственного интеллекта : учеб. пособие / Ю. В. Чер-нухин, В. Ф. Гузик, А. И. Костюк. Таганрог : Изд-во ТРТУ, 2001.
A. S. Govorkov, R. H. Ahatov Irkutsk State Technical University, Russia, Irkutsk
PRESENTATION OF DATUM ABOUT OBJECTS OF INDUSTRIAL ENVIRONMENT BY DEVELOPMENT OF TECHNOLOGICAL PROCESSES OF ASSEMBLY
In designing of technological processes of assembly the essential limiting factors are higher space dimension of modeling parameters of working objects, ambiguity and uncertainty of their values. The work offers a description of objects model of the industrial environment and their interrelation to carry out in the form ofproduction-frame model.
© Говорков А. С., Ахатов Р. Х., 2009
