Show simple item record

dc.contributor.authorLuo, Jigang
dc.contributor.authorYao, Yiyu
dc.date.accessioned2011-04-21T21:51:55Z
dc.date.available2011-04-21T21:51:55Z
dc.date.issued2011-04-02
dc.identifier.urihttp://hdl.handle.net/10294/3331
dc.description.abstractState space search is to find a path from start state to goal state, which is widely used in Artificial Intelligence. A state is a configuration of basic elements of a problem. For example, in chess game every legal chessboard configuration is a state, a state space consists of all the legal chessboard configurations, the start state is the beginning chessboard configuration, the goal state is the chessboard configuration that the opponent is checkmated, the search is to find a sequence of chess moves that from start state to goal state. In our research we use granular computing to construct a hierarchical structure of the state space, so that the search in the state space will be fast. Our idea is that a hierarchical structure can speed up search. For example in a supermarket all the commercial items are categorized hierarchically so that clients can easily find target items, if they want to find a Chinese food they can first search in food category, then search in oriental food category, then search in Chinese food category, then they can easily get their item. We categorize all the states in the state space in the same way so that we can quickly find a path from a start state to a goal state.en_US
dc.language.isoenen_US
dc.publisherUniversity of Regina Graduate Students' Associationen_US
dc.relation.ispartofseriesSession 5.5en_US
dc.subjectGranular computingen_US
dc.subjectState space searchen_US
dc.subjectHierarchical structureen_US
dc.titleGranular Structure of State Space Searchen_US
dc.typePresentationen_US
dc.description.authorstatusStudenten_US
dc.description.peerreviewyesen_US


Files in this item

[Text]

This item appears in the following Collection(s)

Show simple item record