Dark19: Не нужно вписывать лишнего, максимум можете описать алгоритмы, от которых отказались в пользу Кларка-Райта, общую постановку задачи и т.д. Если уж дошли до диплома должны суметь.
По изначальному вопросу:
Замените кластеризацию на расчёт расстояния. Проработку особых точек, которые могут перейти к другому складу при определённых обстоятельствах можете преподнести, как дальнейшее развитие и оптимизацию программы. Сразу всё хорошим быть не может - это нормально. Это всё будет хорошо воспринято комиссией, при хорошем уровне реализации остальных частей задачи.
Dark19: У вас целый диплом, чтобы рассказывать - расскажите про что-нибудь другое.
Выступление вроде не больше 10 минут должно быть - проверьте себя на секундомере.
Почитать можете что угодно по тегам: "транспортная задача", "теория графов" и т.п. Можете почитать про расстояния, они бывают разные, но не думаю, что имеет смысл вносить исправления в диплом на такой поздней стадии.
Про возможный недостаток: если такое может быть - исправить будет дольше, лучше презентовать что-то вроде схемы, когда машина возвращается на склад после каждого заказа, но это может быть оценено не очень хорошо. Можно сдать так, а на вопрос - сообщить, что эта проблема известна и в дальнейшем вы планируете её доработать, изменив алгоритм подбора точек, а в данный момент вы фокусировались на создании рабочего варианта, с некоторыми недостатками...
Dark19: тоже алгоритм из теории игр. Если вас волнует только вопрос грамотного написания, то пишите: "для каждой точки-заказа рассчитывается расстояние до каждого склада и выбирается наименьшее" - вам никто не скажет, что вы не знаете какого-то особого названия для банального алгоритма...
Но есть такой момент: если машина проезжает несколько точек за один выезд, может оказаться, что некоторые, не принадлежащие её складу точки, будут для неё ближе, чем для машины из другого склада...
Делаете правильно, только это не кластеризация...
Ваша задача очень похожа на транспортную задачу линейного программирования (можно гуглить).
Один из способов её решения - с применением теории графов.
В любом случаем это больше похоже на задачи теории игр или теории графов, нежели на задачу из области data-mining...
agent001: Выбор за тобой. Когда я туда поступил - я думал, что сделал ошибку и надо было идти куда-нибудь в другое место, но защитив диплом я уже понял, что не имеет значения где и как ты получал знания - важно, что ты их получил... Поэтому поступать можно куда угодно что-нибудь особенное будет в любом месте, важно придумать как это использовать по жизни.
Буду рад сообщить дополнительную инфу по преподам и универу, если решишь поступить туда - Yellow28@bk.ru
agent001: ЕГЭ конечно! Собственные испытания мало ВУЗов имеют право проводить, иначе зачем ЕГЭ было вводить. Это всё долно быть описано на сайте универа.
Пару лет назад если кто сдавал ЕГЭ по физике или информатике - брали почти всех, т.к. народ упорно шёл на юристов и экономистов и сдавал обществознание, а по технарям был недобор. Не думаю что что-то изменилось...
agent001: Военной кафедры не было, только отсрочка. Но я поступал до объединения с макаровкой. Сейчас там могли произойти перемены - лучше уточнить...
Стипендии базовые маленькие, проживающие в общежитии могут получать социальную стипендию в плюс, это уже лучше. Участники конференций, авторы статей, спортсмены - вот те, кто могут получить деньги, но это всё через деканат, профком, кафедру физры.
До объединения было 4 общаги, все довольно близкие, одна в 200 метрах от университета. Цены на общежития были от 55 руб в месяц, но потом поднялись. Сами общаги хорошие от 2 до 4 человек в комнате(разные по размеру комнаты). И блочного и коридорного типа имеются. После объединения сделали ремонт - вообще хорошо стало, но я уже съехал на тот момент.
agent001: Поступить легко и удержаться тоже легко, если хоть немножко этого хотеть.
Расскажу поподробнее с примерами.
Сразу скажу, что вуз ориентирован на специалистов в морской и речной сфере (транспорт, строительство и т.д.).
На Факультете ИТ 3 образовательных программы: ИЗ(Информационная безопасность), ИС(Информационные Системы), ИП(Прикладная математика), подбробнее на сайте Gumrf.ru
ИП - это математика в разных видах все 5 лет, каждый семестр экзамен, но без ГОСов, что очень удобно.
ИС - это вроде как программисты, но как-то не совсем... чаще они пишут дипломы по 1С
ИЗ - это что-то среднее + уклон в безопасность, в целом кафедра у них сильная.
Учебный процесс довольно схожий, если рассматривать it-дисциплины, то начинают с паскаля, потом C/C++, ОС(win-linux), БД(1C), немного алгоритмы, проектирование(UML), немножко Java, сети, datamining... всё на средне-слабом уровне - преподы не гуру. Когда я учился было много пожилых. Из реально шарящих отмечу Ли Изольду Валерьевну - вела курс операционных систем, было интересно (кто-то поднимал и настраивал апач, кто-то Компилил ядра freebsd и linux, а ленивые или глупые работали по методичке).
Поступило нас 50, закончило 18. Это может пугать, но на деле на первом курсе парень не смог назвать производную для x^3, ему поставили 3 за экзамен, отчислился он уже на втором...
Если есть более конкретные вопросы - отвечу, а так рассказывать могу очень долго и много...
Тогда не всё ли равно? Можно пойти в любой: попадёшь в хороший - получишь знания и опыт; попадёшь в плохой - не будешь испытывать проблем, так как вокруг все не шибко умные.
Я заканчивал ГУМРФ, кафедра прикладной математики - матан был сильный, кафедра ВСИ - откровенно слабая, кроме одного препода, которая на мой период обучения ушла в декрет и я с ней работал только 1 год... Отчисляли если зимнюю сессию не сможешь сдать к июлю...
Также знаю, что Политех и большой (СПбГУ) - это реально сильные вузы.
Выбор за тобой...
