حل مسئله فروشنده دوره گرد با استفاده از الگوریتم جستجوی گرانشی
- سال انتشار: 1389
- محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: CSICC16_032
- زبان مقاله: فارسی
- تعداد مشاهده: 2922
نویسندگان
دانشجوی کارشناسی ارشد علوم کامپیوتر،دانشگاه شهید باهنر کرمان
دانشیار بخش مهندسی برق،دانشگاه شهید باهنر کرمان
استاد دانشکده ریاضی و علوم کامپیوتر،دانشگاه شهید باهنر کرمان
چکیده
اخیرا یک روش فراابتکاری با نام الگوریتم جستجوی گرانشی با الهام از قانون گرانش و قوانین حرکت برای حل مسائل بهینه سازی پیوسته معرفی شده است دراین مقاله از الگوریتم جستجوی گرانشی برای حل مساله فروشنده دوره گرد که یکی از سخت ترین مسائل بهینه سازی ترکیباتی است استفاده شدها ست برای این منظور از مفاهیم عملگر جابجایی و دنباله جابجایی برای بازتعریف عملگرهای الگوریتم جستجوی گرانشی و از یک فرایند بهبود دهنده تور نیز برای تسریع همگرایی الگوریتم پیشنهادی استفاده شده است نتایج پیاده سازی الگوریتم پیشنهادی و مقایسات انجام شده با یک نسخه گسسته از الگوریتم بهینه ساز جمعیت ذرات کارایی تقریبا مناسب این الگوریتم را در حل مساله فروشنده دوره گرد نشان میدهدکلیدواژه ها
مسئله فروشنده دوره گرد،بهینه سازی ترکیباتی،مسائل NP_HARD ،الگوریتم جستجوی گرانشی،عملکرد جابجاییمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.