Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۲-۳۰-۱۳۹۲, ۰۹:۴۹ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار nima92
 
تاريخ عضويت: ارديبهشت ۱۳۹۲
پست ها: 6
تشكرها: 5
1 تشكر در 1 پست
پيش فرض الگوریتم ژنتیک

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

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۲-۳۱-۱۳۹۲, ۰۹:۰۴ قبل از ظهر   #2 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

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

موفق باشید.
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
nima92 (۰۲-۳۱-۱۳۹۲)
قديمي ۰۲-۳۱-۱۳۹۲, ۱۰:۲۲ قبل از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار nima92
 
تاريخ عضويت: ارديبهشت ۱۳۹۲
پست ها: 6
تشكرها: 5
1 تشكر در 1 پست
پيش فرض

سلام
از راهنماییتون خیلی ممنونم .
میشه راجع به تعیین مقدار جریمه به ازای تعداد آنتنها یه کم توضیح بدید
ممنون
nima92 آفلاين است   پاسخ با نقل قول
قديمي ۰۲-۳۱-۱۳۹۲, ۰۱:۰۱ بعد از ظهر   #4 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

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

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

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

كد:
fitness=f+(8*0.1)
موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
nima92 (۰۲-۳۱-۱۳۹۲)
قديمي ۰۳-۱-۱۳۹۲, ۱۰:۱۴ قبل از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار nima92
 
تاريخ عضويت: ارديبهشت ۱۳۹۲
پست ها: 6
تشكرها: 5
1 تشكر در 1 پست
پيش فرض

سلام
اگر یک محیط شبیه ساز برای تعیین جهت بازتاب امواج الکترومغناطیس در اختیار باشد . این محیط شبیه ساز سیگنال تابش,جهت موج ارسالی به جسم,جنس جسمی که تابش بر آن انجام شده است وجهت این جسم به عنوان ورودی دریافت میشود وجهت موج بازتاب شده به عنوان خروجی محاسبه میشود. به عبارت دیگر, محیط شبیه سازرا به صورت یک تابع می توان تصور نمود که سه ورودی دریافت می کند ویک خروجی تولید می کند. فرض کنید جهت یک سیگنال بازتاب شده را در اختیار دارید ومساله شما آن است که با استفاده از الگوریتم ژنتیک تعیین کنید که جهت ارسال سیگنال , جنس جسم و جهت جسم چه بوده است . هرکروموزوم و تابع ارزیابی را تعیین کنید ؟
در این مسئله کروموزوم رو جهت موج ارسالی , جنس جسم وجهت جسم و تابع برازندگی رو تعیین جهت موج بازتاب در نظر میگیریم ؟ و یا کروموزوم رو جهت موج بازتاب در نظر میگیریم ؟
nima92 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱-۱۳۹۲, ۰۶:۰۹ بعد از ظهر   #6 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

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

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

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

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

موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱-۱۳۹۲, ۰۸:۴۸ بعد از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار nima92
 
تاريخ عضويت: ارديبهشت ۱۳۹۲
پست ها: 6
تشكرها: 5
1 تشكر در 1 پست
پيش فرض تشکر

دوست خوبم , خیلی از لطفتون ممنون . من تازه با الگوریتم ژنتیک آشنا شدم و کار میکنم . اگه سوالاتم تکراری و ساده است عذرخواهی میکنم و خیلی متشکرم که وقت میذارین و حوصله به خرج میدین و راهنمایی میکنید . بسیار به من کمک کردید
موفق باشید و باز هم تشکر
nima92 آفلاين است   پاسخ با نقل قول
قديمي ۰۴-۲۲-۱۳۹۲, ۰۱:۴۱ بعد از ظهر   #8 (لینک دائم)
عضو جدید
 
آواتار natasha1358
 
تاريخ عضويت: مرداد ۱۳۹۱
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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


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








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





سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید
natasha1358 آفلاين است   پاسخ با نقل قول
قديمي ۰۴-۲۲-۱۳۹۲, ۰۱:۴۴ بعد از ظهر   #9 (لینک دائم)
عضو جدید
 
آواتار natasha1358
 
تاريخ عضويت: مرداد ۱۳۹۱
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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







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






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





سلام بچه ها من رشتم مهندسی مکاترونیک در مقطع ارشد هستم موضوع پایان نامم رو با عنوان ارائه یک مدل چند هدفی برای رمز نگازی تصویر با استفاده از الگوریتم ژنتیک انتخاب کردم برای پروپوزال نویسی یکم به مشکل برخورد کردم میشه کمکم کنید ؟مشکل من اینه که چجوری میتونم رمز نگاری تصویرو با الگوریتم ژنتیک بهم وفق بدم ؟وقت خیلی کمی دارم خواهش میکنم کمکم کنید
natasha1358 آفلاين است   پاسخ با نقل قول
قديمي ۰۴-۲۲-۱۳۹۲, ۰۱:۴۶ بعد از ظهر   #10 (لینک دائم)
عضو جدید
 
آواتار natasha1358
 
تاريخ عضويت: مرداد ۱۳۹۱
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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








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







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






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





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



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




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


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

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design