Engineering a memetic algorithm from discrete cuckoo search and tabu search for cell assignment of hybrid nanoscale CMOL circuits

Cuckoo search optimization (CSO) algorithm, a recently proposed metaheuristic, has shown promising results in various problem domains. Results from recent studies show that engineering and tuning discrete cuckoo search optimization' parameters is a daunting task. In this paper, an attempt to enhance the performance of the CSO algorithm in solving discrete combinatorial optimization problems is presented. Performance of the discrete modified CSO algorithm is compared with genetic algorithm (GA), particle swarm optimization (PSO), hybrid of GA/PSO, and simulated annealing. In addition, a memetic algorithm (MA) that combines discrete modified CSO and tabu search is proposed. Results show that the proposed improvements help in enhancing the performance of the original algorithm. As a test case, the NP-hard problem of buffer minimization in CMOL (CMOS+nanowire+MOLecules) circuits is addressed. The performance of the proposed implementation of CSO algorithm is compared with other heuristics.