پایان نامه یادگیری عامل های مصنوعی

چکیده

هدف اصلی از ارایه این پایان نامه، انتقال نظراتی است که در سالهای گذشته در تحقیقات مربوط به رشته یادگیری ماشین (زیر شاخه ای از هوش مصنوعی که بر روی برنامه هایی تمرکز می کند که از طریق تجربه به یادگیری می پردازند.) مطرح شده است. در ارایه این نظرات تلاش شده است که با حفظ دقت، از بیش از حد رسمی شدن پرهیز شود، هرجا که مناسب بوده الگوریتم های شبه برنامه نیز گنجانده شده تا نظرات را ملموس تر کند. به جای توضیح این زیر شاخه از هوش مصنوعی به سبک خاص خودش، سعی گردیده است تا تمام دانسته ها در این زمینه در یک چارچوب مشترک ارایه شوند. در این پایان نامه، نقش یادگیری به عنوان گسترش دسترسی طراح به محیط های ناشناخته توضیح وهمچنین نشان داده می شود که این نقش چگونه برای طراحی عامل ها محدودیت ایجاد می کند و از بازنمایی صریح دانش و استدلال پشتیبانی مینماید. این مبحث، روشهای تولید دانش مورد نیاز توسط اجزای تصمیم گیرنده را توصیف می کند، همچنین نوع جدیدی از این اجزاء (شبکه عصبی) را به همراه رویه های یادگیری مربوط به ان معرفی می نماید. بدین منظور به ترجمه بخش یادگیری از کتاب هوش مصنوعی راسل (فصول 18، 19، 20 و 21) مبادرت شده است. پنج مشخصه اصلی این پایان نامه عبارتند از: 1-ارایه دیدگاهی یکپارچه از رشته یادگیری ماشین. 2-تمرکز حول محور عاملهای هوشمند 3-پوشش جامع و به روز مطالب 4-تأکید یکسان هم بر مباحث نظری و هم عملی 5-درک مطالب از طریق پیاده سازی

بالانس خطوط مونتاژ موازی مدل مختلط نوع اول با رویکرد محدودیت دوگانه منابع بر اساس الگوریتم زنبورعسل

چکیده

یکی از موضوعات کلاسیک و مهمترین فعالیت هایی که مهندسان صنایع و مدیران صنعتی با آن سروکار دارند، مسئله بالانس خطوط مونتاژ است که با وجود کارهای تحقیقاتی متنوع در این زمینه، هنوز مسائل زیادی در این حوزه قابل تحقیق می باشد. در این پژوهش، با توجه به اهمیت و جذابیت مسئله بالانس خطوط موازی محصول مختلط و از سوی دیگر اهمیت عامل انسانی در فرایند توسعه و نیز مطالعات بسیار کم انجام شده در رابطه با وجود همزمان بیش از یک هدف که رویکردی جدید در زمینه خطوط مونتاژ موازی است، یک مدل ریاضی عدد صحیح ترکیبی برای بالانس خطوط مونتاژ موازی محصول مختلط، ارائه گردیده است و با در نظر گرفتن محدودیت های دوگانه ماشین آلات و نیروی انسانی به صورت همزمان، تحت عنوان محدودیت دوگانه منابع، با رویکرد بیش از یک هدف درصدد کاهش تعداد ایستگاههای مورد نیاز خطوط و به حداقل رساندن هزینه کل نیروی انسانی است. از آنجا که مسئله مورد نظر از نظر پیچیدگی در کلاس مسائل NP-hard قرار دارد، مدل ریاضی را نمی توان برای ابعاد واقعی موجود در صنعت حل کرد، لذا از الگوریتم فراابتکاری زنبور عسل برای حل این مسئله استفاده شد و در ادامه، کد گذاری و طراحی مسئله به کمک نرم افزار متلب انجام شده است. صحت و اعتبار سنجی مدل، با مجموعه داده های ارائه شده در این حوزه مورد ارزیابی قرار گرفته است که نتایج حاصله حاکی از کارائی مدل و بهبود اهداف است. با نگاه دو جانبه به اهداف مسئله و مطابق با خروجی مدل مذکور، مدل ارائه شده، قادر به کاهش تعداد ایستگاههای مورد نیاز خطوط و به حداقل رساندن هزینه کل نیروی انسانی در خطوط مونتاژ موازی مدل مختلط است.

مطالعه روابط صفات زراعی، عملکرد و اجزای عملکرد در هیبریدهای ذرت علوفه ای با استفاده از روشهای آماری چند متغیره در مشهد

چکیده

به منظور بررسی و مقایسه عملکرد در ژنوتیپ های ذرت علوفه ای، آزمایشی در سال زراعی 1391 به مدت یک سال در مرکز تحقیقات کشاورزی و منابع طبیعی طرق مشهد اجرا گردید. در این پژوهش 33 هیبرید جدید ذرت علوفه ای در قالب طرح بلوک کامل تصادفی با 4 تکرار تحت رژیم آبیاری نرمال مورد ارزیابی و مطالعه قرار گرفتند. صفات زمان ظهور دانه گرده، تاریخ ظهور سیلک، فاصله بین ظهور دانه گرده و رشته های ابریشمی یا ASI، زمان رسیدگی فیزیولوژیکی، ارتفاع بوته شامل: )ارتفاع تا بلال اصلی، تا برگ پرچم و تا انتهای تاسل(، تعداد برگ شامل: )پائین بلال، بالای بلال و تعداد کل برگ(، طول و عرض برگ بلال، سطح برگ بلال، قطر ساقه، تعداد بوته برداشتی، تعداد بلال، وزن کل بلال ها در دو ردیف، وزن بلال در 6 بوته، وزن کل بوته ها در دو ردیف، وزن 6 بوته برداشتی، قطر بلال و طول بلال اندازه گیری شدند. نتایج تجزیه واریانس آماری حاکی از وجود تفاوت معنی دار بین ژنوتیپ ها از نظر تمام صفات به جز تعداد بلال در بوته بود (p=0.01). ارقام مورد بررسی از نظر عملکرد و اکثر صفات مورد بررسی تفاوت معنی داری با یکدیگر نشان دادند، به طوری که هیبرید شماره 3 (KLM76005/2-3-1-1-1-1 × MO17) و رقم 704 به ترتیب بالاترین میزان از نظر ارتفاع بوته (150/217 و 450/217 سانتیمتر) بودند. هبیرید شماره 11 (KLM77007/7-3-1-2-2-1-1 × K19/1)   با 549/64  بیشترین میزان بیوماس تر را به خود اختصاص  داد. از نظر شاخص کیفیت علوفه تر هیبریدهای شماره 30 (K48/3-1-1-3-2-1-1-1 × K19/1)  و 24 به ترتیب 45400/0 و 45075/0 بیشترین میزان شاخص کیفیت علوفه تر را داشتند. از بین 33 هیبرید  مورد بررسی هیبریدهای تجاری 24 و 11 به دلیل برتری در عملکرد علوفه تر و خشک می توانند به عنوان هیبرید برتر مد نظر قرار گیرند. برآورد میزان وراثت پذیری صفات نشان داد که وراثت پذیری در اکثر صفات از 51 درصد تا 80 درصد متغیر بوده و بالا بودن وراثت پذیری حاکی از آن است که اثرات ژنتیکی سهم بیشتری در کنترل صفات فوق نشان می دهد. بالاترین میزان وراثت پذیری مربوط به صفت شاخص کیفیت علوفه تر و خشک )به ترتیب  89/79 و 04/77 درصد) و کمترین میزان وراثت پذیری متعلق به صفت تعداد بلال در بوته با 2/14 درصد میباشد. تجزیه و تحلیل همبستگی  صفات در این آزمایش نشان داد که بیشترین همبستگی مثبت و معنی دار در بین صفات به ترتیب در شاخص کیفیت علوفه خشک با تر(92/0) و شاخص کیفیت علوفه تر با تعداد بلال در بوته  (67/0) و قطر بلال(66/0) است.  بیشترین همبستگی منفی و معنی دار در سطح یک درصد بین صفات شاخص کیفیت علوفه خشک با بیوماس تر (77/0-) و ارتفاع بوته (58/0-) است. با استفاده از تجزیه  به مؤلفه های اصلی پنج مؤلفه اول که مقادیر ویژه بزرگتر از یک داشتند انتخاب شدند. این پنج مؤلفه مجموعاً 76 درصد از تغییرات مدل را توجیه می کردند. بررسی همبستگی صفات بین مولفه ها و متغیرها نشان داد که مولفه اول به تنهایی 31٪ از کل اطلاعات را به خود اختصاص داده است. جهت انجام تجزیه به عامل ها به روش مولفه های اصلی، از چرخش متعامد وریماکس استفاده شد. با توجه به نمودار اسکری پلات 3 عامل اول بیشترین درصد از مقدار کل واریانس در حدود 74 درصد را به خود اختصاص دادند. گروه بندی هیبریدها بر اساس تجزیه خوشه ای )کلاستر( برای 13  صفت به دست آمده از تجزیه به عامل ها موجب گروه بندی 33  هیبرید در 4 گروه مجزا با خصوصیات درون گروهی مشابه و بین گروهی شد. با توجه به نتایج به دست آمده اکثر هیبریدهایی که در گروه چهارم قرار دارند به دلیل بالا بودن شاخص کیفیت علوفه تر و خشک به عنوان گروه برتر و سپس گروه های دوم، اول و سوم در مرتبه های بعد قرار می گیرند. هیبریدهای (ksc704) و (klm77007/7-3-1- 2-2-1-1×k19/1)، (k3640/6×k19) و (k48/3-1-1-3-2-1-1-1×k19/1) به عنوان برترین هیبریدها با بیوماس تر و خشک بالا و شاخص کیفیت علوفه تر و خشک برتر شناسایی شدند.

پایان نامه ارشد استفاده از روش های فرصت طلبانه جهت بهبود مسیریابی بسته ها در شبکه های مش بی سیم

چکیده :

با گسترش روزافزون شبکه های بی سیم، استفاده از تمامی ظرفیت های آن مورد توجه قرار گرفته است. یکی از این ظرفیت ها ماهیت پخش همگانی رسانه بی سیم است. ظرفیتی که قبلاً به عنوان یک تهدید از آن یاد می شد، امروزه به عنوان یک فرصت مطرح می گردد. ایده مسیریابی فرصت طلبانه که در مطرح شد، رویکردی نو جهت استفاده ی این ظرفیت در راستای مسیریابی بهتر EXOR پروتکلی با نام داده ها در شبکه های مش بی سیم بود که دستاوردهای زیادی در زمینه بهبود توان عملیاتی به همراه داشت. از زمان تعریف این پروتکل تا کنون تغییرات زیادی برای بهبود کارایی، مقیاس پذیری و عملی بودن آن صورت گرفته و موارد دست و پا گیر زیادی از آن حذف شده است. با این حال، ترکیب با کدگذاری شبکه هم قادر به حل موثر مشکل مقیاس پذیری آن نشده است. استفاده از خط لوله برای انتقال داده ها در شبکه روشی برای استفاده حداکثری از ظرفیت شبکه است. ترکیب مسیریابی فرصت طلبانه با کدگذاری و خط لوله ی داده انجام گرفته ولی مشکلات حل نشده ی زیادی هنوز مطرح است. ما در این تحقیق، مسیریابی فرصت طلبانه، مفهوم خط لوله و پروتکل هایی که از آن استفاده کرده اند را بررسی می کنیم. سپس، در ادامه برای اولین بار EXOR را به صورت خط لوله با استفاده از ACK های گام به گام در قالب پروتکلی به نام PIXOR پیشنهاد کردیم، که علاوه بر اصول طراحی ساده و توان عملیاتی بالا، بسیار مقیاس پذیر بوده و به صورت موثری تأخیر تحویل بالا در ارتباط با روش های فرصت طلبانه را حذف می کند. همچنین برای تقاضاهای برنامه های کاربردی چندرسانه ای زمان واقعی که نیازمند تأخیر کم و پهنای باند بالا هستند، مناسب می باشد. با استفاده از شبیه سازی OMNET++، پروتکل PIXOR را با EXOR و EXOR-PIPE مقایسه کردیم که نتایج، نشان از توان عملیاتی بهتر، تأخیر تحویل کمتر و عدم حساسیت به پارامترهای شبکه نسبت به پروتکل های مقایسه شده دارد.

ساختار شبکه تاخیری آگاه با همجوشی درون شبکه ای در شبکه های حسگر بی سیم

چکیده

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

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

فرضیه ها

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