Конструктивная эвристика

— Конструктивная эвристика это тип эвристического метода, который начинается с пустого решения и неоднократно расширяет текущее решение до тех пор, пока не будет получено полное решение. Он отличается от эвристики локального поиска, которая начинается с полного решения, а затем пытается улучшить текущее решение посредством локальных шагов. Примерами некоторых известных задач, которые решаются с помощью конструктивной эвристики, являются планирование цеха , ^[1] средства проблема с маршрутом транспортного ^[2] и проблема открытого магазина. ^[3]

См. также

Ссылки

^ «Куламас, Христос. «Новая конструктивная эвристика для задачи планирования потокового цеха». Европейский журнал операционных исследований 105.1 (1998): 66-71». {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )
^ Петч, Р.Дж.; Салхи, С. (2003). «Петч, Рассел Дж. и Саид Салхи. «Многофазная конструктивная эвристика для задачи выбора маршрута транспортного средства с несколькими поездками». Дискретная прикладная математика 133.1 (2003): 69-92». Дискретная прикладная математика . 133 (1–3): 69–92. дои : 10.1016/S0166-218X(03)00434-7 .
^ «Брэзель, Х., Т. Таутенхан и Ф. Вернер. «Конструктивные эвристические алгоритмы для задачи открытого магазина». Computing 51.2 (1993): 95-110». {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )

[1] «Куламас, Христос. «Новая конструктивная эвристика для задачи планирования потокового цеха». Европейский журнал операционных исследований 105.1 (1998): 66-71». {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )

[2] Петч, Р.Дж.; Салхи, С. (2003). «Петч, Рассел Дж. и Саид Салхи. «Многофазная конструктивная эвристика для задачи выбора маршрута транспортного средства с несколькими поездками». Дискретная прикладная математика 133.1 (2003): 69-92». Дискретная прикладная математика . 133 (1–3): 69–92. дои : 10.1016/S0166-218X(03)00434-7 .

[3] «Брэзель, Х., Т. Таутенхан и Ф. Вернер. «Конструктивные эвристические алгоритмы для задачи открытого магазина». Computing 51.2 (1993): 95-110». {{cite journal}}: Для цитирования журнала требуется |journal= ( помощь )

[1]

[2]

[3]