Алгоритмы оптимизации, основанные на методе проб и ошибок. Аннотация (1121261)
Текст из файла
Костенко Валерий Алексеевич, каф. АСВК, лаб. Вычислительных комплексов.
Алгоритмы оптимизации, основанные на методе проб и ошибок.
Trial and error based optimization algorithms.
При решении многих практических задач требуется решать задачи условной оптимизации, для которых целевая функция и функции ограничений являются операторами, заданными правилами/алгоритмами их вычисления, т.е. их аналитическая структура не может быть использована для организации поиска оптимального решения задачи. Эта особенность делает проблематичным применение оптимальных и эвристических методов, использующих априорно известные свойства о целевой функции и функциях ограничений для организации поиска оптимального решения.
В курсе будут рассмотрены наиболее широко используемые алгоритмы, опирающиеся на метод проб и ошибок: генетические и эволюционные алгоритмы, алгоритмы имитации отжига, муравьиные алгоритмы, алгоритмы случайного поиска (ненаправленного, направленного, направленного с самообучением). В курсе будут рассмотрены теоретические основы построения алгоритмов, примеры применения для классических задач комбинаторной оптимизации и для решения задач, возникающих при проектировании встроенных систем реального времени.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.