Марко Дориго родился в Милане, Италия, 26 августа 1961 года. В 1992 году получил докторскую степень в области систем обработки электронной информации (Politecnico di Milano, Италия 1992г). Он является изобретателем совокупности методов оптимизации, названных муравьиными алгоритмами ( 'Ant metaheuristic', 'Ant Colony Optimization') для решения комбинаторных задач.

Доктор Дориго получил много наград за свои исследования, в том числе итальянскую премию за исследования в области искусственного интеллекта в 1996 году, в 2003 он был награжден "Marie Curie Research Excellence Award" Европейской комиссией; 22 ноября 2005 года Дориго был награжден "FNRS-Dr A. De Leeuw-Damry-Bourlart award in Applied Sciences "королем Бельгии и в 2007 году получил'Cajastur International Prize for Soft Computing'.

Доктор Дориго внес значительный в развитие методов искусственного интеллекта и мягких вычислений, как это отражено в его H-индексе. Муравьиный алгоритм, предложенный М. Дориго, (алгоритм оптимизации муравьиной колонии) - один из эффективных полиномиальных алгоритмов для нахождения приближенных решений задач коммивояжера, а также аналогичных задач поиска маршрутов на графах. Суть подхода состоит в анализе и использовании модели поведения муравьев, ищущих пути от колонии к пище.

Список основных работ:

Dorigo M. & M. Colombetti (1998). Robot Shaping: An Experiment in Behavior Engineering. MIT Press/Bradford Books.

Dorigo M. & L.M. Gambardella (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1, 1, 53-66.

Dorigo M. & L.M. Gambardella (1997). Ant Colonies for the Traveling Salesman Problem. BioSystems, 43, 73-81.

Colorni A., M.Dorigo, F.Maffioli, V. Maniezzo, G. Righini & M. Trubian (1996). Heuristics from Nature for Hard Combinatorial Problems. International Transactions in Operational Research, 3, 1, 1-21.

эти и другие работы [скачать]