Конструктивна евристика
Конструктивна евристика е термин от областта на математическата оптимизация, означаващ вид евристичен метод, който започва от празно (нулево) решение и итеративно конструира и разширява текущото (частично) решение, докато намери пълно решение. Конструктивните евристики се различават от евристиките с локално търсене, които започват от дадено пълно решение и се опитват с търсене на локални оптимуми да го подобрят.
Сред примерите за конструктивни евристики, разработени за известни оптимизационни проблеми, са flow shop scheduling (проблем за планиране на поточна линия),[1] vehicle routing problem (проблем за маршрутизация на превозното средство),[2] и други.
Вижте също
[редактиране | редактиране на кода]Източници
[редактиране | редактиране на кода]- ↑ Koulamas, Christos. "A new constructive heuristic for the flowshop scheduling problem." // European Journal of Operational Research 105.1 (1998): 66-71..
- ↑ Petch, Russel J., and Said Salhi. "A multi-phase constructive heuristic for the vehicle routing problem with multiple trips." // Discrete Applied Mathematics 133.1 (2003): 69-92..
 
|
Тази страница частично или изцяло представлява превод на страницата Constructive heuristic в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите.
ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни. |