ant colony algorithm
در نشریات گروه ریاضی-
The problem of the distribution of dairy products, which is classified as a combinatorial optimization problem, cannot be solved in polynomial time. In this paper, an algorithm based on Ant Colony Hybrid meta-heuristic system and Geographic Information System (GIS) was used to find a near-optimal solution to this problem. Using the former method, the nearest neighbor heuristic algorithm was used to find an initial solution, and then, Campbell insertion algorithm having O($ n^{3} $) complexity was applied in order to find a feasible solution. Furthermore, cross exchange local search algorithm was utilized to reduce the time of finding a near-optimal solution. Using the latter method, with regard to geographic features of the problem, the distribution network was optimized by GIS. Besides, we attempted to optimize the distribution network of dairy products using multi-objective mathematical model.
Keywords: Ant colony algorithm, Geographic information system, Vehicle routing problem
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.