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

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

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

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

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

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

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

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

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

دیاگرام مدیریت تراکم توده، از روش‌های مؤثر برای طراحی، نمایش و ارزیابی گزینه‌های مختلف مدیریت رژیم‌های تراکم در توده‌های همسال است. هدف بررسی حاضر، تعیین ابزاری برای مدیریت تراکم در توده‌های شاخه‌زاد برودار بود. از این دیاگرام می‌توان برای مدیریت تراکم توده براساس هدف تعیین‌شده و برآورد سریع حجم توده استفاده کرد. برای توسعۀ این دیاگرام از چهار متغیر ارتفاع غالب، تعداد جست در هکتار، جذر مربع میا...