201. Clustering problem based on ant colony algorithm and it’s application in dietary nutrition decision supporting system
- Author
-
Wang Gao-ping and Cui Li
- Subjects
Decision support system ,Computer science ,business.industry ,Ant colony optimization algorithms ,Ant colony ,computer.software_genre ,Travelling salesman problem ,Supporting system ,Path (graph theory) ,Algorithm design ,Artificial intelligence ,Data mining ,Cluster analysis ,business ,computer - Abstract
The work presented in this thesis is part of the research carried out in the dietary nutrition decision supporting problem (DNDSP) [1]. This thesis consist of two parts. The first part presents ant colony algorithmpsilas basic principle and its typical application in traveling salesman problem(TSP). Firstly, put forward the clustering analysis, which based on the ant colony algorithm, the incursion in each path would be renewed in each searching time, then the path which had the most incretion would be selected as the result. The second part of the thesis mainly involves with its application in DNDSP and sums up the research result with forms., combining technology of Asp.Net, network technology and Chinese Dietary Reference Intakes (DRIs), the based Browser/Server dietary decision support system is developed as the previous requirement, and the details implement is showed subsequently; Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to DNDSP, meanwhile show algorithmpsilas validity.
- Published
- 2008