Kalyanmoy Deb
Kalyanmoy Deb | |
|---|---|
| Рожденный | Трипура , Индия |
| Академическое образование | |
| Альма-матер | ИИТ Харагпур , Университет Алабамы |
| Диссертация | Оптимизация двоичных функций и функций с плавающей запятой с использованием беспорядочных генетических алгоритмов (1991) |
| Докторантура | Дэвид Э. Голдберг |
| Академическая работа | |
| Дисциплина | Многокритериальная оптимизация и эволюционные алгоритмы |
| Учреждения | Кафедра электротехники и вычислительной техники Мичиганского государственного университета |
Калянмой Деб — индийский учёный-компьютерщик . Деб — профессор кафедры электротехники и вычислительной техники Мичиганского государственного университета , учрежденный Германом Э. и Рут Дж. Кениг. [1] Деб также является профессором факультета компьютерных наук и инженерии и факультета машиностроения Мичиганского государственного университета . [2]
Деб основал Канпурскую лабораторию генетических алгоритмов в ИИТ Канпура в 1997 году и Лабораторию вычислительной оптимизации и инноваций (COIN) в штате Мичиган в 2013 году. [3] [4] В 2001 году Уайли опубликовал учебник Деб под названием « Многоцелевая оптимизация с использованием эволюционных алгоритмов» в рамках серии «Системы и оптимизация». [5] В результате анализа сети авторов в академической области эволюционных вычислений , проведенного Карлосом Коттой и Хуаном-Хулианом Мерело, Деб была определена как один из самых центральных авторов в сообществе и названа « социометрической суперзвездой» в этой области. [6] Деб имеет несколько наград, в том числе премию Шанти Сварупа Бхатнагара в области инженерных наук (2005 г.), премию Thomson Citation Laureate за его высоко цитируемые исследования в области информатики (1996–2005 гг.) и премию MCDM Edgeworth-Pareto за творческие достижения в области компьютерных наук. степень, в которой область принятия решений по множеству критериев не существовала бы в ее нынешнем виде в 2008 году. Деб был награжден премией Infosys в области инженерии и компьютерных наук от Infosys Limited , Бангалор , Индия, за его вклад в эволюционную многокритериальную оптимизацию . которые привели к «прогрессу в области нелинейных ограничений, неопределенности решений, программирования и численных методов, вычислительной эффективности крупномасштабных задач и алгоритмов оптимизации ». [7] Он также является лауреатом премии TWAS 2012 года от Всемирной академии наук . [8]
Предыстория и карьера
[ редактировать ]Деб получила степень бакалавра технических наук. ИИТ Он получил степень магистра машиностроения (1985 г.) в Харагпур , а также степень магистра (1989 г.) и доктора философии (1991 г.) по инженерной механике в Университете Алабамы . [9] Его научным руководителем был Дэвид Э. Голдберг . [10] и его докторская диссертация называлась « Оптимизация двоичных функций и функций с плавающей запятой с использованием беспорядочных генетических алгоритмов» . [11] С 1991 по 1992 год работал постдоком в UIUC . В 1993 году он стал профессором машиностроения в ИИТ Канпура , где впоследствии возглавлял кафедру Дева Раджа (2007–2010 гг.) и кафедру Гурмукха и Вины Мехты (2011–2013 гг.). На свою следующую должность он перешел в Университет штата Мичиган , где с 2013 года находится заведующая кафедрой Фонда Германа Э. и Рут Дж. Кениг.
Исследовать
[ редактировать ]НСГА
[ редактировать ]Деб — широко цитируемый исследователь: более 138 000 цитирований в Google Scholar и Хирша индекс , равный 116. Большая часть его цитирований приходится на его работы по недоминируемой -сортировке. [12] генетические алгоритмы многокритериальной оптимизации . В 1994 году Деб и соавтор Нидамарти Шринивас представили один из [примечание 1] первые без доминирования сортировки генетические алгоритмы , которые они назвали «NSGA». [13]
НСГА-II
[ редактировать ]В 2002 году Деб и соавторы Амрит Пратап, Самир Агарвал и ТАМТ Мияриван ввели понятие расстояния скопления , человека которое «вычисляет меру того, насколько близко человек находится к своим соседям». [14] Они также представили более быстрый [примечание 2] способ реализовать недоминируемую сортировку, отслеживая для каждого индивидуума, над какими другими индивидуумами он строго доминирует . Включая дистанцию скученности, элитарность , [примечание 3] и более быструю реализацию недоминируемой сортировки в исходной NSGA, Деб и его соавторы модифицировали исходную NSGA и сделали ее быстрее и надежнее. [примечание 4] Эту модификацию они назвали «НСГА-II». Согласно базе данных Web of Science Core Collection, эта статья стала первой статьей исключительно индийских авторов, получившей более 5000 цитирований. [15] [16]
НСГА-III
[ редактировать ]В 2013 году Деб и соавтор Химаншу Джайн предложили модификацию NSGA-II для решения многокритериальных задач оптимизации с более чем 10 целями. [примечание 5] [17] Эту модификацию они назвали «NSGA-III».
Награды
[ редактировать ] |
- Стипендиат Гумбольдта, AvH, Германия (1998 г.)
- Премия Фридриха Вильгельма Бесселя, AvH, Германия (2003).
- Шанти Сваруп Бхатнагар (2005)
- Заслуженный профессор Финляндии (FiDiPro) (2007–2009 гг.)
- Премия Эджворта-Парето (2008)
- Награды Infosys (2010)
- Национальный научный сотрудник JCBose (2011)
- Сотрудник IEEE (2011 г.)
- Премия КаджАстура «Мамдани», Европейский центр мягких вычислений (2011).
- Всемирная академия наук (2012 г.)
- Почетная докторская степень, Univ. Ювяскюля, Финляндия (2013)
- Сотрудник ACM (2022 г.) [18]
Примечания
[ редактировать ]- ^ Предыдущие без доминирования сортировки генетические алгоритмы были представлены Карлосом М. Фонсека и Питером Дж. Флемингом (« Генетические алгоритмы для многокритериальной оптимизации: формулировка, обсуждение и обобщение» , 1993) и Джеффри Хорном (Университет Северного Мичигана), Николасом Нафплиотисом и Дэвидом Э. Голдберг ( Нишевый генетический алгоритм Парето для многокритериальной оптимизации , 1994).
- ^ Быстрее по сравнению с реализацией Шриниваса и Деб в NSGA (1994).
- ^ См. также раздел «Элитный отбор» на странице «Отбор (генетический алгоритм)» .
- ^ Включение более быстрой реализации недоминируемой сортировки и элитарного отбора сделало алгоритм быстрее. Включение дистанции скученности и элитарного отбора сделало алгоритм более надежным.
- ^ Многокритериальная оптимизация — это подобласть многокритериальной оптимизации, в которой основное внимание уделяется проблемам с большим количеством ограничений (четыре или более ограничений).
Ссылки
[ редактировать ]- ^ «Калянмой Деб» . Заслуженный профессорско-преподавательский состав Мичиганского государственного университета . Проверено 17 января 2022 г.
- ^ «Калянмой Деб по имени Кениг возглавила кафедру Мичиганского государственного университета» . Мичиганский государственный университет, Инженерный колледж . Мичиганский государственный университет . 21 августа 2013 года . Проверено 17 января 2022 г.
- ^ «Канпурская лаборатория генетических алгоритмов» . Канпурская лаборатория генетических алгоритмов . Индийский технологический институт, Канпур. 2005. Архивировано из оригинала 30 сентября 2014 года . Проверено 13 августа 2015 г.
- ^ «Лаборатория вычислительной оптимизации и инноваций (COIN Lab)» . Инженерный колледж Мичиганского государственного университета . Архивировано из оригинала 9 марта 2015 года . Проверено 11 августа 2015 г.
- ^ Смит, Элис Э. (октябрь 2002 г.). «Рецензии на книгу: Многоцелевая оптимизация с использованием эволюционных алгоритмов» (PDF) . Транзакции IEEE в эволюционных вычислениях . 6 (5). IEEE: 526. doi : 10.1109/TEVC.2002.804322 . ISSN 1089-778X . S2CID 2867089 . Архивировано (PDF) из оригинала 13 августа 2015 года . Проверено 13 августа 2015 г.
- ^ Котта, Карлос; Мерело, Хуан-Хулиан (3 декабря 2013 г.). «Сложная сеть авторов эволюционных вычислений: первоначальное исследование». arXiv : физика/0507196 .
- ^ «Премия Infosys – Лауреаты 2011 – Проф. Калянмой Деб» . Научный фонд Infosys . Проверено 17 января 2022 г.
- ^ «Призы и награды» . Всемирная академия наук. 2016.
- ^ «Резюме Калянмой Деб» (PDF) . Веб-страница Калянмой Деб . Проверено 17 января 2022 г.
- ^ Гольдберг, Дэвид Э. «Биографическая справка» (PDF) . ТриДжой . Проверено 17 января 2022 г.
- ^ Деб, Калянмой (1991). Оптимизация двоичных функций и функций с плавающей запятой с использованием беспорядочных генетических алгоритмов . ProQuest 303943729 – через ProQuest.
- ^ Голдберг, Дэвид Э. (1989). Генетические алгоритмы в поиске, оптимизации и машинном обучении . Аддисон-Уэсли. п. 201. ИСБН 0-201-15767-5 .
- ^ Шринивас, Н.; Деб, Калянмой (1994). «Многокритериальная оптимизация с использованием недоминируемой сортировки в генетических алгоритмах». Эволюционные вычисления . 2 (3): 221–248. дои : 10.1162/evco.1994.2.3.221 . S2CID 13997318 .
- ^ Сешадри, Аравинд. «NSGA-II: Алгоритм многокритериальной оптимизации» . Обмен файлами MathWorks . Проверено 17 января 2022 г.
- ^ Кумар, Нитин; Панвар, Ятиш; Махеш, Г. (10 мая 2015 г.). «Индийская статья пересекла отметку в 5000+ цитирований» (PDF) . Современная наука . 108 (9). Текущая научная ассоциация: 1580. ISSN 0011-3891 . Архивировано (PDF) из оригинала 11 августа 2015 года . Проверено 11 августа 2015 г.
- ^ Мудур, Г.С. (11 мая 2015 г.). «Подвиг четырех индийских исследователей, 6000 цитирований» . Телеграф . Калькутта, Индия. Архивировано из оригинала 22 июля 2015 года . Проверено 11 августа 2015 г.
- ^ Деб, Калянмой; Джайн, Химаншу (2013). «Эволюционный многокритериальный алгоритм оптимизации, использующий подход недоминируемой сортировки на основе опорных точек, часть I: решение задач с ограничениями ящика». Транзакции IEEE в эволюционных вычислениях . 18 (4): 577–601. дои : 10.1109/TEVC.2013.2281535 . S2CID 206682597 .
- ^ «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. Проверено 18 января 2023 г.
