期刊文献+
共找到60篇文章
< 1 2 3 >
每页显示 20 50 100
Dynamic airspace configuration by genetic algorithm 被引量:6
1
作者 Marina Sergeeva Daniel Delahaye +1 位作者 Catherine Mancel Andrija Vidosavljevic 《Journal of Traffic and Transportation Engineering(English Edition)》 2017年第3期300-314,共15页
With the continuous air traffic growth and limits of resources, there is a need for reducing the congestion of the airspace systems. Nowadays, several projects are launched, aimed at modernizing the global air transpo... With the continuous air traffic growth and limits of resources, there is a need for reducing the congestion of the airspace systems. Nowadays, several projects are launched, aimed at modernizing the global air transportation system and air traffic management. In recent years, special interest has been paid to the solution of the dynamic airspace configuration problem. Airspace sector configurations need to be dynamically adjusted to provide maximum efficiency and flexibility in response to changing weather and traffic conditions. The main objective of this work is to automatically adapt the airspace configurations ac- cording to the evolution of traffic. In order to reach this objective, the airspace is considered to be divided into predefined 3D airspace blocks which have to be grouped or ungrouped depending on the traffic situation. The airspace structure is represented as a graph and each airspace configuration is created using a graph partitioning technique. We optimize airspace configurations using a genetic algorithm. The developed algorithm generates a sequence of sector configurations for one day of operation with the minimized controller workload. The overall methodology is implemented and successfully tested with air traffic data taken for one day and for several different airspace control areas of Europe. 展开更多
关键词 Dynamic airspace configuration genetic algorithm Sectorization graph partitioning
原文传递
融合营养知识和偏好-健康多目标优化的膳食推荐 被引量:4
2
作者 金颖 闵巍庆 +2 位作者 周鹏飞 梅舒欢 蒋树强 《食品科学》 北大核心 2025年第6期29-37,共9页
本实验提出一种融合营养知识和偏好-健康多目标优化的膳食推荐方法。该方法通过食品营养知识嵌入引导学习用户的偏好,并利用多目标优化算法平衡用户饮食偏好与营养健康需求。首先,基于营养引导的食品知识感知网络(nutrition-guided food... 本实验提出一种融合营养知识和偏好-健康多目标优化的膳食推荐方法。该方法通过食品营养知识嵌入引导学习用户的偏好,并利用多目标优化算法平衡用户饮食偏好与营养健康需求。首先,基于营养引导的食品知识感知网络(nutrition-guided food knowledge-aware network,NG-FKN)进行个性化菜谱推荐,再进行营养套餐推荐(nutritional food combination recommendation,NFCR)。NG-FKN从食品营养知识图谱中提取营养信息,引导捕捉用户偏好,实现个性化菜谱推荐。NFCR结合用户饮食偏好与营养需求,采用基于营养支配的非劣排序遗传算法优化多个目标,获得营养套餐推荐列表。此外,构建食品营养知识图谱与食品-用户的交互数据集,包含19 669条菜谱数据,并在该数据集上对所提方法进行评估。同时还引入中国健康膳食指数和食物多样性评分两个指标用于评估推荐套餐的营养价值。在所提数据集上的实验结果表明,本研究方法优于目前主流的方法,可以提升膳食营养推荐的性能。 展开更多
关键词 膳食推荐 营养套餐 知识图谱 多目标优化 遗传算法
在线阅读 下载PDF
求解大规模图划分问题的混合遗传算法 被引量:2
3
作者 曹欢欢 刘红卫 路文军 《吉林大学学报(理学版)》 北大核心 2025年第3期822-828,共7页
针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因... 针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因,有效缩小搜索范围,聚焦于更具潜力的搜索区域;其次,为避免传统交叉操作可能产生的非法解,该算法摒弃了随机交叉策略,仅生成一个潜在解;最后,在变异操作中引入禁忌搜索算子,生成完整的个体,从而增强算法的局部搜索能力,实现全局搜索与局部搜索之间的动态平衡.将该混合遗传算法应用于超大规模集成电路划分问题的实验结果表明,该算法可有效改进大规模图二划分问题解的质量. 展开更多
关键词 图划分 遗传算法 最佳匹配 优良基因 禁忌搜索
在线阅读 下载PDF
基于多层网络分割算法的高速铁路检测区域均衡化划分方法研究 被引量:1
4
作者 吴天琪 刘晓亮 +3 位作者 鲍晶晶 王睿 刘晓溪 郭磊 《铁道运输与经济》 北大核心 2025年第9期146-153,共8页
高速综合检测列车是保证高速铁路安全高效运营的重要手段,其检测效率与资源分配的合理性尤为关键。为提升检测效率,降低检测人员工作强度,提出一种基于权重映射的多层网络分割算法,以实现高速铁路网络的均衡划分。为解决多层网络分割算... 高速综合检测列车是保证高速铁路安全高效运营的重要手段,其检测效率与资源分配的合理性尤为关键。为提升检测效率,降低检测人员工作强度,提出一种基于权重映射的多层网络分割算法,以实现高速铁路网络的均衡划分。为解决多层网络分割算法破坏网络连通拓扑的问题,在既有的多层网络分割算法中引入权重映射策略,通过概化、分割、细化3个阶段将高速铁路网络图划分为均等分区。实验表明,该算法能有效将全国高速铁路网络完整均衡分割为若干检测分区,各区域里程差异控制在10%以内,显著降低检测人员工作强度与车底维护成本。相比于传统算法,本方法在保障网络拓扑连通性的同时,解决大规模路网分割效率低、边界割裂线路等问题,为动态检测计划的智能编制提供参考。 展开更多
关键词 网络图分割 多层分割算法 高速综合检测 区域化检测 高速铁路
在线阅读 下载PDF
考虑风险的人机协作异步并行拆卸序列规划方法
5
作者 张宽路 张秀芬 李国贤 《机电工程》 北大核心 2025年第7期1378-1388,共11页
在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的... 在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的人机协作异步并行拆卸序列规划方法。首先,构建了多约束拆卸混合图模型,用于描述产品零部件间的拆卸优先级、装配约束和不同拆卸操作者(人或机器人)之间工作区域的冲突约束;设计了两段式染色体编码方法,实现了多约束拆卸混合图到染色体的映射目的;然后,以拆卸时间最短和操作者空闲时间最少为目标构建了适应度函数,为避免早熟,在选择、交叉、变异等进化算子的基础上,设计了跃迁算子,利用随机扰动扩散机制帮助算法跳出局部最优,并引入了树种优化算法的边界检查机制,确保最优解的可行性;最后,以帕萨特B5发动机为研究对象,对HG-TSOA进行了应用研究,验证了算法的有效性。研究结果表明:操作者数量为3和5时,基于HG-TSOA的人机协作异步并行拆卸序列规划方法获得的最佳拆卸时间分别为2477 s和2410 s,比同步并行拆卸时间分别少了197 s和90 s,比遗传算法(GA)获得同步并行拆卸序列对应的拆卸时间少了284 s和114 s,且具有规避工作区域冲突风险、收敛速度快、搜索范围广等特点。 展开更多
关键词 多约束拆卸混合图模型 混合遗传树种优化算法 异步并行拆卸 混合遗传树种算法 人机协作 适应度函数
在线阅读 下载PDF
基于图论的网络拓扑优化算法研究 被引量:1
6
作者 韦萌萌 秦榕霞 苏俊琦 《软件》 2025年第2期65-68,共4页
研究提出了一种基于图论和遗传算法的网络拓扑优化方法,通过将网络结构抽象为带权无向图,建立了包含链路成本、传输时延和网络可靠性的多目标优化模型。采用改进的Kruskal算法进行初始解的构建,并引入自适应交叉算子对拓扑结构进行优化... 研究提出了一种基于图论和遗传算法的网络拓扑优化方法,通过将网络结构抽象为带权无向图,建立了包含链路成本、传输时延和网络可靠性的多目标优化模型。采用改进的Kruskal算法进行初始解的构建,并引入自适应交叉算子对拓扑结构进行优化。在真实网络环境中的实验表明,该方法相比传统启发式算法,可将网络建设成本降低15%,同时保证了网络的连通性和服务质量需求。算法在大规模网络优化中表现出良好的扩展性和收敛特性。 展开更多
关键词 网络拓扑优化 图论 遗传算法 多目标优化 KRUSKAL算法
在线阅读 下载PDF
组合式卸货的三维装箱算法研究
7
作者 郝敬业 王勇 +2 位作者 杨骁 白华 钱阳阳 《制造业自动化》 2025年第4期136-146,共11页
为了优化卸货的便捷程度,提高卸货效率,提出一种组合式卸货的三维装箱算法。首先,定义了箱子之间相邻判断标准以及互斥无固定范式卸货组合的概念,其次,以互斥卸货组合率和空间利用率以及装箱率为优化目标,建立了以卸货为导向的装箱数学... 为了优化卸货的便捷程度,提高卸货效率,提出一种组合式卸货的三维装箱算法。首先,定义了箱子之间相邻判断标准以及互斥无固定范式卸货组合的概念,其次,以互斥卸货组合率和空间利用率以及装箱率为优化目标,建立了以卸货为导向的装箱数学模型,再次,针对最大互斥卸货组合数量的求解,结合图论思想设计提出了相邻关系检测、相邻关系无向图转化、基于BFS广度优先的卸货组合生成、互斥卸货组合筛选四部分子算法,最后,采用田口法对改进的遗传算法进行参数配置,并结合NSGA-II多目标优化策略,对装箱方案进行优化。经过不同比例的卸货组合实例测试分析,证明算法能够将有同样待卸需求的货物优化形成卸货组合,以达到便捷卸货,提高物流环节经济效益的目的。 展开更多
关键词 组合式卸货 三维装箱 图论 田口法 遗传算法 多目标优化策略
在线阅读 下载PDF
基于负荷分段技术的多目标月度发电计划及其遗传算法 被引量:13
8
作者 颜伟 李翔 +4 位作者 梁文举 赵霞 余娟 戚飞 李一铭 《电力自动化设备》 EI CSCD 北大核心 2013年第10期47-52,共6页
兼顾节能减排与经济调度的要求,建立了月度发电计划的多目标优化模型。模型中除考虑基于直流潮流方程的电网安全、机组动态调节特性、月度合同电量等约束条件外,重点考虑了能耗、排污量以及机组的启停费用目标。针对小时级发电计划的模... 兼顾节能减排与经济调度的要求,建立了月度发电计划的多目标优化模型。模型中除考虑基于直流潮流方程的电网安全、机组动态调节特性、月度合同电量等约束条件外,重点考虑了能耗、排污量以及机组的启停费用目标。针对小时级发电计划的模型规模问题,提出了基于融合思想的月负荷曲线分段处理方法,大幅减小了模型规模。提出了基于目标相对占优策略的多目标改进遗传算法求解所提的月度发电计划多目标优化问题。IEEE 57节点系统的仿真分析验证了所提模型和算法的有效性。 展开更多
关键词 负荷分段 月度发电计划 多目标优化 目标相对占优 遗传算法
在线阅读 下载PDF
具有多目标量化评估特性的无功电压双阶段分区方法 被引量:15
9
作者 邵雅宁 唐飞 +3 位作者 王波 杨楠 马志昊 赵强 《中国电机工程学报》 EI CSCD 北大核心 2014年第22期3768-3776,共9页
针对现有无功分区中缺乏分区结果定量评价标准的问题,提出一种可以对分区结果进行量化评估的大电网双阶段无功电压分区方法。基于对数电压灵敏度计算各母线间的电气距离,利用K-均值对互联电网进行初始分区。提出表征无功电压分区标准的... 针对现有无功分区中缺乏分区结果定量评价标准的问题,提出一种可以对分区结果进行量化评估的大电网双阶段无功电压分区方法。基于对数电压灵敏度计算各母线间的电气距离,利用K-均值对互联电网进行初始分区。提出表征无功电压分区标准的指标体系,通过权重设置构建适用于多目标优化的适应度函数,满足不同运行方式下的量化评估要求,最后,利用改进遗传算法求解帕累托最优分区。IEEE 118节点算例和某实际系统算例表明:所提出的双阶段无功电压分区方法在不同运行方式下都具有较好的分区效果,且计算结果可以量化评估,具有理论和工程实用价值。 展开更多
关键词 无功电压分区 多目标优化 电气距离 评价指标 改进遗传算法
原文传递
基于遗传粒子群优化的嵌入式系统软硬件划分算法 被引量:16
10
作者 刘安 冯金富 +1 位作者 梁晓龙 杨啸天 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第6期927-933,942,共8页
针对单处理器嵌入式系统软硬件划分问题,采用带权有向无环图进行建模,并将之约简,进而转换为多约束条件的0/1背包问题求解.由于基本粒子群优化算法无法求解0/1背包问题,故将遗传算法中的交叉、变异思想引入粒子群优化算法,提出了求解离... 针对单处理器嵌入式系统软硬件划分问题,采用带权有向无环图进行建模,并将之约简,进而转换为多约束条件的0/1背包问题求解.由于基本粒子群优化算法无法求解0/1背包问题,故将遗传算法中的交叉、变异思想引入粒子群优化算法,提出了求解离散组合优化问题的遗传粒子群优化(GPSO)算法,采用两点交叉算子和非均匀变异算子对粒子的位置和速度更新方法进行了重新定义.实验结果表明,采用文中算法能有效地解决软硬件划分问题,具有良好的全局搜索能力,其寻优能力和执行时间优于遗传算法和模拟退火算法. 展开更多
关键词 软硬件划分 有向无环图 遗传算法 粒子群优化算法 两点交叉 非均匀变异
在线阅读 下载PDF
一种有效的面向多目标软硬件划分的遗传算法 被引量:6
11
作者 罗莉 夏军 +1 位作者 何鸿君 刘瀚 《计算机科学》 CSCD 北大核心 2010年第12期275-279,共5页
软硬件划分是软硬件协同设计的关键技术之一,划分结果对最终的设计方案有非常重要的影响。软硬件划分根据优化目标的数量,可分为单目标划分和多目标划分。多目标划分问题是一个NP-hard问题,一般不存在传统意义上的"最优解",... 软硬件划分是软硬件协同设计的关键技术之一,划分结果对最终的设计方案有非常重要的影响。软硬件划分根据优化目标的数量,可分为单目标划分和多目标划分。多目标划分问题是一个NP-hard问题,一般不存在传统意义上的"最优解",而是存在一组互不支配的Pareto最优解。遗传算法因其具有并行、群体搜索的特点而非常适于求解多目标优化问题。通过抽象描述将一个实际SOC设计问题转化为多目标软硬件划分问题,采用遗传算法便可获得最优设计方案。为克服过早收敛及加快搜索速度,改进了适应度函数的定义,通过自适应参数调整,加入惩罚函数的适应度定义,提高了进化速度,从而有效地获得了Pareto最优解集。在实际问题的应用中,多目标软硬件划分遗传算法是能有效求取平衡系统成本、硬件面积、功耗和时间特性的最优化方案。 展开更多
关键词 软硬件划分 遗传算法 多目标划分 适应度函数
在线阅读 下载PDF
基于多目标遗传算法的卫星成像任务调度技术 被引量:7
12
作者 李军 王钧 +2 位作者 陈健 陈慧中 郭玉华 《系统工程与电子技术》 EI CSCD 北大核心 2007年第7期1164-1168,共5页
针对成像卫星的任务调度问题,考虑多种约束条件,提出了成像任务约束图模型。基于多目标优化和遗传算法思想,提出了一种应用于卫星成像任务调度的多目标遗传算法,详细分析了算法的各个关键步骤的设计思想,能够求得基于成像约束图模型的... 针对成像卫星的任务调度问题,考虑多种约束条件,提出了成像任务约束图模型。基于多目标优化和遗传算法思想,提出了一种应用于卫星成像任务调度的多目标遗传算法,详细分析了算法的各个关键步骤的设计思想,能够求得基于成像约束图模型的满意解,生成卫星的优化拍摄计划。卫星成像任务调度原型系统的实现和实验结果验证了该模型和算法的合理性和有效性。 展开更多
关键词 成像任务调度 多目标遗传算法 成像约束图
在线阅读 下载PDF
求解单圈多部图的匹配算法 被引量:5
13
作者 钟声 云敏 焦安全 《广西师范大学学报(自然科学版)》 CAS 北大核心 2007年第2期202-205,共4页
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效... 给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。 展开更多
关键词 多部图 匹配问题 算法
在线阅读 下载PDF
岩体随机不连续面产状数据划分方法研究 被引量:24
14
作者 卢波 丁秀丽 邬爱清 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2007年第9期1809-1816,共8页
动态聚类算法从本质上讲是单目标组合优化算法,一般需要事先给定目标分类数和初始聚类中心,且初始聚类中心的选择对数据划分结果影响较大。为了解决该问题,提出将产状数据的划分问题转化为多目标优化问题,并采用小生境Pareto遗传算法进... 动态聚类算法从本质上讲是单目标组合优化算法,一般需要事先给定目标分类数和初始聚类中心,且初始聚类中心的选择对数据划分结果影响较大。为了解决该问题,提出将产状数据的划分问题转化为多目标优化问题,并采用小生境Pareto遗传算法进行求解。针对聚类问题的特殊性,采用基于链表的编码方案,并建议相应的遗传操作算子;通过引入小生境技术和Pareto支配集理论,仅通过一次求解可由Pareto支配集给出对应于不同目标组数的最优分组结果,而且不用事先给定目标组数以及初始聚类中心。最后,将算法应用于三峡船闸高边坡岩体实测不连续面产状数据的划分,得到较为符合实际的优势结构面分组。 展开更多
关键词 岩石力学 随机不连续面 产状数据划分 聚类方法 多目标优化问题 小生境Pareto遗传算法
在线阅读 下载PDF
多源组播连接的线性网络编码构造 被引量:3
15
作者 蒲保兴 杨路明 +1 位作者 王伟平 段桂华 《小型微型计算机系统》 CSCD 北大核心 2009年第4期642-646,共5页
针对多源组播连接问题,给出运用线性网络编码技术进行数据传输并达到最大吞吐率的编码构造方法.把多源组播网络划分成多个子图,每一个子图是一个单源组播网络;为了使网络的吞吐率达到最大,本文把划分子图问题转化为一个组合优化问题,并... 针对多源组播连接问题,给出运用线性网络编码技术进行数据传输并达到最大吞吐率的编码构造方法.把多源组播网络划分成多个子图,每一个子图是一个单源组播网络;为了使网络的吞吐率达到最大,本文把划分子图问题转化为一个组合优化问题,并给出基于遗传算法的求解方法;然后利用实现单源组播连接的线性网络编码技术,对每一个单源组播网络进行编码构造.仿真测试结果表明,提出的方法是可行的,能够实现多源组播连接的线性网络编码构造. 展开更多
关键词 多源组播 线性网络编码 子图划分 组合优化问题 遗传算法
在线阅读 下载PDF
拉丁超立方体抽样遗传算法求解图的二划分问题 被引量:4
16
作者 陈明华 任哲 周本达 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第8期927-930,共4页
图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中... 图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用拉丁超立方体抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图二划分问题的新的遗传算法,称之为拉丁超立方体抽样遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度. 展开更多
关键词 图的二划分 遗传算法 拉丁超立方体抽样 拉丁超立方体抽样遗传算法
在线阅读 下载PDF
作业车间类型多机器人制造单元调度算法 被引量:9
17
作者 杨煜俊 龙传泽 陶宇 《计算机集成制造系统》 EI CSCD 北大核心 2015年第12期3239-3248,共10页
针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基... 针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基于析取图关键路径,采取移动机床块、交换机器人块、调整任务分配来构建搜索邻域;用启发式搬运工序插入法和启发式搬运任务分配法相结合的三层调度方法初始化种群;将基于邻域结构的局部搜索算法和基于三层调度的遗传算法相结合,有效实现问题的求解。通过基准算例测试表明,混合遗传算法有效并优于其他算法。 展开更多
关键词 作业车间 多机器人 制造单元 调度 析取图 遗传算法 邻域搜索
在线阅读 下载PDF
一种通用的求解图的多划分问题的改进遗传算法 被引量:1
18
作者 郑志军 林霞光 郑守淇 《小型微型计算机系统》 EI CSCD 北大核心 2000年第8期818-821,共4页
针对图的多划分问题的特点 ,本文提出了一种适合于求解这一类问题的改进遗传算法 .该算法无论在编码方式、算子设计乃至算子功能的界定上 ,都与经典遗传算法有着很大差别 .实例验证 ,该算法是通用的和有效的 .它既充分利用了遗传算法全... 针对图的多划分问题的特点 ,本文提出了一种适合于求解这一类问题的改进遗传算法 .该算法无论在编码方式、算子设计乃至算子功能的界定上 ,都与经典遗传算法有着很大差别 .实例验证 ,该算法是通用的和有效的 .它既充分利用了遗传算法全局性的搜索能力 ,又增强了遗传算法的局部搜索能力 ,明显地提高了收敛速度 .该算法的提出 ,大大减轻了用户解决具体应用问题的负担 . 展开更多
关键词 遗传算法 多划分问题 无向图
在线阅读 下载PDF
大图中全部极大团的并行挖掘算法研究 被引量:4
19
作者 汤小春 周佳文 +1 位作者 田凯飞 李战怀 《计算机学报》 EI CSCD 北大核心 2019年第3期513-531,共19页
该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应用.随着图数据规模的增大,传统的极大团挖掘算法因无法满足性能要求而被并行处理方式取代.但是,在现有的... 该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应用.随着图数据规模的增大,传统的极大团挖掘算法因无法满足性能要求而被并行处理方式取代.但是,在现有的并行处理方法中,需要过滤大量的重复极大团和检测非极大团,降低了算法的性能.论文在分析了现有的极大团并行算法后,提出了新的大图中全部极大团挖掘算法.首先,使用顶点的偏序关系消除了冗余极大团以及非极大团的产生;第二,根据两个极大团之间至少存在一对无边的顶点的特征,提出了多颜色顶点涂色分片算法,将大图的顶点分为全色和半色两个集合;第三,证明了涂色分片算法是NP完全问题以及有一个多项式时间的2近似算法,并给出了近似算法;第四,基于多色顶点分片实现了一个并行的全部极大团挖掘算法,该算法只对全色顶点与它的邻接顶点组成重叠子图进行极大团挖掘;最后,对算法的性能以及加速比特性进行了评价,得出该算法能够处理百万个节点的大图并且性能比现有的算法有较大提高的实验结果. 展开更多
关键词 图挖掘 极大团 涂色分片 并行算法 重叠子图
在线阅读 下载PDF
基于多源公交数据和车时成本优化的公交运营时段划分方法 被引量:12
20
作者 靳文舟 李鹏 巫威眺 《中国公路学报》 EI CAS CSCD 北大核心 2019年第2期143-154,共12页
现有公交运营时段划分方法均基于单一参数(乘客需求或行程时间)的相似性,忽略了乘客需求与行程时间对时段划分方案的协同作用。针对传统方法的缺陷,利用多源公交数据,提出一种新的基于最小化车队运营时间成本的时段划分方法。首先,利用... 现有公交运营时段划分方法均基于单一参数(乘客需求或行程时间)的相似性,忽略了乘客需求与行程时间对时段划分方案的协同作用。针对传统方法的缺陷,利用多源公交数据,提出一种新的基于最小化车队运营时间成本的时段划分方法。首先,利用逆差函数模型计算时间窗内完成班次任务所需要的最小车队规模,进而利用滑动时间窗模型,计算全天各时间窗所需的理论最小车队规模。然后,以时段划分方案的时间分割点为决策变量,以最小化全天累计车队运营时间成本为目标建立优化模型,采用遗传算法对运营时段划分方案进行寻优。最后,以广州市87路公交线路实际数据为例进行验证,并对模型参数进行敏感性分析。研究结果表明:与传统方法相比,所提方法能更好地实现运力与运量相匹配,并有效降低车时成本;与以往基于断面客流和基于行程时间的划分方案相比,所提方案的车时成本分别降低25 veh·h和45.33 veh·h。 展开更多
关键词 交通工程 公交运营时段划分 遗传算法 多源公交数据 车时成本优化 最小车队规模
原文传递
上一页 1 2 3 下一页 到第
使用帮助 返回顶部