Simulated tempering and mean field annealing for mapping to multicomputers. (c1996)

LAUR Repository

Show simple item record

dc.contributor.author Aghazarian, Gabriel I.
dc.date.accessioned 2011-04-11T08:18:17Z
dc.date.available 2011-04-11T08:18:17Z
dc.date.copyright 1996 en_US
dc.date.issued 2011-04-11
dc.date.submitted 1996-06
dc.identifier.uri http://hdl.handle.net/10725/347
dc.description Includes bibliographical references. en_US
dc.description.abstract We worked on two physical optimization algorithms, Mean Field Annealing and Simulated Tempering, to solve the data mapping problem on multicomputers. We studied the effects of user defined parameters on MFA's behavior. These experiments resulted in recommending values to these parameters. Next, we implemented, for the first time, Simulated Tempering to solve the mapping problem. Then, we applied Mean Field Annealing, Simulated Tempering together with Simulated Annealing, Genetic Algorithm and Neural Network on randomly generated graphs. It was found that Neural Network (NN) proved to be the fastest algorithm although the quality of its solution is inferior to that of the Genetic Algorithm (GA), which was superior to all algorithms. Simulated Annealing had the second rank for both execution time and solution quality. en_US
dc.language.iso en en_US
dc.subject Neural networks (Computer science) en_US
dc.subject Simulated annealing (Mathematics) en_US
dc.subject Genetic algorithms en_US
dc.subject Combinatorial optimization en_US
dc.title Simulated tempering and mean field annealing for mapping to multicomputers. (c1996) en_US
dc.type Thesis en_US
dc.term.submitted Spring en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.commembers Dr. George Nasr
dc.author.commembers Dr. Haidar Harmanani
dc.author.woa RA en_US
dc.description.physdesc 1 bound copy: 44, [3] leaves; ill.; 30 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Nashat Mansour
dc.identifier.doi https://doi.org/10.26756/th.1996.15 en_US
dc.publisher.institution Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account