Swarm Intelligence

Может ли диплом бакалавра быть как магистерская диссертация? Конечно ?. С таким дипломом будет прощев магистратуре, да и часто - это просто интересно. Да и такие дипломы бывают, редко, но бывают.

А теперь к сути. омного пошаманив с нагрузкой у меня появились места на дипломные работы. Пока сколько мест не скажу ....

В общем, есть, как говорится, два стула: можно развить Вашу идею или взять мою, которая нужна мне. Но сразу предупрежу. Именно как руководитель (документооборот и точность в задании и теме) я слабоват.

Итак первая тема:

Я очень люблю метод муравьиных колоний. Он предложен в 1992 году для решения задачи коммивояжера и основан на том, что агент (муравей) выбирает следующую вершину исходя из информации на графе - весах (феромон). Управляя занесением весов можно управлять алгоритмом поведения агентов. На международной конференции ANTS (конференция по алгоритму и не только, она раз в 2 года) в 2014 и 2016 годах были статьи, посвященные решению задачи кластеризации. Причем алгоритмы были лучше алгоритма SVM, не требоваля ядерной функции и могли работать с любыми сложными структурами кластеров. А идея проста: на двумерное пространство (два параметра у каждого элемента) накладывается граф в виде сетки и маршрут агента в таком графе должен разделить элементы двух классов. Например слева все элементы одного класса, а справа второго.

Еще у меня есть статья 2015 года в журнале Автоматика и Телемеханика. В ней я расписал как работает данны алгоритм, когда необходимо чтбы по графу одновременно перемещалось N агентов. Совместив эти публикации можно рассмотреть работу метода муравьиных колоний для решения задачи кластеризации на N кластеров.

Да, придется в рамках диплома реализовать оба алгоритма. Я думал предложить сделать двум студентам, но это будет фиаско. Так что если кто-то возьмется, то нао сделать все самому и желательно так, чтобы я разобрался в коде. Тогда я смогу дописать сбор статистический информации и можно уже использовать как готовую научную работу.

Заинтересовавшимся предлагаю начать делать диплом летом, чтобы закончить с программой к октябрю. Потом семестр и Вам некогда, зато можно будет собрать результаты и выступить на конференциях. В случае успешной программы я бы хотел опубликовать результаты в серьезном научном журнале из SCOPUS или ВАК. Чтобы публикация была к поступлению в магистратуру ее лучше делать в декабре.

Если заинтересовались пишите коментарии или в личку. Расскажу тему подробнее, чтобы стало понятно что именно и как реализовать.

Ссылки:

ANTS 2014 год

MACOC: A Medoid-Based ACO Clustering Algorithm

страницы 122-133

https://link.springer.com/book/10.1007/978-3-319-09952-1

ANTS 2016 год

Ant Colony Optimisation-Based Classification Using Two-Dimensional Polygons

страницы 53-64

https://link.springer.com/book/10.1007/978-3-319-44427-7

Автоматика и телемеханика

https://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=at&paperid=14201

Источник: link.springer.com

Комментарии: