ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

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

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

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

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

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

طراحی شبکه های توزیع بزرگ از مسائل پیچیده و تا حدود زیادی مشکل محسوب می گردد. در این تحقیق یک روش جدید بر اساس نظریه گراف به منظور مطالعه گسترده تر و عمیقتر مساله جایابی پستهای توزیع ارایه گردیده و در آن تاثیر پارامترهای مهم الکتریکی و جغرافیایی و اقتصادی در مکانیابی بهینه پستهای توزیع به تفصیل مورد مطالعه و بررسی قرار گرفته است. در این پروژه بر اساس تحقیقات قبلی انجام شده در یکی از مراجع (35) ...

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

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

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