0% Complete
صفحه اصلی
/
چهارمین کنفرانس بین المللی محاسبات نرم
ارائه الگوریتمی ابتکاری برای حل مسئله ترتیب خطی
نویسندگان :
امین اسکندری
1
1- دانشگاه شیراز
کلمات کلیدی :
ترتیب خطی، برنامه ریزی صحیح، الگوریتم های ابتکاری
چکیده :
در این مقاله ، الگوریتمی ابتکاری ارائه می دهیم که با آن بتوان یک جواب برای مساله ترتیب خطی در زمان مناسب بدست آورد. ابتدا مساله را به صورت یک مساله برنامه ریزی صحیح مدلسازی می کنیم. سپس با حذف محدودیت صحیح بودن متغیر ها آن را به صورت یک مدل خطی ساده می نماییم. جواب بهینه برای مدل خطی را می توان در زمان چند جمله ای بدست آورد. این جواب بهینه مدل خطی به عنوان یک جواب اولیه برای مساله اصلی در نظر گرفته می شود الگوریتم ارائه شده در این مقاله به این صورت عمل می کند که از روی این جواب اولیه بخشی از راسهای مساله با نام S را به دو زیر بخش به نام های {S_1,S_2} تقسیم بندی می کند به گونه ای که اختلاف بین مجموع وزن یال های بین S_1 و S_2 با مجموع وزن یال های بین S_2 و S_1 ماکسیمم شود. سپس فرض می شود که همه رئوس در S_1 قبل از همه رئوس در S_2 هستند و بدین ترتیب مساله اصلی را به دو زیر مساله با اندازه کوچکتر تجزیه می شود یعنی یافتن ترتیب خطی در زیر مجموعه های S_1 و S_2. این کار را به صورت بازگشتی تا زمانی که زیر مساله ها با استفاده از روشهای حل دقیق مسایل صحیح در زمانی مطلوب قابل حل باشند ادامه پیدا می کند. در نهایت جواب مساله اصلی، با ترکیب راه حل های زیر مسایل ساخته می شود. همچنین یک استراتژی انتخاب گره جایگزین بر اساس راه حل های ابتکاری ارائه می دهیم که در آن گره را با بهترین راه حل ابتکاری انتخاب می کنیم . در نهایت نتایج اجرای الگوریتم بر روی داده های شبیه سازی شده را ارائه می دهیم. در اجرای الگوریتم بر روی نمونه های ایجاد شده از مساله مشاهده می شود الگوریتم می تواند جواب های مناسبی تولید کند که اختلاف زیادی با جواب بهینه نداشته باشد.
لیست مقالات
لیست مقالات بایگانی شده
بررسی تاثیر بکارگیری فناوری اینترنت اشیا بر بهبود مدیریت موجودی (مورد مطالعه:پرسنل کادر اداری گروه نمایندگیهای سیاسی مشهد در استان خراسان رضوی)
حسین کاردان مقدم - محمدصادق نوابی - اطلس عظیمی اکبریه
سیستم تصمیم یار اولویت بندی بسته های خدماتی در معماری سیستم های حمل و نقل هوشمند شهر شیراز
مسعود طهماسبی - لیلا فاضلی - مهدی قطعی
مطالعه تجربی و عددی رفتار هیدرودینامیکی در یک بستر غلیانی
زهره رحیمی اهر
تشخیص کیفیت برگ سبز چای بهکمک یادگیری عمیق
علی اسدی - میلاد بهنیا - کامراد خوشحال رودپشتی - محسن فلاح راد
مدلسازی فیزیکی و سطح مدار افزاره های تک الکترونی
محمد کاظم انوری فرد
پیشبینی ترافیک در شرایط نامساعدجوی با تکیه بر دادههای آبوهوایی و شبکه عصبی مصنوعی
میثم عفتی - بهزاد نسجی کاشی
Enhancing Network Intrusion Detection Systems Using Unsupervised Deep Learning Approaches with Autoencoders for Anomaly Detection
Homa Taherpour Gelsefid - Seyyed Abdorreza Hesam Mohseni
عملگرهای مبتنی بر چندجملهایهای مات در حل مسایل کنترل بهینه بنگ-بنگ
آیت اله یاری
روشهای چندگامی مرتبه هشت برای حل معادلات غیرخطی
فرزاد راهپیمایی
کاربرد معادلات هاجکین هاکسلی در مدل سازی بخش های مختلف قلب شامل گره سینوسی دهلیزی، گره دهلیزی بطنی و سلول فیبر پورکینژ
مهسا سلیمی منصوری - علی نادری
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2