论文基于人工免疫系统算法的建材企业车辆路径问题优化，本文是有关算法本科论文开题报告范文与免疫系统和建材和算法相关学士学位论文范文.
季晓红
（华北电力大学,河北 保定 071000）
［摘
要］ 建筑材料物流属于大宗物资的运输,占建筑项目成本比例很大,所以怎样优化建材企业物流,降低成本成为国内外学者竞相研究的课题.车辆路径问题是建材企业配送系统可优化的三大部分之一.文章采用了基于人工免疫系统的车辆路径优化算法,旨在求解距离总和最短的路径组合.
［关键词］ 建材企业；物流配送；车辆路径
doi : 10 . 3969 / j . issn . 1673 - 0194 . 2017. 15. 027
［中图分类号］ F252
［文献标识码］ A
［文章编号］ 1673 - 0194（2017）15- 0057- 02
０
前
言
随着我国经济的迅速发展,建材行业与我国国民经济发展密切联系在一起,这使建材市场迅速膨胀,这既是对建材行业的机遇又是巨大的挑战.建材行业属于大宗物资物流,材料成本在建筑工程项目里的比重到了６０％~７０％,而物流成本则占据了１７％,所以建材物流是建材企业的重中之重,如何降低建材物流成本是每个建材企业的迫切需要.
１
基于人工免疫系统的物流配送车辆路径问题方法概述
本文所研究的路径优化目标为配送车辆所经历的路径的运输距离和最小.采用的是先聚类后生成的求解模式,先聚类就是将客户划分为有限个聚类群体,然后对每个聚类群体求解出相应的路径,即为车辆路径问题的解,再通过策略找到距离之和最小的最优解［１］.本文首先设计了相对的算法后又引入了机会均等下的双向学习策略,旨在得到更多相应的路径,求得问题最优解.
２
配送车辆路径模型的构造
２．１ 问题假设条件
本文车辆路径问题的条件假设：企业的客户散布在系统网络中,客户的需求已知；企业的车辆容量相同且已知.
２．２ 模型的构造
本文构造了如下的车辆路径模型,如公式（１）－（３）所示：
２．２．１ 变量及参数说明
Ｖ＝｛１,１,…｝：表示配送系统中的客户集,任意客户ｊ∈Ｖ（位置为ａｇｊ）,对应需求为ｄｊ,０表示仓库,ａｇ０表示仓库的地理位置；
Ｒ：表示所有路径的集合；
Ｃｒ：表示路径ｒ的距离；
Ｍ：表示车辆容量；
ａｒｊ：表示路径ｒ是否经过客户ｊ,如果ａｒｊ＝１,则表示“是”；如果ａｒｊ＝０,则表示“否”；
Ｘｒ：表示路径ｒ是否被选入问题解中,如果Ｘｒ＝１,则表示“是”；如果Ｘｒ＝０,则表示“否”.
２．２．２ 模型说明
公式（２）保证了每位客户只被一辆车服务,其需求在该方案中恰好满足.公式（１）是在满足公式（２）的前提下,问题的一组解.此公式考虑的是物流配送系统中配送里程最短条件.
２．２．３ 基于人工免疫系统车辆路径问题的求解编码
本文需要对客户聚类进行人工免疫系统编码［２］.编码规则参量：客户ｊ∈Ｖ为抗原；聚类子问题中的聚类中心ｉ为抗体；ＡＢ为所有抗体组成的集合,ｉ∈ＡＢ；ａｂｉ为每个抗体ｉ∈ＡＢ对应的位置；｜｜ａｂｉ－ａｇｊ｜｜为抗体ｉ和客户ｊ之间的距离；｜ｒ｜为路径ｒ中包含的所有客户的数目.
引入０－１型决策变量ｕｉｊ,则其聚类客户ｊ∈Ｖ的规则表示为：
２．４ 网络更新机制下初始抗体的生成
本文采用Ｍｉｔｒａ确定初始抗体的位置.每个初始抗体的位置都是从该抗体中选出一个客户,该客户的位置即为相应抗体的位置.初始抗体集合为.
３
基于路径覆盖策略下的ＡＩＳ优化算法
３．１ 机会均等下的双向学习
参考文献［３］中的机会均等下的双向学习策略旨在增加被抗体聚类次数较少的客户的聚类次数,产生更优质路径.每一次抗体扩增循环后,客户都得到相等的路径覆盖次数.ｓＴ数目的标准覆盖次数.令ＡＢＴ－１＝∪ＡＢｊＴ－１,ＡＢｊＴ－１＝｛ｉ｜ｕｉｊ ＝１,ｉ∈ＡＢＴ－１｝为上一次循环产生的抗体群ＡＢＴ－１中聚类客户ｊ的抗体集合.每一循环Ｔ（１,２,…,Ｔ*）,初始化ＡＢｊＴ ＝ ＡＢｊＴ－１之后,步骤如下：
ｆｏｒ ｊ∈Ｖ
ｗｈｉｌｅ （数目ＡＢＴｊ｜≤ｓＴ）
任取ｉ∈ＡＢｊＴ－１并记位置为ａｂｉｏｌｄ,依据ａｂｉｎｅｗ＝ａｂｉｏｌｄ＋αｉｊ（ａｇｊ ａｂｉｏｌｄ）,随机产生αｉｊ∈［０,２］［１２２］,得到新抗体ｉｎｅｗ,更新ＡｂｊＴ＝ＡｂｊＴ∪ｉｎｅｗ
ｅｎｄ
ＡＢ（Ｔ,ｔｅｍｐ）＝∪
ｅｎｄ
３．２ 路径算法求解
路径算法求解过程如下：通过每次抗体的扩增循环后,进而产生更多不同的新路径加入到路径库中,把路径库中的路径组合利用ＩＬＯＧ ＣＰＬＥＸ带入公式（１）、（２）、（３）求解只有Ｘｒ（ｒ∈ＲＴ）为变量的０－１线性规划模型,ＲＴ对应的问题最优解和目标函数值被求出.
４
结
语
本文建材企业车辆配送路径的背景下,以运输路径里程最短为目标,提出的基于人工免疫系统算法的车辆路径问题,并引入机会均等下的双向学习,扩大解的搜索范围,得到更加优质解.本路径算法优化了车辆路径问题,对建材企业改善物流管理意义重大.
主要参考文献
［１］穆东,王超,王胜春,等．基于并行模拟退火算法求解时间依赖型车辆路径问题［Ｊ］．计算机集成制造系统,２０１５,２１（６）：１６２６－１６３６．
［２］Ｍｉｔｒａ Ｓ.Ａ Pａｒａｌｌｅｌ Cｌｕｓｔｅｒｉｎｇ Tｅｃｈｎｉｑｕｅ ｆｏｒ ｔｈｅ Vｅｈｉｃｌｅ Rｏｕｔｉｎｇ Pｒｏｂｌｅｍ ｗｉｔｈ Sｐｌｉｔ Dｅｌｉｖｅｒｉｅｓ ａｎｄ Pｉｃｋｕｐｓ［Ｊ］．Ｊｏｕｒｎａｌ ｏｆ Ｏｐｅｒａｔｉｏｎａｌ Ｒｅｓｅａｒｃｈ Ｓｏｃｉｅｔｙ,２００８,５９（11）：１５３２－１５４６．
［３］Ｃｏｏｋ Ｗ．Ｃｏｎｃｏｒｄｅ ＴＳＰ Ｓｏｌｖｅｒ［ＤＢ／ＯＬ］．ｈｔｔｐ：／／ｗｗｗ．ｔｓｐ．ｇａｔｅｃｈ．ｅｄｕ／ｃｏｎｃｏｒｄｅ．ｈｔｍｌ．
该文结束语，此文为关于算法方面的大学硕士和本科毕业论文以及免疫系统和建材和算法相关算法论文开题报告范文和职称论文写作参考文献资料.
参考文献：
1、 财政系统人员如何应对企业在财务管理中出现的问题 1 企业财务管理中出现的主要问题1 1 忽视企业财务管理问题(1) 法制观念淡薄,对财务管理重视不够 当前,有些企业财务管理人员,置法律、法规和企业管理制度于不顾,完全按照个人主管意愿办事 通过违法.
2、 企业战略规划与其在ERP系统中的运用 范丽波 河北建工集团有限责任公司【摘 要】伴随着社会的快速变化发展,大多数企业为了实现更好地发展,制定了相应的战略目标,并切实应用到ERP 系统中去 因此,本文主要对企业战略规划及其在ERP 系统中.
3、 施工企业车辆的费用管理和控制 李 娟（贵州路桥集团有限公司,贵阳550001）摘要车辆管理是现在企业管理中的一环,随着现代企业管理改革的深入,在车辆管理中存在着费用偏高、驾驶员积极性偏低……诸多问题 因此,需要采取有效的管理措施.
4、 RBAC在企业管理信息系统中的应用 瑞娟（中国五矿集团公司信息中心,北京 100010）摘要 本文主要采用NIST建议的静态职责分离的有限层次的RBAC模型做参考,设计企业管理信息系统访问控制机制 既在信息系统安全上能够满足用户要求,.
5、 油田企业车辆管理与维护 张维彬【摘 要】近年来,随着油田市场拓展的需要,车辆类型增加,且企业现有车辆逐年老化,车辆工作环境恶劣,车辆技术状况普遍下降,故障频率升高 因此当今社会应当注重对油田企业车辆的管理和维护,本文就该观点.
6、 基于TOPSIS评价和XGBoost算法的房地产企业综合绩效影响因素重要性探究 摘要为探究房地产企业经营综合绩效的关键影响因素,选取沪深两市128家房地产上市企业为样本,从财务盈利能力、资产营运能力……方面建立房地产企业综合绩效评价体系,以TOPSIS法对企业绩效进行综合评分,通.