fa ارائه الگوریتم جست‌وجوی گرانشی مقید و حل مسأله مسیریابی وسایل نقلیه مقالات گروه امنیت اطلاعات Paper پژوهشي Research <div style="text-align: justify;"><b><span dir="RTL" lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:">امروزه مسأله مسیریابی وسایل نقلیه، یکی از موضوعات پرکاربرد در موضوعات صنعتی، نظامی و حتی امنیتی است و برای افزایش کارایی و بهره‌وری سامانه‌های حمل و نقل تعریف شده است. مسأله مسیریابی وسیله نقیله با شرایط برداشت و تحویل هم‌زمان محموله از جمله این مسائل است. این مسأله از نظر پیچیدگی محاسباتی در مجموعه مسائل سخت </span></span><span style="font-size:10.0pt"><span new="" roman="" style="font-family:" times="">(</span></span><span style="font-size:10.0pt"><span new="" roman="" style="font-family:" times="">NP-hard</span></span><span style="font-size:10.0pt"><span new="" roman="" style="font-family:" times="">)</span></span><span dir="RTL" lang="FA" style="font-size:10.0pt"><span b="" nazanin="" style="font-family:"> قرار می‌گیرد؛ بنابراین محاسبه بهترین پاسخ برای این مسأله، در زمان محاسباتی نمایی انجام خواهد شد و در مسائل اجرایی قابل استفاده نخواهد بود. استفاده از الگوریتم‌های فراابتکاری یکی از روش‌هایی است که به‌وسیله آنها می‌توان جواب‌هایی مناسب و در زمان محاسباتی قابل قبول به‌دست آورد. در روش‌های موجود، قیود موجود در مسأله، با استفاده از روش جریمه به تابع هدف مسأله اضافه شده و مسأله بهینه‌سازی تک‌هدفه تعریف می‌شود. ضمن این‌که تعداد بهینه وسایل نقلیه مورد نیاز برای حل مسأله در نظر گرفته نمی‌شود. در این مقاله، الگوریتم جست‌وجوی گرانشی بهبود‌یافته برای حل مسائل مقید معرفی شده است. همچنین به‌منظور کنترل قابلیت‌های الگوریتم نظیر کاوش و بهره‌وری از یک کنترلر فازی برای تعیین پارامترهای موجود در الگوریتم استفاده شده، سپس، با استفاده از این الگوریتم، روشی برای حل مسأله مسیریابی وسایل نقلیه با شرایط برداشت و تحویل هم‌زمان ارائه‌ شده است. با استفاده از این روش، علاوه‌بر محاسبه مسیرهای مناسب برای انجام خدمات، تعداد بهینه وسایل نقلیه برای فرآیند خدماتی نیز تعیین می‌شود. برای ارزیابی کارایی روش پیشنهادی در این مقاله، روش پیشنهادی شبیه‌سازی شده و روی مجموعه‌داده استانداردی که برای این دسته از مسائل تعریف شده، اجرا شده است. نتایج تجربی و شبیه‌سازی نشان می‌دهد که این روش، با وجود سادگی در روش پیاده‌سازی و اجرا، دارای کارایی بهتری نسبت به الگوریتم‌ها و روش‌های بررسی شده است.</span></span></b></div> <div style="text-align: justify;"><span style="font-size:12pt"><span new="" roman="" style="font-family:" times=""><b><span style="font-size:10.0pt"><span style="color:black">In the past decades, vehicle routing problem (VRP) has gained considerable attention for its applications in industry, military, and transportation applications. Vehicle routing problem with simultaneous pickup and delivery is an extension of the VRP. This problem is an NP-hard problem; hence finding the best solution for this problem which is using exact method, take inappropriate time, and these methods are not useful in real-world applications. Using meta-heuristic algorithms for calculating and computing the solutions for NP-hard problems is a common method to contrast this challenge. </span></span></b></span></span><br> <span style="font-size:12pt"><span new="" roman="" style="font-family:" times=""><b><span style="font-size:10.0pt"><span style="color:black">The objective function defined for this problem, is a constrained objective function. In previous algorithms, the penalty method was used as constraint handling technique to define the objective function. Determining the value of parameters and penalty coefficient is not easy in these methods. Moreover, the optimal number of vehicles was not considered in the previous algorithms. So, the user should guess number of vehicles and compare the result with other values for this variable.</span></span></b></span></span><br> <span style="font-size:12pt"><span new="" roman="" style="font-family:" times=""><b><span style="font-size:10.0pt"><span style="color:black">In this paper, a novel objective function is defined to solve the vehicle routing problem with simultaneous pickup and delivery. This method can find the vehicle routes such that increases the performance of the vehicles and decreases the processes&rsquo; costs of transportation. in addition, the optimal number of vehicle in this problem can be calculated using this objective function. Finding the best solution for this optimization problems is an NP-hard and meta-heuristic methods can be used to estimate good solutions for this problem.</span></span></b></span></span><br> <span style="font-size:12pt"><span new="" roman="" style="font-family:" times=""><b><span style="font-size:10.0pt"><span style="color:black">Then, a constrained version of gravitational search algorithm is proposed. In this method, a fuzzy logic controller is used to calculate the value of the parameters and control the abilities of the algorithm, automatically. Using this controller can balance the exploration and exploitation abilities in the gravitational search algorithm and improve the performance of the algorithm. This new version of gravitational search algorithm is used to find a good solution for the predefined objective function. The proposed method is evaluated on some standard benchmark test functions and problems. The experimental results show that the proposed method outperforms the state-of-the-art methods, despite the simplicity of implementation.</span></span></b></span></span></div> مسیریابی وسایل نقلیه, برداشت و تحویل هم‌زمان, الگوریتم‌های فراابتکاری, الگوریتم جست‌وجوی گرانشی مقید Vehicle Routing Problem, Meta-heuristic algorithms, Constrained Gravitational Search Algorithm 23 36 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-1375-1&slc_lang=fa&sid=1 Sepehr Ebrahimi Mood سپهر ابراهیمی مود sepehr_ebrahimi@math.uk.ac.ir 100319475328460010712 100319475328460010712 No Shahid Bahonar University of Kerman دانشگاه یزد Mohammad Masoud Javidi محمد مسعود جاویدی javidi@uk.ac.ir 100319475328460010713 100319475328460010713 Yes Shahid Bahonar University of Kerman دانشگاه شهیدباهنر کرمان Mohammad Reza Khosravi محمدرضا خسروی morekhosravi@gmail.com 100319475328460010714 100319475328460010714 No Supreme National Defense University دانشگاه عالی دفاع ملی و تحقیقات راهبردی