Еврестичні методи розв'язання задач комбінаторної оптимізації та доведення їхньої збіжності
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Еврестичні методи розв'язання задач комбінаторної оптимізації та доведення їхньої збіжності
|
|
| Creator |
Тимофієва, Н. К.
|
|
| Subject |
комбінаторна оптимізація
евристичні методи комбінаторна конфігурація combinatorial optimization heuristic methods combinatorial configuration |
|
| Description |
На прикладі задачі комівояжера з використанням підкласів розв’язних задач показано, що збіжність «жадібних» методів, які відносять до евристичних, можна довести досить строго. Tymofijeva N. K. Heuristic methods and proof of their convergence. For example of the traveling salesman problem using subclasses solvable problems that convergence of "greedy" methods, which belongs to the heuristic, it is possible to proof strictly enough. |
|
| Publisher |
Полтава: ПУЕТ
|
|
| Date |
2017-02-10T10:14:09Z
2017-02-10T10:14:09Z 2017 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.puet.edu.ua/handle/123456789/5498
|
|
| Language |
ua
|
|