基于遗传算法的小麦收割机路径智能优化控制研究.docVIP

基于遗传算法的小麦收割机路径智能优 化控制研究 梁肖周湘贞 河北政法职业学院计算机系郑州升达经贸管理学院 信息工程系 摘要： 基于遗传算法，以小麦收割机全局路径优化为研究目标，对小麦收割机从起始 点到终点的收割作业问题进行了数学建模，并利用Mat Lab软件进行了仿真计 算。结果表明:采用遗传算法得到的优化路径比驾驶员主观的随机路径缩短路线 19km,节省费用和时间各为10. 8%和7. 8%o这说明，该算法可以对小麦收割机全 局路径进行有效优化，能够大大提高小麦收割机的工作效率，实际应用前景广 阔。 关键词： 小麦收割机;路径优化;遗传算法;MatUib; 作者简介：梁肖(1984-)，女，河北保定人，讲师，硕士，(E-mail) liangxiaolxl23@sina. com。 收稿日期：2016-12-11 基金：河南省科技攻关计划项目(142102310362) Research on Intelligent Optimization Control of Wheat Harvester Path Based on Genetic Algorithm Liang Xiao Zhou Xiangzhen Department ofComputerScience, Hebei Professional College of Political Science and Low; Department of Informstion Engineering, Shengda Economics Trade Management College of Zhengzhou; Abstract： Based on genetic algorithm, it studied the path optimization of wheat harvester global through harvesting wheat harvester from the starting point to the end, the mathematical modeling and simulation by using MATLAB software. The Simulation results showed that the random path optimization path obtained by genetic algorithm than the subjective saving route 19 km, save cost and time is 10. 8% and 7. 8%, indicating that the algorithm can effectively optimize the wheat harvester global path, which can greatly improve the wheat harvesting efficiency, application prospect. Keyword： wheat harvester; path optimization; genetic algorithm; MatLab; Received： 2016-12-11 o引言 人工智能技术和互联网技术的发展和应用，加快了我国从传统农业向现代农业 转型的步伐，提高了农业生产的自动化水平和作业效率。在联合收割机作业效率 的研究中，全局路径优化是研究的重点问题。目前，往往采用蚁群、遗传、免疫、 聚类分割、BP网络神经及多目标粒子群等人工智能算法进行路径的优化。木文 引入遗传算法，对小麦收割机作业过程进行全局路径优化，可以大大节省作业 时间和成本，提高小麦收割机的工作效率。 1遗传算法概述 遗传算法是以达尔文进化论为基础提出的一种优胜劣汰算法，其模拟自然选择 和遗传生物进化过程中的汁算模型，可以进行全局区域搜索最优解。遗传算法釆 用一串编码组合，将需要解决问题的假设解集看作单个个体，然后将待解决问 题看成是一个大环境，每个个体在这个大环境中的适应能力称为适配度，适配 度越高存活率越高。因此，将生物进化中的繁殖、杂交、变异、竞争和选择引入 算法中，将适配度表达式与优化问题相结合，建立目标函数对应关系。 传统优化算法往往以梯度信息寻找最优点，其缺点是可能因陷入局部最优而无 法得到最优解。遗传算法则是一种全局寻优方法，更易找到全局最优解。遗传算 法其实是一种计算机模拟方法，具有适用而广、多点搜索、鲁棒性好、自适应强、 并行性高的特点，本质来讲是一种有着自适应能力的搜索优化方法。 对于使用遗传算法解决小麦收割机路径智能优化控制问题，首先需要构建待解 决问题的假设解集的编码形式，然后通过选择、交叉、变异操作来寻找最