شنبه 19 بهمن 1387 نوشته شده توسط پیمان و محمد


این برنامه با استفاده از الگوریتم ژنتیک در ورودی دروس ارائه شده در یک نیم سال را  بصورت یک فایل گرفته و در خروجی یک برنامه انتخاب واحد بهینه را ارئه می دهد که معیار های بهینه بودن این است که  دارای کمترین زمان تلف شده بین کلاسها و در کمترین تعداد روز ممکن باشد.

الگو ریتم ژنتیک متشکل از سه مرحله می باشد

1)    Crossover : در این مرحله برای هر کروموزوم  یک عدد شانسی انتخاب می شود که در صورتی که این عدد کوچکتر از pc باشد .کروموزم در عمل Crossover شرکت می کند . عمل Crossover بین دور کروموزم صورت می گیرد به طوری که یک عدد شانسی بین 1 تا تعداد گروهها انتخاب می شود و این عدد  محل نصف شدن دو کروموزم را نشان می دهد.

2)    Mutition :  این قسمت باعث جهش بین کروموزم ها می شود که شامل مراحل زیر است
    ایجاد یک عدد شانسی و مقایسه آن با Pm که احتمال شرکت پذیری  کروموزم در عمل جهش را مشخص می کند
    ایجاد یک عدد شانسی بین 1 تا تعداد ژن ها که نشان دهنده ژنی می باشد که باید جهش در آن ژن صورت بگیرد
    جهش ژن انتخاب شده به طوری که اگر 1 باشد 0 قرار داده و اگر 0 باشد یک قرار می دهیم
    در صورتی که کروموزم جهش داده شده مورد تایید باشد، به آخر لیست اضافه می شود

3)    Select: این قسمت نیز از دو بخش تشکیل شده است
    Gap: که میزان gap برای هر کروموزم را مشخص می کند
    Sort:  که بر اساس gap محاسبه شده برای هر کروموزم ،لیست را مرتب می کند
    در مرحله آخر  10 عنصر  ابتدایی لیست  که شامل بهترین انتخابها هستند را انتخاب می کند .

ساختار فایل ورودی:(لیست دروس ارائه شده در این ترم)

ساختار فایل ورودی به این صورت است که در سطر اول کمترین تعداد واحد انتخابی و در سطر دوم بیشترین تعداد واحد انتخابی و در سطر های بعدی دروس ارائه شده با کدینگ زیر نوشته شده است:

شماره گروه فاصله شماره درس فاصله روز فاصله ساعت شروع فاصله ساعت پایان فاصله تعداد واحد

مثال:3 12 9 2 1 1

یعنی :گروه=1 ،شماره درس=1 ،روز= دوشنبه ،ساعت شروع=9 ،ساعت پایان=12 ،تعداد واحد=3

در این برنامه هر کروموزوم آرایه ای متشکل از 0و1 است که اندیس هر خانه نشان دهنده شماره گروه و مقدار هر خانه نشان دهنده این است که این درس انتخاب شده است یا نه......

محتویات پروژه :سورس  به همراه  Document کامل
قیمت : 30 هزار تومان

برای آگاهی از نحوه خرید و پرداخت هزینه  پروژه  اینجا  کلیک  نمایید

» سورس برنامه کتابخانه با Access
» سورس ویرایشگر متن در دو حالت فارسی و انگلیسی در زبان ++Turbo C
» سورس سایت دانشگاه مجازی با Asp.net3 و زبان c#
» سورس فروشگاه آنلاین در Asp.net با C# و Sql server
» سورس برنامه انتخاب واحد در اکسس
» سورس برنامه مسیر یاب یا برنامه ی maze
» سورس برنامه انتخاب واحد دانشگاهی با دلفی و Sql Server 2005
» سورس برنامه انبارداری در++Turbo C
» سورس برنامه کتابخانه به صورت گرافیکی در زبان ++ Turbo c
» سیستم انبارداری طراحی شده توسط نرم افزار Rational Rose
» سورس سایت خبری نوشته شده با زبان asp و پایگاه داده Access
» تجزیه و تحلیل سیستم بیمه طراحی شده توسط نرم افزار Rational Rose
» شبیه سازی حرکت یک کامیون با سیستم فازی با نرم افزار مطلب
» سورس برنامه بیمه نوشته شده در access
» سورس ماشین حساب در دلفی