ارائه یک روش بهینه سازی جدید در الگورتیمهای ژنتیک به کمک الگورتیم مرتب ساز شمارشی برای حل مسأله فروشنده دوره گرد
- سال انتشار: 1393
- محل انتشار: اولین همایش ملی مهندسی برق و کامپیوتر در شمال کشور
- کد COI اختصاصی: NCECN01_220
- زبان مقاله: فارسی
- تعداد مشاهده: 624
نویسندگان
عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
عضو هیئت علمی گروه مهندسی کامپیوتر و فناوری اطلاعات دانشگاه پیام نور
عضو هیئت علمی گروه مهندسی برق دانشگاه پیام نور
چکیده
در حل مسئله فروشنده دوره گرد به کمک الگورتیمهای ژنتیک در سه قسمت دارای Order بالا می باشد قسمت اول تشکیل جمعیت در قسمت دوم Crossover و قسمت سوم در Mutation . در قسمت اول راه حلی برای تولید اعداد تصادفی بدون تکرار در O(n) نوشته شده است ، در قسمت دوم راه حلی برای تولید ترکیبی جدید در O(n2) و در قسمت سوم راه حلی را O(n) نوشته شده است . و از آنجا که فواصل بین مسیرها عدد صحیح است می توان عملیات Sort را برای پیدا کردن کوتاهترین مسیر میان کروموزوم ها با کمک الگورتیم شمارشیSort با O(n) می باشد.کلیدواژه ها
مسئله فروشنده دوره گرد ، الگورتیم ژنتیک ، مرتب ساز شمارشیمقالات مرتبط جدید
- مینیمالیسم در ui
- تشخیص احساسات در تست قابلیت استفاده: چارچوبی برای بهبود طراحی رابط کاربری وب اپلیکیشن
- Improving vehicle ride comfort using PID Controller Tuned by Particle Swarm Optimization an MR-Damped in a full-car model
- بهبود تخلیه ربات های ابری با شبکه عصبی عمیق در اینترنت اشیا
- مدلسازی و شبیه سازی پیل سوختی غشاء تبادل پروتون (PEMFC) همراه مبدل باک با کنترلر مد لغزشی-فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.