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

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

در این پایان نامه، بازی ورونوی در یک شبکه مستطیلی (g(m,n را مطالعه خواهیم کرد. در این بازی، دو بازیکن مهره های خود (هر کدام k تا) را در یک دور در یک شبکه قرار خواهند داد. مساحت شبکه بر اساس قاعده نزدیک ترین همسایه با متر منهتن میان دو بازیکن(سفید و سیاه) تقسیم می شود. نشان خواهیم داد که در یک شبکه یک بعدی ، (g(1,n، بازیکن سفید به عنوان بازیکن اول، دارای استراتژی برد است. اگر n به 2k بخش پذیر ن...

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

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

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

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

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

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

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