mjalal

با سلام
من در حال ÷یاده سازی برنامه ای با الگوریتم ژنتیک هستم. در قسمتی از این الگوریتم عبارت زیر آمده است:
"shuffle the population"
منظور از Shuffle در جمعیت چیه؟ آیا باید بین دو کروموزوم Shuffle انجام بشه یا بین تمام کروموزوم ها؟
ممنون

mardin200

shuffleing به عنوان یکی از مراحل اولیه Crossover به شمار میاد اول عناصر به ترتیب شباهت مرتب می شوند و بعدا درهم سازی روی آنها صورت میگیرد برای اینکه مطمئن شویم که عناصری که crossover روی آنها انجام میگیرد شبیه هم نیستند. پس روی کل جمعیت صورت می گیرد.

__________________

mjalal

یعنی تمام ژن ها در یک کروکوزوم با ژن های کروموزموم های دیگه با هم ترکیب می شوند؟ درست متوجه شدم؟

mardin200

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

__________________

mjalal

آره اونجوری که از shuffle فهمیدم باید مقادیر ژن های توی یک کروموزوم یا جمعیت(؟) را به صورت تصادفی با هم جابجا کنیم. و این باعث می شه تا ژن ها ی مثل هم دور از هم بشن!
اینکه از روی شباهت مرتب می شوند مثلا در کروموزوم های با مقادیر حقیقی ، اگه به صورت صعودی یا نزولی آن را مرتب کنیم آیا از روی شباهت می شه گفت که مرتب هستند؟
و این جمله "برای اینکه مطمئن شویم که عناصری که crossover روی آنها انجام میگیرد شبیه هم نیستند. پس روی کل جمعیت صورت می گیرد. " یعنی مرتب سازی از روی شباهت در یک جمعیت انجام می شود؟ ( و نه در یک کروموزوم)؟

mardin200

درسته شباهت بین کل جمعیت سنجیده می شود
منظور از مرتب بودن هم اینه که اونهایی که شبیه هم هستند کنار هم قرار بگیرند. و بعدا یک درهم سازی روی آنها انجام شود.

__________________