论文部分内容阅读
对带时间窗的车辆路径问题(VRPTW)的求解分为两个过程,先由遗传算法求解出初步的可行解,由此生成信息素初始分布,而后采用蚂蚁算法找出问题的最优解或近似最优解.通过具体算例,从数值计算上探索了遗传算法和蚂蚁算法融合后的优化能力,获得了满意的效果.
遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用
【摘 要】
：
对带时间窗的车辆路径问题(VRPTW)的求解分为两个过程,先由遗传算法求解出初步的可行解,由此生成信息素初始分布,而后采用蚂蚁算法找出问题的最优解或近似最优解.通过具体算例,从数值计算上探索了遗传算法和蚂蚁算法融合后的优化能力,获得了满意的效果.
【机 构】
：
西安交通大学管理学院(陕西西安)
【出 处】
：
中国运筹学会
【发表日期】
：
2005年12期
其他文献
对本文针对多弹攻击单个坚固目标时毁伤效能分析与评估这一复杂问题,运用马尔可夫过程理论建立了独立连射方式下战术导弹射击效能分析的马氏链模型,其中考虑了多种情形.本文提出的战术导弹射击效能决策分析方法形式简洁,应用方便,能够为各种条件下战术导弹射击决策的定量化提供支持.
研究了由单一零售商和单一供应商组成的供应链系统的价格折扣策略,基于终端客户的需求为随机需求的假设,建立了零售商和供应商的利润模型.比较了传统的零售商独自决定订货周期(订货批量)策略和供需双方通过价格折扣策略共同决定订货周期策略对供应链利润的影响.
通过一个两个零售商和一个供应商的供应链型,研究了零售商之间通过协作聚集订货对供应链系统的影响,发现若零售商之间协同订货能减少供应链的订货成本、生产成本、运输成本、在需求波动时能减少系统的安全库存,并且此时能使供应商大大获利.
针对传统企业对市场价值的线性思维模式,本文利用非线性理论建立了基于Logisic方程的市场价值模型,以及企业内部市场领先战略与技术领先模型,通过该模型分析了实施单一市场领先战略或技术领先战略企业发展前景;提出了企业市场价值取向的双绞线均衡战略,给出了战略动态控制要求.
随着经济全球化的不断深入,信息经济、知识经济越来越突现出重要的地位和作用,伴随着管理决策的信息化指数也越来越高,在决策分析过程中信息价值成分也越来越大,本文就博弈中的信息问题首先提出了博弈悖论,继而介绍了信息熵理论和博弈中的信息价值分析.
本文首先建立了一个双边拍卖模型,接着将其表述成一个具有多重约束的多目标优化问题,求解此问题得出了最优的双边拍卖机制,最后,对此机制的配置效率进行了算例分析和讨论.
文章综述了智能决策支持系统的研究内容和现状,提出了一个基于Multi-agent的智能决策支持系统的框架结构设计,为该系统构造界面Agent、信息Agent和管理Agent,并介绍了决策支持方法.
研究了周期神经网络的逼近阶与隐层单元中神经元的个数之间的关系所得结果说明含有一个隐层单元的三层周期神经网络逼近函数的阶与隐层单元中神经元个数和网络的复杂程度有关.
遗传算法与蚁群算法均属于仿生学搜索算法,本文采用由信息熵控制的路径选择及随机振动策略实现了算法的自适应调节,克服了蚁群算法的不足,给出了改进蚁群算法.为了比较在求解复杂组合优化问题上的算法性能,通过对具有典型NP-hard性的TSP问题的求解和仿真结果比较,说明了在TSP问题上,改进蚁群算法在计算精度和收剑速度上较GA都有所提高,是一种求解复杂组合优化问题的具有广阔应用前景的方法.
对于复杂分布式故障诊断的特点,集成多种智能方法求解是一种有效的途径.但如何确定这些诊断方法的相对诊断能力是基于多代理技术的故障诊断系统中的一个关键问题.文章基于问题求解的粒度理论,在对设备故障域进行分解的基础上,提出了基于多代理技术的三层评估模型,不仅能对诊断专家的诊断能力进行评估,而且也能对多诊断专家的协调诊断能力进行评估,该方法简化了问题求解的难度,提高了多专家评价的精度,可广泛应用于多诊断专