首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进模拟退火算法的生鲜农产品配送中心选址
引用本文:冉昊杰,王宏智. 基于改进模拟退火算法的生鲜农产品配送中心选址[J]. 计算机与现代化, 2022, 0(10): 36-40
作者姓名:冉昊杰  王宏智
作者单位:青岛农业大学管理学院
基金项目:山东省社会科学规划研究项目(18CGLJ35); 2019年度山东省人文社会科学课题(19-ZZ-GL-09); 青岛农业大学人文社会科学研究重点基金资助项目(6611115726)
摘    要:运用传统模拟退火算法解决复杂非线性规划问题,存在降温速度与求解质量之间的矛盾,已经不能满足生鲜农产品配送中心选址的需求。为解决这一问题,本文设计一种改进模拟退火算法的生鲜农产品配送中心选址方法。其核心思路是将遗传算法与模拟退火算法融合。首先在退火过程的搜索环节引入以配送中心为编码的染色体个体,并筛选出符合目标函数参数条件的染色体集;然后应用改进模拟退火算法实现选址过程的整体优化;最后采用山东省A公司生鲜农产品配送中心选址问题进行仿真模拟。实验对比结果表明,在多次选址求解过程中,改进模拟退火算法能有效减少传统模拟退火算法在运算后期大量迂回搜索、无效搜索的问题,提升生鲜农产品配送中心选址效率。

关 键 词:生鲜农产品配送中心选址  模拟退火算法  遗传算法
收稿时间:2022-10-21

Distribution Center Site Selection of Fresh Agricultural ProductsBased on Improved Simulated Annealing Algorithm
Abstract:Using the traditional simulated annealing algorithm to solve complex nonlinear programming problems, there is a contradiction between cooling speed and solution quality, which can no longer meet the demand of fresh agricultural products distribution center site selection. To solve this problem, this paper designs a fresh agricultural products distribution center site selection method with improved simulated annealing algorithm, whose core idea is to fuse genetic algorithm with simulated annealing algorithm. Firstly, the chromosome individuals encoded by distribution center are introduced in the search link of the annealing process, and the chromosome sets that meet the conditions of the objective function parameters are screened, then the improved simulated annealing algorithm is applied to realize the overall optimization of the site selection process, and finally the simulation of the site selection problem of fresh agricultural products distribution center of company A in Shandong province is used. The experimental comparison results show that in multiple site selection process, the improved simulated annealing algorithm can effectively reduce the problem of large number of roundabout searches and invalid searches in the late stage of the traditional simulated annealing algorithm, and improve the efficiency of fresh agricultural products distribution center site selection.
Keywords:distribution center site selection of fresh agricultural products   simulated annealing algorithm   genetic algorithm  
点击此处可从《计算机与现代化》浏览原始摘要信息
点击此处可从《计算机与现代化》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号