نقل قول:
نوشته اصلي بوسيله nima92
سلام به همه . من یه سوال راجع به الگوریتم ژنتیک دارم. یه سوال اینکه میخواهیم به کمک الگوریتم ژنتیک موقعیت تعدادی آنتن تلفن همراه را در یک فضای دوبعدی تعیین کنیم.این سلولها به نحوی مکان یابی میشوند که اولا پوشش کامل را ایجاد نمایند و ثانیا کمترین تعداد ممکن را داشته باشند. اول اینکه هر کروموزوم چیست ؟ تابع ارزیابی چیست ؟ لطفا راجع به تشخیص جواب سوالهایی به این شکل یه توضیح کلی بدید ممنون میشم
|
سلام دوست من
به نظر من شما باید از تکنیک Dynamic Chromosome استفاده کنید. چراکه تعداد موقعیت آنتن ها متغیر میباشد. همچنین هر کروموزوم دارای تعدادی موقعیت x,y میباشد که مختصات آنتن ها را مشخص میکند.
تابع برازش شما شامل دو قسمت خواهد بود:
۱- مشخص کردن میزان پوشش آنتن ها.
۲- کمینه کردن تعداد آنتن ها
برای کمینه کردن تعداد آنتن ها به هر کروموزم یک مقدار جریمه به ازای تعداد آنتن ها اختصاص بدهید تا در شرایط مساوی کروموزمی را انتخاب کند که تعداد آنتن کمتری دارد.
موفق باشید.