/// <summary>
/// Смена позиций одного элемента из одной конфигурации в другую
/// </summary>
/// <param name="chromosome1"></param>
/// <param name="chromosome2"></param>
/// <returns>Две хромосомы получившиеся в результате скрещивания</returns>
public static List <Chromosome> Crossing(Chromosome chromosome1, Chromosome chromosome2)
{
PrintedCircuitBoard printedCircuitBoard1 = new PrintedCircuitBoard(chromosome1.PrintCircuitBoard);
PrintedCircuitBoard printedCircuitBoard2 = new PrintedCircuitBoard(chromosome2.PrintCircuitBoard);
Random rnd = new Random();
int elementForCross = rnd.Next(printedCircuitBoard1.Modules.Count);
var temp = printedCircuitBoard1.Modules[elementForCross].Position;
printedCircuitBoard1.Modules[elementForCross].Position =
printedCircuitBoard2.Modules[elementForCross].Position;
printedCircuitBoard2.Modules[elementForCross].Position = temp;
printedCircuitBoard1.LeadToCorrectForm(new List <Module>()
{
printedCircuitBoard1.Modules[elementForCross]
});
printedCircuitBoard2.LeadToCorrectForm(new List <Module>()
{
printedCircuitBoard2.Modules[elementForCross]
});
return(new List <Chromosome>()
{
new Chromosome(printedCircuitBoard1), new Chromosome(printedCircuitBoard2)
});
}
/// <summary>
/// Полное копирование хромосомы, включая конфигурацию платы которую она хранит
/// </summary>
/// <param name="chromosome"></param>
public Chromosome(Chromosome chromosome)
{
PrintCircuitBoard = new PrintedCircuitBoard(chromosome.PrintCircuitBoard);
PrintCircuitBoard.LeadToCorrectForm(PrintCircuitBoard.Modules);
Age = chromosome.Age;
Valuation = chromosome.Valuation;
}
/// <summary>
/// Созданий двух новых хромосом на основе текущей
/// (два случайных модуля меняются местами, случайный модуль поворачивается на случайный градус)
/// </summary>
/// <returns></returns>
public List <Chromosome> Mutate()
{
//todo: Поворот элемента: need Refactor
PrintedCircuitBoard rotatedPcb = new PrintedCircuitBoard(this.PrintCircuitBoard);
Random rnd = new Random();
var angle = (rnd.Next(3) + 1) * Angle;
int mutateNumber = rnd.Next(rotatedPcb.Modules.Count);
while (rotatedPcb.Modules[mutateNumber].IsLocked())
{
mutateNumber = rnd.Next(rotatedPcb.Modules.Count);
}
RotateModule(rotatedPcb.Modules[mutateNumber], angle);
rotatedPcb.LeadToCorrectForm(new List <Module>()
{
rotatedPcb.Modules[mutateNumber]
});
//todo: Смена двух элементов местами: need Refactor
PrintedCircuitBoard swappedPcb = new PrintedCircuitBoard(this.PrintCircuitBoard);
SwapModules(swappedPcb);
return(new List <Chromosome>()
{
new Chromosome(swappedPcb), new Chromosome(rotatedPcb)
});
}
/// <summary>
/// Создание новой хромосомы по образцу, с случайным разположением модулей
/// </summary>
public Chromosome()
{
Age = 0;
Valuation = int.MaxValue;
PrintCircuitBoard = new PrintedCircuitBoard(ExamplePrintedCircuitBoard);
var rnd = new Random();
foreach (var module in PrintCircuitBoard.Modules)
{
module.Position = GeometricSolver.GetRandomPointInRange(WorkspaceWidth, WorkspaceHeight, rnd) +
LeftUpperPoint;
if (!module.IsLocked())
{
var angle = rnd.Next(0, 4) * Angle;
RotateModule(module, angle);
}
}
PrintCircuitBoard.LeadToCorrectForm(PrintCircuitBoard.Modules);
}
/// <summary>
/// Обмен позициями двух случайных элементов
/// </summary>
/// <param name="pcb"></param>
public static void SwapModules(PrintedCircuitBoard pcb)
{
Random rnd = new Random();
var first = rnd.Next(pcb.Modules.Count);
var second = rnd.Next(pcb.Modules.Count);
while (pcb.Modules[first].IsLocked() || pcb.Modules[second].IsLocked())
{
first = rnd.Next(pcb.Modules.Count);
second = rnd.Next(pcb.Modules.Count);
}
//var modulesToSwap = pcb.Modules.OrderBy(x => rnd.Next()).Take(2).ToList();
var temp = new Point(pcb.Modules[first].Position);
pcb.Modules[first].Position = pcb.Modules[second].Position;
pcb.Modules[second].Position = temp;
pcb.LeadToCorrectForm(new List <Module>()
{
pcb.Modules[second], pcb.Modules[first]
});
}
/// <summary>
/// Создание новой хромосомы с сылкой на конфигурацию платы без копирования
/// </summary>
/// <param name="pcBoard"></param>
public Chromosome(PrintedCircuitBoard pcBoard)
{
Age = 0;
Valuation = int.MaxValue;
PrintCircuitBoard = pcBoard;
}