[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: جلد 6، شماره 1 - ( جلد 6، شماره 1، بهار 1399 ) ::
جلد 6 شماره 1 صفحات 47-56 برگشت به فهرست نسخه ها
جانمایی رقابتی تسهیلات با بازی ورونوی وزن دارتک دوری
زینب حسنی1، مرضیه اسکندری2
1- دانشگاه تحصیلات تکمیلی علوم پایه زنجان، دانشکده علوم کامپیوتر و فناوری اطلاعات، دانشگاه کوثر، دانشکده علوم پایه و فنی، گروه کامپیوتر، بجنورد، ایران.
2- دانشگاه الزهرا، دانشکدۀ علوم ریاضی، گروه کامپیوتر
چکیده:   (580 مشاهده)
بازی ورونوی، یک مدل هندسی ساده برای مسائل جانمایی رقابتی تسهیلات با دو بازیکن ارائه می­دهد. بازی ورونوی با دو بازیکن (سفید و سیاه)، در یک ناحیه پیوسته و محدود (یک بعدی یا دو بعدی) به‌عنوان صفحه بازی، انجام می­شود. در مدل تک دوری، ابتدا بازیکن سفید تمامی مهره­های خود را که نقطه هستند، روی صفحه بازی قرار می­دهد. سپس نوبت به بازیکن سیاه می­رسد تا تمامی نقاط خود را قرار دهد. سپس صفحه بازی براساس معیار نزدیکی فاصله، بین دو بازیکن تقسیم شده و بازیکنی که مساحت بیش‌تری از ناحیۀ بازی را از آن خود کرده است، برنده بازی شناخته می­شود. در این مقاله، بازی ورونوی "وزن­دار" تک دوری در نواحی یک بعدی و دو بعدی بررسی می­شود. در بازی ورونوی وزن­دار، سرویس­گیرندگان می­توانند علاوه بر معیار نزدیکی فاصله برای انتخاب سرویس­دهنده، کیفیت امکانات آن را نیز مد نظر قرار دهند. براین اساس، در ناحیه یک بعدی دو حالت مختلف از تسهیلات (همسان و غیرهمسان) را بررسی می‌کنیم و  نشان می­دهیم در بازی ورونوی وزن­دار تک دوری بازیکن سیاه دارای استراتژی برد است.
واژه‌های کلیدی: هندسۀ محاسباتی، جانمایی رقابتی تسهیلات، دیاگرام ورونوی، دیاگرام ورونوی وزن دار مضربی، بازی ورونوی
متن کامل [PDF 447 kb]   (19 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1396/7/19 | پذیرش: 1397/8/7 | انتشار: 1398/11/5 | انتشار الکترونیک: 1398/11/5
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Hassani1 Z, Eskandari M. On the facility location problem: One-round weighted Voronoi game. Mathematical Researches. 2020; 6 (1) :47-56
URL: http://mmr.khu.ac.ir/article-1-2689-fa.html

حسنی زینب، اسکندری مرضیه. جانمایی رقابتی تسهیلات با بازی ورونوی وزن دارتک دوری. پژوهش های ریاضی. 1399; 6 (1) :47-56

URL: http://mmr.khu.ac.ir/article-1-2689-fa.html



جلد 6، شماره 1 - ( جلد 6، شماره 1، بهار 1399 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.1 seconds with 32 queries by YEKTAWEB 4137