分享到:

有向D-回路

G为有向图,μ是G的一个有向回路,如果G的每条弧至少有一端在μ上,就称μ为G的有向D-回路,本文主要结果为 定理1 设G为强连通有向1-图,n阶,(n≥7),  (本文共7页) 阅读全文>>

西安电子科技大学
西安电子科技大学

基于免疫协同进化的限量弧路由问题研究

限量弧路由规划问题(Capacitated Arc Routing Problem)是一个非常具有代表性的组合优化难题,CARP问题有广泛的社会应用:城市垃圾清理、信件投递、洒水车路径规划、冬季除雪路由优化和校车调度等。基于上述原因,CARP问题受到了国内外研究学者的广泛关注。然而,由于CARP本身存在多重约束,使得解空间高度离散,现有的算法均无法在对问题规模的多项式时间内找到全局最优解。而基于人工免疫系统的免疫克隆选择算法和基于协同进化理论的协同算法都是高度进化的、并行类进化算法,且成功应用于求解许多离散问题与组合优化问题。因此,我们考虑利用基于免疫协同进化理论的算法来对问题进行求解,来尽可能得到逼近最优解下界的次优解。本文主要工作如下:1)现有的解决CARP问题的进化类算法往往是通过随机选择子代来进行遍历式的局部搜索,这有利于找到新的测试实例下界,然而却需要花费较高的函数评价次数。而现实中CARP问题的任务变化具有一定实时性...  (本文共108页) 本文目录 | 阅读全文>>

《数学的实践与认识》2005年04期
数学的实践与认识

几种特殊的模糊矩阵幂序列的周期指数和收敛指数

首先介绍max-min复合意义下模糊矩阵幂序列的分解定理和周期指数...  (本文共6页) 阅读全文>>

南京大学
南京大学

密度感知的高效无线能量传输技术研究

近年来,越来越多的可充电设备出现在人们的生活中。可充电设备的普及使用提高了生活质量,推动了社会发展。但是该类设备大多由电池供电;由于电池能量有限,设备会因能量耗尽而失效。并且由于环境条件的限制,设备并不总能通过有线的方式补充能量。针对该问题,传统解决方案包括降低设备能耗和能量提取等。降低设备能耗策略没有给设备补充能量,无法从根本上解决问题。能量提取策略虽可以为设备补充能量;但易受环境因素影响,无法高效可靠地给设备补充能量。随着无线能量传输技术的成熟,研究人员提出使用移动电源给可充电设备补充能量的解决方案。尽管无线能量传输技术具有非接触式、稳定可靠等优点,但实际的能量使用效率并不高;阻碍该技术的发展。为此本文研究如何合理地调度移动电源,提高充电过程中的能量使用效率,降低充电服务的运营成本。由于部署区域的多样性,设备可能均匀分布或者非均匀分布在部署区域中。考虑两种情形的差异性,本文研究密度感知的高效能量传输技术;主要工作包括:(1)...  (本文共77页) 本文目录 | 阅读全文>>

中国空气动力研究与发展中心
中国空气动力研究与发展中心

内埋武器舱系统气动特性研究

与传统武器外挂模式相比,采用内埋式武器装载后,不仅使飞机的飞行阻力大大减小,同时还会降低其雷达反射面积,因此,武器内埋式装载已成为新一代飞行器武器装载的发展趋势。但武器内埋式装载同样带来许多新的空气动力学/气动声学问题:如舱门开启或武器投放瞬间可能产生较大的动态冲击载荷,从而影响飞行器飞行性能;对于某些几何布局的弹舱,其流场不利于武器安全分离,存在机/弹相互碰撞的危险;当武器舱暴露于高速气流中时,由流动引发的压力、密度以及速度的脉动,将在武器舱内部及周围产生强烈的气动噪声,从而引发结构振动并造成结构疲劳;处于复杂流场且快速运动的武器舱舱门可能发生振动及变形,严重时甚至存在舱门被撕裂或吹飞的危险。因此开展内埋武器舱系统气动特性研究具有重要意义。本文以静态压力测量、脉动压力测量以及网格测力等手段,在高速风洞中对内埋武器舱系统气动特性进行了较全面、深入的研究,研究内容分内埋弹舱流场稳态特性、内埋弹舱气动声学特性、内埋武器出舱段气动特性...  (本文共193页) 本文目录 | 阅读全文>>

哈尔滨工业大学
哈尔滨工业大学

面向物流行业的车辆路径问题数学建模与近似算法设计

在现代物流行业中,一方面,物流服务的质量决定了消费者的满意程度,另一方面,物流企业一直面临着如何降低物流成本从而提高经济效益的难题。物流成本是服务的空间移动或时间占有所耗费的各种劳动的货币表现,其中,运输路径的优化程度直接影响着客户满意度和物流成本的高低。因此,车辆路径问题应运而生,该问题不仅在实际应用中具有重要意义,也是组合优化领域最具挑战性的NP难问题之一。物流运输具有以下运营模式与特点:城市之间的物流环境通常采用飞机、高铁、货轮等交通工具,站点间的道路为空中航道、铁路、海运航线等,它们普遍具有一维特性;在城市内部的物流环境中,货物首先从一级始发站运送到二级中转站,然后再从中转站运送到物流营业点(并将作为下一层物流环境中的始发站),因此该类物流过程分为两个阶段;终端区域的物流环境作为分层服务模式的最后一层,将货物从物流营业点派送到周围的最终客户,由于该类区域中结点之间的地理位置距离较近,从而可以简化为欧式距离。针对现代物流行...  (本文共148页) 本文目录 | 阅读全文>>