سوالی در مورد الگوریتم های ژنتیک
 

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

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

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

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

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

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