PDA

توجه ! این یک نسخه آرشیو شده میباشد و در این حالت شما عکسی را مشاهده نمیکنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : الگوریتم ژنتیک در 12 گام


~M*E*H*D*I~
2014/06/03, 12:44
درود

مراحل اجرای الگوریتم ژنتیک در فایل پیوست ساده و روان شرح داده شده:)
mahdi711225
2014/06/03, 21:37
سلام خدمت مهندس گرامی
میشه یه مقداری درمورد الگوریتم ژنتیک توضیح بدید که چی هستش وکجا کاربردداره و.....
ببخشید که این سوال راپرسیدم آخه از قدیم گفتن ندانستن عیب نیست نپرسیدن عیبه! !!!!!
البته من هنوز فایلتون را دریافت نکردم میخواستم ابتدا کمی توضیح بدهید
باتشکر
~M*E*H*D*I~
2014/06/03, 21:52
الگوریتم ژنتیک یکی از ده ها الگوریتم متاهیوریستکه که در دهه های اخیر توسعه پیدا کرده و یکی از قدیمی ترین ها ، با طرح مسائل پیچیده الگوریتم های ریاضی جوابگوی این مسائل نبودند لذا الگوریتم هایی با توجه به طبعیت و اجتماع توسعه پیدا کردند مثل الگوریتم های مورچگان ، زنبورگان ، فاخته ، رقابت استعماری و .... همه این الگوریتم های یک چیز رو پیگیری می کنند ، پیدا کردن نقاط بهینه تقریبی با استفاده از کامپیوتر در واقع این الگوریتم ها برخلاف الگوریتم های ریاضی بدون کامپیوتر بلا استفاده هستند
~M*E*H*D*I~
2014/06/03, 21:54
مفهوم الگوريتم ژنتيک
از سال 1960 تقليد از موجودات زنده براي استفاده در الگوريتم هاي قدرتمند جهت مسائل مشكل بهينه سازي مورد توجه قرار گرفت كه تكنيكهاي محاسبه تكاملي نام گرفتند. اصول بنيادي الگوريتم ژنتيك اولين بار توسط جان هالنددر سال 1975 در دانشگاه ميشيگان ضمن درسي كه باعنوان نظريه سيستم هاي تطبيقي ارائه مي داد ابداع گرديد. الگوريتم ژنتيك يكي از مهمترين الگوريتم هاي ابتكاري مي باشد كه از آن براي بهينه سازي جهت توابع تعريف شده روي دامنه محدود استفاده مي شود. در اين الگوريتم اطلاعات گذشته با توجه به موروثي بودن الگوريتم استخراج شده و در روند جستجو مورد استفاده قرار مي گيرد. مفاهيم الگوريتم ژنتيك در سال 1989 توسط گلبرگ توسعه داده شد.
در واقع الگوريتم ژنتيک (Genetic Algorithm – GA) تکنيک جستجويي در علم رايانه براي يافتن راه*حل تقريبي براي بهينه*سازي و مسائل جستجو است. الگوريتم ژنتيک نوع خاصي از الگوريتم*هاي تکامل است که از تکنيک*هاي زيست*شناسي فرگشتي مانند وراثت و جهش استفاده مي*کند. الگوريتم*هاي ژنتيک از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش*بيني يا تطبيق الگو استفاده مي*کنند. الگوريتم*هاي ژنتيک اغلب گزينه خوبي براي تکنيک*هاي پيش*بيني بر مبناي تصادف هستند. مختصراً گفته مي*شود که الگوريتم ژنتيک (يا GA) يک تکنيک برنامه*نويسي است که از تکامل ژنتيکي به عنوان يک الگوي حل مسئله استفاده مي*کند. مسأله*اي که بايد حل شود ورودي است و راه*حل*ها طبق يک الگو کد گذاري مي*شوند که تابع fitness نام دارد هر راه حل کانديد را ارزيابي مي*کند که اکثر آنها به صورت تصادفي انتخاب مي*شوند.
در الگوريتم ژنتيک، يک کروموزوم که گاهي genome نيز ناميده مي*شود مجموعه*اي از پارامترهاست به طوري که يک راه حل پيشنهادي را براي مساله*اي که الگوريتم ژنتيک سعي در حل آن دارد، تعريف مي*نمايد. مجموعه اي از کروموزومها را يک جمعيت گويند. هر تکرار از الگوريتم را نسل گويند.




کاربرد اصلي الگوريتم ژنتيک در کامپيوتر است. اما روشهاي الگوريتم ژنتيک در مهندسي صنايع، برنامه*ريزي توليد، مديريت توليد، مديريت فناوري اطلاعات و مديريت صنعتي نيز قابل استفاده است. از الگوريتم ژنتيک مي*توان در مديريت بازاريابي نيز استفاده کرد. براي نمونه استفاده از الگوريتم ژنتيك در بهينه سازي درختان تصميم گيري براي اعتبارسنجي مشتريان بانكها يکي از موارد کاربرد الگوريتم ژنتيک در مديريت بازاريابي است که مي*تواند براي پايان نامه استفاده شود. مدلهاي برنامه*ريزي يکپارچه توليد و توزيع نيز با الگوريتم ژنتيک قابل طراحي است
majid.dashti
2015/04/21, 14:39
با سلام
آيا از الگوريتم ژنتيك مي توان در كد ماكروي نوشته شده براي ران يك نرم افزار طراحي هم استفاده كرد؟
ممنون
s.cheraghi
2015/04/22, 08:35
بله امکانش هست.
majid.dashti
2015/04/22, 13:24
مي تونيد بهم راهنمايي بديد؟!
ممننون
majid.dashti
2015/04/22, 13:28
من يك كد نوشتم كه يك نرم افزار طراحي را با كد وي بي ران و مراحل مدلسازي يه سازه را انجام مي ده و نتايج نيروها و لنگرها را دوباره به اكسل مي ده
حالا مي خوام اون سازه را بهينه كنم البته ميشه كه كل مراحل مدلسازي را بعنوان يك فانكشن توي وي بي تعريف كنم و اون فانكشن را بهينه كنم
براي دو نتغييره هم انجام دادم ولي نهايي نشده
مي خوام براي سه متغييره ببينم چه كار ميتونم بكنم
ممنون ميشم راهنمايي كنيد.
s.cheraghi
2015/05/05, 12:31
سوالتون خیلی کلی هست
من هنوز متوجه نشدم مشکل شما چی هست دقیقا!
براتون به صورت کلی مراحل اگوریتم ژنتیک و روش انجام آن در اکسل با استفاده از VBA رو توضیح میدم، اما این فقط یک توضیح کلی برای روشن شدن نقشه راه است:
- با فرض بر اینکه شما ساختار الگوریتم خودتون رو مشخص کردین (منظور نحوه نمایش جواب مسئله به صورت کروموزم، تعداد جمعیت، درصدهای باوروی و جهش و ...) باید یک فانکشن جهت دریافت هر راه حل (یا کروموزم) و محاسبه ارزش آن ایجاد کنید.
- برای مدیریت بهتر کروموزم ها بهتر است از structure استفاده کنید که بتونید برای هر متغیر از این نوع به راحتی ارزش و سایر اطلاعات مرتبط رو ذخیره کنید.
- یک فانکشن باید برای عملیات CrossOver ایجاد کنید که بسته به نوع انجام آن، والدها را دریافت و بچه ها را نتیجه دهد.
- یک فانکشن نیز برای عملیات mutation نیاز دارید که مانند فانکشن قبل عمل میکند.
- در نهایت نیاز به ایجاد یک آرایه جهت ثبت بهترین نتیجه ها است. (البته میتوانید این اطلاعات را در سلولهای اکسل نیز قرار بدین)
-تمام این موارد باید در قالب یک Sub اصلی اجرا گردد که توابع ایجاد شده بالا را فراخوانی کند و محتوی حلقه اصلی ژنتیک باشد.

امیدوارم این اطلاعات بتونه تا حدی راهنماییتون کرده باشه.
اما برای اطلاعات دقیقتر نیازمند شرح بیشتر مسئلتون هستم.
موفق باشین