ISSN:
Website: www.jomc.vn
Phát triển mô hình trí tuệ nhân tạo mới để tối ưu kế hoạch điều phối xe vận chuyển bê tông thương phẩm, góp phần giảm thiểu ô nhiễm khí thải
Tóm tắt
Bài báo này đề xuất một mô hình tối ưu hóa kết hợp thuật toán chuồn chuồn (Dragonfly Algorithm DA) và thuật toán sói xám (Grey Wolf Optimizer GWO). Trong mô hình này, thuật toán DA được sử dụng để cải thiện khả năng tìm kiếm toàn cục của thuật toán GWO. Trái ngược với những thuật toán GWO lai được phát triển trước đây, trong mô hình đề xuất của bài báo này, quá trình tối ưu hóa được dẫn dắt đồng thời bởi GWO và DA. Đầu tiên, quần thể các cá nhân tìm kiếm được chia làm hai nhóm. Mỗi nhóm được dẫn dắt bởi một thuật toán riêng rẽ. Sau đó, các nhóm con này được kết hợp lại thành một nhóm vào cuối mỗi lần lặp. Để xác minh chất lượng giải pháp của mô hình đề xuất, bài báo đã sử dụng một bài toán cụ thể về điều phối lịch trình xe tải vận chuyển bê tông thương phẩm. Kết quả của thuật toán được so sánh với hai thuật toán: thuật toán tối bầy đàn PSO và thuật toán tối ưu kiến sư tử ALO. Kết quả chỉ ra rằng mô hình lai được đề xuất vượt trội hơn PSO và ALO về chất lượng giải pháp, độ ổn định và khả năng tìm kiếm giải pháp tối ưu toàn cục.
Tài liệu tham khảo
- . Basturk, B. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, Indianapolis, IN, USA, 2006.
- . Chopra, N., et al. (2016). "Hybrid GWO-PSO algorithm for solving convex economic load dispatch problem." Int J Res Adv Technol 4(6): 37-41.
- . Faris, H., et al. (2018). "Grey wolf optimizer: a review of recent variants and applications." Neural Computing and Applications 30(2): 413-435.
- . Feng, C.-W., et al. (2004). "Optimizing the schedule of dispatching RMC trucks through genetic algorithms." Automation in Construction 13(3): 327-340.
- . Feng, C.-W. and H.-T. Wu (2006). "Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks." Automation in Construction 15(2): 186-199.
- . Jitkongchuen, D. (2015). A hybrid differential evolution with grey wolf optimizer for continuous global optimization. 2015 7th international conference on information technology and electrical engineering (ICITEE), IEEE.
- . Kamboj, V. K. (2016). "A novel hybrid PSO–GWO approach for unit commitment problem." Neural Computing and Applications 27(6): 1643-1655.
- . Kennedy, J. and R. Eberhart (1995). Particle swarm optimization. Proceedings of ICNN'95-international conference on neural networks, IEEE.
- . Mirjalili, S. (2015). "The ant lion optimizer." Advances in engineering software 83: 80-98.
- . Mirjalili, S. (2015). "Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm." Knowledge-based systems 89: 228-249.
- . Mirjalili, S. (2016). "Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems." Neural Computing and Applications 27(4): 1053-1073.
- . Mirjalili, S. and A. Lewis (2016). "The whale optimization algorithm." Advances in engineering software 95: 51-67.
- . Mirjalili, S., et al. (2014). "Grey wolf optimizer." Advances in engineering software 69: 46-61.
- . Ntziachristos, L., et al. (2003). "Particle emissions characteristics of different on-road vehicles." SAE transactions: 1568-1578.
- . Pan, J.-S., et al. (2017). A novel hybrid GWO-FPA algorithm for optimization applications. International conference on smart vehicular technology, transportation, communication and applications, Springer.
- . Şenel, F. A., et al. (2019). "A novel hybrid PSO–GWO algorithm for optimization problems." Engineering with Computers 35(4): 1359-1373.
- . Singh, N. and S. Singh (2017). "Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance." Journal of Applied Mathematics 2017.
- . Singh, N. and S. Singh (2017). "A novel hybrid GWO-SCA approach for optimization problems." Engineering Science and Technology, an International Journal 20(6): 1586-1601.
- . Wolpert, D. H. and W. G. Macready (1997). "No free lunch theorems for optimization." IEEE transactions on evolutionary computation 1(1): 67-82.
- . Yang, X.-S. (2009). Firefly algorithms for multimodal optimization. International symposium on stochastic algorithms, Springer.
- . Zhu, A., et al. (2015). "Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC." Journal of Systems Engineering and Electronics 26(2): 317-328.