Содержание

О себе

Мельников Вадим.

Студент кафедры прикладной математики и информатики. Про лабораторию узнал в 2013ом, на первом курсе. Сначала вообще не поверил, что такое бывает, казалось, что всем только спортпрог нужен. Из обычных интересов: автоспорт, тхэквон-до ITF, тяжелая музыка, люблю играть на гитаре.

Интересующие области:

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

TODO

Примерный план статьи про раскрой

  • введение (пара слов зачем вобще всё это);
    • сюда же историческую справку: Канторович, Залгаллер, etc.
  • введение в задачу раскроя, классификация по основным группам:
    • задача форматного раскроя материалов как задача линейного (целочисленного) программирования
    • линейный раскрой: одномерный (бумага, трубы), двумерный (картон, фанера) и трёхмерный (мрамор, гранит) раскрой
    • нелинейный раскрой: общее описание с примером (фигуры, которые легче описывать линейными оболочками, чем формами), постановка задачи, сложность алгоритмизации
  • варианты представления фигур;
    • растр
      • проблемы реализации;
      • аргументы за и против;
    • полигоны
      • проблемы реализации;
      • аргументы за и против;
  • NFP (No-fit polygon)
    • проблемы реализация;
    • аргументы за и против;
  • генетические алгоритмы (общий обзор, порядок действий, пример скрещивания, примеры оценочных функций);

  • В рамках статьи на Вики можно подробно описать генетические алгоритмы, для печатной статьи, нужно просто сказать пару слов. -- АтрашкевичАндрей



КатегорияЛюди