Consider the two parents which are participating in partially mapped cross over as shown below:

Parent 1: C D | E A B I | H G F

Parent 2: A B | C D E F | G H I

Using partially mapped crossover assuming 2nd and 6th as the crossover sites, find the children solution.

Partially Mapped Crossover (PMX) is a technique used in genetic algorithms to combine genetic information from two parents to create offspring solutions. In this scenario, we'll apply PMX to the given parents, considering the crossover sites at the 2nd and 6th positions.

Parent 1: C D | E A B I ___ _________ ________ _____ ________ ____ _______ ___ ________ _______ ________ ________.
__________ __________ __________ ___ ____ __________ ___ _____.
________ _______ ____ _____ ___ _____ _______.
_________ _________ ________ ________ ________ _____ ___ ______ _________ _____ _________.
__________ _____ __________ ____ ________ __________.
________ ____ __________ ________ ___ _____ ________ ____ ___.
___ _________ ____ __________ __________ _________ ________ _____.
_____ ______ ____ ____ _________ __________ ______.
_____ ___ ___ _______ ______ __________ ___ ______ __________ __________.
______ _______ _________ _____ ______ ________ _______ ___ _____.
_______ ____ ___ ___ ______ __________ _______ _____ _________ __________ ____ _______.
___ _______ ______ ________ ___ ____.
_____ ____ _______ _________ _______.
_____ ______ _______ _______ ____ _________ _____ ______ ______ __________ ___ __________.
_____ _________ _______ _____ _______ ______ ____.
___ ______ ____ _________ _________.
__________ ________ ______ __________ ______ __________ ________ _______.
________ ____ ___ _________ ________ ____ _________ __________ __________.
___ ______ _________ __________ ______ _______ _________ _______ ________.
________ _______ _____ ______ _____.
_______ ___ _______ ______ _____ _________ _______ ___ _____ _____ __________.
_________ _____ _______ _______ _______ ________ _____.
_______ _________ ____ __________ ____ _____ ______ __________ ___ ___.
_______ _________ _________ ___ ______ ___ _______ ______ ___ _____ _______ ________.
________ __________ ________ _____ _________ _______ ____ _________.
________ _________ _______ _____ _________ _________ ___ ______ _________ _____ __________ _____.
__________ _____ ___ ___ ____ ____ _______ __________.
___ ____ ____ ___ ________ ______ ____ ______.
____ ________ ______ _____ ________ __________ ___ ________.
_____ _______ ________ _____ ________ _______ __________.
Get Full Answer on WhatsApp