Evolutionary Estimation of Distribution Algorithm for Agricultural Routing Planning in Field Logistics
| Autor: | Amir H. Ansaripoor, Amalia Utamima, Torsten Reiners |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
Estimation of distribution algorithm Computer science 0202 electrical engineering electronic engineering information engineering General Earth and Planetary Sciences 020206 networking & telecommunications 020201 artificial intelligence & image processing Statistical model 02 engineering and technology Routing (electronic design automation) Field (computer science) General Environmental Science |
| Zdroj: | Procedia Computer Science. 161:560-567 |
| ISSN: | 1877-0509 |
| DOI: | 10.1016/j.procs.2019.11.156 |
| Popis: | Agricultural Routing Planning (ARP), a problem in field logistics, has the objective to minimize the headland distance used by machines when performing agricultural tasks. This study gathers for its datasets the data for several fields obtained from previous research. The Estimation of Distribution Algorithm (EDA) is an algorithm that employs a probabilistic model to produce candidate solutions. This paper extends the EDA to become the Evolutionary EDA that combines a general EDA, a neighborhood search, and an elitism technique. Evolutionary EDA is tested on the optimization of ARP. The experimental results show that Evolutionary EDA can get the same or outperform the solutions generated by previously applied algorithms on ARP problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|