CC BY
36
Известия ТРТУ
Тематический выпуск
УДК 681.3
И.Я. Львович
АГРЕГАЦИЯ ПЕРСПЕКТИВНЫХ ВАРИАНТОВ РАНДОМИЗИРОВАННОГО МНОГОАЛЬТЕРНАТИВНОГО ПОИСКА С ИСПОЛЬЗОВАНИЕМ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
Целый ряд задач автоматизированного проектирования технологических процессов сводится к задачам многоальтернативной оптимизации. Используемые для решения схемы поиска позволяют сформировать множество перспективных вариантов. Условие останова итерационного процесса, основанное на балансе его информационных характеристик энтропии и средней пропускной способности, содержит два основных параметра:
мощность множества перспективных вариантов (Ь) и окрестность є, в пределах которой фиксируются значения вероятностей альтернативных переменных
Агрегация рассматривается как построение нового варианта из числа перспективных, обладающих свойствами по крайней мере двух перспективных вариантов.
Множество Х|, 1=1, Ь представлено популяцией п= (X), ..., Х|...Хо,) в которой любые
две особи Х|, X, е я, объединенные в одну родительскую пару, могут размножаться на основе актов сигнамии и мейоза. Алгоритм агрегации определяется, во - первых, способом подбора пары родителей Хи Х1 е п, несущих, соответственно отцовскую и материнскую гамету. А во -вторых, схемой размножения. Для реализации указанных схем вычисляются интегральные оценки вариантов |0|,1 = 1, Ь, которые интерпретируются как степени приспособленности ц( ХО для каждой особи, обладающей генотипом Е(Х|).
Предлагается следующая последовательность алгоритмических процедур: подбор особей в родительскую пару, рекомбинация генов, оценка агрегированного варианта, коррекция множества перспективных вариантов. Если степень приспособленности нового варианта ц( Х1+1) > |лпах( ХО, то этот вариант включается в множество перспективных вариантов, а вариант с |лтп(Х1) исключается из этого множества.
После перебора родительских пар и формирования нового множества перспективных вариантов, полученных на основе агрегации, осуществляется его сокращением с использованием селекционных схем. Окончательный выбор варианта производится с применением алгоритмов экспертного оценивания.
5
Го,---------------------
х, = {2|т},г|1П= і -—т = і, м, і є і, ь
