计算机与现代化 ›› 2022, Vol. 0 ›› Issue (10): 36-40.

• 人工智能 • 上一篇    下一篇

基于改进模拟退火算法的生鲜农产品配送中心选址

  

  1. (青岛农业大学管理学院,山东青岛266109)
  • 出版日期:2022-10-20 发布日期:2022-10-21
  • 作者简介:冉昊杰(1999—),男,河北沧州人,本科生,研究方向:物流管理,E-mail: 156897202@qq.com; 通信作者:王宏智(1978—),男,河北承德人,教授,硕士生导师,博士,研究方向:物流系统决策,E-mail: usagewhz@163.com。
  • 基金资助:
    山东省社会科学规划研究项目(18CGLJ35); 2019年度山东省人文社会科学课题(19-ZZ-GL-09); 青岛农业大学人文社会科学研究重点基金资助项目(6611115726)

Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm

  1. (School of Management, Qingdao Agricultural University, Qingdao 266109, China)
  • Online:2022-10-20 Published:2022-10-21

摘要: 运用传统模拟退火算法解决复杂非线性规划问题,存在降温速度与求解质量之间的矛盾,已经不能满足生鲜农产品配送中心选址的需求。为解决这一问题,本文设计一种改进模拟退火算法的生鲜农产品配送中心选址方法。其核心思路是将遗传算法与模拟退火算法融合。首先在退火过程的搜索环节引入以配送中心为编码的染色体个体,并筛选出符合目标函数参数条件的染色体集;然后应用改进模拟退火算法实现选址过程的整体优化;最后采用山东省A公司生鲜农产品配送中心选址问题进行仿真模拟。实验对比结果表明,在多次选址求解过程中,改进模拟退火算法能有效减少传统模拟退火算法在运算后期大量迂回搜索、无效搜索的问题,提升生鲜农产品配送中心选址效率。

关键词: 生鲜农产品配送中心选址, 模拟退火算法, 遗传算法

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.

Key words: distribution center site selection of fresh agricultural products, simulated annealing algorithm, genetic algorithm