您的位置: 专家智库
>
资助详情>
中国博士后科学基金(20090461293)
中国博士后科学基金(20090461293)
- 作品数:15 被引量:126H指数:6
- 相关作者:郭海湘诸克军杨娟杨文霞李兰兰更多>>
- 相关机构:中国地质大学西安交通大学北京理工大学更多>>
- 发文基金:中国博士后科学基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:经济管理自动化与计算机技术社会学理学更多>>
- VRP求解中保证满载率的扫描-遗传算法被引量:2
- 2010年
- 为保证配送车辆的满载率,提出一种扫描-遗传算法,以任意一个需求不为0的需求点为子路径的起点开始扫描,结合节约法的思想,制定相应插入准则,并依照该准则向路径中插入需求点直至所有需求点都被插入。基于扫描起点的任意性形成多个可行解,将其作为种群并运用遗传算法,使解在整体上向最优解逼近。运用该扫描-遗传算法对郑州煤电物资供销公司的物资配送进行优化求解,并与随机扫描-遗传算法进行比较,结果表明该扫描-遗传算法满载率较高且费用较低。
- 杨文霞郭海湘杨娟王祥诸克军
- 关键词:满载率遗传算法
- 煤矿物资配送车辆路径问题的人工鱼群算法被引量:6
- 2012年
- 对郑州煤电物资供销公司危险品运送的车辆路径问题进行了分析,建立了相应的数学模型,运用人工鱼群算法求解出运费最小的方案。该算法首先初始化一个鱼群,并在初始化的过程中给出了一种修复算子,使鱼群中每条鱼当前的状态代表一种可行的配送方案,然后执行本文设计的随机行为、觅食行为、聚群行为和追尾行为进行全局寻优。最后,把该算法与扫描算法、遗传算法求解进行比较,证明了人工鱼群算法求解车辆路径问题的有效性;同时,该算法也拓展了求解VRP问题的算法空间。
- 郭海湘刘嫣然杨娟於世为
- 关键词:车辆路径问题人工鱼群算法遗传算法
- 一种用于储层含油性识别的蚁群聚类算法被引量:5
- 2011年
- 针对储层含油性识别过程的复杂性和不确定性,提出一种改进的蚁群聚类算法。将储层类别作为变量,以Jaccard系数衡量聚类结果与已知类结构的一致性,以类内样本与类中心的方差衡量类内的紧密度,利用改进的蚁群算法实现样本的最优划分。实验结果显示,该算法得到的聚类结果与已知的测井解释结论一致度高,类内的紧密程度高,对储层含油性识别具有良好的预测和检验能力。
- 袁可红李艳晓郭海湘诸克军
- 关键词:软计算蚁群算法聚类
- 煤矿物资多车型配送的改进遗传算法求解被引量:3
- 2011年
- 首先根据郑州煤电物资供销有限公司的实际情况建立单车场多车型车辆路径问题的模型,在此模型的基础上,用本文提出的改进遗传算法(IGA)对其求解,最后通过和传统的启发式算法(CHA)、扫描法(SA)的求解从配送费用、配送车辆数和运算时间上进行了综合比较,得出IGA算法求得的总运输费用最低,SA算法次之,CHA算法最高;但从所需参与配送的车辆数目来看,CHA求得的最好解所需的车辆数最少,其次是SA,IGA最多;在平均计算时间上,CHA的优势最明显,仅为SA的,IGA的。
- 郭海湘杨娟马争艳李兰兰
- 关键词:物流系统管理车辆路径问题多车型遗传算法
- 基于多重指标下ABC分类法的煤矿库存物资分类被引量:17
- 2011年
- 传统的ABC分类法基于年销售额单一度量标准,容易忽视其它影响库存物资的因素。鉴于此,本文应用多重指标的ABC分类法对郑州煤电物资供销公司的库存物资进行分类。文中比较了两个指标(月平均使用金额与提前期)、三个指标(月平均使用金额、月平均单位库存成本或月平均单位成本与提前期)及五个指标(月平均使用数量、提前期、供应商数量、月平均单位库存成本、月平均销售成本)的分类效果,另外,提前期的取值也分别采用最大值、最小值、平均值进行了计算。与现场管理者的经验值比较,结果表明采用两个指标(月平均使用金额与提前期)且提前期取最小值的吻合效果最好。本研究成果可应用于煤矿物资的分类,可根据具体实际情况,添加度量物资重要性的指标。
- 杨娟郭海湘杨文霞诸克军
- 单车场车辆路径问题的蚁群算法求解及程序设计被引量:2
- 2010年
- 以郑州煤电物资供销有限公司的炸药配送问题为背景,引入蚁群算法对该配送问题进行求解。算法采用蚂蚁系统算法的转移概率策略确定蚂蚁的转移方向,并结合最大最小蚂蚁系统算法的信息素更新机制进行信息素更新。当算法接近停滞状态时,对信息素进行再次初始化,以加强算法的搜索能力。从而,得到一条解决该实际问题的完整最优解,作为该公司物资配送的参考。同时,探讨了在VC++6.0环境中实现该算法的主要编程思想。最后,将得出的结果与遗传算法所得结果进行比较,得出蚁群算法在解决车辆路径问题上具有较好的搜寻能力和收敛能力。
- 尹朋珍郭海湘杨娟诸克军
- 关键词:蚁群算法车辆路径问题物资配送
- 软计算与硬计算融合的含油性属性与样本约简被引量:1
- 2010年
- 随着石油勘探领域的不断扩大,含油性识别的研究对象也越来越复杂,传统的基于单一硬计算或软计算的方法在含油性识别中面临着严峻挑战.首先提出了软计算与硬计算融合的4种模式,然后运用GA-FCM对含油性的测井属性进行约简,将约简后的测井属性结合软计算与硬计算融合的分离模式对某油田Oilsk81,Oilsk83,Oilsk85三口井进行含油性模式识别,去掉出错率较高的样本,达到样本约简的目的;最后利用判别分析法对约简后的样本集进行检验分析.实验表明:第一,在这几个油区可以用声波时差和含油饱和度两个测井属性进行含油性识别;第二,将出错率高的样本进行约简可以提高样本集识别的正确率.
- 宋颖钊郭海湘廖貅武杨娟诸克军
- 关键词:软计算测井属性约简
- 改进的扫描法求解单车场多车型车辆路径问题被引量:7
- 2010年
- 提出一种求解单车场多车型车辆路径问题(SHVRP)的改进扫描法,介绍了该算法的基本思想与实现过程,并用郑州煤电物资供销有限公司的SHVRP验证了该算法的有效性。
- 杨文霞郭海湘杨娟诸克军
- 关键词:车辆路径问题多车型
- 带服务优先级的煤矿物资配送车辆路径问题被引量:5
- 2012年
- 以运输费用最小为目标,在考虑客户服务优先级和车辆装载率等约束条件下,构建了单车场单车型联合运输车辆路径问题模型和单车场多车型单点配送多趟服务车辆路径问题模型,并用改进的扫描算法和改进的遗传算法进行求解,最后,将郑州煤电物资供销有限公司的物资配送作为案例进行研究,从运输费用、运输里程和服务优先级三方面评价改进的扫描算法和改进的遗传算法的求解结果,得到在车辆装载率相同的情况下,两者各有所侧重:改进的遗传算法所求得的最优解在运输费用和配送里程上都优于改进的扫描算法,而改进的扫描算法则最大程度地保证了客户的服务优先级。
- 郭海湘杨娟於世为廖貅武
- 关键词:车辆路径问题遗传算法
- 基于改进的ABC模糊分类法煤矿物资分类被引量:7
- 2010年
- 为准确地对库存物资进行分类,采用了ABC模糊分类法,并比较了其与模糊分类法、传统ABC分类法及基于技术变换的线性规划法的分类效果。研究结果表明,模糊分类法与ABC模糊分类法有较高的分类准确度,其中ABC模糊分类法在整体分类准确度上要优于模糊分类法。最后对ABC模糊分类规则做了改进,整体分类准确度得到明显提高。该成果提出了一种新的物资分类方法,对煤矿库存物资分类有一定的参考价值和指导意义。
- 郭海湘杨娟杨文霞诸克军
- 关键词:煤矿物资