Referência ao ficheiro geneticAlgorithm.cpp

#include <algorithm>
#include <iostream>
#include <memory>
#include <vector>
#include <string.h>
#include "../constants.h"
#include "../graph.h"
#include "geneticAlgorithm.h"

Diagrama de dependências de inclusão para geneticAlgorithm.cpp:

Funções
void	createMutationIndexes (int &mutationIndex0, int &mutationIndex1, int numVertices)
	Cria os índices onde o indivíduo será mutado. Mais...
void	mutate (int *newPath, int mutationIndex0, int mutationIndex1)
	Muta um indivíduo trocando dois vértices de lugar. Mais...

Documentação das funções

createMutationIndexes()

void createMutationIndexes	(	int &	mutationIndex0,
		int &	mutationIndex1,
		int	numVertices
	)

Cria os índices onde o indivíduo será mutado.

Parâmetros

mutationIndex0	Referência para a variável que guardará o primeiro índice.
mutationIndex1	Referência para a variável que guardará o segundo índice.
numVertices	Número de vértices do grafo.

mutate()

void mutate	(	int *	newPath,
		int	mutationIndex0,
		int	mutationIndex1
	)

Muta um indivíduo trocando dois vértices de lugar.

Parâmetros

newPath	Ponteiro para o novo caminho desse indivíduo.
mutationIndex0	Índice do primeiro vértice a ser trocado de lugar.
mutationIndex1	Índice do segundo vértice a ser trocado de lugar.