Dynamic immune cooperative scheduling of agricultural machineries

Considering the low flexibility and efficiency of the scheduling problem, an improved multi-objective immune algorithm with non-dominated neighbor-based selection and Tabu search (NNITSA) is proposed. A novel Tabu search algorithm (TSA)-based operator is introduced in both the local search and mutat...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Complex & intelligent systems Ročník 7; číslo 6; s. 2871 - 2884
Hlavní autoři: Liu, Xiaoyan, Zhu, Xinmeng, Hao, Kuangrong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cham Springer International Publishing 01.12.2021
Springer Nature B.V
Témata:
Agricultural equipment
Algorithms
Complexity
Computational Intelligence
Data Structures and Information Theory
Engineering
Mutation
Optimization
Original Article
Scheduling
Search algorithms
Search methods
Tabu search
Multi-objective immune algorithm
Self-adapted mutation operator
Non-dominated neighbor-based selection
Scheduling of agricultural machineries
Tabu search algorithm
ISSN:2199-4536, 2198-6053
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Considering the low flexibility and efficiency of the scheduling problem, an improved multi-objective immune algorithm with non-dominated neighbor-based selection and Tabu search (NNITSA) is proposed. A novel Tabu search algorithm (TSA)-based operator is introduced in both the local search and mutation stage, which improves the climbing performance of the NNTSA. Special local search strategies can prevent the algorithm from being caught in the optimal solution. In addition, considering the time costs of the TSA, an adapted mutation strategy is proposed to operate the TSA mutation according to the scale of Pareto solutions. Random mutations may be applied to other conditions. Then, a robust evaluation is adopted to choose an appropriate solution from the obtained Pareto solutions set. NNITSA is used to solve the problems of static partitioning optimization and dynamic cross-regional co-operative scheduling of agricultural machinery. The simulation results show that NNITSA outperforms the other two algorithms, NNIA and NSGA-II. The performance indicator C-metric also shows significant improvements in the efficiency of optimizing search.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2199-4536
2198-6053
DOI:10.1007/s40747-021-00454-2