moji5
22nd December 2009, 10:48 PM
الگوریتم ژنتیک، الگوریتمی برای بهینه سازی و جستجو است که بر اساس اصول علم ژنتیک و انتخاب طبیعی پایه ریزی شده است. در الگوریتم ژنتیک گروهی از موجودات زنده مصنوعی به وجود می آیند و در شرایطی رشد و نمو می کنند که هدف کلی آن بیشینه کردن شایستگی کل جمعیت یا کمینه کردن یک هزینه مرتبط با جمعیت است. این روش در دهه های 1960 و 1970 توسط جان هالند معرفی و ایجاد شد و نهایتا توسط یکی از شاگردانش به نام دیوید گُلدبرگ جمع آوری شد.
مهم ترین و ابتدایی ترین نوع الگوریتم ژنتیک، الگوریتم ژنتیک باینری است که در آن متغیرها به صورت باینری کد می شوند. این نوع از الگوریتم ژنتیک را، الگوریتم ژنتیک گسسته نیز می نامند. زیرا متغیرها در آن دارای تغییرات پیوسته نیستند و نمی توانند هر مقداری به خود بگیرند. مجموعه متغیر های مسأله، که می بایست مقدار بهینه برای آن ها پیدا شود، در قالب رشته های باینری کد می شوند و به همدیگر الحاق می گردند. به این ترتیب یک کروموزوم از متغیر های مسأله به دست می آید. همان طور که در طبیعت، هر رشته ژنی، یک موجود خاص و منحصر به فرد را مشخص می کند، در مورد الگوریتم ژنتیک نیز، هر کروموزوم یک جواب منحصر به فرد برای مسأله مورد بررسی را مشخص می کند.
گروه برنامه نویسان متلب سایت، کد پایه ای برای الگوریتم ژنتیک باینری تدارک دیده و لینک دانلود آن را در اختیار بازدیدکنندگان محترم قرار داده است. این کد، قابلیت استفاده در انواع مسائل بهینه سازی را دارد و می توان با تغییراتی بسیار جزئی در آن، برای حل مختلف از این کد استفاده نمود.
ینک دانلود این کد در ادامه قرار گرفته است: لینک دانلود رایگان کد الگوریتم ژنتیک باینری (http://www.matlabsite.net/dl/codes/ga/binary_ga_www.matlabsite.com.zip) (73.2 کیلوبایت)
برای دانلود از لینک فوق ابتدا روی لینک کلیک کنید و کمی منتظر بمانید. سپس در صفحه جدید باز شده روی گزینه Request Download Ticket کلیک کنید. با کمی انتظار در صفحه جدید باز شده نیز گزینه Download را کلیک کرده و فایل را ذخیره کنید. اگر فایلهای زیپ شده نیاز به پسورد داشتند، پسورد matlabsite.com را وارد کنید.
مهم ترین و ابتدایی ترین نوع الگوریتم ژنتیک، الگوریتم ژنتیک باینری است که در آن متغیرها به صورت باینری کد می شوند. این نوع از الگوریتم ژنتیک را، الگوریتم ژنتیک گسسته نیز می نامند. زیرا متغیرها در آن دارای تغییرات پیوسته نیستند و نمی توانند هر مقداری به خود بگیرند. مجموعه متغیر های مسأله، که می بایست مقدار بهینه برای آن ها پیدا شود، در قالب رشته های باینری کد می شوند و به همدیگر الحاق می گردند. به این ترتیب یک کروموزوم از متغیر های مسأله به دست می آید. همان طور که در طبیعت، هر رشته ژنی، یک موجود خاص و منحصر به فرد را مشخص می کند، در مورد الگوریتم ژنتیک نیز، هر کروموزوم یک جواب منحصر به فرد برای مسأله مورد بررسی را مشخص می کند.
گروه برنامه نویسان متلب سایت، کد پایه ای برای الگوریتم ژنتیک باینری تدارک دیده و لینک دانلود آن را در اختیار بازدیدکنندگان محترم قرار داده است. این کد، قابلیت استفاده در انواع مسائل بهینه سازی را دارد و می توان با تغییراتی بسیار جزئی در آن، برای حل مختلف از این کد استفاده نمود.
ینک دانلود این کد در ادامه قرار گرفته است: لینک دانلود رایگان کد الگوریتم ژنتیک باینری (http://www.matlabsite.net/dl/codes/ga/binary_ga_www.matlabsite.com.zip) (73.2 کیلوبایت)
برای دانلود از لینک فوق ابتدا روی لینک کلیک کنید و کمی منتظر بمانید. سپس در صفحه جدید باز شده روی گزینه Request Download Ticket کلیک کنید. با کمی انتظار در صفحه جدید باز شده نیز گزینه Download را کلیک کرده و فایل را ذخیره کنید. اگر فایلهای زیپ شده نیاز به پسورد داشتند، پسورد matlabsite.com را وارد کنید.