"""Crossover implementation which generated new solution by splitting at mean size best solution and current solution """ # main imports import random import sys # module imports from .Crossover import Crossover from ...solutions.BinarySolution import BinarySolution from ...solutions.Solution import Solution class SimpleCrossover(Crossover): """Crossover implementation which generated new solution by splitting at mean size best solution and current solution Attributes: kind: {Algorithm} -- specify the kind of operator """ def apply(self, solution): """Create new solution based on best solution found and solution passed as parameter Args: _solution: {Solution} -- the solution to use for generating new solution Returns: {Solution} -- new generated solution """ size = solution.size # copy data of solution firstData = solution.data.copy() # get best solution from current algorithm secondData = self.algo.bestSolution.data.copy() splitIndex = int(size / 2) if random.uniform(0, 1) > 0.5: firstData[splitIndex:(size - 1)] = firstData[splitIndex:(size - 1)] currentData = firstData else: secondData[splitIndex:(size - 1)] = firstData[splitIndex:(size - 1)] currentData = secondData # create solution of same kind with new data return globals()[type(solution).__name__](currentData, size)