چکيده مقاله :
در اين مقاله ابتدا الگوريتم های ژنتيک را معرفی کرده و مراحل انجام چنين الگوريتم هايی توضيح داده می شود.
بعد از اينکه يک ديد کلی نسبت به الگوريتم های ژنتيک پيدا کرديم به مساله Traveling Salesman Problem
می پردازيم.
ابتدا چند روشی که برای حل TSP ارائه شده است را بيان می کنيم و بعد سعی می کنيم الگوريتم های ژنتيک
مختلفی را برای اين مساله مطرح کنيم و سپس بررسی می کنيم که کدام يک از اين الگوريتم های ژنتيک بهتر از
بقيه روشها جواب می دهند. در پايان نيز مقايسه ای بين الگوريتمهای ژنتيک و ديگر الگوريتمها انجام می دهيم.
مقدمه:
الگوريتم های ژنتيك ابزاری می باشند که توسط آن ماشين می تواند مكانيزم انتخاب طبيعی را شبيه سازی نمايد.
اين عمل با جستجو در فضای مسئله جهت يافتن جواب برتر و نه الزاما بهينه صورت می پذيرد.
الگوريتم های ژنتيك با توجه به نظريه داروين در مورد تكامل، جان گرفتند . سپس نظريه محاسبات تكاملی، توسط
ريچنبرگ در سال 1960 معرفی شدند و اين نظريه توسط محققان ديگر توسعه يافت تا در سال 1975 منجر به اختراع
الگوريتم های ژنتيك توسط هالاند Holland و دانشجويانش شد.
در الگوريتم های ژنتيک يک سری تعاريف اوليه داريم که در زير آمده است:
1- ژن :( gene ) واحد پايه ژنتيک است.
2- فرم :( allele ) حالتهای مختلف هر ژن را می گويند.
3- کروموزوم :(choromosome ) به گروهی از ژن ها اطلاق می شود.
بعد از تعاريف بالا مفاهيمی از قبيل , Encoding , Evaluation Crossover , Mutation مطرح می شود که بر اساس
سه تعريف بالا مطرح می شوند.
حال به شرح مراحل ذکر شده درمقدمه می پردازيم:
Encoding :
اين مرحله شايد مشکل ترين مرحله حل مساله به روش الگوريتم ژنتيک باشد. اين مرحله به اين مفهوم است که ما
بايد با ارائه يک شبيه سازی و جايگذاری (Representation ) خوب برای کليه جواب های ممکن مراحل بعدی را ادامه
دهيم. اهميت اين مرحله به اين دليل است که نحوه ادامه کار به اين مرحله بستگی دارد.
در واقع ما در اين مرحله رشته های کروموزومی يا همان رشته های بيتی ممکن برای جواب ها را می سازيم. چه
بسا ما بتوانيم با يک شبيه سازی خوب برای جواب ها الگوريتم را در يک زمان خوب و معقول پيش ببريم.
بعد از ساختار بندی برای هر جواب ممکن از کنار هم گذاشتن اين ساختارها جمعيت اوليه ما ( First Population )
ساخته می شود.
برای مثال برای شبيه سازی اعداد يک روش معمول که به کار می رود عبارتست از تبديل عدد به يک رشته باينری ( binary )
...
مبلغ واقعی 18,000 تومان 15% تخفیف مبلغ قابل پرداخت 15,300 تومان
برچسب های مهم
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه دوست داشتی ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
برنامه اکسل متره و برآورد،تهیه صورت وضعیت راه،راه آهن و باند فرودگاه سال1403: -تهیه اتوماتیک و خودکار متره و برآورد،صورت وضعیت در کمترین زمان فقط با وارد کردن شماره آیتم -تهیه ریز متره -تهیه خلاصه متره -تهیه خلاصه فصول -تهیه برگه های مالی و مالی کل -اعمال اتوماتیک ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
دانلود فایلهای بسته آمادهچاپ و نصب تابلو اعلانات مسجدنما همیشه دنبال این بودی یه جایی باشه تا راحت بتونی محتوای مطمئن با طراحی خوب را پیدا کنی؟ همیشه دنبال این بودی یکی کارهای محتوایی را ناظر به مسائل روز انجام بده و دغدغه تأمین محتوا را نداشته باشی؟ همیشه ... ...
عنوان مبحث: سوالات نهاد مبحث دانش خانواده و جمعیت (بخش اول) همراه با پاسخ شامل: 9 جلسه تعداد صفحات: 11 سوالات و جواب ها بصورت تایپ شده با فونت استاندارد می باشد که قابلیت سرچ در زمان آزمون را دارد سوالات ترم جدید همراه با پاسخ برای نمره 19 به بالا فرمت: pdf ... ...
کتاب صوتی بسیار مفید #روانشناسی_تصویر_ذهنی اثر: #ماکسول_مالتز ترجمه: مهدی قراچه داغی کیفیت اجرا: خیلی خوب ... ...
کتاب صوتی کتاب_واپسین_گفتار ( یا عالم اوراسینا) ازاسپالدینگ_نویسنده_کتاب_معبدسکوت ... ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا