Введение
Глава 1. Синтез дискриминантного анализа и линейной оптимизации 10
1.1. Математическая модель задачи ЛПНО 12
1.2. Общий метод решения задачи ЛПНО 13
1.3. Устойчивость задачи ЛПНО 15
1.4. Алгоритм порождения образцов 16
1.5. Теорема сходимости для алгоритма 20
1.6. Реализационные аспекты алгоритма 30
1.7. Случай нескольких неформализованных ограничений 32
Глава 2. Алгоритм ЛП-ДА 36
2.1. Общая схема алгоритма ЛП-ДА 36
2.2. Формирование начального набора образцов 39
2.3. Критерий завершения итерационного процесса 41
2.4. Рандомизация 42
2.5. Метод осцилляции 44
2.6. Проблема погрешности вычислений 45
Глава 3. Программный комплекс ЛП-ДА 49
3.1. Модульная структура комплекса 49
3.2. Формат входных данных LPNC 51
3.3. Параллельная реализация 54
3.3.1. Классификация параллельных методов решения задачи ЛПНО ., 54
3.3.2. Параллельная версия алгоритма ЛП-ДА 56
3.4. Реализация прототипа 60
Глава 4. Компьютерный анализ алгоритма ЛП-ДА 62
4.1. Эксперименты на искусственных задачах 62
4.1.1. Модельная задача Mod-n 62
4.1.2. Влияние радиуса рандомизации на эффективность 63
4.1.3. Влияние мощности рандомизации на эффективность 65
4.1.4. Эффективность метода осцилляции 66
4.1.5. Эксперименты с неполными наборами образцов 67
4.2. Эксперименты на реальной задаче 69
4.3. Масштабируемость параллельного алгоритма 72
Заключение 78
Литература
