Title :
Research of simplification of dynamic structure based food correlation heuristic algorithm
Author :
Wang, Ying ; Cheng, Shihong ; Qiu, Yimin
Author_Institution :
Coll. of Comput., Wuhan Univ., Wuhan, China
Abstract :
According to the characteristics of the data for the food, this article constructs an association model for food. This model features has both the hierarchical model and mesh model characteristics. Simplified hierarchicalmodel, undirected ring graph conversion are be done base on that. It also gives the ellipse optimization strategies and improved heuristic search algorithm to find the shortest path. Experiment results show that this improvement process improves the algorithm´s search efficiency and stability.
Keywords :
directed graphs; food processing industry; food safety; heuristic programming; hierarchical systems; optimisation; path planning; dynamic structure; ellipse optimization strategies; food association model; food correlation heuristic algorithm; food data; heuristic search algorithm; hierarchical model characteristics; mesh model characteristics; search efficiency; shortest path; simplified hierarchical model; stability; undirected ring graph conversion; Algorithm design and analysis; Correlation; Educational institutions; Heuristic algorithms; Optimization; Safety; Structural rings; Elliptic optimization strategy; Heuristic search algorithm; Hierarchicalmodel; Mesh model; The shortest path;
Conference_Titel :
Robotics and Applications (ISRA), 2012 IEEE Symposium on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4673-2205-8
DOI :
10.1109/ISRA.2012.6219145
