توضیحات
چکیده
طراحی مسیر بهینه بر مبناي کمینه ساختن هزینه ها نیاز به داشتن روابط کاملی براي هزینه ها و نوشتن الگوریتمی کارا براي رسیدن به جواب دارد. پیچیدگی توابع هزینه و محدودیت هاي متنوع الگوریتم هاي جست وجو را به شدت محدود میکند. به طور خاص، این پیچیدگی ناشی از سه عامل اساسی است: (1)وجود مسیرهاي متنوع ، (2)وجود محدودیتهاي هندسی و (3) حساسیت زیاد تابع هدف به مشخصات مسیر. پیچیدگی مساله سبب شده تا در روش سنتی، مسیری ابی با انتخاب تعداد محدودي گزینه امکان پذیر و انتخاب اقتصادي ترین مسیر از میان آنها انجام گیرد. بنابر این هیچ دلیلی که نتیجه بدست آمده مسیر بهینه باشد وجود ندارد. در سال هاي اخیر و با معرفی الگوریتم هاي جدید و پیشرفت آنها در حل مسایل، مطالعات مربوط به مسایل بهینه سازي بزرگراه ها نیز به اعمال الگوریتم هاي بهینه سازي ابتکاري نظیر روشهاي مبتنی بر هوش جمعی متمایل شده است. در این مطالعه با استفاده از الگوریتم ازدحام ذرات به عنوان یک روش بهینه سازي در دامنه ي جستجوي پیوسته، مدلی به منظور یافتن مسیري که هزینه عملیات خاکی(شامل خاکبرداري، خاکریزي و حمل) را کمینه کند ؛ارائه می شود. رعایت طول حداکثر شیب مجاز، طول حداقل قوس هاي قایم و حداکثر شیب طولی مسیر محدودیت هایی هستند که بایستی در جواب بهینه معرفی شده برآورده شوند. مدل ارائه شده از داده هاي مبتنی بر سیستم اطلاعات جغرافیایی (GIS) به عنوان فضاي جستجو استفاده می کند. پس از ارائه روش مورد نظر، کارایی روش پیشنهادي با ارایه نتایج کاربرد مدل در حل یک مثال مورد بررسی قرار گرفته است.
مقدمه
مساله ي بهینه سازي مسیر را به طور کلی میتوان یافتن مسیري بین دو نقطه در فضا، به طوري که علاوه بر برآورده نمودن ضرورت ها، معیارهاي طراحی و سایر محدودیت ها، هزینه ي کل احداث و نگهداري مسیر در دوره ي عمر آن کمینه شود، تعریف کرد. در طراحی مسیر به روش سنتی، مهندسین طراح معمولا در ابتدا فرایند طراحی را با انتخاب چند مسیر اولیه شروع میکنند و سپس براي هر کدام از مسیرها جزئیات بیشتري را در نظر گرفته و با مقایسه ي آنها، یکی از مسیرها را به عنوان طرح نهایی انتخاب میکنند. حل مساله به روش سنتی در چنین وضعیت پیچیده اي نمیتواند جوابی بهینه ارایه دهد و تصمیم گیري در این شرایط پیچیده نیازمند الگوریتمی موثر و کاراست تا بتواند با در نظر گرفتن پارامترهاي مختلف، طراحی مسیر مورد نظر را انجام دهد.
ABSTRACT
The optimal route design based on minimizing costs requires having a perfect relationship for costs and writing an efficient algorithm to achieve the answer. The complexity of the cost functions and the various constraints of search algorithms severely limits. In particular, this complexity stems from three fundamental factors: (1) the existence of diverse paths; (2) the existence of geometric constraints; and (3) the high sensitivity of the target function to the path characteristics. The complexity of the problem has made it possible, in the traditional way, to draw a blue route by selecting a limited number of possible options and selecting the most economical route among them. Therefore, there is no reason for the result to be optimal. In recent years, with the introduction of new algorithms and their progress in solving issues, studies on highway optimization issues have also led to innovative algorithms such as collective intelligence-based algorithms. In this study, using a particle swarm algorithm as an optimization method in the continuous search domain, a model is proposed to find a pathway that minimizes the cost of land operations (including excavation, embankment, and transportation). Observing the maximum permitted gradient length, the minimum length of the arches and the maximum longitudinal slope of the path are the limitations that must be met in the optimal response. The proposed model uses geospatial-based data (GIS) as a search space. After presenting the proposed method, the efficiency of the proposed method is examined by presenting the results of model application in solving an example.
INTRODUCTION
In general, it is possible to find a route between two points in space, in addition to meeting the necessities, design criteria and other constraints, the total cost of constructing and maintaining the route over its lifetime can be minimized. Defined. In traditional path design, design engineers usually initially begin the design process by selecting a few initial paths, then consider each more detailed paths and, by comparing them, select one of the paths as the final design of the selection. they do. Resolving the problem in a traditional way in such a complicated situation can not provide an optimal response, and making decisions in these complex conditions requires an efficient and effective algorithm to handle the design of the desired path, taking into account different parameters.
Year: 2011
Publisher : Sixth National Congress on Civil Engineering
By : Yousef Shafahi , Mehdi Bagherian
File Information: persian Language/ 8 Page / size: 504 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1390
ناشر : ششمین کنـگره ملی مهنـدسی عمـران
کاری از : یوسف شفاهی ، مهدي باقریان
اطلاعات فایل : زبان فارسی / 8 صفحه / حجم : KB 504
نقد و بررسیها
هنوز بررسیای ثبت نشده است.