Метризация пространства решений задачи раскраски графа
dc.contributor.author | Малых, Олег Николаевич | ru |
dc.contributor.author | Огиенко, Ю. Д. | ru |
dc.date.accessioned | 2017-06-19T12:12:01Z | |
dc.date.available | 2017-06-19T12:12:01Z | |
dc.date.issued | 2008 | |
dc.description.abstract | В статье предлагается осуществить поиск хроматического числа графа методом случайного поиска с локальной оптимизацией. Для этого предлагается произвести метризацию пространства решений задачи раскраски графа. Так же рассматриваются пути решения данной задачи и проблемы, возникающие в процессе решения. | ru |
dc.description.abstract | The article it is suggested to carry out the search of chromatic number of count the method of random search with peep-hole optimization. For this purpose it is suggested to apply metrics on spaces of decisions of task of coloration of count. The ways of decision of this task and problem are similarly examined arising up in the process of decision. | en |
dc.identifier.citation | Малых О. Н. Метризация пространства решений задачи раскраски графа / О. Н. Малых, Ю. Д. Огиенко // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2008. – № 26. – С. 194-198. | ru |
dc.identifier.uri | https://repository.kpi.kharkov.ua/handle/KhPI-Press/30204 | |
dc.language.iso | ru | |
dc.publisher | НТУ "ХПИ" | ru |
dc.subject | число хроматическое | ru |
dc.subject | метрика цепная | ru |
dc.subject | метрика лексикографическая | ru |
dc.subject | метрика алфавитная | ru |
dc.subject | метрика транспозиционная | ru |
dc.title | Метризация пространства решений задачи раскраски графа | ru |
dc.type | Article | en |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- vestnik_KhPI_2008_26_Malyih_Metrizatsiya_prostranstva.pdf
- Розмір:
- 163.46 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Вантажиться...
- Назва:
- license.txt
- Розмір:
- 11.21 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: