О себе

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

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

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

TODO

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

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

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