Две овуляции в цикле


может ли быть 2 раза, в разное время месяца

Иногда на свет появляются не совсем обычные близнецы – непохожие и даже разнополые. Это становится возможным благодаря необычному явлению, когда в организме женщины произошло 2 овуляции за цикл. В данном случае беременная вынашивает детей, развивающихся из разных яйцеклеток, оплодотворенных разными сперматозоидами.

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

Определение овуляции

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

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

На УЗИ в момент овуляции можно увидеть доминирующий фолликул – его размеры приближаются к 20 миллиметрам. Примерно в середине цикла, на 12–14-й день, созревшая яйцеклетка выходит из фолликула, покидает яичник и начинает перемещаться в полость матки по фаллопиевой трубе. Этот процесс называется овуляцией. Его продолжительность составляет 1–2 дня, только в овуляционный период может произойти зачатие.

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

Однако под воздействием ряда факторов выход яйцеклетки может произойти несколько раз в месяц. Интервал между ними составляет от нескольких часов до нескольких дней. Такое явление называется «двойная овуляция». Очень редко встречается созревание в одном цикле трех и более половых клеток.

Когда возникает повторная овуляция

Вероятность двойной овуляции за цикл – одна из причин необходимости контрацепции не только 2 дня в месяц. Созревание второй женской половой клетки в одном менструальном цикле может происходить по-разному. Классифицировать разновидности процесса можно по следующим параметрам:

  • клетки созревают и выходят из фолликулов одновременно либо с интервалом от нескольких часов до 7 дней;
  • они формируются в одном яичнике либо в двух разных.

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

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

Причины и симптомы

Созревание двух фолликулов за цикл – не вполне обычное явление. Предположительно, оно обусловлено воздействием таких факторов, как:

  1. Генетическая предрасположенность. Рождение дизиготных близнецов может быть характерным для нескольких поколений одной семьи.
  2. Сильный стресс, нервное перенапряжение, изнасилование. Эмоциональные потрясения провоцируют выброс лютеинизирующего гормона, отвечающего за созревание фолликулов.
  3. Нерегулярные, эпизодические половые контакты.
  4. Применение внутрь трав (отваров, настоев), содержащих фитоэстрогены.
  5. Отмена гормональных контрацептивов.
  6. Возраст старше 35 лет.
  7. Медикаментозное сопровождение процедуры ЭКО. Применяемые препараты активизируют деятельность половых желез, что может привести к такому отклонению в цикле.

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

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

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

Когда подобные проявления повторяются дважды за цикл (с перерывом), есть повод насторожиться. Возможно, это признаки развития второй овуляции.

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

Временной разрыв между двумя овуляциями

Все случаи этого явления можно условно разделить на два основных вида:

  1. Двойная овуляция, когда выход яйцеклеток происходит одновременно или с разницей в несколько часов (под воздействием одной гормональной волны).
  2. Повторная овуляция в одном цикле. При этом с разницей в несколько дней происходит второй подъем уровня гонадотропных гормонов, провоцирующий рост второго фолликула. Временной разрыв в данном случае составляет от 1 до 7 суток.

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

Сдвоенная овуляция и менструация

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

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

Зачатие и беременность

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

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

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

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

Достоверные методы диагностики

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

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

  1. В домашних условиях поможет обычный тест на овуляцию (продается в аптеках). Если он выдал положительный результат с разницей в несколько дней, это указывает на созревание и выход второй яйцеклетки.
  2. В условиях клиники это редкое явление можно увидеть с помощью УЗИ. Наиболее информативным станет исследование в конце цикла. Точность результата во многом зависит от профессионализма врача и класса аппарата.

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

% PDF-1.2 % 588 0 obj> endobj xref 588 87 0000000016 00000 н. 0000002452 00000 н. 0000002036 00000 н. 0000002624 00000 н. 0000002650 00000 н. 0000002696 00000 н. 0000002730 00000 н. 0000002939 00000 н. 0000003018 00000 н. 0000003096 00000 н. 0000003173 00000 п. 0000003250 00000 н. 0000003327 00000 н. 0000003404 00000 н. 0000003481 00000 н. 0000003558 00000 н. 0000003635 00000 н. 0000003712 00000 н. 0000003788 00000 н. 0000003864 00000 н. 0000003940 00000 н. 0000004074 00000 н. 0000004484 00000 н. 0000005145 00000 н. 0000005568 00000 н. 0000006271 00000 н. 0000006336 00000 н. 0000006535 00000 н. 0000022205 00000 п. 0000022409 00000 п. 0000041227 00000 п. 0000041426 00000 п. 0000052554 00000 п. 0000052757 00000 п. 0000075271 00000 п. 0000075902 00000 п. 0000076459 00000 п. 0000076986 00000 п. 0000077314 00000 п. 0000077852 00000 п. 0000078462 00000 п. 0000079068 00000 н. 0000079240 00000 п. 0000083251 00000 п. 0000083943 00000 п. 0000084368 00000 п. 0000084424 00000 п. 0000084603 00000 п. 0000084748 00000 п. 0000084882 00000 п. 0000085072 00000 п. 0000085228 00000 п. 0000085340 00000 п. 0000085457 00000 п. 0000085614 00000 п. 0000085809 00000 п. 0000085999 00000 п. 0000086156 00000 п. 0000086283 00000 п. 0000086430 00000 н. 0000086636 00000 п. 0000086819 00000 п. 0000086949 00000 п. 0000087142 00000 п. 0000087316 00000 п. 0000087474 00000 п. 0000087617 00000 п. 0000087795 00000 п. 0000087983 00000 п. 0000088184 00000 п. 0000088323 00000 п. 0000088531 00000 п. 0000088700 00000 п. 0000088854 00000 п. 0000089087 00000 п. 0000089275 00000 п. 0000089463 00000 п. 0000089668 00000 н. 0000089871 00000 п. 0000090006 00000 п. 0000090131 00000 п. 0000090248 00000 п. 0000090408 00000 п. 0000090612 00000 п. 0000090802 00000 п. 0000090981 00000 п. 0000091183 00000 п. трейлер ] >> startxref 0 %% EOF 590 0 obj> поток xb''f`X ^ Ȁ

.

Два периода в одном месяце: 6 причин

Возможные причины двух периодов в 1 месяц включают:

1. Одноразовая аномалия

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

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

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

2. Молодой возраст

Нерегулярные менструальные циклы часто встречаются у молодых людей, у которых только что начались месячные.

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

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

3.Эндометриоз

Эндометриоз - это заболевание, при котором ткань, похожая на ткань матки, разрастается в других частях тела.

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

В некоторых случаях врач может диагностировать эндометриоз с помощью гинекологического осмотра и ультразвукового исследования.

Тем не менее, небольшая операция, называемая лапароскопией, является единственным окончательным способом диагностики состояния.

4. Перименопауза

Перименопауза - это годы, предшествующие менопаузе, когда гормоны человека начинают меняться.

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

Когда у кого-то не было менструаций в течение 12 месяцев подряд, у него менопауза.

5. Проблемы с щитовидной железой

Щитовидная железа - регулятор гормональных процессов в организме.

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

Нерегулярные менструальные циклы - частый симптом, связанный с проблемами щитовидной железы. Это верно как при пониженной активности щитовидной железы или гипотиреозе, так и при гиперфункции щитовидной железы или гипертиреозе.

По данным Министерства здравоохранения и социальных служб США, примерно одна из восьми женщин будет испытывать проблемы с щитовидной железой в течение жизни.

Симптомы гипотиреоза включают:

  • постоянное ощущение холода
  • запор
  • постоянное чувство усталости
  • сильное менструальное кровотечение
  • бледная кожа
  • отечность лица
  • медленное сердцебиение
  • необъяснимое увеличение веса

Симптомы гипертиреоза включают:

  • постоянное ощущение жара
  • выпуклость глаз
  • диарея или частые испражнения
  • трудности со сном
  • раздражительность
  • учащенное сердцебиение
  • необъяснимая потеря веса

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

6. Миома матки

Миома матки - это новообразования, возникающие в матке. Миома обычно не является злокачественной, но может вызвать кровотечение, особенно обильное менструальное кровотечение.

Дополнительные симптомы миомы могут включать:

  • чувство переполнения или давления в тазу
  • частое мочеиспускание
  • боль в пояснице
  • боль во время секса

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

Врачи часто могут диагностировать состояние, проводя обследование органов малого таза или визуализирующие исследования, такие как ультразвуковое исследование.

Если у кого-то бывают два цикла в месяц в течение 2-3 месяцев, ему следует обратиться к врачу.

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

Другие симптомы менструального цикла, о которых человек должен поговорить с врачом, включают:

  • чувство слабости
  • боль или кровотечение во время полового акта
  • боль в области таза
  • одышка
  • необъяснимые изменения веса, включая прибавку или потерю веса

Частые менструации могут указывать на основное заболевание, требующее лечения.

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

.

Генетический алгоритм для задачи коммивояжера с модифицированным оператором кроссовера цикла

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

1. Введение

Генетические алгоритмы (ГА) - это стохастический подход без производных, основанный на биологических эволюционных процессах, предложенных Холландом [1]. В природе наиболее подходящие особи могут выжить и спариться; следовательно, следующее поколение должно быть более здоровым и крепким, чем предыдущее. Много работы и приложений было сделано по ГА в часто цитируемой книге Гольберга [2]. ГА работают с популяцией хромосом, которые представлены некоторыми кодами набора основных параметров.

Задача коммивояжера (TSP) является одним из самых известных тестов, важной, исторической и очень сложной задачей комбинаторной оптимизации. TSP был задокументирован Эйлером в 1759 году, который интересовался решением проблемы рыцарского похода [3]. Это фундаментальная проблема в области информатики, инженерии, исследования операций, дискретной математики, теории графов и так далее. TSP можно описать как минимизацию общего пройденного расстояния, совершив поездку по всем городам ровно один раз и вернувшись в город депо.Задачи коммивояжера (ЗКП) классифицируются на две группы на основе структуры матрицы расстояний: симметричные и асимметричные. TSP является симметричным, если,, где и представляют строку и столбец матрицы расстояний (затрат), соответственно, в противном случае асимметричным. Для городов есть возможные способы найти тур после фиксации начального города для асимметричного и его половины для симметричного TSP. Если у нас всего 10 городов, то существует 362 880 и 181 440 способов для асимметричного и симметричного TSP соответственно.Это причина сказать, что TSP - это NP-сложная проблема. TSP имеет множество приложений, таких как различные задачи маршрутизации и планирования, компьютерная проводка и перемещение людей, рентгеновская кристаллография [4], автоматическое сверление печатных плат и заправка сканирующих ячеек в тестируемом очень большом масштабе Интегральные (СБИС) схемы [5].

За последние три десятилетия TSP привлекло большое внимание, и были предложены различные подходы для решения проблемы, такие как ветвь и граница [6], плоскости отсечения [7], 2-opt [8], рой частиц [9], моделирование отжига [10], колония муравьев [11, 12], нейронная сеть [13], запретный поиск [14] и генетические алгоритмы [3, 15–17].Некоторые из этих методов являются точными, другие - эвристическими. Комплексное исследование подходов ГА успешно применяется к TSP [18]. Обзор подходов к ГА для TSP был представлен Потвином [17]. Новый последовательный конструктивный кроссовер создает высококачественное решение задачи TSP Ахмеда [19]. Новый генетический алгоритм асимметричного TSP предложен Нагатой и Солером [20]. Три новых варианта кроссовера порядка представлены с улучшениями Deep и Adane [21]. Ghadle и Muley представили модифицированный алгоритм с помощью программирования MATLAB для решения TSP [22].Пивонска связала генетический алгоритм, основанный на прибыли, с TSP и получила хорошие результаты для тестирования на сетях городов в некоторых воеводствах Польши [23]. Kumar et al. представили сравнительный анализ различных операторов кроссовера для TSP и показали, что частично отображенный кроссовер дает кратчайший путь [24]. Простой и чисто генетический алгоритм может быть определен в следующих шагах.

Шаг 1. Создайте начальную популяцию P-хромосом.

Шаг 2. Оцените пригодность каждой хромосомы.

Шаг 3. Выберите родителей P / 2 из текущей популяции с помощью пропорционального отбора.

Шаг 4. Случайным образом выберите двух родителей для создания потомства с помощью оператора кроссовера.

Шаг 5. Примените операторы мутации для незначительных изменений результатов.

Шаг 6. Повторяйте шаги 4 и 5, пока все родители не будут выбраны и повязаны.

Шаг 7. Заменить старую популяцию хромосом на новую.

Шаг 8. Оцените приспособленность каждой хромосомы в новой популяции.

Шаг 9. Завершить, если количество поколений соответствует некоторой верхней границе; в противном случае переходите к шагу 3.

Критерии отбора, кроссовер и мутация являются основными операторами, но кроссовер играет жизненно важную роль в ГА. В литературе было предложено множество операторов кроссовера, и все они имеют большое значение. В этой статье мы также предложили новый оператор кроссовера для TSP, который перемещается в пределах двух выбранных родителей как предыдущий оператор кроссовера цикла.В разделе 2 мы представляем операторы кроссовера для TSP и предлагаем новый оператор кроссовера для представления пути в разделе 3; вычислительные эксперименты и обсуждение находятся в Разделе 4, а заключение - в Разделе 5.

2. Операторы кроссовера для TSP

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


Представительство Операторы кроссовера Предлагаемый год

Двоичный Классический + оператор ремонта 1991

Путь Частично отображенный кроссовер 1985
Кроссовер заказа 1985
Цикл кроссовер 1987
Эвристический кроссовер 1987
Кроссовер на основе заказа 1991
Позиция Кроссовер на базе 1991

Смежность Альтернативный граничный кроссовер 1985
Эвристический кроссовер 1 1985
Эвристический кроссовер 2 1989 9 0061
Эвристический кроссовер 3 1987

Порядковый номер Классические приводы 1985

Matrix Пересечение кроссовера 1987
Union 1987

2.1. Представление пути

Самый естественный способ представить юридический тур - это, вероятно, использовать представление пути. Например, тур можно представить просто как (1 4 8 2 5 3 6 7).

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

2.1.1. Оператор частично отображенного кроссовера

Частично отображенный кроссовер (PMX) был предложен Голдбергом и Линглом [25]. После выбора двух случайных точек отсечения на родителях для создания потомства, часть между точками отсечения, строка одного родителя отображается на строку другого родителя, а остальная информация обменивается. Рассмотрим, например, два родительских обхода со случайным образом одной точкой отсечения между 3-м и 4-м битами и другой точкой отсечения между 6-м и 7-м битами: .В этом примере системами отображения являются, и. Теперь два раздела сопоставления копируются друг с другом для создания потомков следующим образом:

Затем мы можем заполнить дополнительные биты (от исходных родителей), для тех, которые не конфликтуют следующим образом:

Следовательно, первый в первом потомке будет 8, который исходит от первого родителя, но 8 уже находится в этом потомке, поэтому мы проверяем отображение и снова видим 1, существующее в этом потомке, снова проверяем отображение, поэтому 2 занимает сначала ×. Точно так же второе × в первом потомке - 6, которое происходит от первого родителя, но 6 существует в этом потомстве; мы также проверяем отображение, поэтому 7 занимает секунду.Таким образом, потомок 1 является Аналогично, мы завершаем также второе потомство:

2.1.2. Order Crossover Operator

Порядок кроссовера (OX) был предложен Дэвисом [26]. Он строит потомство, выбирая подмаркировку одного родителя и сохраняя относительный порядок битов другого родителя. Рассмотрим, например, два родительских обхода следующим образом (со случайными двумя точками отсечения, отмеченными знаком «»): Потомство производится следующим образом. Сначала биты копируются между разрезами аналогичным образом в потомок, что дает после этого, начиная со второй точки разреза одного родителя, биты из другого родителя копируются в том же порядке, исключая существующие биты.Последовательность битов во втором родительском элементе от второй точки отсечения - «.» После удаления битов 2, 7 и 1, которые уже находятся в первом потомке, новая последовательность будет «.» Эта последовательность помещается в первое потомство, начиная со второй точки отсечения: Аналогичным образом мы завершаем и второе потомство:

2.1.3. Оператор циклического кроссовера

Оператор циклического кроссовера (CX) был впервые предложен Oliver et al. [27]. Использование этой техники для создания потомков таким образом, чтобы каждый бит со своей позицией исходил от одного из родителей.Например, рассмотрим обходы двух родителей: теперь нам решать, как выбрать первый бит для потомка, который будет происходить от первого или от второго родителя. В нашем примере первый бит потомка должен быть 1 или 8. Давайте выберем его равным 1: теперь каждый бит в потомке должен быть взят от одного из его родителей с той же позицией, это означает, что дальше мы не будем есть любой выбор, поэтому следующий рассматриваемый бит должен быть битом 8, поскольку бит от второго родителя находится чуть ниже выбранного бита 1.В первом родителе этот бит находится на 8-й позиции; Таким образом, этот поворот подразумевает бит 7, который является битом второго родительского элемента чуть ниже выбранного бита в 7-й позиции в первом родительском элементе. Таким образом, это вынудило нас поставить 4 на 4-ю позицию, поскольку после этого идет 1, который уже есть в списке; Таким образом, мы завершили цикл и заполнили оставшиеся пустые позиции битами тех позиций, которые находятся во втором родителе: Точно так же второе потомство есть, но есть недостаток, что иногда этот метод дает такое же потомство, например, следующих двух родителей: Применяя технику CX, получаются следующие потомки: точно такие же, как и их родители.

3. Предлагаемые операторы кроссовера

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

Шаг 1. Выберите двух родителей для вязки.

Шаг 2. Выбрать 1-й бит второго родителя как 1-й бит первого потомка.

Шаг 3. Выбранный бит из шага 2 будет найден в первом родительском элементе и выберет точно такой же бит позиции, который находится во втором родительском элементе, и этот бит снова будет найден в первом родительском элементе и, наконец, в той же позиции. бит, который находится во втором родителе, будет выбран для 1-го бита второго потомка.

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

Шаг 5. Повторяйте шаги 3 и 4 до тех пор, пока 1-й бит первого родителя не появится во втором потомке (завершено цикл) и процесс может быть прекращен.

Шаг 6. Если некоторые биты остались, то одни и те же биты в первом родительском и втором потомках до сих пор, и наоборот, не учитываются у обоих родителей. Для оставшихся битов повторите шаги 2, 3 и 4, чтобы завершить процесс.

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

3.1. CX2: Случай 1

Рассмотрим два выбранных родителя, как указано в Шаге 1: Используя Шаг 2, Как и в Шаге 3, который выбрал 4 в Шаге 2, где 4 находится во второй позиции в первом родительском элементе, а бит в этой позиции во втором родителю 2 года.Для повторного поиска 2 находится в четвертой позиции в первом родителе, а 1 - в той же позиции во втором родителе, поэтому 1 выбирается для второго потомка следующим образом:

.

Смотрите также

НА ВЕРХ