计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 242-244.DOI: 10.3778/j.issn.1002-8331.2010.34.071
邱 月
收稿日期:2009-09-16
修回日期:2009-12-10
出版日期:2010-12-01
发布日期:2010-12-01
通讯作者:
邱 月
QIU Yue
Received:2009-09-16
Revised:2009-12-10
Online:2010-12-01
Published:2010-12-01
Contact:
QIU Yue
摘要： 车辆路径问题已被研究证实为NP 难题，属于经典的复杂组合优化问题。首先建立了带货物权重的随机需求的车辆路径问题的模型；其次针对问题的性质，设计了一种基于交叉熵方法的算法对问题进行求解；最后计算结果验证了所提算法对于解决此类问题的有效性。
中图分类号:
邱 月. 交叉熵方法在车辆路径问题中的应用研究[J]. 计算机工程与应用, 2010, 46(34): 242-244.
QIU Yue. Application research on vehicle routing problem based on cross-entropy method[J]. Computer Engineering and Applications, 2010, 46(34): 242-244.
| [1] | 高 芳1，2，韩 璞1，翟永杰1. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8. |
| [2] | 赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32. |
| [3] | 宋小震1，2，韩召伟1，李永明3. 量子上下文无关文法的代数性质[J]. 计算机工程与应用, 2011, 47(4): 42-46. |
| [4] | 黄敏镁. 粒子群算法在物流中心选址中的应用[J]. 计算机工程与应用, 2011, 47(4): 212-214. |
| [5] | 党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228. |
| [6] | 刘 君1，2，熊忠阳1，王银辉1. 改进型动态隧道神经网络在蛋白质预测的应用[J]. 计算机工程与应用, 2011, 47(3): 13-16. |
| [7] | 刘琼荪，范瑞雅. 确定高斯核参数的聚类方法[J]. 计算机工程与应用, 2011, 47(3): 38-40. |
| [8] | 韩召伟1，2，韩召莹3. Lukasiewicz逻辑值上下文无关语言的代数刻画[J]. 计算机工程与应用, 2011, 47(3): 47-50. |
| [9] | 戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46. |
| [10] | 李 强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245. |
| [11] | 陈应显. 基于模糊集的蚁群空间聚类方法研究[J]. 计算机工程与应用, 2011, 47(2): 5-7. |
| [12] | 崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37. |
| [13] | 于 勇1，张 亚2，郭希娟2，封 雪2. 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42. |
| [14] | 汪 保，孙 秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51. |
| [15] | 林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||
