Стадии жизненного цикла скс
Оператор кросинговера в генетических алгоримах
Оператор кроссинговера
Оператор кроссинговера (crossover operator), также называемый кроссовером, является основным генетическим оператором, за счет которого производится обмен генетическим материалом между особями. Моделирует процесс скрещивания особей.
Пусть имеются две родительские особи с хромосомами Х={xi, i=1,L} и Y={yi, i=1,L}. Случайным образом определяется точка внутри хромосомы, в которой обе хромосомы делятся на две части и обмениваются ими. Назовем эту точку точкой разрыва. Вообще говоря, в англоязычной литературе она называется точкой кроссинговера (crossover point), просто, на мой взгляд, точка разрыва более образное название и к тому же позволяет в некоторых случаях избежать тавтологии. Описанный процесс изображен на рис.1.
Рис.1.
Кроссинговер
Данный тип кроссинговера называется одноточечным, т.к. при нем родительские хромосомы разрезаются только в одной случайной точке. Также существует 2-х и n-точечный операторы кроссинговера. В 2-х точечном кроссинговере точек разрыва 2, а n-точечный кроссинговер является своебразным обобщением 1- и 2-точечного кроссинговеров для n > 2.
Кроме описанных типов кроссинговера есть ещё однородный кроссинговер. Его особенность заключается в том, что значение каждого бита в хромосоме потомка определяется случаным образом из соответствующих битов родителей. Для этого вводится некоторая величина 0<p0<1, и если случайное число больше p0, то на n-ю позицию первого потомка попадает n-й бит первого родителя, а на n-ю позицию второго - n-й бит второго родителя. В противном случае к первому потомку попадает бит второго родителя, а ко второму - первого. Такая операция проводится для всех битов хромосомы.
Вероятность кроссинговера самая высокая среди генетических операторов и равна обычно 60% и больше.
Основные этапы проектирования скс и сетей
Проектирование изделий радиоэлектронной аппаратуры представляет собой многоэтапный процесс (итеративный). В ходе проектирования последовательно уточняется и детализируется описание будущего изделия. Этот процесс предполагает наличие многих уровней описания. На рис.1 изображен процесс проектирования в виде совокупности основных этапов и переходов между ними, показаны основные виды документации , получаемые при выполнении этапов.
Например, эскизный проект является результатом эскизного проектирования. С другой стороны, эскизный проект служит исходным документом для технического проектирования.
Переходы от одних этапов проектирования к другим в направлении сверху вниз естественны и соответствуют нормальному ходу. Переходы в противоположных направлениях возникают, когда на последующих стадиях проектирования выявляется невозможность практической реализации решений, принятых на предшествующих этапах. Это заставляет проектировщиков пересматривать ранее принятые решения. Иногда ошибки проявляются на этапах изготовления серийной продукции или даже в ходе эксплуатации.
Этапы Документация
Подготовительный этап
Техническое задание
Эскизное проектирование
Эскизный проект
Техническое проектирование
Технический проект
Изготовление опытного образца
Рабочее проектирование
Рабочий проект
Документация на готовое изделие
Эксплуатация
Изготовление серийной продукции
Рис.1. Этапы проектирования и выпускаемая документация
Последовательность прохождения этапов разработки изделия, цели и задачи, стоящие перед проектировщиками на отдельных этапах, состав проектной документации и требования к ней регламентированы соответствующими ГОСТами.
Кратко охарактеризуем основные этапы проектирования.