2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помогите разобраться! (Численные методы оптимизации)
Сообщение09.12.2013, 00:01 


08/12/13
3
Здравствуйте! Прошу помощи! Разобраться в следующей теме:Изображение

Нужно срочно подготовить по ней выступление, но не нашел никаких толковых источников. Конкретно по "эвристическому алгоритму и логическому поиску". Может не там ищу, ибо мои знания в этой области скудны. :facepalm:
Пожалуйста, могли бы кратко и доходчиво объяснить, что и как.. :?:

 Профиль  
                  
 
 Re: Помогите разобраться! (Численные методы оптимизации)
Сообщение09.12.2013, 00:10 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Почему "численные методы"? На фото про это ничего не сказано. А задач дискретной оптимизации великое множество: Задача коммивояжера; Задача о камнях/о рюкзаке и т.п. Можно решать эвристически и не $NP$-сложные задачи: транспортную, о назначениях и т.п. Но для них есть и точные алгоритмы. Может, именно они названы "логическими"?

 Профиль  
                  
 
 Re: Помогите разобраться! (Численные методы оптимизации)
Сообщение09.12.2013, 00:36 


08/12/13
3
Численные методы оптимизации, так называется курс, в магистратуре.
Но я по образованию не математик, а инженер.
Поэтому просто в ступоре, ибо тема дана довольно неопределенно.

Как я понял большинство задач дискретной оптимизации решается лишь приближенно (эвристическими схемами)?
Что подразумевается под "логическим поиском" - не понимаю, но думаю, что имеются в виду точные методы решения задач.. .
Какую литературу могли бы посоветовать ?
Спасибо)

 Профиль  
                  
 
 Re: Помогите разобраться! (Численные методы оптимизации)
Сообщение09.12.2013, 00:39 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Ох нет, литература - это не ко мне. Я обычно чуть что лезу в гугл. :oops: Я вам кое-какие названия написала, посмотрите, может, подойдет. Да и саму "дискретную оптимизацию" посмотрите. А еще здесь есть раздел по литературе.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group