ارائه یک الگوریتم ترکیبی برای بهبود مساله درخت اشتاینر پایدار
- سال انتشار: 1391
- محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
- کد COI اختصاصی: ICNMO01_023
- زبان مقاله: فارسی
- تعداد مشاهده: 1139
نویسندگان
دانشجوی کارشناسی ارشد کامپیوتر
مدیرفناوری اطلاعات دانشگاه بیام نورمحمودآباد
دانشجوی کارشناسی ارشد کامپیوتر
دانشجوی کارشناسی ارشد
چکیده
مساله درخت اشتاینر یکی از مسائل NP_Complete می باشد و به همین دلیل الگوریتم های متعددی برای حل آن گزارش شده است دراین مقاله برای حل مساله درخت اشتاینر باید از یک الگوریتم ترکیبی که از ترکیب مدل کلونی مورچه ها و مدل اتوماتاهای یادگیر حاصل شده است پیشنهاد میگردد الگوریتم پیشنهادی الگوریتم کلونی مورچه ها برای حل مساله درخت اشتاینر می باشد که درآن از اتوماتهای یادگیر استفاده شده است درالگوریتم پیشنهادی هرگروه از مورچه ها به سه اتوماتای یادگیر مجهز شده که هراتوماتای یادگیرعهده دار تطبیق یکی از پارامترهای اهمیت نسبی فرومون روی مسیرها ضریب تبخیر فرومون و پارامتر انتخاب مسیر می باشد هرگروه ازمورچه ها پارامترهای خاص خود را دارند و مورچه های هرگروه برای انتخاب گره بعدی و بهنگام سازی فرومون از پارامترهای گروه خود استفاده می کنند.کلیدواژه ها
مساله درخت اشتاینر، فرومون، اتوماتاهای یادگیر، کلونی مورچه ها، تطبیق پارامترها، ترمینال هامقالات مرتبط جدید
- رتبه بندی فاکتورهای اساسی در ایمنی و امنیت مواد غذایی در زنجیره تأمین با روش BWM در ایران
- ارائه الگوی پیاده سازی سیستم QA/QC در ساخت ساختمان های سبز و اولویت بندی عوامل با استفاده از روش دیمتل و تحلیل AHP (مطالعه موردی شهر کرج)
- کاربرد محاسبات خاکستری در مدل سازی ریاضی
- اولین کنفرانس ملی مدل سازی ریاضی و رو ش های محاسباتی در علوم و مهندسی مدل های حمل و نقل با ساختار مسئله چند انتخابی
- احراز هویت در تلفن های همراه هوشمند از طریق شناسایی هندسه دست بدون تماس مبتنی بر شناسایی رنگ پوست و استخراج ویژگی های بیومتریک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.