Degree: Year of Graduation: Project Title: Supervisor: |
|
Contact:
wonglipei@pmail.ntu.edu.sg
Area(s) of Expertise:
Population-based optimization techniques;Scheduling and timetabling
Research Keyword(s):
Bee colony optimization, combinatorial optimization problems, meta-heuristics
About My Research:
Summary of research:
- Develop a generic framework based on the foraging behaviour of bees to solve combinatorial optimization problems such as TSP, ATSP, QAP and SOP
- The framework has been tested on a set of TSP benchmark problems
- Results shows that out of 84 problem instances, the BCO algorithm achieves <1% from known optimum for 78 problems
- Expanding the framework to cater for different types of problems
- Enriching the framework with more intelligent behaviours