ВИКОРИСТАННЯ ГЕНЕТИЧНИХ АЛГОРИТМIВ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧI КОМIВОЯЖЕРА
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2011, Vol 0, Issue 1
Abstract
Пошук розв’язання задач, в яких точним розв’язком може бути тiльки повний перебор, викликає великi труднощi, коли кiлькiсть вхiдних даних досить великий. А тому, iнколи дуже корисними бувають наближенi методи, до яких i вiдноситься генетичний алгоритм.
Authors and Affiliations
М. С. Кислий, В. Є. Величко
Keywords
Related Articles
- EP ID EP262910
- DOI -
- Views 65
- Downloads 0
Перерахування двокольорових хордових O -діаграм роду 1, які мають два чорних (або сірих) циклів, відносно дії групи діедра
In this paper we consider 2-color chord O-diagrams (of order n) with two grey and (n−3) black faces under the action of (i) the rotation group (cyclic of the order n) and of (ii) the rotation/reflection group (dihedral o...
До задач на дослідження квадратного тричлена з коефіцієнтами, залежними від параметра
The article highlights a possible approach to the study of quadratic trinomials, whose coefficients contain a parameter. Some kind of methodological advice on the study of relevant material by students of secondary educa...
Використання наочності на уроках математики
Стаття присвячена вивченню проблеми використання наочностi в основнiй школi. У нiй окреслено потребу у використаннi наочностi i надано деякi рекомендацiї по використанню наочностi на уроках математики.
Реалізація принципу наочності з метою формування просторових уявлень на уроках стереометрії
Стаття присвячена дослiдженню проблеми використання наочностi з метою формування просторових уявлень учнiв. Розглянуто наочнi засоби, якi можуть бути використанi на уроках стереометрiї, розроблено методичнi рекомендацiї...
Порівняльний аналіз прикладного програмного забезпечення для перегляду wев-cторінок
Стаття присвячена пошуку найкращого браузера. I це вже не власна симпатiя користувача до тiєї чи iншої програми, а певною мiрою отримана «експертна» оцiнка, що складається з чисельних перевiрених параметрiв.