采用生物启发的优化算法,利用互不关联的集合划定正交的特定地点管理区

IF 5.4 2区 农林科学 Q1 AGRICULTURE, MULTIDISCIPLINARY
Salvador J. Vicencio-Medina, Yasmin A. Rios-Solis, Nestor M. Cid-Garcia
{"title":"采用生物启发的优化算法,利用互不关联的集合划定正交的特定地点管理区","authors":"Salvador J. Vicencio-Medina, Yasmin A. Rios-Solis, Nestor M. Cid-Garcia","doi":"10.1007/s11119-024-10196-z","DOIUrl":null,"url":null,"abstract":"<p>The first stage in the precision agriculture cycle has been a vital study area in recent years because it allows soil testing followed by data analysis. In this stage, a strategic delineation of site-specific management zones acquires a particular interest because it enables site-specific treatment to improve crop yield by efficiently using the input of resources. The delineation of site-specific management zones problem is to determine the minimum number of zones that cover the entire field so that each zone’s homogeneity is significant according to a specific biological, chemical, or physical soil property. Furthermore, the delineated zones should be orthogonal-shaped to be practical for agricultural machinery. This work has proposed a new bio-inspired algorithm, specifically an Estimation of Distribution Algorithm, based on a decoder that heavily relies on the Disjoint-Set algorithm and a new reactive penalized fitness function that detects unfeasible solutions. The new methodology improves the solutions presented in the literature by using a new search engine that drastically reduces the computational times of similar algorithms. Our algorithm has been tested with the literature benchmark, considering a new reactive penalization in the fitness function. It obtains the best solutions for 66.66% of the instances benchmark compared to the best literature method. Due to the algorithm’s efficiency, a new set of larger instances is introduced to test the scalability and robustness of the method. It obtained an efficiency of 79.3%.</p>","PeriodicalId":20423,"journal":{"name":"Precision Agriculture","volume":"52 1","pages":""},"PeriodicalIF":5.4000,"publicationDate":"2024-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A bio-inspired optimization algorithm with disjoint sets to delineate orthogonal site-specific management zones\",\"authors\":\"Salvador J. Vicencio-Medina, Yasmin A. Rios-Solis, Nestor M. Cid-Garcia\",\"doi\":\"10.1007/s11119-024-10196-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The first stage in the precision agriculture cycle has been a vital study area in recent years because it allows soil testing followed by data analysis. In this stage, a strategic delineation of site-specific management zones acquires a particular interest because it enables site-specific treatment to improve crop yield by efficiently using the input of resources. The delineation of site-specific management zones problem is to determine the minimum number of zones that cover the entire field so that each zone’s homogeneity is significant according to a specific biological, chemical, or physical soil property. Furthermore, the delineated zones should be orthogonal-shaped to be practical for agricultural machinery. This work has proposed a new bio-inspired algorithm, specifically an Estimation of Distribution Algorithm, based on a decoder that heavily relies on the Disjoint-Set algorithm and a new reactive penalized fitness function that detects unfeasible solutions. The new methodology improves the solutions presented in the literature by using a new search engine that drastically reduces the computational times of similar algorithms. Our algorithm has been tested with the literature benchmark, considering a new reactive penalization in the fitness function. It obtains the best solutions for 66.66% of the instances benchmark compared to the best literature method. Due to the algorithm’s efficiency, a new set of larger instances is introduced to test the scalability and robustness of the method. It obtained an efficiency of 79.3%.</p>\",\"PeriodicalId\":20423,\"journal\":{\"name\":\"Precision Agriculture\",\"volume\":\"52 1\",\"pages\":\"\"},\"PeriodicalIF\":5.4000,\"publicationDate\":\"2024-12-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Precision Agriculture\",\"FirstCategoryId\":\"97\",\"ListUrlMain\":\"https://doi.org/10.1007/s11119-024-10196-z\",\"RegionNum\":2,\"RegionCategory\":\"农林科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AGRICULTURE, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Precision Agriculture","FirstCategoryId":"97","ListUrlMain":"https://doi.org/10.1007/s11119-024-10196-z","RegionNum":2,"RegionCategory":"农林科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AGRICULTURE, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

本文章由计算机程序翻译,如有差异,请以英文原文为准。
A bio-inspired optimization algorithm with disjoint sets to delineate orthogonal site-specific management zones

The first stage in the precision agriculture cycle has been a vital study area in recent years because it allows soil testing followed by data analysis. In this stage, a strategic delineation of site-specific management zones acquires a particular interest because it enables site-specific treatment to improve crop yield by efficiently using the input of resources. The delineation of site-specific management zones problem is to determine the minimum number of zones that cover the entire field so that each zone’s homogeneity is significant according to a specific biological, chemical, or physical soil property. Furthermore, the delineated zones should be orthogonal-shaped to be practical for agricultural machinery. This work has proposed a new bio-inspired algorithm, specifically an Estimation of Distribution Algorithm, based on a decoder that heavily relies on the Disjoint-Set algorithm and a new reactive penalized fitness function that detects unfeasible solutions. The new methodology improves the solutions presented in the literature by using a new search engine that drastically reduces the computational times of similar algorithms. Our algorithm has been tested with the literature benchmark, considering a new reactive penalization in the fitness function. It obtains the best solutions for 66.66% of the instances benchmark compared to the best literature method. Due to the algorithm’s efficiency, a new set of larger instances is introduced to test the scalability and robustness of the method. It obtained an efficiency of 79.3%.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Precision Agriculture
Precision Agriculture 农林科学-农业综合
CiteScore
12.30
自引率
8.10%
发文量
103
审稿时长
>24 weeks
期刊介绍: Precision Agriculture promotes the most innovative results coming from the research in the field of precision agriculture. It provides an effective forum for disseminating original and fundamental research and experience in the rapidly advancing area of precision farming. There are many topics in the field of precision agriculture; therefore, the topics that are addressed include, but are not limited to: Natural Resources Variability: Soil and landscape variability, digital elevation models, soil mapping, geostatistics, geographic information systems, microclimate, weather forecasting, remote sensing, management units, scale, etc. Managing Variability: Sampling techniques, site-specific nutrient and crop protection chemical recommendation, crop quality, tillage, seed density, seed variety, yield mapping, remote sensing, record keeping systems, data interpretation and use, crops (corn, wheat, sugar beets, potatoes, peanut, cotton, vegetables, etc.), management scale, etc. Engineering Technology: Computers, positioning systems, DGPS, machinery, tillage, planting, nutrient and crop protection implements, manure, irrigation, fertigation, yield monitor and mapping, soil physical and chemical characteristic sensors, weed/pest mapping, etc. Profitability: MEY, net returns, BMPs, optimum recommendations, crop quality, technology cost, sustainability, social impacts, marketing, cooperatives, farm scale, crop type, etc. Environment: Nutrient, crop protection chemicals, sediments, leaching, runoff, practices, field, watershed, on/off farm, artificial drainage, ground water, surface water, etc. Technology Transfer: Skill needs, education, training, outreach, methods, surveys, agri-business, producers, distance education, Internet, simulations models, decision support systems, expert systems, on-farm experimentation, partnerships, quality of rural life, etc.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信