تالار گفتمان مانشت
سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - نسخه‌ی قابل چاپ

سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - نازین - ۲۳ خرداد ۱۳۹۵ ۱۱:۵۷ ق.ظ

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

سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - NP-Cσмρℓєтє - ۲۳ خرداد ۱۳۹۵ ۰۲:۱۳ ب.ظ

(۲۳ خرداد ۱۳۹۵ ۱۱:۵۷ ق.ظ)نازین نوشته شده توسط:  با سلام دوستان
من یک جمعیت اولیه برای حل الگوریتم ژنتیک ساختم، حالا که میام برای حل مساله با پایگاه داده ی اصلی مقایسه اش می کنم، تا fitness محاسبه کنم ، شباهتی بین کروموزم هام و پایگاه داده ی اصلیم وجود نداره بنظرتون چیکار کنم؟؟؟؟جمعیت اولیه تعدادشو میبرم بالا ، تعداد تکرار رو میبرم بالا باز درست کار نمی کنه.
با تشکر
سلام
پایگاه داده اصلی چیه که میخواید با اون مقایسه کنید؟؟
جمعیت اولیه که رندم تولید میشه, چرا باید به کروموزوم های پایگاه داده تون شباهت داشته باشه؟ مگه جواب بهینه ای که بدست میاد نباید به چیزی که دارید شبیه سازی میکنید نزدیک باشه؟! چرا اعضای جمعیت رو مقایسه میکنید؟

سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - نازین - ۲۳ خرداد ۱۳۹۵ ۱۰:۰۲ ب.ظ

چون باید از توی پایگاه دادم دنبال تعداد فراوانی اون کروموزمه باشم.
تابع fitness ام اینه که برای هر کروموزوم تعداد فراوانی تو پایگاه داده اصلی رو پیدا کنم.
منظورمو تونستم برسونم؟

RE: سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - Masoud05 - 25 خرداد ۱۳۹۵ ۰۴:۵۹ ق.ظ

(۲۳ خرداد ۱۳۹۵ ۱۰:۰۲ ب.ظ)نازین نوشته شده توسط:  چون باید از توی پایگاه دادم دنبال تعداد فراوانی اون کروموزمه باشم.
تابع fitness ام اینه که برای هر کروموزوم تعداد فراوانی تو پایگاه داده اصلی رو پیدا کنم.
منظورمو تونستم برسونم؟

خیر منظورتون اصلا واضح نیست!
تعداد فراوانی کروموزوم به چه کاری میاد؟ اگر مقدار ژن ها پیوسته باشه که فراوانی بیش از ۱ نمیشه !!

RE: سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - نازین - ۲۵ خرداد ۱۳۹۵ ۱۰:۴۴ ق.ظ

(۲۵ خرداد ۱۳۹۵ ۰۴:۵۹ ق.ظ)Masoud05 نوشته شده توسط:  
(23 خرداد ۱۳۹۵ ۱۰:۰۲ ب.ظ)نازین نوشته شده توسط:  چون باید از توی پایگاه دادم دنبال تعداد فراوانی اون کروموزمه باشم.
تابع fitness ام اینه که برای هر کروموزوم تعداد فراوانی تو پایگاه داده اصلی رو پیدا کنم.
منظورمو تونستم برسونم؟

خیر منظورتون اصلا واضح نیست!
تعداد فراوانی کروموزوم به چه کاری میاد؟ اگر مقدار ژن ها پیوسته باشه که فراوانی بیش از ۱ نمیشه !!
من فیت نسم اینطوری تعریف شده :که تعدادفراوانی هر کروموزوم در پایگاه داده ی اولیه است.
همین
هر دو تاشون باینری هستند
ممنون می شم اگه تونستید کمکم کنید

RE: سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - Masoud05 - 25 خرداد ۱۳۹۵ ۱۱:۴۵ ق.ظ

(۲۵ خرداد ۱۳۹۵ ۱۰:۴۴ ق.ظ)نازین نوشته شده توسط:  
(25 خرداد ۱۳۹۵ ۰۴:۵۹ ق.ظ)Masoud05 نوشته شده توسط:  
(23 خرداد ۱۳۹۵ ۱۰:۰۲ ب.ظ)نازین نوشته شده توسط:  چون باید از توی پایگاه دادم دنبال تعداد فراوانی اون کروموزمه باشم.
تابع fitness ام اینه که برای هر کروموزوم تعداد فراوانی تو پایگاه داده اصلی رو پیدا کنم.
منظورمو تونستم برسونم؟

خیر منظورتون اصلا واضح نیست!
تعداد فراوانی کروموزوم به چه کاری میاد؟ اگر مقدار ژن ها پیوسته باشه که فراوانی بیش از ۱ نمیشه !!
من فیت نسم اینطوری تعریف شده :که تعدادفراوانی هر کروموزوم در پایگاه داده ی اولیه است.
همین
هر دو تاشون باینری هستند
ممنون می شم اگه تونستید کمکم کنید

راستش بنظرم اینطوری اصلا کسی نمیتونه کمکی کرد چون اصلا صورت مسئله معلوم نیست. این پایگاه داده نقشش چیه و... هدف اصلی چیه؟

RE: سوالی در مورد تولید جمعیت اولیه الگوریتم ژنتیک - kingxerxes - 09 تیر ۱۳۹۵ ۰۳:۱۳ ق.ظ

با سلام
با فرض اینکه طول هر کروموزوم شما n باشه پس [tex]2^n[/tex] حالت پیش می اید که ممکنه تو پایگاه شما نباشه

نحوه کدگذاریتون به چه شکلیه؟