این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۷، شماره ۱، صفحات ۶۵-۰
عنوان فارسی مساله مکانیابی وبر مربعی آرمانی
چکیده فارسی مقاله دراین مقاله به حالت خاصی از مساله مکانیابی وبر می پردازیم که آن را مساله مکانیابی آرمانی می نامیم. در مساله مکانیابی وبر هدف پیدا کردن نقطه ای در صفحه به گونه ای است که مجموع وزنی فاصله ها بین این نقطه و n نقطه موجود کمینه شود. در مساله مکانیابی آرمانی هر نقطه موجود مانند Pi یک شعاع متناظر ri دارد و حالت ایده آل وقتی است که سرویس دهنده جدید در فاصله ri از نقطه Pi به ازای i = 1, 2, · · · nقرار گیرد. اما واضح است که در اغلب مسائل چنین نقطه ای ممکن است وجود نداشته باشد. لذا ما سعی میکنیم مجموع وزنی خطای مربعی از نقطه ایده آل را کمینه کنیم. در این مقاله فاصله ها با نرم اقلیدسی درنظر گرفته می شوند . الگوریتمی شبیه روش وایزفلد و دو الگوریتم به روش بهینه سازی پرندگان برای مساله ارائه کرده و نتایج حاصل از آنها را با روش مربع بزرگ، مربع کوچک مقایسه می کنیم.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Efficient methods for goal square Weber location problem
چکیده انگلیسی مقاله In this paper, we consider a special case of Weber location problem which we call goal location problem. The Weber location problem asks to find location of a point in the plane such that the sum of weighted distances between this point and n existing points is minimized. In the goal location problem each existing point Pi has a relevant radius ri and it’s ideal for us to locate a new facility on the distance ri from Pi for i = 1, ..., n. Since in the most instances there does not exist the location of a new facility such that its distance to each point Pi be exactly equal to ri. So we try to minimize the sum of the weighted square errors. We consider the case that the distances in the plane are measured by the Euclidean norm. We propose a Weiszfeld like algorithm for solving the problem and also we use two modifications of particle swarm optimization method for solving this problem. Finally the results of these algorithms are compared with results of BSSS algorithm.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله جعفر فتحعلی | jafar fathali


علی جمالیان | ali jamalian


نشانی اینترنتی http://ijnao.um.ac.ir/index.php/math/article/view/52961
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/458/article-458-388975.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده Articles
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات