حل مسئله‌ی چندین فروشنده‌ی دوره‌گرد به وسیله‌ی الگوریتم I‌C‌A

معرفی الگوریتم جدید LICAD برای حل مشکل جایگشت محلی الگوریتم ICA

We present the new LICAD algorithm to solve the permutation problem of the ICA in the frequency domain and improve the separation quality. In the proposed algorithm, first, the sources' angles are estimated in each frequency bin using an ICA separating matrix. Then, these estimates are compared to the true values obtained from a pre-processing stage. If the difference among similar angles is le...

الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دور هگرد

معرفی الگوریتم جدید licad برای حل مشکل جایگشت محلی الگوریتم ica

در این مقاله الگوریتم جدید licad برای حل جایگشت محلی الگوریتم ica و افزایش کیفیت جداسازی آن در حوزه فرکانس پیشنهاد شده است. در الگوریتم پیشنهادی، در هر bin فرکانسی ابتدا بر اساس ماتریس جداساز الگوریتم ica، تخمینی از زوایای منابع بدست می­آید. سپس زوایای بدست آمده با زوایای اصلی منابع که به عنوان بخش پیش پردازش محاسبه شده­اند، مقایسه می­گردند. اگر اختلاف زوایای مشابه از یک حد آستانه معین کمتر باش...

حل مسئله ی چندین فروشنده ی دوره گرد به وسیله ی الگوریتم i c a

مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

الگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دور هگرد

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

ارزیابی عملکرد الگوریتم رقابت استعماری (ICA) در برآورد بارش روزانه

بارش یکی از مهم‌ترین پارامترهای هواشناسی می‏باشد که پیش‌بینی این پدیده برای اهداف مختلفی نظیر پیش‌بینی خشکسالی، مدیریت حوضه آبریز و سایر مسائل مرتبط با هواشناسی و منابع آب دارای اهمیت زیادی است. امروزه با ابداع الگوریتم‌های تکاملی، این امر با سرعت و دقت بیشتری صورت می‌گیرد. در این پژوهش، با استفاده از داده‌های 15 ساله (2010-1996) در مقیاس زمانی روزانه سه ایستگاه سینوپتیک در استان کرمان به بررسی...