国家自然科学基金(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年
- 针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法。以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型。继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法。该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子;同时基于对问题模型相关约束的考虑,设计了合法性修复策略。仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题。
- 刘卫宁刘波孙棣华
- 关键词：多任务云制造遗传算法
- 异构云中面向集群负载均衡的任务调度策略被引量：5
- 2013年
- 负载均衡是提高资源利用率和系统稳定性的重要手段。基于改进的自适应变异粒子群算法,提出了一种异构环境下面向集群负载均衡的任务调度策略。在调度策略的设计中,融入了经济学"二八"定律,通过把握用户对集群节点安全性和可靠性的偏好程度并预估任务的负载信息,在保证系统负载尽量均衡的前提下,最小化任务执行时间的同时提高大客户满意度。仿真实验显示,改进的自适应变异粒子群算法比未改进的自适应变异粒子群算法和基本粒子群算法在收敛速度和跳出局部最优两个方面都有更好的表现。结果表明,改进的自适应变异粒子群算法在保证集群负载均衡的同时可以更好地提高云服务提供商的利润空间。
- 刘卫宁高龙
- 关键词：负载均衡任务调度异构
- 基于改进量子遗传算法的云计算资源调度被引量：30
- 2013年
- 针对云计算环境下资源的高效调度问题,当前研究较少关注云服务提供商的服务成本,为此,以云服务提供商降低最小服务成本为目的,提出了改进量子遗传算法的云资源调度算法。由于采用二进制量子位表示的染色体无法描述资源调度矩阵,该算法将量子位的二进制编码转换为实数编码,并使用旋转策略和变异算子保证算法的收敛性。通过仿真实验平台将此算法与遗传算法和粒子群算法进行比较分析,在种群迭代次数为100的情况下,分别取种群数为1和10,实验结果表明该算法能取得更小的最小服务成本。
- 刘卫宁靳洪兵刘波
- 关键词：云计算量子遗传算法资源调度实数编码
- 基于层次化的云制造服务组合研究被引量：12
- 2013年
- 针对云制造环境下,因忽略制造过程层次化特性导致组合服务路径存在服务质量瓶颈及整体服务质量计算偏差的问题,建立了新的问题模型并提出了求解算法。首先通过分析制造任务的层次化特性,构建了层次化的云制造服务组合模型。继而使用模拟退火算法求解该模型,为提高算法的效率利用子路径的服务质量约束设计了提前剪枝策略。仿真实验证明了模型的正确性和算法的有效性。
- 刘卫宁马刚刘波
- 关键词：云制造层次化服务质量模拟退火算法
- 基于时空分析的地图匹配算法研究被引量：6
- 2016年
- 针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。
- 刘卫宁汪杰宇郑林江
- 关键词：地图匹配路网拓扑网格索引
- 制造物联环境下智能仓库货位分配模型被引量：14
- 2018年
- 仓库货位合理规划与分配是减少产品存取时间、提高仓库作业效率的关键。在构建基于制造物联技术的智能仓库环境下,针对多品种智能仓库的货位分配问题,建立了考虑多规则约束的多目标智能仓库货位分配模型,提出了一种模型求解的改进遗传算法。实验表明,模型和算法能找到有效的仓库货位分配方案,验证了其有效性。
- 彭小利彭小利郑林江王海涛
- 关键词：货位分配遗传算法
