يک راهکار ابتکاري تکاملي براي برنامه ريزي عامل هاي متحرک با رويکرد توازن به جاي بهينه سازي چند هدفه
نویسندگان: وحيدنيا محمدحسن*, آل شيخ علي اصغر
ساختارهاي مبتني بر عامل محيط مناسبي براي آزمودن فرضيه هاي پيچيده، مدلسازي و شبيه سازي طرح هاي پوياي اطلاعاتي مي باشند. در حيطه علوم مکاني نيز گرايش به استفاده از عامل هاي خودمختار و معقول، به دليل واقع گرايي بيشتر در مسائل، افزايش يافته است. در اين تحقيق به برنامه ريزي و توزيع وظيفه ميان موجوديت هاي متحرک در فضاي جغرافيايي با رويکرد عامل-محور پرداخته مي شود. در ابتدا نشان داده مي شود که عامل ها به طور منطقي مايل به رسيدن به بيشترين رضايت/سودمندي مي باشند. براي دستيابي به رضايت گروهي در يک فعاليت جمعي، رسيدن به مفهوم توازن، برآمده از نظريه بازي ها، منطقي تر و واقع گرايانه تر از بهينه سازي چندهدفه به نظر مي رسد. استدلال پيرامون اين موضوع با بحث در مورد وابستگي و تزاحم سودمندي عامل هاي متحرک بيان مي گردد. سپس با توجه به پيچيدگي محاسباتي بسيار بالا و نمايي تعيين توازن، يک الگوريتم ابتکاري غيرقطعي و کارآمد پيشنهاد مي گردد. راهکار ارائه شده که همسو با روش هاي تکاملي مي باشد، با چندين مجموعه داده ارزيابي گرديد که نتايج حاکي از همگرايي مناسب، سرعت بالاي الگوريتم، دقت مناسب تعيين توزان در مقايسه با روش قطعي (80% در بدترين حالت) و دقت بالا در تعيين توازن با بيشترين بهينگي (92% در بدترين حالت) مي باشد.
منبع:
[Hidden Content]
دانلود:
[Hidden Content]
7002413930109.pdf