کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475580 699332 2006 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Tabu Search algorithm for difference triangle sets and Golomb rulers
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A Tabu Search algorithm for difference triangle sets and Golomb rulers
چکیده انگلیسی

We propose a Tabu Search heuristic to design optimal Golomb rulers and Difference Triangle Sets. These two highly combinatorial problems have a number of applications in information transmission in telecommunications, and in particular in the construction of convolutional self-orthogonal codes. Our tabu algorithm obtains remarkable results and finds many Difference Triangle Sets with smaller spans than those obtained so far.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 33, Issue 4, April 2006, Pages 955–970
نویسندگان
, ,