کروموزوم ۱۵

کروموزوم ۱

کروموزوم ۱۶

کروموزوم ۲

. . .
. . .
. . .
. . .

کروموزوم ۲۸
(۲برابر سایز جمعیت)

کروموزوم ۱۴
(سایز جمعیت)

شکل ۳-۱ نحوه قرارگیری کروموزوم‏ها در جمعیت کروموزوم‏ها

• تابع برازش

برای مقایسه کروموزوم‏ها با یکدیگر باید یک تابع برازش مناسب تعیین شود. تابع برازش باید با هدف مسأله سنخیت داشته باشد. در مکان‏یابی اداره‏های ثبت احوال و دفاتر پیشخوان دولت، هدف یافتن پاسخی است که تعدادی مکان در شهر را برای قرار دادن تعدادی اداره و دفتر نشان دهد. پاسخی بهتر است که محدودیت‏های مسأله را تا حد امکان رعایت کند. بنابراین برای قرار دادن اداره‏ها و دفاتر باید موارد زیر بررسی شوند:

• سلول‏هایی انتخاب شوند که مقدار ارزش آنها بیشتر باشد.

• سلول‏ها طوری انتخاب شوند که اشتراک شعاع دسترسی آنها کمتر باشد تا از این طریق فضای بیشتری تحت پوشش قرار گیرد.

• دقت شود سلول‏هایی که به عنوان ممنوعه مشخص شده ­اند انتخاب نشود.

تابع برازش ارائه شده عبارت است از:

• مجموع ارزش سلول‏ها: محاسبه مجموع ارزش سلول‏های انتخاب شده و تقسیم حاصل جمع بر تعداد اداره‏ها و دفاتر جدید برای اینکه مقدار بین صفر و یک باشد.

• محاسبه شعاع دسترسی: شمارش تعداد سلول‏هایی که تحت پوشش قرار می‏گیرد. در این قسمت فرض شده است که هر اداره و دفتر که در سلولی قرار می‏گیرد به صورت مربعی به ترتیب ۲۵ و ۹ سلول اطراف خود را تحت پوشش قرار می‏دهد. تعداد به‎دست آمده بر بیشترین تعداد ممکن برای تحت پوشش قرار دادن سلول‏ها تقسیم می‏شود. این تقسیم برای این اعمال می‏شود که عدد مرتبط با آن ببن ۰ و ۱ باشد. بیشترین تعداد ممکن برای تحت پوشش قرار دادن سلول‏ها برابر با ۹×n+25×m است که m و n به ترتیب تعداد اداره‏ها و دفاتر جدید است. سپس حاصل در وزن نسبی معیار شعاع دسترسی ضرب شده و با حاصل مرحله ۱ جمع می‏شود.

• جریمه عدم رعایت فاصله: اگر فاصله هر جفت از دفاتر پیشخوان دولت (قدیمی یا جدید) با یکدیگر کمتر از ۱۰۰۰ متر باشد یک جریمه در نظر گرفته می‏شود. بیشترین مقدار جریمه وقتی است که فاصله همه n دفتر پیشخوان دولت جدید از یکدیگر و از دفاتر پیشخوان دولت قدیم کمتر باشد. بنابراین برای هر دفتر پیشخوان دولت جدید،۲ جریمه می‏تواند حاصل شود که در مجموع n2 است که برای بردن به بازه [۱, ۰] باید جریمه به‎دست آمده بر n2 تقسیم شود. تاثیر تغییرات تعداد جریمه‏ها بر تابع برازش باید برای تعداد جریمه‏های کمتر بیشتر و برای تعداد جریمه‏های بیشتر کمتر باشد. لذا برای احقاق این مفهوم کسر به‎دست آمده به زیر رادیکال برده می‏شود. برای کاهش تاثیرگذاری جریمه باید حاصل به‎دست آمده بر عددی کوچک مثل ۰۸/۰ ضرب شود. برای این منظور اگر تعداد جریمه‏ها P فرض شود، به مقدار از حاصل مرحله ۲ کم می‏شود که مقدار نهایی به‎دست آمده برازش کروموزوم را نشان می‏دهد.

• مثالی برای تابع برازش

ابتدا جدولی با نام oldRangeRadius که تعداد سطرها و ستون‏های آن برابر با ابعاد گریدبندی شده نقشه است در نظر گرفته می‏شود. در این جدول نقاطی که تحت پوشش ادارات و دفاتر موجود قرار می‏گیرند مشخص می‏شود. لایه دسترسی برای اداره ثبت احوال ۲ و برای دفتر پیشخوان ۱ است (شکل ۳-۲).
برای کروموزومی مانند جدول (۳-۷) برازش آن طبق مراحل زیر محاسبه می‏شود.