基于遗传算法的多设施选址问题研究  

Research on Multi-facility Location Problem Based on Genetic Algorithm

作　　者：许文祥 邱晨 何惠婷 秦涛 刘德政 XU Wenxiang;QIU Chen;HE Huiting;QIN Tao;LIU Dezheng(School of Mechanical Engineering,Hubei University of Arts and Science,Xiangyang 441053,China)

机构地区：[1]湖北文理学院机械工程学院,湖北襄阳441053

出　　处：《物流科技》2024年第15期5-9,共5页Logistics Sci-Tech

基　　金：国家自然科学基金资助项目(52105513);襄阳市科技计划项目(高新领域)(2022ABH006253);湖北文理学院研究生创新计划项目(YCX202313);湖北省自然科学资助项目(2023AFB593)。

摘　　要：文章采用数学建模和遗传算法相结合的方式对考虑货物分配的多设施选址问题进行求解,并且在研究中运用正交实验法优化参数设定,在算法中运用轮盘赌选择法保证染色体的多样性,运用精英保留策略防止优良基因的丢失,最终达到使企业物流以更低成本和更高效率运作的目的,所给出的算例验证了算法在求解上述问题的有效性。In this paper,the mathematical modeling and genetic algorithm(GA)are used to solve the multi-facility location problem considering goods distribution,and the orthogonal experiment method is applied to optimize the parameters of GA.The roulette wheel selection strategy is used in GA to generating the next generation of individuals,thereby ensuring population diversity.The elitist preservation strategy is designed in GA to prevent the loss of the good gene.The ultimate goal of the above research is to enable enterprises to achieve low-cost and efficient operation,and the provided experiments verify the effectiveness of the algorithm in solving the above problem.

关 键 词：遗传算法 多设施选址 精英保留策略 算法优化 

分 类 号：F252[经济管理—国民经济]