配送中心选址分配问题的DNA-鱼群算法研究

J4 ›› 2016, Vol. 38 ›› Issue (05): 938-945.

配送中心选址分配问题的DNA-鱼群算法研究

费腾1,2，张立毅1,2

（1.天津大学电子信息工程学院,天津 300072；2.天津商业大学信息工程学院，天津 300134）

收稿日期:2015-04-08 修回日期:2015-08-11 出版日期:2016-05-25 发布日期:2016-05-25

A DNAAFSA for location allocation
of distribution centers

FEI Teng1,2，ZHANG Liyi1,2

（1.School of Electronic Information Engineering，Tianjin University，Tianjin 300072;
2.School of Information Engineering,Tianjin University of Commerce，Tianjin 300134，China）

Received:2015-04-08 Revised:2015-08-11 Online:2016-05-25 Published:2016-05-25

摘要/Abstract

摘要：

人工鱼群算法在算法后期容易陷入局部最优，从而降低了寻优的精度及收敛的速度。提出一种新的改进算法——DNA鱼群算法，将DNA算法中的交叉变异操作应用到基本人工鱼群算法中，丰富了鱼群的多样性，促进人工鱼跳出局部最优，并将改进的人工鱼群算法用于解决配送中心选址分配问题。实验仿真表明，DNA鱼群算法具有更好的寻优能力。

关键词: 配送中心选址分配, DNA鱼群算法, DNA交叉, DNA变异

Abstract:

Since artificial fish swarm algorithm (AFSA) is easy to fall into local optimum at the latter stage, the accuracy and convergence rate of optimization are reduced. Aiming at this problem, we propose an improved algorithm, called DNAAFSA, which applies the crossover and mutation operations of the DNA algorithm to the basic AFSA. The proposed algorithm can enrich the diversity of fish stocks, thus helping the artificial fish escape from local optima. The DNAAFSA is applied to solve the location allocation problem of distribution centers and the simulation results show that the DNAAFSA has better optimization capability.

Key words: location allocation of distribution centers;DNAFASA;crossover of DNA;mutation of DNA

费腾1,2，张立毅1,2. 配送中心选址分配问题的DNA-鱼群算法研究[J]. J4, 2016, 38(05): 938-945.

FEI Teng1,2，ZHANG Liyi1,2. A DNAAFSA for location allocation
of distribution centers [J]. J4, 2016, 38(05): 938-945.

参考文献［20］

［1］	Weber A.Alfred Weber’s theory of the location of industries ［M］.Chicago:University of Chicago,1929.
［2］	Hakimi S L. Optimal location of switching centers and the absolute centers and medians of a graph ［J］.Operations Research,1964,12(3):450459.
［3］	Cai Xixian,Xia Shizhi.Quantitative method for logistics rationalization［M］.Wuhan:Central China University of Science and Technology Press,1985.(in Chinese)
［4］	Shui Wenbing,Ye Huaizhen,Zhang Shibo.A dynamic distribution center location model and algorithm with inventory cost［J］.Journal of Highway and Transportation Research and Development,2010,7(4):149154.(in Chinese)
［5］	Dong Kaifan,Gan Hongcheng,Zhang Huizhen.Center for supernetworks research［J］.University of Shanghai for Science and Technology,2013,35(4):336339.(in Chinese)
［6］	Qing Yanhua， Zuo Xiaode. Bilevel model for the distribution center location problem with service punishment［J］.Journal of South China University of Technology(Social Science Edition),2014,16(4):5662.(in Chinese)
［7］	Li Mengjue,Cao Wei,Xie Xiaoliang.Distribution center location model of agricultural products logistics based on mixed integer programming［J］.Statistics and Decision Making,2011,27(8):6264.(in Chinese)
［8］	Wang Zhenzhong.Investigation and application of analytic hierarchy process in the selecting of address of the distribution center［J］.Logistics Engineering and Management,2010,32(1):97100.(in Chinese)
［9］	Steven J E,Russell D M.The interaction of location and inventory in designing distribution systems［J］.IIE Trsnscations,2000,32:155166.
［10］	Shen Haijing,Han Xiaolong.Study on logistics distribution center location based on Tabu search［J］.Logistics Technology,2011,18(7):3941.(in Chinese)
［11］	Hao Dongliang, Ru Yihong, Xu Xiuquan.Application of GA in the location allocation of distribution centers［J］.Logistics Technology,2010,17(4):7577.(in Chinese)
［12］	Liu Qian. Application of simulated annealing algorithm in localization of distribution centre［J］.Communications Standardizatio,2008,15(8):147149.(in Chinese)
［13］	Shi Feng, Wang Hui, Yu Lei, et al. 30 case analysis of intelligent algorithm based on Matlab［M］.Beijing:Beihang University Press,2011.(in Chinese)
［14］	Adleman L M.Molecular computation of solutions to combinatorial problems［J］.Science,1994,266(5187):10211023.
［15］	Bi Yunrui,Lu Xiaobo,Sun Zhe,et al.Fuzzy traffic signal control with DNA evolutionary algorithm［J］.Journal of Southeast University (English Edition),2013,29(2):207210.
［16］	Zhu Yue.Continuous optimization algorithm based on DNA［J］.Computer Engineering and Applications，2011,47(22):4852.(in Chinese)
［17］	Fei Teng, Zhang Liyi, Sun Yunshan. Solution of vehicle routing optimization problem based on DNA ant colony algorithm［J］.Computer Engineering,2014,40(12):205208.(in Chinese)
［18］	Watson J D,Crick H C.A structure for deoxyribose nucleic acid［J］.Nature,1953,171(3):737738.
［19］	Zhao Shuguo.Research and application of DNA genetic algorithm based on Psystem［D］.Jinan:Shandong Normal University,2014.（in Chinese）
［20］	Li Renhou， Yu Wen. An exploration of the principles of DNA computation［J］.Chinese Journal of Computers,2001，24(9)：7278.（in Chinese）
	附中文参考文献：
［3］	蔡希贤，夏士智．物流合理化的数量方法［M］．武汉：华中理工大学出版社，1985．
［4］	税文兵，叶怀珍，张诗波．考虑库存成本的配送中心动态选址模型及算法［J］．公路交通科技，2010，27（4）：149154．
［5］	董开帆，干宏程，张惠珍．考虑经济性和时效性的配送中心选址模型研究［J］．上海理工大学学报，2013，35（4）：336339．
［6］	庆艳华，左小德．考虑服务惩罚的配送中心选址的双层规划模型［J］．华南理工大学学报（社会科学版），2014，16（4）：5662．
［7］	李梦觉，曹伟，谢小良．基于混合整数规划法的农产品物流配送中心选址模型［J］．统计与决策，2011，27（8）：6264．
［8］	王振中．层次分析法在配送中心选址中的研究与应用［J］．物流工程与管理，2010，32（1）：97100．
［10］	申海静，韩晓龙．基于禁忌搜索的物流配送中心选址方法研究［J］．物流科技，2011，18（7）：3941．
［11］	郝栋梁，汝宜红，徐秀全．遗传算法在配送中心选址的应用［J］．物流技术，2010，17（4）：7577．
［12］	刘倩．模拟退火算法在配送中心选址的应用［J］．交通标准化，2008，15（8）：14749．
［13］	史峰，王辉，郁磊,等．Matlab智能算法30个案例分析［M］．北京：北京航空航天大学出版社，2011．
［16］	朱越．基于DNA的连续优化算法［J］．计算机工程与应用，2011，47（22）：4852．
［17］	费腾，张立毅，孙云山．基于 DNA蚁群算法的车辆路径优化问题求解［J］．计算机工程，2014，40（12）：205208．
［19］	赵淑国．基于P系统的DNA遗传算法研究与应用［D］．济南：山东师范大学，2014．
［20］	李仁厚，余文．关于DNA计算的基本原理与探讨［J］．计算机学报，2001，24（9）：7278．