Show simple item record

dc.contributor.authorTorbey, Samien
dc.date2007-12-05 10:26:09.591
dc.date.accessioned2007-12-05T19:33:24Z
dc.date.available2007-12-05T19:33:24Z
dc.date.issued2007-12-05T19:33:24Z
dc.identifier.urihttp://hdl.handle.net/1974/929
dc.descriptionThesis (Master, Computing) -- Queen's University, 2007-12-05 10:26:09.591en
dc.description.abstractThe ability to obtain complex global behaviour from simple local rules makes cellular automata an interesting platform for massively parallel computation. However, manually designing a cellular automaton to perform a given computation can be extremely tedious, and automated design techniques such as genetic programming have their limitations because of the absence of human intuition. In this thesis, we propose elements of a framework whose goal is to make the manual synthesis of cellular automata rules exhibiting desired global characteristics more programmer-friendly, while maintaining the simplicity of local processing elements. We also demonstrate the power of that framework by using it to provide intuitive yet effective solutions to the two-dimensional majority classification problem, the convex hull of disconnected points problem, and various problems pertaining to node placement in wireless sensor networks.en
dc.format.extent1064087 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectCellular automataen
dc.subjectParallel computingen
dc.titleTowards a framework for intuitive programming of cellular automataen
dc.typethesisen
dc.description.degreeM.Sc.en
dc.contributor.supervisorAkl, Selimen
dc.contributor.departmentComputingen
dc.degree.grantorQueen's University at Kingstonen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record