Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   الگوریتم ژنتیک(Genetic Algorithm) (http://artificial.ir/intelligence/forum24.html)
-   -   الگوریتم ژنتیک (http://artificial.ir/intelligence/thread11701.html)

nima92 ۰۲-۳۰-۱۳۹۲ ۰۹:۴۹ بعد از ظهر

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

babak_1234 ۰۲-۳۱-۱۳۹۲ ۰۹:۰۴ قبل از ظهر

نقل قول:

نوشته اصلي بوسيله nima92 (پست 28874)
سلام به همه . من یه سوال راجع به الگوریتم ژنتیک دارم. یه سوال اینکه میخواهیم به کمک الگوریتم ژنتیک موقعیت تعدادی آنتن تلفن همراه را در یک فضای دوبعدی تعیین کنیم.این سلولها به نحوی مکان یابی میشوند که اولا پوشش کامل را ایجاد نمایند و ثانیا کمترین تعداد ممکن را داشته باشند. اول اینکه هر کروموزوم چیست ؟ تابع ارزیابی چیست ؟ لطفا راجع به تشخیص جواب سوالهایی به این شکل یه توضیح کلی بدید ممنون میشم

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

موفق باشید.

nima92 ۰۲-۳۱-۱۳۹۲ ۱۰:۲۲ قبل از ظهر

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

babak_1234 ۰۲-۳۱-۱۳۹۲ ۰۱:۰۱ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله nima92 (پست 28880)
سلام
از راهنماییتون خیلی ممنونم .
میشه راجع به تعیین مقدار جریمه به ازای تعداد آنتنها یه کم توضیح بدید
ممنون

سلام دوست من

مقدار جریمه مثلا ۰.۱ به ازای هر موقعیت میباشد که بعد از محاسبه تابع برازش به آن اضافه میشود. این مقدار باید به صورت دستی تعیین شود. همچنین چند مقدار مختلف را امتحان کنید و نتایج را با یکدیگر مقایسه کنید.

به طور مثال فرض کنید 8 موقعیت آنتن دارید و مقدار همپوشانی شما f میباشد. بنابراین مقدار تابع برازش شما برابر

كد:

fitness=f+(8*0.1)
موفق باشید

nima92 ۰۳-۱-۱۳۹۲ ۱۰:۱۴ قبل از ظهر

سلام
اگر یک محیط شبیه ساز برای تعیین جهت بازتاب امواج الکترومغناطیس در اختیار باشد . این محیط شبیه ساز سیگنال تابش,جهت موج ارسالی به جسم,جنس جسمی که تابش بر آن انجام شده است وجهت این جسم به عنوان ورودی دریافت میشود وجهت موج بازتاب شده به عنوان خروجی محاسبه میشود. به عبارت دیگر, محیط شبیه سازرا به صورت یک تابع می توان تصور نمود که سه ورودی دریافت می کند ویک خروجی تولید می کند. فرض کنید جهت یک سیگنال بازتاب شده را در اختیار دارید ومساله شما آن است که با استفاده از الگوریتم ژنتیک تعیین کنید که جهت ارسال سیگنال , جنس جسم و جهت جسم چه بوده است . هرکروموزوم و تابع ارزیابی را تعیین کنید ؟
در این مسئله کروموزوم رو جهت موج ارسالی , جنس جسم وجهت جسم و تابع برازندگی رو تعیین جهت موج بازتاب در نظر میگیریم ؟ و یا کروموزوم رو جهت موج بازتاب در نظر میگیریم ؟

babak_1234 ۰۳-۱-۱۳۹۲ ۰۶:۰۹ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله nima92 (پست 28887)
سلام
اگر یک محیط شبیه ساز برای تعیین جهت بازتاب امواج الکترومغناطیس در اختیار باشد . این محیط شبیه ساز سیگنال تابش,جهت موج ارسالی به جسم,جنس جسمی که تابش بر آن انجام شده است وجهت این جسم به عنوان ورودی دریافت میشود وجهت موج بازتاب شده به عنوان خروجی محاسبه میشود. به عبارت دیگر, محیط شبیه سازرا به صورت یک تابع می توان تصور نمود که سه ورودی دریافت می کند ویک خروجی تولید می کند. فرض کنید جهت یک سیگنال بازتاب شده را در اختیار دارید ومساله شما آن است که با استفاده از الگوریتم ژنتیک تعیین کنید که جهت ارسال سیگنال , جنس جسم و جهت جسم چه بوده است . هرکروموزوم و تابع ارزیابی را تعیین کنید ؟
در این مسئله کروموزوم رو جهت موج ارسالی , جنس جسم وجهت جسم و تابع برازندگی رو تعیین جهت موج بازتاب در نظر میگیریم ؟ و یا کروموزوم رو جهت موج بازتاب در نظر میگیریم ؟

سلام دوست من

مساله شما خیلی ساده هستش. شما جهت بازتابش شده را در اختیار دارید و باید پارامتر های آن را که شامل جهت موج ارسالی , جنس جسم وجهت جسم میباشد را به صورت تکاملی تعیین کنید. برای این کار باید پارامتر ها را به عنوان کرومزوم در نظر بگیرید. همچنین شبیه ساز شما که جهت موج بازتابش شده را تعیین میکند به عنوان تابع برازش عمل خواهد کرد. طبیعتا با توجه به پارامتر ها، هرچقدر به مقدار بازتابش شده نزدیک شوید کروموزوم شما بهتر خواهد بود. به طور کلی دو راه حل دارید:

۱- قرار دادن تمام پارامتر ها در یک کروموزم.
۲- به ازای هر پارامتر یک جمعیت را در نظر بگیرید.

البته با توجه به پیوسته بودن فضای جستجو من شخصا پیشنهاد میکنم از الگوریتم harmony search برای مساله بهینه سازی استفاده کنید. چراکه بسیار ساده با پیوسته بودن محیط جستجو عمل میکند.

موفق باشید

nima92 ۰۳-۱-۱۳۹۲ ۰۸:۴۸ بعد از ظهر

تشکر
 
دوست خوبم , خیلی از لطفتون ممنون . من تازه با الگوریتم ژنتیک آشنا شدم و کار میکنم . اگه سوالاتم تکراری و ساده است عذرخواهی میکنم و خیلی متشکرم که وقت میذارین و حوصله به خرج میدین و راهنمایی میکنید . بسیار به من کمک کردید
موفق باشید و باز هم تشکر

natasha1358 ۰۴-۲۲-۱۳۹۲ ۰۱:۴۱ بعد از ظهر

2008/10امتیاز: 10پست ها: 6


2008/10امتیاز: 10پست ها: 6








سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید





سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید

natasha1358 ۰۴-۲۲-۱۳۹۲ ۰۱:۴۴ بعد از ظهر

2008/10امتیاز: 10پست ها: 6







سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید






سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید





سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید

natasha1358 ۰۴-۲۲-۱۳۹۲ ۰۱:۴۶ بعد از ظهر

2008/10امتیاز: 10پست ها: 6








سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید







سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید






سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید





سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۷:۲۸ بعد از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.