[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 4، شماره 1 - ( 5-1393 ) ::
دوره 4 شماره 1 صفحات 107-118 برگشت به فهرست نسخه ها
یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه
محمد حسن وحیدنیا*، علی اصغر آل شیخ
چکیده:   (4673 مشاهده)

ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها به طور منطقی مایل به رسیدن به بیشترین رضایت/سودمندی می باشند. برای دستیابی به رضایت گروهی در یک فعالیت جمعی، رسیدن به مفهوم توازن، برآمده از نظریه بازی ها، منطقی تر و واقع گرایانه تر از بهینه سازی چندهدفه به نظر می رسد. استدلال پیرامون این موضوع با بحث در مورد وابستگی و تزاحم سودمندی عامل های متحرک بیان می گردد. سپس با توجه به پیچیدگی محاسباتی بسیار بالا و نمایی تعیین توازن، یک الگوریتم ابتکاری غیرقطعی و کارآمد پیشنهاد می گردد. راهکار ارائه شده که همسو با روش های تکاملی می باشد، با چندین مجموعه داده ارزیابی گردید که نتایج حاکی از همگرایی مناسب، سرعت بالای الگوریتم، دقت مناسب تعیین توزان در مقایسه با روش قطعی (80% در بدترین حالت) و دقت بالا در تعیین توازن با بیشترین بهینگی (92% در بدترین حالت) می باشد.

واژه‌های کلیدی: سیستم اطلاعات مکانی، عامل های متحرک، نظریه بازی، توزان نش، الگوریتم تکاملی ابتکاری
متن کامل [PDF 453 kb]   (1127 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سامانه های اطلاعات مکانی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


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

M. H. Vahidnia, A. A. Alesheikh. A Heuristic Evolutionary Algorithm for Planning Moving Agents According to the Equilibrium Instead of Multi-Objective Optimization. JGST. 2014; 4 (1) :107-118
URL: http://jgst.issge.ir/article-1-181-fa.html

وحیدنیا محمد حسن، آل شیخ علی اصغر. یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه. نشریه علمی پژوهشی علوم و فنون نقشه برداری. 1393; 4 (1) :107-118

URL: http://jgst.issge.ir/article-1-181-fa.html



دوره 4، شماره 1 - ( 5-1393 ) برگشت به فهرست نسخه ها
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology