الگوریتم جواب بهین برای مسائل کوتاهترین مسیر اصلاحی روی برخی شبکه های خاص تحت فاصله همینگ
- سال انتشار: 1399
- محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS13_013
- زبان مقاله: فارسی
- تعداد مشاهده: 788
نویسندگان
دانشجوی کارشناسی ارشد، گروه ریاضی کاربردی، دانشگاه صنعتی سهند
عضو هیات علمی گروه ریاضی کاربردی، دانشگاه صنعتی سهند
محقق پسا دکتری، گروه ریاضی کاربردی، دانشگاه صنعتی سهند
چکیده
مسائل کوتاهترین مسیر، نقش بسیار مهمی در زمینه علوم مختلف از جمله علم کامپیوتر، شبکه های ارتباطی و شبکه های حمل ونقل دارند. در مساله کوتاه ترین مسیر اصلاح شده تحت فاصله همینگ، یک شبکه وزن دار با مجموعه ای از جفت مبدأ مقصدها داده می شود. هدف این است که طول یال ها را با صرف کمترین هزینه تحت فاصله همینگ تغییر دهیم تا این که فاصله های اصلاح شده میان مبداها و مقصدها از مقادیر مفروض کمتر شوند. با توجه به این نکته که مساله کوتاهترین مسیر اصلاح شده تحت فاصله همینگ روی شبکه های کلی NPسخت است، در این مقاله مساله مذکور را روی برخی شبکه های خاص از جمله شبکه های زنجیری و درختهای ریشه دار مورد مطالعه قرار داده و برای آنها الگوریتم حل ارائه می کنیم.کلیدواژه ها
مساله کوتاه ترین مسیر؛ مساله اصلاح شبکه؛ درخت ریشه دار فاصله همینگ؛ برنامه ریزی پویا۔مقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.