PDF. Сборник описаний алгоритмов оптимизаций нулевого порядка.
TeX
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
Source
images
CHANGELOG.md
LICENSE
README.md
_HarrixOptimizationAlgorithms.pdf

README.md

HarrixOptimizationAlgorithms

Версия 1.7

Сборник описаний алгоритмов оптимизации нулевого порядка. Это своеобразная "свалка" алгоритмов, которые используются автором. На данный документ можно ссылаться в своих работах, чтобы указать, что тот или иной алгоритм оптимизации подробно описан в этом документе. Тут нет исследований эффективности алгоритмов с данными операторами - это задача иных проектов. Здесь представлено только описание алгоритмов.

https://github.com/Harrix/HarrixOptimizationAlgorithms

Данные распространяются по лицензии MIT.

Непосредственно главный файл: _HarrixOptimizationAlgorithms.pdf.

Прямая ссылка на скачивание: _HarrixOptimizationAlgorithms.pdf.

Тестирование алгоритмов представлено тут:

https://github.com/Harrix/HarrixDataOfOptimizationTesting

Установка

Прочитать подробно об установке можно тут http://blog.harrix.org/?p=1229.

Список алгоритмов

  • HML_StandartBinaryGeneticAlgorithm - стандартный генетический алгоритм для решения задач на бинарных строках;
  • HML_StandartRealGeneticAlgorithm - стандартный генетический алгоритм для решения задач на вещественных строках;
  • HML_BinaryGeneticAlgorithmWDPOfNOfGPS - генетический алгоритм для решения задач на бинарных строках с изменяющимся соотношением числа поколений и размера популяции;
  • HML_RealGeneticAlgorithmWDPOfNOfGPS - генетический алгоритм для решения задач на вещественных строках с изменяющимся соотношением числа поколений и размера популяции;
  • HML_BinaryGeneticAlgorithmWDTS - генетический алгоритм для решения задач на бинарных строках с турнирной селекцией, где размер турнира изменяется от 2 до размера популяции;
  • HML_RealGeneticAlgorithmWDTS - генетический алгоритм для решения задач на вещественных строках с турнирной селекцией, где размер турнира изменяется от 2 до размера популяции;
  • HML_BinaryGeneticAlgorithmWCC - генетический алгоритм для решения задач на бинарных строках, в котором есть только два вида скрещивания: одноточечное и двухточечное скрещивание с возможностью полного копирования одного из родителей;
  • HML_RealGeneticAlgorithmWCC - генетический алгоритм для решения задач на вещественных строках, в котором есть только два вида скрещивания: одноточечное и двухточечное скрещивание с возможностью полного копирования одного из родителей;
  • HML_BinaryGeneticAlgorithmTournamentSelectionWithReturn - генетический алгоритм для решения задач на бинарных строках с турнирной селекцией с возвращением, где размер турнира изменяется от 2 до размера популяции;
  • HML_RealGeneticAlgorithmTournamentSelectionWithReturn - генетический алгоритм для решения задач на вещественных строках с турнирной селекцией с возвращением, где размер турнира изменяется от 2 до размера популяции.
  • HML_BinaryGeneticAlgorithmTwiceGenerations - генетический алгоритм с двойным количеством поколений для решения задач на бинарных строках, где на четных поколениях целевая функция высчитывается как среднеарифметическое родителей;
  • HML_RealGeneticAlgorithmTwiceGenerations - генетический алгоритм с двойным количеством поколений для решения задач на вещественных строках, где на четных поколениях целевая функция высчитывается как среднеарифметическое родителей;

Скриншоты

alt text

Про структуру проекта

Файл _HarrixOptimizationAlgorithms.pdf - это непосредственно сам документ _HarrixOptimizationAlgorithms. Сборник описаний алгоритмов оптимизации. В нем располагаются описания алгоритмов.

В корневой папке находятся две папки.

В папке Source располагаются файлы непосредственно документа, где находится файл _HarrixOptimizationAlgorithms.tex (это исходник pdf документа) и файлы, которые являются вспомогательными для _HarrixOptimizationAlgorithms.tex.

В папке images находятся служебные рисунки для отображения в этом файле.

Сведения для редактирования файлов

Для полноценной работы редактированию LaTeX документа вам потребуются программа для компиляции *.tex документов в *.pdf. Автор использует для этого связку MiKTex и TeXstudio.

В варианте, который использует автор, в *.tex файлах справок для отображения русских букв используется модуль pscyr. Об его установке можно прочитать (и скачать) в статье http://blog.harrix.org/?p=444.

Подробное описание установки и настройки связки MiKTeX + TeXstudio + pscyr можно прочитать в статье http://blog.harrix.org/?p=849.

Использованные технологии

История проекта

Подробный список изменений в файле CHANGELOG.md.

Контакты

Автор: Сергиенко Антон Борисович.

С автором можно связаться по адресу sergienkoanton@mail.ru или http://vk.com/harrix.

Сайт автора, где публикуются последние новости: http://blog.harrix.org, а проекты располагаются по адресу: http://harrix.org.