تشخیص کرومزوم ها و ژن ها در الگوریتم ژنتیک

[spiderman200700]

سلام به همه دوستان.
من کمی با الگوریتم ژنتیک آشنا هستم.حالا میخوام شروع کنم برنامه نویسی برای الگوریتم ژنتیک انجام بدم.
حالا یه سوال برام پیش اومده. چطور میتونم توی مسئله ها تشخیص بدم که چه چیزی رو به عنوان کرومزوم در نظر بگیرم؟
مثلا مسئله ای که قصد دارم با الگوریتم ژنتیک حل کنم اینه: پیاده سازی قسمت کاورینگ تیبل در روش کویین مک کلاسکی با الگوریتم ژنتیک.
نمیدونم چی رو در این مسئله باید به عنوام کرومزوم در نظر بگیرم و چی رو به عنوان ژن؟
کسی هست که بتونه کمک کنه؟ هر جور کمکی. لینک ، pdf یا هر چیز دیگه ای.
ممنون

[spiderman200700]

فکر میکردم از بین دوستان کسی هست که این موضوع ابتدایی رو بلد باشه.
کسی نیست کمکم کنه؟

[manij_mhm]

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

[spiderman200700]

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

در مورد کویین مک کلاسکی میتونید این اسلاید ها رو بخونید.
http://www.avandweb.com/staticpage/documents/Madar%20Manteghi/Madarhay%20Manteghi_ver%2001%20_%20Part%2003%20_%2 0Tel%2009125773990_09371410986.ppt

از اسلاید 19 تا 30 روش کویین مک کلاسکی رو توضیح داده که از اسلاید 26 به بعد قسمت prime implicants chart یا همون کاورینگ تیبلی که گفتم رو توضیح داده.
فقط قسمت کاورینگ تیبل نیاز داره که که با ایگوریتم ژنتیک پیاده سازی بشه. ولی نمیدونم اصلا چه چیزی رو در مسئله باید به عنوان مروموزوم در نظر بگیرم.
ممنون میشم کمکم کنید.

[manij_mhm]

خواهش می کنم.
بله یادم اومد! ببینید شما می خواید کمترین تعداد PI ها رو انتخاب کنید. پس مساله شما بهینه سازی روی PI هاست. کروموزوم شما می تونه یه ارایه به تعداد PI ها باشه که با 0و1 مقداردهی میشن.

موفق باشید.

[spiderman200700]

خیلی ممنونم ازتون. لطف کردید.
حالا برم سراغ پیاده سازی ببینم چه میکنم :D