首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
经典物流配送模型的目标、约束条件不够全面,在实际应用中存在一定缺陷,对此,构建了时间窗和油耗取送一体化的物流配送路径优化模型(PDVRPTF).设计了一种基于k-medoids动态聚类混合拓扑结构粒子群算法,解决了经典粒子群算法在求解此类模型时容易陷入局部最优解的问题.仿真结果表明,改进型粒子群算法能很好地跳出局部最优解,并快速收敛于全局最优解,且该算法可有效求解物流配送路径优化的问题.  相似文献   

2.
提出了一种基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW).该算法利用访问概率在满足车辆最大载重的约束条件下构造算法的初始解,提高初始宇宙群的优良性;引入动态交叉算子,在当前宇宙的基础上交叉重组生成新的宇宙,提高算法的局部探索能力,同时采用基于最优片段的交叉策略更新白洞位置,加强各个宇宙间信息的交互;并引入随机交换搜索、2-opt和3-opt相结合的邻域搜索方法对最优解进行局部优化,扩大算法搜索空间.实验结果表明:所提算法能够有效解决带时间窗车辆路径问题,有较强的寻优能力,求解质量优于所对比算法.  相似文献   

3.
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.  相似文献   

4.
车辆调度问题是物流配送系统的重要问题,对于提高物流配送系统的效率和效益有重要影响.建立带有时间窗的非满载车辆优化调度的数学模型,并利用节约算法对带时间窗的非满载车辆调度问题模型进行研究,并应用此算法对带有时间窗的车辆调度问题进行仿真,得到最优解,证明此算法的优越性.  相似文献   

5.
车辆路径优化问题是一类具有重要实用价值的组合优化问题,微粒群算法是一种新的群体智能优化方法。该文在构造车辆路径问题的粒子表达方法基础上,分析了不同参数条件下微粒群算法求得此问题的情况。仿真结果表明微粒群算法可以快速、有效地得到问题的最优解,是求解车辆路径问题的一个较好方案。  相似文献   

6.
为优化移动通信网络的覆盖性能,针对天线指向变量中方位角与下倾角的内在关联性,提出了四元数域粒子群优化算法.该算法利用四元数表示天线指向,并基于四元数域乘法所表示的旋转实现粒子群算法的可行解沿最短路径进行更新.由于四元数域乘法不符合交换律,故在无穷小移动的概念上进一步提出了调和四元数粒子群优化算法,使粒子群中可行解的更新与惯性速度、朝向个体历史最优解和全局最优解的移动次序无关.实验结果表明,提出的两类算法,特别是调和算法在收敛速度和覆盖性能上均优于经典粒子群算法、萤火虫算法和遗传算法.  相似文献   

7.
在以原有的车辆配送总费用最小化为目标的基础上,兼顾顾客的满意度目标,建立带有时间窗的多物流中心协同配送的车辆路径多目标优化问题的数学模型.对建立的多目标优化问题,采用分区域多目标进化算法思想,构造了利于产生可行解的编码方式,从而提高算法的运行效率.通过算例验证了建立的模型能有效地解决协同物流配送车辆路径问题.  相似文献   

8.
针对客户和供应商匹配运输下的供应链配送网络优化问题,在模型中加入客户软时间窗约束、车辆最大行驶距离约束以及设施容量约束,建立了全新的0—1整数规划模型,采用基于整数编码和交换序的离散粒子群优化算法来求解。通过算例将标准粒子群算法(PSO)、局部版粒子群算法(LPSO)和离散粒子群算法(DPSO)的运行结果进行比较,结果表明,DPSO算法可以减少迭代次数,并获得问题的最优解。  相似文献   

9.
给出带单边硬时间窗的多车场车辆调度问题的数学模型,并提出一种遗传蚁群融合算法。该算法在遗传算法的基础上加入蚁群路径搜索和自适交叉变异来提高算法搜索能力,并且采用模拟退火个体接受方式接受蚁群路径搜索产生的新个体,从而使算法提高了跳出局部最优点能力。结合算例计算验证了算法的有效性和正确性。  相似文献   

10.
基于混合禁忌搜索算法的动态车辆路径研究   总被引:1,自引:0,他引:1  
为解决需求不确定下的带时间窗车辆调度问题,提出将新需求点收集、路径优化、路径执行时间分开的实时优化策略.对需求的特点进行分类,提出一种预处理机制处理紧急需求,确保所有的需求点都能得到满足.以在较短的时间内得到近似最优解为目标,在将结点插入可行位置并进行局部优化的基础上,运用带交叉算子的禁忌搜索算法进行优化.通过实验,验证了该方法的有效性和优越性.  相似文献   

11.
应用直觉模糊集到环理论,给出了环上(T,S)-模糊理想和(T,S)-直觉模糊理想的定义,研究了(T,S)-直觉模糊理想与普通理想的关系并讨论了其性质.  相似文献   

12.
耐热感光高分子化合物是功能高分子材料中很有前途的一类新品种。本文扼要地综述了这类高分子的发展历史和当前的研究状况,着重介绍了它的合成和应用,并阐述了作者的一些看法。  相似文献   

13.
以18-冠-6、苯并-15-冠-5(B15C5)、二苯并-18-冠-6(DBl8C6)为主要原料合成了冠醚与氯化汞、硝酸铁、硝酸钴的配合物,同时以红外光谱、紫外光谱、元素分析等手段对其结构进行了验证。  相似文献   

14.
合成了四甘氨酸基磷(Ⅲ)-四苯并三氮杂呵罗的重要前体N-(3,4-二溴苯基)甘氨酸乙酯和N-(3,4-二氰基苯基)甘氨酸乙酯,并采用 Hyperchem 5.1,Gaussian 98等软件以及 MNDO法对拟合成的目标分子四甘氨酸基磷(Ⅲ)-四苯并三氮杂呵罗的结构进行了量子化学计算,发现四甘氨酸基磷(Ⅲ)-四苯并三氮杂呵罗可能存在3种异构体,其中2,24位取代的异构体因能生成分子内氢键而更加稳定,更加适合用作光敏剂.  相似文献   

15.
O(3,1)群和SL(2,C)群为洛伦兹群的两个不等价不可约表示,应用在不同的物理空间.对两者的关系进行了探讨,给出两者的一种具体对应形式,并解释了其对应关系的物理意义.  相似文献   

16.
本文叙述采用劈裂试验测定路面材料抗拉强度的原理,指出对半刚性材料应用劈裂试验法时,应考虑材料的塑性特性,因而对计算公式要进行修正。根据理论分析,提出了塑性影响因素的范围,结合理论分析和室内试验结果,提出修正公式和系数取值。  相似文献   

17.
用含有碳氮的有机物做化学热处理渗剂,不仅可进行低温软氮化,还可进行中温碳氮共渗,若把两者联合起来,便可使钢件具有合理的渗层深度,金相组织和优异的耐磨性能,抗疲劳性能等。该复合工艺比每个单独工艺适用范围广,设备简单、操作方便,既节能又节时,是一种很有推广价值的工艺方法。  相似文献   

18.
首先以乙腈、乙醇、无水氯化氢为起始原料合成乙酰亚胺乙酯,然后以冰乙酸为催化剂进行乙酰亚胺乙酯的三聚反应得到三甲基均三嗪,将三甲基三嗪与苯甲醛在浓硫酸中进行羟醛缩合反应,则合成了一种新的八极分子三苯乙烯基均三嗪(TSTA)。文中对其合成过程中的一些重要的反应条件的影响进行了研究。  相似文献   

19.
We employ a multiuser detection (MUD) method using a novel genetic algorithm (GA) based on complementary error function mutation (CEFM) and a differential algorithm (DA) for ultra-wideband (UWB) system...  相似文献   

20.
系统研究了按Mo-66.6%Si配比的混合粉末反应烧结合成MoSi2的相变过程,并从热力学和动力学的角度给予分析.结果表明,反应烧结合成纯MoSi2的最低温度为1 200℃左右,且由低温至高温相的形成顺序为Mo Si→Mo3Si Si→Mo5Si3 Si→MoSi2.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号