Простейшая реализация работала за 2 часа и выиграла у жадины всего ~4%
Стоит отметить, что это связано во многом из-за простейшей реализации, многие источники утверждают, что генетический алгоритм один из лучших, если не лучший.
Да, это из-за простейшей реализации. Никто не мешает в процессе мутации и скрещивания добавить свои эвристики, т.е. какие то операции с популяцией, которые позволят быстрее сойтись.
Кстати я нашел курсовую работу, которую помогал делать жене.
Видео по коммивояжеру и генетическому алгоритму.
Вот ссылка на программу.
Получилось достаточно неплохо.
Было бы неплохо также его упомянуть. Показывает достойный результат на больших графах.
Единственный его минус — это то, что может быть получено не оптимальное решение, а близкое к оптимальному.
Вот пример моего дипломника по этой теме.
Векторный редактор с картой города и поиск в транспортной сети. Тема очень близкая к данной.
Распакуйте архив в векторном редакторе, выберите уже готовую схему города с точками поиска и нажмите на кнопку «Поиск».
Заминусовали… Я так полагаю те, кто считает, что офис плох.
Я высказал свою точку зрения, ничего более. Мне в моем Мухосранске и в таком офисе не работать, к сожалению.
А что мешает создать обычный текстовый файл, поместить его в папку любого облачного сервиса синхронизации и сделать для него ярлык на рабочем столе?
Ничего не мешает :)
Можно придумать еще вопросы:
1) Зачем гаджет «Часы»? Можно ведь в области уведомлений на панели задач посмотреть время.
2) Зачем гаджет для отображения даты? Я текущую дату и так знаю…
3) Зачем гаджет «Погода»? Можно ведь сделать закладку на Gismeteo в браузере и все…
и т.д.
Все дело в удобстве. Мне так удобно, я использую гаджеты.
Если мне нужен гаджет, который позволит хранить какие то важные записки и дома и на работе, то почему нет?
Конечно можно использовать и ярлык на текстовый файл, но гаджет будет постоянно перед глазами…
В нашей стране неизвестно, что будет завтра.
Если бы Игорь Петрович родился в СССР, то не понятно что бы было с его вложенными деньгами, когда он выйдет на пенсию…
Называется «DropBox заметки» потому, что автоматически при установке гаджета определяется папка синхронизации DropBox.
Хотя, в принципе, гаджет можно использовать для любого подобного сервиса (shugar sync, яндекс диск и т.д.) изменив местоположение файла синхронизации.
У Вас папка синхронизации DropBox установлена не в папку USERPROFILE\DropBox (см. Минусы п.1).
Для исправления этой проблемы измените в настройках путь к файлу с заметками.
Скажите, вот если бы все вернуть назад, согласились бы пройти снова через все, что описано в 1-ой и во 2-ой части, чтобы перебраться в штаты? Стоило оно того?
Эх… Как давно это было…
Университет, 1-ый курс и старый добрый Pascal, кажется, как будто это было вчера, ан нет, уже более десяти лет прошло. Ты навсегда останешься в подкорке головного мозга.
Но все же есть не раскрытые вопросы. Например, меня заинтересовала следующая фраза:
Как до этого Вы дошли, и почему решили использовать интегрирование? Мне не понятно…
Если можно прокомментируйте пожалуйста.
1 сообщение РФ → 0.25 руб. (Цена понижается с 25 копеек до 7 копеек как только вы потратите 5000 рублей в текущем календарном месяце)
Да, это из-за простейшей реализации. Никто не мешает в процессе мутации и скрещивания добавить свои эвристики, т.е. какие то операции с популяцией, которые позволят быстрее сойтись.
Кстати я нашел курсовую работу, которую помогал делать жене.
Вот ссылка на программу.
Получилось достаточно неплохо.
Было бы неплохо также его упомянуть. Показывает достойный результат на больших графах.
Единственный его минус — это то, что может быть получено не оптимальное решение, а близкое к оптимальному.
Вот пример моего дипломника по этой теме.
Векторный редактор с картой города и поиск в транспортной сети. Тема очень близкая к данной.
Распакуйте архив в векторном редакторе, выберите уже готовую схему города с точками поиска и нажмите на кнопку «Поиск».
Я высказал свою точку зрения, ничего более. Мне в моем Мухосранске и в таком офисе не работать, к сожалению.
Ничего не мешает :)
Можно придумать еще вопросы:
1) Зачем гаджет «Часы»? Можно ведь в области уведомлений на панели задач посмотреть время.
2) Зачем гаджет для отображения даты? Я текущую дату и так знаю…
3) Зачем гаджет «Погода»? Можно ведь сделать закладку на Gismeteo в браузере и все…
и т.д.
Все дело в удобстве. Мне так удобно, я использую гаджеты.
Если мне нужен гаджет, который позволит хранить какие то важные записки и дома и на работе, то почему нет?
Конечно можно использовать и ярлык на текстовый файл, но гаджет будет постоянно перед глазами…
Если бы Игорь Петрович родился в СССР, то не понятно что бы было с его вложенными деньгами, когда он выйдет на пенсию…
Попробовал, не работает как надо… Все таки, видимо, ограничения в гаджетах не позволяют использовать JavaScript на полную мощь.
Хотя, в принципе, гаджет можно использовать для любого подобного сервиса (shugar sync, яндекс диск и т.д.) изменив местоположение файла синхронизации.
Надо будет переделать определение пути и проблема будет решена.
Для исправления этой проблемы измените в настройках путь к файлу с заметками.
Университет, 1-ый курс и старый добрый Pascal, кажется, как будто это было вчера, ан нет, уже более десяти лет прошло. Ты навсегда останешься в подкорке головного мозга.
Еще бы… А что они еще должны были сказать?