TSP_evolutionary_algorithm/InversionMutation.py at master · micwiccode/TSP_evolutionary_algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
from Mutation import Mutation
from random import randrange


class InversionMutation(Mutation):
    def __init__(self, individual):
        super().__init__(individual)

    def mutate(self):
        firstPosition = randrange(len(self.individual))
        secondPosition = randrange(len(self.individual))

        while firstPosition == secondPosition:
            secondPosition = randrange(len(self.individual))

        if firstPosition > secondPosition:
            temp = firstPosition
            firstPosition = secondPosition
            secondPosition = temp

        while firstPosition < secondPosition:
            temp = self.individual[firstPosition]
            self.individual[firstPosition] = self.individual[secondPosition]
            self.individual[secondPosition] = temp
            firstPosition += 1
            secondPosition -= 1

        return self.individual