A Hybrid Heuristic with TOPSIS-based Parameter Tuning for Solving theN-Queens Problem

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,854

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC08_218

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

The n-queens problem is a classical combinatorial optimization problem that is proved to be NP-hard. In this paper, a simulated annealing-basedheuristic for solving the n-queens problem is presented.Since the parameters of heuristic and metaheuristic algorithms have a great influence on the performance of the search, parameter tuning is used for handling the problems in an efficient manner. Hence, a TOPSIS-based parameters tuning is proposed, which notonly considers the number of iterations, but also aims to minimize the running time of the presented heuristic. Inorder to investigate the performance of the suggestedapproach, a computational analysis on the n-queens problem is performed. Experimental results showed thatthe average running time and the average number of iterations of the heuristic approach were 10 times faster and 12 times less than the basic simulated annealing search, respectively.

نویسندگان

Hossein Akbaripour

Tarbiat Modares University

Nasrin Mohabbati Kalejahi

Amirkabir University of Technology, Garmsar Campus