| 配送中心选址分配问题的DNA-鱼群算法研究 |
| |
| 引用本文： | 费腾,张立毅.配送中心选址分配问题的DNA-鱼群算法研究[J].计算机工程与科学,2016,38(5):938-945. |
| |
| 作者姓名： | 费腾 张立毅 |
| |
| 作者单位： | ;1.天津大学电子信息工程学院;2.天津商业大学信息工程学院 |
| |
| 摘 要： | 人工鱼群算法在算法后期容易陷入局部最优,从而降低了寻优的精度及收敛的速度。提出一种新的改进算法——DNA-鱼群算法,将DNA算法中的交叉变异操作应用到基本人工鱼群算法中,丰富了鱼群的多样性,促进人工鱼跳出局部最优,并将改进的人工鱼群算法用于解决配送中心选址分配问题。实验仿真表明,DNA-鱼群算法具有更好的寻优能力。
|
| 关 键 词： | 配送中心选址分配 DNA-鱼群算法 DNA交叉 DNA变异 |
| 收稿时间： | 2015-04-08 |
| 修稿时间： | 2016-05-25 |
A DNA AFSA for location allocation
of distribution centers |
| |
| FEI Teng,ZHANG Li yi.A DNA AFSA for location allocation
of distribution centers[J].Computer Engineering & Science,2016,38(5):938-945. |
| |
| Authors: | FEI Teng ZHANG Li yi |
| |
| Affiliation: | （1.School of Electronic Information Engineering，Tianjin University，Tianjin 300072;
2.School of Information Engineering,Tianjin University of Commerce，Tianjin 300134，China） |
| |
| 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. |
| |
| Keywords: | location allocation of distribution centers DNA FASA crossover of DNA mutation of DNA |
|
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
