Bui to present efficient ant-based solutions March 20
This news is older than 3 months; page retained for archival purposes only.
Dr. Thang Bui, associate director of the School of Science, Engineering, and Technology, of Hershey, will discuss advanced algorithms inspired by foraging behavior of ants on March 20 at noon in the Olmsted Building Gallery Lounge. The presentation is open to the public.
It is well-known that ants use pheromones as a means of communication enabling them to find optimal paths between food sources and their colony. Algorithms inspired by these behaviors have been designed to solve combinatorial optimization problems which appear in many areas of science and engineering. These are problems that require the minimization or maximization of objectives while meeting certain constraints. Bui’s research has produced competitive ant-based optimization algorithms for several graph optimization problems.
In the seminar “Using Ants to solve NP—Hard Combinatorial Optimization Problems,” Dr. Bui will describe algorithms he has developed, with his students and colleagues, from ant-based techniques, and how they can be applied to a number of combinatorial optimization problems, including the degree-constrained minimum-cost spanning tree problem.
Dr. Bui’s research interests include Algorithms, Evolutionary Computation, Genetic Algorithms, Graph Theory, and Combinatorial Optimization.