Йа волосат и бородат!
С утра ваял нейросети, как это уже стало понятно из предыдущих постов.
Вечером - пошел к брату за материалами по эвристическим методам в задачах раскроя. Чтож, плодотворно. Весьма. Но ситуация - полный ппц. В общем, есть у нас дофига NP-сложных задач (которые точными методами не решаются или решаются, но не хватит и жизни пра-пра-правнуков, чтобы дождаться этого решения), а так же есть дохренища методов перебора решений (эвристик), которые решают свои определенные виды этих задач. По идее - мне нужно разработать метод, который позволит по формализованной некоторым образом задаче опредилить эвристику, которая получит лучшее решение для этой задачи. Все, казалось бы, клево, но на самом деле выясняется, что такая система есть, но для совсем простого случая (линейный раскрой), да еще и частного случая этого раскроя.
Так же я поглядел на наработки Тимура (брата моего так зовут), взял его диссер. Вообще, мой братец - действительно заслужил звание "гордость кафедры" за то, что у него сделано. 2 новых метода, система автоматического подбора метода для решения со способностью самообучения, система для генерации заданий для раскроя, мощная САРП для создания карт раскроя с динамическим добавлением библиотек методов... Я проникся.
В целом - моя задача на сейчас: взять постановку задачи двумерного раскроя с 2 эвристиками, которые хорошо решают именно эту задачу. Один из следующих шагов - как раз та система автоматического выбора метода решения. Оджнако я не утерпел и заглянул в диссере в описалово. Система, конечно, работает, но - мягко говоря - не ахти. Как сказал Тимур - система придумывалась для "понтов" и делалась наобум и наспех.А вообще - он просто взял и склепал еще одну эвристику, которая решает все совсем по-тупому.
Тимур отлично алгоритмизирует всякие переборы, но абстракция - это явно не его.
Еще узнал про всякие методы раскроя - какие бывают, какие ограничения бывают в реальных задачах. Иногда бывает маще маразм - например, экзотический станок, который по своей конструкции может сделать только 1 вертикальный и 3 горизонтальных разреза. Ппц, где только ТАКОЕ откапывают?
Завтра надо к первой паре... а потом будем ваять доклад на семинар в 4 часа... ппц - проведу в универе весь день.
Вечером - пошел к брату за материалами по эвристическим методам в задачах раскроя. Чтож, плодотворно. Весьма. Но ситуация - полный ппц. В общем, есть у нас дофига NP-сложных задач (которые точными методами не решаются или решаются, но не хватит и жизни пра-пра-правнуков, чтобы дождаться этого решения), а так же есть дохренища методов перебора решений (эвристик), которые решают свои определенные виды этих задач. По идее - мне нужно разработать метод, который позволит по формализованной некоторым образом задаче опредилить эвристику, которая получит лучшее решение для этой задачи. Все, казалось бы, клево, но на самом деле выясняется, что такая система есть, но для совсем простого случая (линейный раскрой), да еще и частного случая этого раскроя.
Так же я поглядел на наработки Тимура (брата моего так зовут), взял его диссер. Вообще, мой братец - действительно заслужил звание "гордость кафедры" за то, что у него сделано. 2 новых метода, система автоматического подбора метода для решения со способностью самообучения, система для генерации заданий для раскроя, мощная САРП для создания карт раскроя с динамическим добавлением библиотек методов... Я проникся.
В целом - моя задача на сейчас: взять постановку задачи двумерного раскроя с 2 эвристиками, которые хорошо решают именно эту задачу. Один из следующих шагов - как раз та система автоматического выбора метода решения. Оджнако я не утерпел и заглянул в диссере в описалово. Система, конечно, работает, но - мягко говоря - не ахти. Как сказал Тимур - система придумывалась для "понтов" и делалась наобум и наспех.А вообще - он просто взял и склепал еще одну эвристику, которая решает все совсем по-тупому.
Тимур отлично алгоритмизирует всякие переборы, но абстракция - это явно не его. Еще узнал про всякие методы раскроя - какие бывают, какие ограничения бывают в реальных задачах. Иногда бывает маще маразм - например, экзотический станок, который по своей конструкции может сделать только 1 вертикальный и 3 горизонтальных разреза. Ппц, где только ТАКОЕ откапывают?
Завтра надо к первой паре... а потом будем ваять доклад на семинар в 4 часа... ппц - проведу в универе весь день.
