چکيده مقاله :
در اين مقاله ابتدا الگوريتم های ژنتيک را معرفی کرده و مراحل انجام چنين الگوريتم هايی توضيح داده می شود.
بعد از اينکه يک ديد کلی نسبت به الگوريتم های ژنتيک پيدا کرديم به مساله 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 تومان
برچسب های مهم
آیا می خواهی ؟ قبل از همه سهم های مستعد رشد را شناسایی کنی؟ ضررهای خود را فقط در دو ماه جبران کنی؟ از بورس خاطرات خوب داشته باشی؟ در یک سال ثروت خود را دو برابر نمایی؟ به هیچ فیلتر دیگری نیاز نداشته باشی؟ هر سهمی را قبل از رشد شناسایی کنی؟ با کمترین آموزش در بورس فعالیت ...
معرفی کتاب:زمینه روانشناسی هیلگارد (متن کامل) نويسنده:اتکینسون مترجم:دکتر براهنی فرمت کتاب:پی دی افpdf(کیفیت عالی) زبان کتاب:فارسی سفارش کتاب(pdf,چاپی)و پشتیبانی تلگرام:09103894814 ...
سلام دوست خوبم اگه از زندگي و كارت رضايت نداري.. اگه از وضعيت روحي و بي پولي خسته شدي.. اگه احساس ميكني هميشه تو تمامي كارها بازنده اي و اعتماد به نفس پاييني داري.. اگه ميخواي يك فعاليت جديد رو شروع كني .. و يا حتي ميخواي وضعيت زندگيتو بهتر و بهتر كني و جاذب ثروت و موفقيت ...
این فایل شامل: 3 برنامه اندروید از بهترین برنامه های ردیابی و کنترل گوشی همسر و فرزند بهمراه یک آموزش تصویری از نصب و راه اندازی بهترین برنامه ردیابی و کنترل گوشی می باشد. همه برنامه ها دارای امکانات حرفه ای و رایگان می باشند. ...
پس از خرید شما فایل های زیر را دانلود خواهید کرد. الف) یک فایل pdf شش صفحه ای که پاسخنامه تشریحی نمونه سوال کد ۸۶۵۳ است. ...
کتاب توانگران چگونه می اندیشند چارلز آلبرت-مطالعه اين كتاب موانع ذهني شما را از ميان برداشته، راه رسيدن شما را به دولت و توانگري هموار خواهد كرد. در اين كتاب مي خوانيد كه :رمز و راز رسيدن به موفقيت و ثروت، ارتباطي با بخت و اقبال ندارد. اين رمز و راز در اصول و تكنيكهايي نهفته ...
نام کتاب: کتاب صوتی زندگی خود را دوباره بیافرینید اثر جفری یانگ و ژانت کلوسکو حجم: 999 مگابایت تعداد فایل: 2 پکیج با 70 فایل صوتی + کتاب پی دی اف مدت کتاب: 14 ساعت و 33 دقیقه + 22 ساعت و 24 دقیقه نویسنده گان: جفری یانگ و ژانت کلوسک ترجمه: دکتر حمید ...
عنوان کتاب: تئوری انتخاب نویسنده: دکتر ویلیام گلسر گوینده: دکترعلی صاحبی فرمت فایل ها: pdf ، mp3 تعداد فایل ها: 93 حجم کل فایل ها: 846 مگابایت مدت زمان پخش: 23 ساعت تعداد صفحات: 430 زبان: فارسی توضیحات: تئوری انتخاب دکتر ویلیام گلسر بر این اصل استوار است که ...
توجه:پس از پرداخت وجه،لینک دانلود فایل برایتان فعال می شود. این کتاب معتبرترین و بهترین منبع برای آموزش تحلیل تکنیکال بورس از مقدماتی تا پیشرفته می باشد و مورد تائید برترین اساتید دنیا است. این کتاب می تواند راهگشای خوبی برای سرمایه گذاری مطمئن و بدون ریسک در بازار بورس ...
کتاب کامل روانشناسی رشد مدرسان شریف مولفان: دکتر محسن طالب زاده اندیشه واحدی ویژه کنکور کارشناسی ارشد و دکتری رشته علوم تربیتی و روانشناسی و آزمون های استخدامی فرمت فایل: pdf تعداد صفحات: 392 ...
اگر به یک وب سایت یا فروشگاه رایگان با فضای نامحدود و امکانات فراوان نیاز دارید بی درنگ دکمه زیر را کلیک نمایید.
ایجاد وب سایت یا
پاسخ سوالات کتاب مدیریت استراتژیک فرد آر دیوید
تولید انواع آرد با درجات مختلف
اندازه گیری اثر بخشی سیستم مدیریت کیفیت
دانلود آرشیو کامل مقالات رشته حقوق بافرمت word
لیست مصلحات غذایی
لطفا گوسفند نباشید!
پاورپوینت هاری عفونت حاد
آموزش کامل نقشه کشی با نرم افزار catia
پاسخ پرسش های نه فصل از ده فصل کتاب مدیریت استراتژیک فرد آر دیوید
طرح کارآفرینی ماست غنی شده پاسخ سوالات کتاب مدیریت استراتژیک فرد آر دیوید پاسخ پرسش های نه فصل از ده فصل کتاب مدیریت استراتژیک فرد آر دیوید لطفا گوسفند نباشید!
آموزش کسب درآمد از سایتهای کلیکی دانلود آرشیو کامل مقالات رشته حقوق بافرمت word پاورپوینت هاری عفونت حاد
طرح پوست گیری و بسته بندی آجیل و خشکبار
طراحی سايت کتابخانه ها: روشها و سازوکارها
طرح توليد اسانس هاي صنعتي
طرح تولید آب باطري طرح کارآفرینی ماست غنی شده
پاورپوینت مدیریت: چرا کیفیت؟آدرس مرکزی: تبریز
