جستجوی مقالات مرتبط با کلیدواژه "decomposition" در نشریات گروه "عمران"
تکرار جستجوی کلیدواژه «decomposition» در نشریات گروه «فنی و مهندسی»جستجوی decomposition در مقالات مجلات علمی
-
در این مقاله، یک مدل مسیر یابی وسایل نقلیه باز جدید با دو هدف متمرکز بر بیشینه کردن رضایت توزیع کنندگان و کمینه کردن اندازه ناوگان به طور همزمان ارایه می شود. با توجه به دنیای واقعی، با توجه به خصوصی بودن توزیع کنندگان، درآمد توزیع کنندگان به دلیل آن که تابعی از تعداد کالاهای حمل شده است، با ظرفیت وسیله نقلیه ارتباط مستقیم دارد و از طرف دیگر کمینه کردن تعداد ناوگان با استفاده از وسایط نقلیه با ظرفیت های متفاوت باعث هزینه های غیر مستقیم می گردد. علاوه بر آن، با توجه به خصوصی بودن ناوگان و نظر به شرایط دنیای واقعی، وسایط نقلیه پس از سرویس رسانی به دپو باز نمی گردند. به دلیل کاربرد فراوان این مدل در توزیع محصولات توسط بخش خصوصی، مسیریابی وسایط نقلیه در حالت باز در این مقاله بررسی شده است. مساله مسیریابی وسایل نقلیه مورد بررسی از نوع مسایل NP-hard است، از همین رو به منظور حل این نوع مدل از روش فوق ابتکاری تکاملی چند هدفه بر مبنای تجزیه (MOEA/D) استفاده و نتایج حاصل با جواب های حاصل از الگوریتم بهینه سازی انبوه ذرات چند هدفه (MOPSO) مقایسه و مورد تجزیه و تحلیل قرار گرفت. به طور میانگین از نظر زمانی الگوریتم (MOPSO) تقریبا 10 درصد کند تر از الگوریتم (MOPSO) عمل می کند، علاوه بر آن کیفیت جواب های الگوریتم (MOEA/D) در میانگین تعداد ناوگان حمل و نقل حدود 16 % بهتر از الگوریتم (MOPSO) است که نشان دهنده عملکرد مناسب الگوریتم پیشنهادی است.کلید واژگان: مسیر یابی وسایل نقلیه باز, الگوریتم تکاملی چند هدفه, تجزیه, الگوریتم بهینه سازی انبوه ذراتIn this paper, a new mathematical model is presented for an open vehicle routing problem (OVRP) that maximizes drivers satisfaction and minimizes a number of vehicles simultaneously. One of the new problems related to the VRP area is the OVRP that is a new variant of the VRP. In the real world, because of decreasing the related cost, the vehicles should return to the depot after serving the last customers location, as the OVRPs do. It is proven that the classic models in VRPs belong to the category of NP-hard problems; thus due to its complexity using exact methods in large-scale problems, a meta-heuristic method based on multi-objective evolutionary algorithm based on decomposition (MOEA/D) is proposed and the associated results are compared with the results obtained by a multi-objective particle swarm optimization (MOPSO) algorithm. The results show that the proposed MOEA/D outperforms the MOPSO. Finally, the conclusion and further research are provided.Keywords: Open vehicle routing problem, Multi, objective evolutionary algorithm, decomposition, particle swarm optimization
-
International Journal of Optimization in Civil Engineering, Volume:5 Issue: 2, Spring 2015, PP 167 -187This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizing each sub-problem. This simple procedure makes MOEA/D have lower computational complexity compared with non-dominated sorting genetic algorithm II (NSGA-II). The algorithm (MOEA/D) is compared with the Genetic Algorithm (NSGA-II) using a set of common test problems and the real-world Zohre reservoir system in southern Iran. The objectives of the case study include water supply of minimum flow and agriculture demands over a long-term simulation period. Experimental results have demonstrated that MOEA/D can improve system performance to reduce the effect of drought compared with NSGA-II superiority. Therefore, MOEA/D is highly competitive and recommended to solve multi-objective optimization problems for water resources planning and management.Keywords: multi, objective optimization, decomposition, multi, reservoir
-
International Journal of Optimization in Civil Engineering, Volume:3 Issue: 3, Summer 2013, PP 445 -463In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of the non-regular part of such model are ordered followed by ordering the nodes of the regular part. With this ordering the graph matrices will be separated into two blocks. The eigensolution of the non-regular part can be performed by an iterative method, and those of the regular part can easily be calculated using decomposition approaches studied in our previous articles. Some numerical examples are included to illustrate the efficiency of the new method.Keywords: regular graphs, product graphs, non, regular graphs, decomposition, iteration method
-
International Journal of Optimization in Civil Engineering, Volume:2 Issue: 2, Spring 2012, PP 153 -171In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of the non-regular part of such model are ordered followed by ordering the nodes of the regular part. With this ordering the graph matrices will be separated into two blocks. The eigensolution of the non-regular part can be performed by an iterative method, and those of the regular part can easily be calculated using decomposition approaches studied in our previous articles. Some numerical examples are included to illustrate the efficiency of the new method.Keywords: regular graphs, product graphs, non, regular graphs, decomposition, iteration method
نکته
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2025 magiran.com All Rights Reserved.