ОГЛАВЛЕНИЕ
Введение
Глава 1. Синтез дискриминантного анализа и линейной оптимизации
1.1. Математическая модель задачи ЛПНО.
1.2. Общий метод решения задачи ЛПНО.
1.3. Устойчивость задачи ЛПНО
1.4. Алгоритм порождения образцов
1.5. Теорема сходимости для алгоритма
1.6. Реализационные аспекты алгоритма
1.7. Случай нескольких неформализованных ограничений.
Глава 2. Алгоритм ЛПДА
2.1. Общая схема алгоритма ЛПДА.
2.2. Формирование начального набора образцов.
2.3. Критерий завершения итерационного процесса
2.4. Рандомизация
2.5. Метод осцилляций
2.6. Проблема погрешности вычислений.
Глава 3. Программный комплекс ЛПДА
3.1. Модульная структура комплекса.
3.2. Формат входных данных ЬРНС
3.3. Параллельная реализация.
3.3.1. Классификация параллельных методов решения задачи ЛПНО
3.3.2. Параллельная версия алгоритма ЛПДА
3.4. Реализация прототипа
Глава 4. Компьютерный анализ алгоритма ЛПДА.
4.1. Эксперименты на искусственных задачах.
4.1.1. Модельная задача Мосп
4.1.2. Влияние радиуса рандомизации на эффективность
4.1.3. Влияние хмощности рандомизации на эффективность.
4.1.4. Эффективность метода осцилляций.
4.1.5. Эксперименты с неполными наборами образцов
4.2. Эксперименты на реальной задаче
4.3. Масштабируемость параллельного алгоритма.
Заключение
Литература
- Київ+380960830922