فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

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

جانمایی حسگرها یکی از بنیادی‌ترین مسائل در طراحی شبکه‌های حسگر بی‌سیم محسوب می‎گردد. یکی از چالش‌های اصلی در جانمایی حسگرها، یافتن موازنه‌ای‌ بهینه بین اهداف متعارض شبکه (مانند پوشش و طول عمر شبکه) تحت قیود همبندی می‌باشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه‌سازی چندهدفه محسوب می‎گردد که در سال‌های اخیر ایده استفاده از آن در بهینه‌سازی تکاملی چندهدفه مطرح شده است. در این مقاله یک رهیافت "ت...

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

در این پایان نامه با بررسی انواع فیلترهای همبستگی نوری، میزان دقت و کارایی آنها را در مسئله احراز هویت مورد بررسی قرار می دهیم. با معرفی فیلترهای ترکیبی مرتبه دوم و سوم pcf-umace و استفاده از پایگاه داده های yale b ، میزان بهبود کارایی این فیلترها در مقایسه با فیلترهای umace مورد بررسی قرار خواهد گرفت. در انتها نیز با ارائه روشی در اصلاح فیلترهای ذکر شده ، فیلترهای mpcf-umace را معرفی کرده و نت...

هدف از ارزیابی و تخصیص چند هدفه کاربری اراضی (molaa) دستیابی به تخصیص بهینه کاربری ها و به حداکثر رساندن میزان تناسب بین آنها است. ثابت شده است که فنون متفاوت تصمیم گیری چندمعیاره می تواند به عنوان ابزار پشتیبان تصمیم گیری در حل مسائل مورد استفاده قرار گیرد. شبیه سازی تبرید تدریجی (sa) و اختصاص چند هدفه زمین (mola) دو رویکرد متفاوت تصمیم گیری چندمعیاره رایانه ای قادر به ارائه راه حل برای تخصیص ...

شکل وزنه های بالانسینگ بر اساس دو خصوصیت بدست می آید . یکی اینکه وزنه بالانسینگ دارای اندازه مینیمم باشد و دیگری ممان اینرسی حول محور دوران باید مینیمم باشد . در حالت دوم آنالیز تغییرات برای بدست آوردن این شکل اپتیمم بکاربرده شده است . در پایان نموارهائی ارئه شده است که توسط آن طرح می توان ابعاد لازمه را برای وزنه های بالانسینگ بر اساس هر دو حالت فوق معین کند .

چکیده ندارد.

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...