Исследование алгоритма оптимизации
Курсовой проект - Менеджмент
Другие курсовые по предмету Менеджмент
l[contr].factible) {(pobl[i].factible) {[i].victorias++;
}if (pobl[i].viol < pobl[contr].viol) {[i].victorias++;
}
}
}
}
}(i = 0; !pobl[i].factible && i < 2*TAMPOBL; i++);(i < 2*TAMPOBL) {= pobl[i].aptitud;= i;(; i < 2*TAMPOBL; i++) {(pobl[i].factible && pobl[i].aptitud < min) {= i;= pobl[i].aptitud;
}
}[indmin].victorias = c + 1;
}(pobl, 2*TAMPOBL, sizeof(struct individuo), &compVictorias);
}compVictorias(const void *ind1, const void *ind2) {dif;= ((struct individuo *)ind2)->victorias - ((struct individuo *)ind1)->victorias;dif;
}nuevoInd(struct individuo *ind) {j;l[VARIABLES], u[VARIABLES];(l, u);(j = 0; j variable[j] = rndreal(l[j], u[j]);
}
}extremos(int *indmin, int *indmax, struct individuo *pobl) {i, sumados = 0;min, max, med = 0.0;(i = 0; !pobl[i].factible && i < TAMPOBL; i++);(i < TAMPOBL) {= min = pobl[i].aptitud;
*indmin = *indmax = i;(; i < TAMPOBL; i++) {(pobl[i].factible) {(pobl[i].aptitud < min) {
*indmin = i;= pobl[i].aptitud;
}(pobl[i].aptitud > max) {
*indmax = i;= pobl[i].aptitud;
}+= pobl[i].aptitud;++;
}
}
}{= min = pobl[0].viol;
*indmin = *indmax = 0;(i = 0; i < TAMPOBL; i++) {(pobl[i].viol < min) {
*indmin = i;= pobl[i].viol;
}(pobl[i].viol > max) {
*indmax = i;= pobl[i].viol;
}+= pobl[i].aptitud;++;
}
}= med/sumados;}
Заключение
В работе был описан алгоритм TS (Поиск с запретами), а также приведены примеры адаптации алгоритма для решения проблем оптимизации.
По приведенным таблицам можно сравнить эффективность работы алгоритма TS по отношению к другим алгоритмам. Таким как: Имитация отжига, k-means, Ward.
Было проведено экспериментальное исследование средней трудоёмкости алгоритма. По полученным данным были построены графики, при анализе которых можно установить, что функция качества линейно зависит от длины генотипа.
алгоритм обмен экспериментальный трудоемкость
Список использованных источников
1. Ульянов М.В., Шептунов М.В. Математическая логика и теория алгоритмов, часть 2: Теория алгоритмов. - М.: МГАПИ, 2003. - 80 с.
. Конспект лекций по дисциплине Математическая логика и теория алгоритмов.
3. Javier Trejos, Eduardo Piza, Alex Murillo A Tabu Search Algorithm for Partitioning. - 1996. -
. Alain Hertz, Eric Taillard, Dominique de Werra A Tutorial On Tabu Search. - 1995. -