اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...

در این پایان نامه ریشه های چندجمله ای جورسازی و نیز رابطه جورسازی و احاطه گری را بررسی می کنیم، که در فصل اول تعاریف اولیه را ارائه شده است.در فصل دوم شرط لازم و کافی برای این که تکرار ریشه های چندجمله ای جورسازی از یک درخت برابر مینیمم تعداد مسیرهای رأس مجزا، که برای پوشاندن مجموعه رئوس نیاز داریم، تعیین می کنیم. در فصل سوم، چند جمله ای جورسازی و شاخص هوسویا گراف زیربخش g بیان و اثبات می شود.

سابقه و هدف پژوهش: تعیین میزان شباهت دویدن با کفش مینیمال و پابرهنه در دو دهه‌ی اخیر بسیار مورد توجه بوده است. هدف پژوهش حاضر تعیین میزان شباهت دویدن پابرهنه و با کفش مینیمال بوسیله‌ی گروه‌بندی آزمودنی‌ها با استفاده از انرژی مکانیکی و روش آماری PCA بود. مواد و روش‌ها: 99 نفر از دانشجویان تربیت بدنی (47 مرد و 52 زن) در سه حالت دویدن پابرهنه، کفش پنج‌انگشتی (کفش مینیمال) و دویدن با کفش ورزشی رایج...

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

در این پایان نامه به بررسی ویژگی ها و خصوصیات شاخص pi در گراف های مولکولی شیمیایی ,گراف های حاصلضرب,درخت ودورها پرداخته شده است و روشی رابیان کرده ایم تا در گراف های مولکولی شیمیایی بزرگ به راحتی این اندیس قابل محاسبه باشد.همچنین ماکسیمال و مینیمال شاخص pi را در گراف های تک دور ودو دور بررسی کرده ایم در بین این گراف ها به بیان روشی برای محاسبه ماکسیمال و مینیمال اول ودوم این شاخص در گراف های دو...

قطعه بندی تصویر، یک مساله پایه در بینایی ماشین است. در روش مبتنی بر برش نرمالیزه گراف (ncut)، حل این مساله به انتخاب بردار ویژه متناظر با دومین کوچکترین مقدار ویژه یک ماتریس خاص می انجامد. در این پایان نامه، ضمن بیان هم ارزی رابطه ریاضی حاکم بر مساله ی بدون مربیِ ncut با معیار fisher-rao در طبقه بندیِ با مربی، از نگاهی نو به مساله ی انتخاب بردار ویژه پرداخته شده است. در این پژوهش با پیشنهاد معیار...

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

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

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

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