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

fYear

2012

fDate

3-5 June 2012

Firstpage

151

Lastpage

154

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Applications (ISRA), 2012 IEEE Symposium on

Conference_Location

Kuala Lumpur

Print_ISBN

978-1-4673-2205-8

Type

conf

DOI

10.1109/ISRA.2012.6219145

Filename

6219145