29-06-2010 22:56
Приходит давеча чувачок на работе, и просит ему какую-то курсовую или лабу, не помню, сделать по информатике. Решение задачи коммивояжера с помощью генетического алгоритма. Говорит, ему информатичка с большим энтузиазмом описывала эту задачу, ооочень интересная, говорит.
Я вообще задачу коммивояжера помню, конечно, но мы в свое время решали ее какими-то пошлыми переборами и еще всякой фигней нудной, а тут - генетический алгоритм. Говорю, оставляй, завтра приходи. Тут почитал, там почитал - мутации, скрещивание. Размножение! Похабщина сплошная, интересно же, как с помощью этой порнографии можно оптимальный маршрут найти. Пришел с работы домой, скачал себе какой-то компилятор Паскаля, точь-в-точь ТурбоПаскаль по виду, и давай кодить. Думаю, сделаю по минимуму все, перебьеццо чувачок без наворотов. Сижу, каменты в коде пишу, трассировку, ржу, как конь - то дети дефектные получаются, то родители не те скрещиваются, то в результате мутации совсем пошлые особи выходят, ну чисто древняя игра Life на агате.
В два часа ночи очнулся, когда уже и мутации прикрутил, и правила естественного отбора настроил, оптимальный маршрут у меня максима за 40 поколений получался. Не обманула информатичка, отличный алгоритм, куча удовольствия.
Даже как-то неудобно было на следующий день горилку получать. Ну как, неудобно. Мысли отказаться, конечно, не возникло, но такое я бы и бесплатно повторил.