Научная статья на тему 'Исследование влияния динамических параметров в эволюционном моделировании'

Исследование влияния динамических параметров в эволюционном моделировании Текст научной статьи по специальности «Компьютерные и информационные науки»

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

Текст научной работы на тему «Исследование влияния динамических параметров в эволюционном моделировании»

Известия ТРТУ

Тематический выпуск

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

предложенной Гуденом.

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

, .

массовые нарушения нормального содержания микроэлементов в организме обследуемых

Кроме этого, у 61 % обследуемых определялся избыток токсичных металлов, в основном алюминия, свинца, стронция.

Математический анализ материала также выявил наиболее частые комбинации нарушения содержания микроэлементов.

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

УДК 681.3.001.63

И.В. Хабарова1

ИССЛЕДОВАНИЕ ВЛИЯНИЯ ДИНАМИЧЕСКИХ ПАРАМЕТРОВ В ЭВОЛЮЦИОННОМ МОДЕЛИРОВАНИИ

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

♦ изучение динамик и процесса эволюции, исследование свойств и изменений популяции в зависимости от изменения среды;

♦ поиск множества решений, наилучшим образом удовлетворяющих заданной

.

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

1 Работа выполнена при поддержке РФФИ, грант №01-01-00044

Материалы Международной конференции “Интеллектуальные САПР”

Для управления динамикой процесса можно использовать переменное время жизни элементов популяции, выраженное следующей формулой:

ЬТ, = М,пЬТ(п+1) + ц(п+1)ф1пе88(С,) - ¥ЫМт) / (¥иМах-¥НМт), где MinLT(n+1) - минимальное время жизни на (п+1)-м шаге;

П(п+1) -константа, больше или равная единице;

[йпе88(С) -целевая функция ьго элемента популяции;

¥НМт, ¥ИМах -минимальное и максимальное значение целевой функции для сравниваемых популяций.

Эволюционное моделирование с использованием динамических параметров [1] выполняется следующим образом. Формируем начальную популяцию. Создание следующей популяции выполняется в пять этапов:

♦ На основе целевой функции выбираются родители и копируются их геноти-

.

♦ Определяются с крещиваемые пары; от каждой пары получаются два потомка.

♦ Применя ется мутация, представляющая собой неполовое размножение.

время жизни родителей и потомков.

♦ В новую популяцию включаются элементы с наибольшим временем жизни.

Для повышения эффективности генетического поиска исследованы алгоритмы с динамическим размером популяции:

Р(п+1) = Р(п)*(1+г(п+1))-Б(п+1),

где Р(п+1), Р(п) - размер новой и исходной популяции соответственно; г(п+1) - уровень репродукции на (п+1)-м шаге;

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

ЛИТЕРАТУРА

1. Курейчик В.М. Генетические алгоритмы. Таганрог: Изд-во ТРТУ, 1998. 242с.

2. Зинченко Л.А. Алгоритмы численно-анадитического моделирования и средства программной поддержки САПР электронных устройств. Таганрог: Изд-во ТРТУ, 1999. 194с.

УДК 519.14

..

МЕТОДЫ ФОРМИРОВАНИЯ НЕЧЕТКИХ МОДЕЛЕЙ ВЕРИФИКАЦИИ В СИСТЕМАХ ЭЛЕКТРОННОЙ КОММЕРЦИИ

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

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

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