کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481649 | 1446180 | 2008 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved simulated annealing algorithm for bandwidth minimization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An improved simulated annealing algorithm for bandwidth minimization An improved simulated annealing algorithm for bandwidth minimization](/preview/png/481649.png)
چکیده انگلیسی
In this paper, a simulated annealing algorithm is presented for the bandwidth minimization problem for graphs. This algorithm is based on three distinguished features including an original internal representation of solutions, a highly discriminating evaluation function and an effective neighborhood. The algorithm is evaluated on a set of 113 well-known benchmark instances of the literature and compared with several state-of-the-art algorithms, showing improvements of some previous best results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 185, Issue 3, 16 March 2008, Pages 1319–1335
Journal: European Journal of Operational Research - Volume 185, Issue 3, 16 March 2008, Pages 1319–1335
نویسندگان
Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-Jimenez,