期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2017
卷号：8
期号：3
页码：33-38
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：The goal of this work is to establish and solve the Quadratic As - signation Problem (QAP) as a combinatory optimization problem by means of GRASP (Greedy Randomized Adaptive Search Proc edure) as an approximation method to QAP.Applying GRASP to QAP produces good results to obtain solutions close to the optimum or even reach the optimum in several cases. The implementation of a sequential program was successfully made in C. The robustness of GRASP obeys to the inclusions of strategic procedures for each one of the three local search neighborhood structures employed as a second phase of GRASP. Finally a parallel system was built to reduce the time cost of the CPU.
