View article

Задачами оптимизации являются задачи поиска оптимального решения в пространстве допустимых решений. Каждое решение имеет функцию пригодности, которая определяет, насколько данное решение удовлетворяет условию оптимизационной задачи. Вводится понятие критерия оптимизации. Критерием оптимизации называется изменяемый параметр исследуемой системы или явления, для которого решается оптимизационная задача. Критерии оптимизации влияют на значение функции пригодности, которая, в конечном счете, является их функцией. Если имеется один критерий, то говорят об однокритериальной оптимизационной задаче, если имеется много критериев, то, соответственно, и задача оптимизации будет многокритериальной.

Оптимизационные задачи решаются различными методами. Один из наиболее эффективных подходов основан на эволюционных вычислениях. Главная особенность эволюционных вычислений заключается в том, что они моделируют процессы, протекающие в живой природе. Генетические алгоритмы, являющиеся одним из разделов эволюционных вычислений, основаны на механизмах натуральной селекции и генетики. Они моделируют процессы репродукции, скрещивания и мутации хромосом в живой природе и реализуют основной принцип Дарвина:«Выживание сильнейших». Хромосома является закодированным решением, а поскольку решение обладает функцией пригодности, то можно сказать, что одна хромосома лучше другой. Генетические алгоритмы работают не с одной хромосомой, а с …