国家自然科学基金(61203135)
- 作品数：12 被引量：167H指数：7
- 相关作者：刘卫宁郑林江孙棣华刘波何伟更多>>
- 相关机构：重庆大学教育部重庆城市综合交通枢纽开发投资有限公司更多>>
- 发文基金：国家自然科学基金国家科技支撑计划重庆市自然科学基金更多>>
- 相关领域：自动化与计算机技术机械工程更多>>
- 基于改进人工鱼群算法的柔性作业车间调度被引量：18
- 2016年
- 提出了一种基于改进人工鱼群算法的柔性作业车间调度问题的求解方法。该方法针对基本人工鱼群算法后期搜索盲目性大、精度不高的不足,在分析算法各个参数影响的基础上,提出了步长参数分解和采用柔性参数设置等改进策略,并在算法后期融入局部遍历搜索,提高了算法寻优能力和寻优精度。标准MK算例和对比试验表明了改进人工鱼群算法对求解柔性作业车间调度问题的有效性。
- 赵敏殷欢孙棣华郑林江何伟袁川
- 关键词：柔性作业车间调度人工鱼群算法
- 基于出租车轨迹数据的城市热点出行区域挖掘被引量：24
- 2018年
- 出租车轨迹是蕴含着居民出行行为的地理时空大数据,从出租车轨迹数据中挖掘居民出行的热点区域和移动模式对于城市规划、交通管理等具有重要意义。针对现有热点区域挖掘方法在面对大规模轨迹数据时存在的伸缩性差、计算效率低等问题,提出一种基于网格密度的GScan聚类算法。该算法首先将轨迹空间划分成网格单元,并设定网格单元的密度阈值;然后将轨迹点映射到网格单元,基于密度阈值提取热点网格单元;通过合并可达热点网格单元发现城市的热点区域。以重庆市出租车轨迹载客/卸客点进行实例分析,给出网格单元大小和密度阈值2个参数的设定方法,得到重庆市主城区居民出租车出行热点区域的时空分布,进而分析重庆市居民出行行为。
- 郑林江赵欣赵欣邓建国夏冬刘卫宁
- Research and Simulation of Node Importance in Transport Network based on Weighted Model
- In recent years, studies on network theory have attracted a growing attention, especially, it has become a hot...
- Xin ZhaoLinjiang ZhengWeining LiuHaiwei LiuXiaoli Peng
- 虚拟化系统性能隔离量化评测研究被引量：1
- 2015年
- 针对虚拟机用户服务水平保障问题,提出了一种基于性能隔离度的虚拟机调度方法。在实验测量的基础之上,定义了基于多类型负载宏观性能指标的虚拟机性能隔离度量化计算方法,并在实验中记录了性能隔离度与可监测的资源利用率及虚拟机数量的关系数据,关系数据分布显示了它们之间存在的线性趋势,因此通过回归分析及实验验证了它们之间的线性关系。基于该线性模型设计了隔离度感知调度算法,对虚拟机进行调度从而实现虚拟化系统性能的整体优化,仿真实验证明了该调度机制对多虚拟机调度的有效性。
- 刘卫宁冯国毅
- 面向多任务的制造云服务组合被引量：46
- 2013年
- 针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法。以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型。继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法。该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子;同时基于对问题模型相关约束的考虑,设计了合法性修复策略。仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题。
- 刘卫宁刘波孙棣华
- 关键词：多任务云制造遗传算法
- 基于层次化的云制造服务组合研究被引量：12
- 2013年
- 针对云制造环境下,因忽略制造过程层次化特性导致组合服务路径存在服务质量瓶颈及整体服务质量计算偏差的问题,建立了新的问题模型并提出了求解算法。首先通过分析制造任务的层次化特性,构建了层次化的云制造服务组合模型。继而使用模拟退火算法求解该模型,为提高算法的效率利用子路径的服务质量约束设计了提前剪枝策略。仿真实验证明了模型的正确性和算法的有效性。
- 刘卫宁马刚刘波
- 关键词：云制造层次化服务质量模拟退火算法
- 基于时空分析的地图匹配算法研究被引量：6
- 2016年
- 针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。
- 刘卫宁汪杰宇郑林江
- 关键词：地图匹配路网拓扑网格索引
- 一种嵌入式实时系统动态内存管理器的设计被引量：6
- 2014年
- 针对嵌入式实时系统动态内存分配实时性与内存碎片率二者无法兼顾问题,基于二级位图及TLSF(Two-level Segregated Fit)算法,设计一种新的嵌入式实时系统动态内存管理器.将内存请求分为小内存请求和大内存请求;针对小内存请求,采用二级位图算法,通过以空间换时间的策略降低分配时间,减少外部内存碎片;针对大内存请求,在TLSF算法的基础上改变二级索引结构,通过"精确切割"及"合并阈值"策略提高内存利用率,降低内存碎片.实验表明,该管理器具有较快的响应速度及较低的内存碎片率.
- 孙棣华吴文峰郑林江赵敏李斌
- 关键词：动态内存分配内存管理器实时系统
- 针对制造业RFID不确定数据的分层处理模型被引量：1
- 2017年
- 射频识别(RFID)技术的原始数据流本身含有大量不确定数据,无法被企业和用户直接使用。为此,对RFID不确定数据的产生和分类进行研究,得出这些不确定数据均由系统重读、多读和漏读所致的结论,并针对实际应用提出一种分层的处理模型,删除、纠正和填补这些不确定数据。实验结果表明,该分层处理模型能通过分层处理提高标签和对象的识别率,从而提升系统的可靠性。
- 彭小利郑林江卫洪春侯翔
- 关键词：不确定数据射频识别数据处理
- 一种基于膜计算的改进人工鱼群算法被引量：7
- 2014年
- 针对人工鱼群算法运算速度慢,收敛精度低,易陷入局部最优等问题,基于膜计算思想,通过引入差异因子,提出一种改进的自适应人工鱼群算法.算法采用膜计算的层次结构和交流规则,以保持鱼群的多样性,并克服其易陷入局部最优的缺陷.此外通过简化觅食行为,并根据种群中不同个体与种群规模的比例定义差异因子,对算法的视距、步长、拥挤度因子、尝试次数等进行自适应调整,改善算法的收敛精度和运算速度.实验证明,本文所提算法能够有效提高计算效率和收敛精度.
- 廖孝勇李尚键孙棣华何伟余楚中
- 关键词：人工鱼群算法自适应
