| 改进粒子群算法的露天矿路径优化研究 |
| |
| 引用本文： | 陈应显,韩明峰.改进粒子群算法的露天矿路径优化研究[J].微电子学与计算机,2011,28(11):61-64,68. |
| |
| 作者姓名： | 陈应显 韩明峰 |
| |
| 作者单位： | 辽宁工程技术大学资源与环境工程学院,辽宁阜新,123000 |
| |
| 基金项目： | 辽宁省教育厅科学技术研究项目(L2010177); 中国煤炭工业协会科学技术研究项目(MTKJ2011-312) |
| |
| 摘 要： | 为将面向连续优化的粒子群优化算法应用于露天矿路径优化问题的求解，提出了露天矿路径优化问题的权重编码方案．该方案将属于组合优化的露天矿路径问题转化为连续优化问题，同时保留了粒子群算法的易操作性和高效性．针对粒子群算法易陷入局部最优的问题，提出了适合露天矿路径优化问题的基于k-中心点法的改进措施，在此基础上采用k-中心点法对粒子群进行聚类分析，实现了粒子之间的信息交换，扩大了粒子的搜索空间，避免算法陷入局部最优．最后，用露天矿的实际路径节点数据验证了权重编码方案和改进粒子群算法的有效性．
|
| 关 键 词： | 粒子群优化 路径问题 k-中心点 |
Improved Particle Swarm Optimization on Open-pit Vehicle Routing Problem |
| |
| CHEN Ying-xian,HAN Ming-feng.Improved Particle Swarm Optimization on Open-pit Vehicle Routing Problem[J].Microelectronics & Computer,2011,28(11):61-64,68. |
| |
| Authors: | CHEN Ying-xian HAN Ming-feng |
| |
| Affiliation: | CHEN Ying-xian,HAN Ming-feng(College of Resource and Environment Engineering,Liaoning Technical University,Fuxin 123000,China) |
| |
| Abstract: | To apply Particle Swarm Optimization(PSO) algorithm oriented to continuous optimization problems in solving Open-pit Vehicle Routing Problem(OVRP),A new coding method based on the priority was put forward to transform the OVRP from combinatorial optimization to continuous optimization.And the easy operation and high efficiency of the PSO were reserved.Then an innovative approach based on k-medoids algorithm was proposed with purpose of preventing PSO algorithm from local optimum.Based on this,the k-medoids ... |
| |
| Keywords: | PSO VRP k-medoids |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
