Создать PDF Рекомендовать Распечатать

Модель сокращения безработицы на основе генетического алгоритма

Теория систем | (24) УЭкС, 4/2010 Прочитано: 11963 раз
(0 Голосов:)
  • Автор (авторы):
    Белобородова Наталья Андреевна
  • Дата публикации:
    27.11.10
  • ВУЗ ИЛИ ОРГАНИЗАЦИЯ:
    Институт управления, информации и бизнеса, г. Ухта

Модель сокращения безработицы на основе генетического алгоритма

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

 

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

 

Abstract: The offered technology modelling on the basis of genetic algorithms allows to reveal factors of reduction of number of the unemployed depending on a condition of manufacture in branches of economy of municipal formation.

 

Keywords: the genetic algorithm, the forecasting optimum variants of reduction of number of the unemployed

 

Белобородова Наталья Андреевна
кандидат экономических наук, доцент”
Институт управления, информации и бизнеса, г. Ухта
velbest@mail.ru


 

Введение

 

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

 

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

 

Описание ГА

 

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

 

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

 

Подробнее о ГА можно найти в [4,5,6,7].

 

Для отладки технологии решения задачи использовались ретроспективные статистические данные социально-экономического развития муниципального образования “Городской округ “Ухта” (МО ГО) за 2005г., 2006г., первую половину 2007г.

 

Этапы построения моделей прогнозирования.

 

Этап I. Предобработка данных. Основное содержание этапа –формирование системы показателей, определяющих сокращение безработицы, которые будут подвергнуты моделированию – была использована технология, предложенная в [1,2,3,8,9].
На основании нормативных документов определены показатели, характеризующие производство в базовых отраслях экономики МО ГО “Ухта” – таблица 1.

 

Таблица 1 – Кодирование переменных


Показатель

Наименование  переменной

безработица

Y

добыча нефти

X1

производство бензина автомобильного

X2

производство дизельного топлива

X3

первичная переработка нефти

X4

производство мазута

Х5

производство пиломатериалов

X6

производство стеновых материалов

X7

производство электроэнергии

X8

производство теплоэнергии

X9

производство мяса и мясопродуктов АПК

X10

производство хлеба и хлебобул. изделий АПК

X11

производство молока и мол. продуктов АПК

X12

производство скота и птицы: сельское хоз-во

X13

производство молока: сельское хоз-во

X14

капитальные вложения в производственную сферу

X15

производство услуг

Х16

Согласно постановке задачи Y – число зарегистрированных безработных, чел.  Y рассматривается как зависимая переменная от тех переменных, которые обозначены через Хi и характеризуют производство основных видов продукции в натуральном выражении.
Обработка данных включает последовательность следующих вычислительных процедур:
  • исчисление прироста показателя Y за анализируемый  период;
  • определение пороговых значений показателя Y;
  • преобразование абсолютных значений показателя Y к бинарному виду  (квантование показателей, бинаризация) на основе расчетных пороговых значений;
  • преобразование абсолютных значений каждого показателя Хi  к бинарному виду (квантование, бинаризация) на основе рассчитанных пороговых значений;
  • определение количества ошибок на классифицированной последовательности Y путем сравнения значений каждого Хi с данными за анализируемый период;
  • определение списка факторов роста производства, обеспечивающих сокращение безработицы путем выявления тех показателей, которые имеют наименьшее количество ошибок на классифицированной последовательности данных Y за анализируемый период.  Подробнее технология расчетов представлена в [8,9,10].

В результате выполнения процедур предобработки данных  выявляются те показатели Хi, которые влияют на рост Y, т.е. определяют значение “1”, таким образом, формируется совокупность факторов производства, определяющих рост или сокращение безработицы.

 

Этап II. Прогнозное моделирование сокращения безработицы.

 

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

 

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

 

Классический (простой) генетический алгоритм включает следующие операции:

  • инициализация исходной популяции хромосом;
  • оценка приспособленности хромосом в популяции;
  • проверка условия останова алгоритма;
  • отбор, селекция хромосом;
  • скрещивание;
  • мутация;
  • формирование новой популяции;
  • выбор “наилучшей хромосомы”.

Решением будет наилучший найденный индивид.

 

Расчет функции пригодности. Функция пригодности используется для характеристики оптимальности решений в ГА. В задаче минимизации более пригодно то решение, которое имеет меньшее значение целевой функции:

F= φ-1,

где φ – исходная минимизируемая функция.

 

Кодировка переменных. Каждая переменная кодируется в двоичном виде и образует один ген. Цепочка из генов образует хромосому.  Для примера возьмем хромосомную нить из 2 генов – для переменной  Х1 и для переменной  Х2.      Полагая длину каждого гена 16 бит, получим хромосомную нить из 32 нулей и единиц:

33_image002

Интерпретация хромосомы следующая. Диапазон десятичных  значений, которые можно представить 16 битами, от 0 до 65535 в целых числах. Если перевести целое число в число с плавающей точкой, значение закодированной переменной будет определяться:

33_image004,

где  Xi код – десятичное число, соответствующее двоичному коду гена; Xi max ,
Xi min – диапазон возможных значений переменной.

 

Генетический алгоритм поддерживает N хромосомных нитей (претендентов на оптимальное решение), образующих популяцию. На каждой итерации производится отбор из популяции наиболее пригодных хромосом и образуются родительские пары. Применяя оператор скрещивания, ГА воспроизводит новое поколение потомков, наследующих лучшие гены родителей. Для обеспечения необходимого разнообразия генетического материала (исследования новых областей в пространстве поиска) использован оператор мутации.

 

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

33_image006

В ходе скрещивания точка скрещивания определяется случайным образом. Далее производится обмен цифрами либо справа, либо слева от этой точки с другой разделенной подобным образом хромосомой. Например, пусть N1 и N2 – две хромосомы, образующие родительскую пару:

N1 = 100011101110010010100101100011
N2 = 011100101010001111011111110001

Точка скрещивания     33_image008

 

Полагая точку скрещивания как показано выше, и, считая, что обмен выполняется справа, получим два потомка:

N1 п = 100011101110010010101111110001
N2 п = 011100101010001111010101100011

Мутация – это случайный процесс изменения значения некоторой позиции в хромосоме. Если мы имеем хромосому

N1 п = 100011101110010010101111110001
Мутация     33_image008

то после мутации в 9-й позиции они приобретет вид:

N1 п = 100011100110010010101111110001

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

 

Модель сокращения безработицы

 

Согласно расчетам этапа предобработки данных совокупность показателей, определяющих сокращение безработицы в анализируемом периоде, представлена переменными Х2, Х7, Х15, Х16, это следующие факторы: производство бензина, производство стеновых материалов, инвестиции в производственную сферу, производство услуг.

 

Расчеты с использованием генетического алгоритма дали следующие результаты.
Оптимальный вариант развития экономики муниципального образования ГО “Ухта” с точки зрения сокращения безработицы определяется объемом производства в следующих отраслях экономики МО:

 

производство бензина  Х2 = 31.929 тыс. тонн ежемесячно;
производство стеновых материалов для строительства Х7 = 2.262 млн. усл. кирпича ежемесячно;
инвестиции в производственную сферу экономики  Х15 = 54021.276 млн. руб. ежемесячно;
производство услуг  Х16 = 342.825 млн. руб. ежемесячно.

 

При этом прогнозируемое (расчетное) значение числа безработных на территории МО может составить  113 человек.

 

Согласно статистическим данным, минимальное количество безработных (фактически) в анализируемом периоде составляет  114 чел. в месяц, относительная погрешность расчетов составляет 0.28%.

 

Заключение

 

Таким образом, предлагаемая технология прогнозного моделирования  с использованием ГА, позволяет выявить  факторы сокращения безработицы в зависимости от роста производства в отраслях экономики МО, позволяет определить оптимальные варианты сокращения безработицы. Способствует повышению достоверности и объективности прогнозов социально-экономического развития МО, обоснованности решений в  выборе приоритетов  развития муниципального образования.

 

Список Литературы

 
  1. Белобородова Н.А. Модели прогнозирования развития экономики муниципального образования “Город Ухта” с использованием нейронных сетей: Материалы научно-технической конференции, 16-18 апреля 2001 г. / УГТУ. Ухта, 2002. – С. 176-180
  2. Белобородова Н.А. Методика и модели прогнозирования развития экономики муниципального образования “Город Ухта”/ УГТУ. Ухта, 2002. –  50 с.
  3. Белобородова Н.А. Модели прогнозирования роста производства с использованием нейронных сетей //Известия вузов. Сер. Нефть и газ. 2002.   № 4. С. 110-117.
  4. Джонс М.Т. Программирование искусственного интеллекта в приложениях / Пер. с англ. А.И. Осипова. – М.: ДМК Пресс, 2004. – 312 с.
  5. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы, нечеткие системы / Пер. с польск. – И.Д. Рудинского. – М.: Горячая линия – Телеком, 2004. – 452 с.
  6. Усков А.А., Кузьмин А.В. Интеллектуальные технологии управления. Искусственные нейронные сети и нечеткая логика. – М.: Горячая линия – Телеком, 2004. – 143 с.
  7. Емельянов В.В.,  Курейчик В.М.,  Курейчик  В.В.Теория и практика эволюционного моделирования. – М.: Физматлит, 2003. – 432 с.
  8. Щетинин В.Г. Анализ факторов экономического роста региона // Вопросы статистики. 1996. № 3. С. 40-46.
  9. Щетинин В.Г., Костюнин А.В. Принятие решений на нейронных сетях оптимальной сложности //Автоматизация и современные технологии.  1998. № 4. С. 38-43.
  10. Щетинин В.Г. Самоорганизация минимальной нейронной сети // Нейроинформатика и ее приложения // СО РАН.  Красноярск, 1996.  С. 43-44.



Примечание: № гос. рег. статьи 0421000034/

  vakperechen

ОБНОВЛЕННЫЙ СПИСОК ВАК 2016 г.
ОТ 19.04.2016  >> ПРОСМОТРЕТЬ
tass
 
ПО ВОПРОСАМ ПУБЛИКАЦИИ СТАТЕЙ И СОТРУДНИЧЕСТВА ОБРАЩАЙТЕСЬ:
skype SKYPE: vak-uecs
e-mail
MAIL: info@uecs.ru
phone
+7 (928) 340 99 00
 

АРХИВ НОМЕРОВ

(01) УЭкС, 1/2005
(02) УЭкС, 2/2005
(03) УЭкС, 3/2005
(04) УЭкС, 4/2005
(05) УЭкС, 1/2006
(06) УЭкС, 2/2006
(07) УЭкС, 3/2006
(08) УЭкС, 4/2006
(09) УЭкС, 1/2007
(10) УЭкС, 2/2007
(11) УЭкС, 3/2007
(12) УЭкС, 4/2007
(13) УЭкС, 1/2008
(14) УЭкС, 2/2008
(15) УЭкС, 3/2008
(16) УЭкС, 4/2008
(17) УЭкС, 1/2009
(18) УЭкС, 2/2009
(19) УЭкС, 3/2009
(20) УЭкС, 4/2009
(21) УЭкС, 1/2010
(22) УЭкС, 2/2010
(23) УЭкС, 3/2010
(24) УЭкС, 4/2010
(25) УЭкС, 1/2011
(26) УЭкС, 2/2011
(27) УЭкС, 3/2011
(28) УЭкС, 4/2011
(29) УЭкС, 5/2011
(30) УЭкС, 6/2011
(31) УЭкС, 7/2011
(32) УЭкС, 8/2011
(33) УЭкС, 9/2011
(34) УЭкС, 10/2011
(35) УЭкС, 11/2011
(36) УЭкС, 12/2011
(37) УЭкС, 1/2012
(38) УЭкС, 2/2012
(39) УЭкС, 3/2012
(40) УЭкС, 4/2012
(41) УЭкС, 5/2012
(42) УЭкС, 6/2012
(43) УЭкС, 7/2012
(44) УЭкС, 8/2012
(45) УЭкС, 9/2012
(46) УЭкС, 10/2012
(47) УЭкС, 11/2012
(48) УЭкС, 12/2012
(49) УЭкС, 1/2013
(50) УЭкС, 2/2013
(51) УЭкС, 3/2013
(52) УЭкС, 4/2013
(53) УЭкС, 5/2013
(54) УЭкС, 6/2013
(55) УЭкС, 7/2013
(56) УЭкС, 8/2013
(57) УЭкС, 9/2013
(58) УЭкС, 10/2013
(59) УЭкС, 11/2013
(60) УЭкС, 12/2013
(61) УЭкС, 1/2014
(62) УЭкС, 2/2014
(63) УЭкС, 3/2014
(64) УЭкС, 4/2014
(65) УЭкС, 5/2014
(66) УЭкС, 6/2014
(67) УЭкС, 7/2014
(68) УЭкС, 8/2014
(69) УЭкС, 9/2014
(70) УЭкС, 10/2014
(71) УЭкС, 11/2014
(72) УЭкС, 12/2014
(73) УЭкС, 1/2015
(74) УЭкС, 2/2015
(75) УЭкС, 3/2015
(76) УЭкС, 4/2015
(77) УЭкС, 5/2015
(78) УЭкС, 6/2015
(79) УЭкС, 7/2015
(80) УЭкС, 8/2015
(81) УЭкС, 9/2015
(82) УЭкС, 10/2015
(83) УЭкС, 11/2015
(84) УЭкС, 11(2)/2015
(85) УЭкС,3/2016
(86) УЭкС, 4/2016
(87) УЭкС, 5/2016
(88) УЭкС, 6/2016
(89) УЭкС, 7/2016
(90) УЭкС, 8/2016
(91) УЭкС, 9/2016
(92) УЭкС, 10/2016
(93) УЭкС, 11/2016
(94) УЭкС, 12/2016
(95) УЭкС, 1/2017
(96) УЭкС, 2/2017
(97) УЭкС, 3/2017
(98) УЭкС, 4/2017
(99) УЭкС, 5/2017

 Федеральная служба по надзору в сфере связи и массовых коммуникаций

№ регистрации СМИ ЭЛ №ФС77-35217 от 06.02.2009 г.       ISSN: 1999-4516