GitHub - MalchuL/EGAResult

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 19 Commits
AbstractCrossover.cpp		AbstractCrossover.cpp
AbstractCrossover.h		AbstractCrossover.h
AbstractMutation.cpp		AbstractMutation.cpp
AbstractMutation.h		AbstractMutation.h
AbstractParentSelector.cpp		AbstractParentSelector.cpp
AbstractParentSelector.h		AbstractParentSelector.h
AbstractSelection.cpp		AbstractSelection.cpp
AbstractSelection.h		AbstractSelection.h
AbstractStartPopulationGenerator.cpp		AbstractStartPopulationGenerator.cpp
AbstractStartPopulationGenerator.h		AbstractStartPopulationGenerator.h
BackpackObject.cpp		BackpackObject.cpp
BackpackObject.h		BackpackObject.h
ByteInversionMutation.cpp		ByteInversionMutation.cpp
ByteInversionMutation.h		ByteInversionMutation.h
ByteVector.cpp		ByteVector.cpp
ByteVector.h		ByteVector.h
ByteVectorMath.cpp		ByteVectorMath.cpp
ByteVectorMath.h		ByteVectorMath.h
Crossover.h		Crossover.h
DancigStartPopulationGenerator.cpp		DancigStartPopulationGenerator.cpp
DancigStartPopulationGenerator.h		DancigStartPopulationGenerator.h
EGAResult.cpp		EGAResult.cpp
GeneticAlgorithm.cpp		GeneticAlgorithm.cpp
GeneticAlgorithm.h		GeneticAlgorithm.h
GeneticPointMutation.cpp		GeneticPointMutation.cpp
GeneticPointMutation.h		GeneticPointMutation.h
GenotypeModificationLimitationProcessing.cpp		GenotypeModificationLimitationProcessing.cpp
GenotypeModificationLimitationProcessing.h		GenotypeModificationLimitationProcessing.h
IllegalVectorSizeException.cpp		IllegalVectorSizeException.cpp
IllegalVectorSizeException.h		IllegalVectorSizeException.h
InbridingParentSelector.cpp		InbridingParentSelector.cpp
InbridingParentSelector.h		InbridingParentSelector.h
IndexedBackpackObject.cpp		IndexedBackpackObject.cpp
IndexedBackpackObject.h		IndexedBackpackObject.h
InversionMutation.cpp		InversionMutation.cpp
InversionMutation.h		InversionMutation.h
Mutation.h		Mutation.h
NextGenerationGenerator.cpp		NextGenerationGenerator.cpp
NextGenerationGenerator.h		NextGenerationGenerator.h
OnePointCrossover.cpp		OnePointCrossover.cpp
OnePointCrossover.h		OnePointCrossover.h
OutbridParentSelector.cpp		OutbridParentSelector.cpp
OutbridParentSelector.h		OutbridParentSelector.h
ParentSelector.h		ParentSelector.h
PossibleAssociableParentSelector.cpp		PossibleAssociableParentSelector.cpp
PossibleAssociableParentSelector.h		PossibleAssociableParentSelector.h
ProportionalSelection.cpp		ProportionalSelection.cpp
ProportionalSelection.h		ProportionalSelection.h
RandomCrossover.cpp		RandomCrossover.cpp
RandomCrossover.h		RandomCrossover.h
RandomObjectsSelector.cpp		RandomObjectsSelector.cpp
RandomObjectsSelector.h		RandomObjectsSelector.h
RandomStartPopulationGenerator.cpp		RandomStartPopulationGenerator.cpp
RandomStartPopulationGenerator.h		RandomStartPopulationGenerator.h
ReadMe.txt		ReadMe.txt
Roulette.cpp		Roulette.cpp
Roulette.h		Roulette.h
Selection.h		Selection.h
SetSizeException.cpp		SetSizeException.cpp
SetSizeException.h		SetSizeException.h
StartPopulation.h		StartPopulation.h
TournirSelection.cpp		TournirSelection.cpp
TournirSelection.h		TournirSelection.h
TwoPointCrossover.cpp		TwoPointCrossover.cpp
TwoPointCrossover.h		TwoPointCrossover.h
log.txt		log.txt
stdafx.cpp		stdafx.cpp
stdafx.h		stdafx.h
targetver.h		targetver.h
tests.h		tests.h
typedfs.h		typedfs.h

Repository files navigation

========================================================================
    КОНСОЛЬНОЕ ПРИЛОЖЕНИЕ. Обзор проекта EGAResult
========================================================================

Это приложение EGAResult

1.Способ кодирования:
	Битовый вектор
2.Генерация начальной популяции:
	Случайно
	Методом Данцига --УДАЛЕНО
3.Выбор родителей:
	Первый выбирается случайно, а второй
		Инбидинг
		Аутбриндинг
	Первый выбирается с вероятностью пропорциональной его приспособленности, а второй положительно ассоциативно
4.Кроссовер:
	Одноточечный
	Двуточечный
	Однородный
5.Мутация:
	Генно-точечная
	Инверсия(порядковая)
	Инверсия(битовая)
6.Стратегия формирования след. поколения:
	Стратегия устойчивого состояния с добавлением лучшего потомка
7.Схема селекции
	Пропорциональная
	Бета - турнир
8.Реализация схем селекции(и случайного выбора):
	Рулетка с повторениями
9.Условия остановки:
	Время жизни поколений
	Однородность популяции
10.Обработка ограничений
	Модификация генотипа(случайное вытаскивание предметов из рюкзака)

///////////////////////////////////////////////////////////////////////////////
log.txt - Лог вывода поколений