مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

آیة 238 سورة بقره، یکی از بحث برانگیزترین آیات قرآن کریم برای مفسران بوده و یافتن مصداق "صلاة وسطی" که بخشی از آیه یادشده را ویژه خود کرده است، استدلال‌ها و کشاکش‌های بسیاری را برانگیخته است. ما در این مقاله ـ جدا از آنچه تاکنون، مفسران ارائه کرده و تنها به رغم انگیزة نیکوی خود، به اختلافات دامن زده‌اند ـ برای آن ‌که راه حل نوینی جست‌وجو و عرضه کنیم، نخست هشت قرینة منفصله و متنوع را که فقهی، اد...

در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

ارزیابی تغییرات شدید زیست محیطی بر اثر فعالیت انسان، اولین گام در یافتن راه حل برای مشکل آلودگی در یک جامعه صنعتی می ­باشد. این مشکل در منطقه سنت پیترزبورگ (St Petersburg) رو به گسترش است یک سیستم اطلاعات محیطی در حال توسعه است که روش ­های شناسایی را تسهیل کرده و یک مبنای با ارزش برای تصمیم­ گیری و مدیریت منظقه­ ای خواهد بود. سنت پیترزبورگ، دومین شهر بزرگ روسیه اکنون با یک تهدید بزرگ زیست محیط...