پاورپوینت ارائه يک الگوريتم جستجوي مبتني بر روش هاي جمعيت در بهينه سازي ترکيبي - دانلود فایل
دانلود فایل پاورپوینت ارایه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی
دانلود فایل پاورپوینت ارائه يک الگوريتم جستجوي مبتني بر روش هاي جمعيت در بهينه سازي ترکيبي فرمت فایل : پاورپوینت قابل ویرایش تعداد اسلاید: 68
قسمتی از پاورپوینت :
فهرست مطالب تعريف مسايل بهينه سازي ترکيبيمدلهاي ACOکاربردهاي الگوريتم مورچهمساله مسيريابي وسايل نقليهالگوريتم پيشنهادي داده هاي آزمايشگاهيتست و ارزيابينتيجه گيري و راهکارهاي آيندهمنابع تعريف مسالهالگوريتم هاي بهينه سازي ترکيبي، فضاي حالت را براي يافتن يک پيکربندي جستجو مي کنند که تابع هدف از پيش تعريف شده، روي متغيرهاي مساله را بهينه کند و در ضمن محدوديتهاي تعريف شده بين متغيرهاي مساله را هم نقض نکند. الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است.ايده : مورچه ها در مسير خود ماده شيميايي به نام فرومون ترشح مي كنند. وقتي سر دوراهي (مسيركوتاهتر و طولاني تر) قرار مي گيرند، براساس ميزان فرومون استشمام شده از هر مسير، يك انتخاب مسير احتمالي انجام مي دهند. به اين ترتيب احتمال انتخاب مسيرهاي داراي فرومون زياد، به تدريج افزايش مي يابد (اثر autocatalytic).رکود: اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند تبخير: مکانيزم اجتناب از همگرايي سريع به مسيرهاي زيربهينه پارامترهاي ارزيابيمتوسط زمان محاسبه راه حل هزينه (طول) بهترين راه حل هزينه (طول) متوسط بهترين راه حلهادرصد متوسط انحراف از بهترين راه حل ميانگين بهترين راه حلهاتعداد تكرار مورد نياز براي يافتن جواب مساله مسيريابي وسايل نقليه
(Vehicle Routing Problem)مجموعه اي از وسايل نقليه با ظرفيت (معمولا) يکنواخت وجود دارد که وظيفه آنها سرويس رساني به درخواستهاي مشتريان است. هدف يافتن مجموعه اي از مسيرها با کمترين هزينه است که با شرايط به همه تقاضاها سرويس بدهد.مسيرها بايد از انبار شروع و به آن ختم شوند.هر مشتري بايد توسط دقيقا يک وسيله ملاقات شود.مجموع تقاضاهاي مشتريها در هر مسير نبايد بيشتر از ظرفيت وسيله نقليه باشد. ايده اصليهدف يافتن كوتاهترين مسيرگره هاي نزديك به هم بهتر است در يك تور قرار بگيرنددرخت پوشاي كمينه كوچكترين درخت روي گراف است كه همه گره ها را مي پوشاندگره هاي موجود روي يك شاخه به هم نزديك ترنداحتمالا مسيرهايي كه گره هاي روي يك شاخه را به هم وصل مي كنند، مسيرهاي كوتاهتري هستند و درخت پوشاي كمينه خوشه بندي مناسبي روي گره ها فراهم مي كند.