تركيب الگوريتم بهينه سازي فاخته و جستجوي ممنوعه براي حل مساله تخصيص مرتبه دوم (QAP)
چكيده:
مساله تخصيص مرتبه دوم يكي از مسائل بهينه سازي تركيبي است. تحقيقات زيادي روي اين نوع مسائل در كمپانيهاي مختلف، جهت قراردهي تجهيزات در مكانهاي مختلف انجام شده است. اهميت ويژه اين مساله در هزينه هاي اين تخصيص نهفته است. بنابراين تلاش اين مساله بر كمينه كردن گروهي از هزينه هاست. از آنجايي كه QAPها از نوع مسائل NP-hardهستند لذا با روشهاي دقيق نمي توان آنها را حل كرد.
روشهاي متاهيوريستيك راه حل هاي قابل قبولي را در زمان مناسب براي مسائل NP-Hardتوليد مي كنند. در اين مقاله، QAP ابتدا با الگوريتم بهينه سازي فاخته (COA) حل شده است و سپس ابن روش با الگوريتم تابو تركيب شده است. در نهايت جواب ها با هم مقايسه شده اند. همانطور كه مشاهده مي گردد در نتايج تركيب COAبا TABUبهتر از ساير روشهاي مقايسه شده در اين مقاله مي باشد.
اين مقاله در ژورنال Journal of Academic and Applied Studiesچاپ شده و هم اكنون در اين سايت براي مطالعه تمام علاقمندان به كاربردهاي الگوريتم بهينه سازي فاخته قرار مي گيرد.
دانلود مقاله از ضميمه همين پست ممكن است.
==================
با سلام خدمت تمام كاربران محترم سايت
جهت اطلاع از آخرين مطالب بروز در مورد الگوريتم بهينه سازي فاخته و آموزش هاي مربوط به آن حتما در كانال مربوط به اين الگوريتم عضو شويد.
آدرس كانال:
با سپاس
رامين رجبيون