刘昕
- 作品数:5 被引量:17H指数:3
- 供职机构:重庆大学软件工程学院更多>>
- 发文基金:重庆市科技攻关计划国家大学生创新性实验计划中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 集成化服务链多目标全局优化模型与算法被引量:1
- 2012年
- 基于集成化服务链网络模型和候选服务资源评价指标,建立集成化服务链的多目标全局优化模型,并提出一种基于改进多目标遗传算法的集成化服务链多目标全局优化算法。算法采用基于距离的无参数种群多样性度量算子,在适应值分配、精英保持和选择操作中均进行了种群多样性控制,能在满足多约束条件下同时优化多个目标,得到一组满足决策者不同主观偏好的Pareto全局最优解集。仿真实验表明算法具有全局收敛性并具有较好的解的质量和分布,能有效求解集成化服务链多目标全局优化问题。
- 吴映波王旭刘昕
- 关键词:多目标优化全局优化多目标遗传算法
- 多核计算环境下改进的主从式并行遗传算法被引量:4
- 2011年
- 遗传算法作为通用而有效的全局搜索算法已在图像处理、自动控制等众多领域获得应用,但其计算量大、极耗计算资源,运行效率直接影响到复杂的非线性和多维空间寻优问题的求解效率。在分析OpenMP并行技术特点的基础上,针对主从式并行模型没有充分利用遗传算法内在并行性的问题,提出了一种改进的主从式并行遗传算法,并应用OpenMP编程模型在多核计算环境下实现。利用旅行商问题进行的实验表明,改进的并行遗传算法有更好的计算效率、扩展性,可在求解大规模TSP问题上有更广泛和高效的应用。
- 谢克家刘昕王成良杨少晨
- 关键词:并行遗传算法主从式旅行商问题
- 多核并行空间域图像增强算法被引量:3
- 2011年
- 为了改善多核平台下空间域图像增强程序的性能,充分利用多核平台的计算能力,对空间域图像增强的三种算法高斯滤波、中值滤波和拉普拉斯变换进行并行设计。利用OpenMP并行库在多核平台上实现了多核并行空间域图像处理算法。在双核平台上的实验结果表明,多核并行算法能够显著提高空间域图像增强处理的效率。多核并行计算技术是提高图像处理程序性能的有效方式。
- 刘昕杨少晨文俊浩沈哲
- 关键词:多核并行计算OPENMP双核平台
- 基于双种群协同进化的QoS全局最优Web服务选择算法被引量:1
- 2013年
- 针对服务质量(quality of service,QoS)全局最优Web服务选择问题,提出了一种双种群协同进化QoS全局最优Web服务选择算法。算法在多目标离散粒子群算法基础上设计一种双种群协同进化框架以同步进行非支配排序和精英粒子保留,并定义了一种新的离散粒子位置更新算子。同时为保证粒子的多样性和算法的全局收敛能力,算法采用基于距离的粒子多样性度量算子、基于适应值排序的粒子选择算法和基于轮盘赌的全局最优解选择策略。仿真实验结果表明该算法能同时优化多个目标,并得到一组满足约束的Pareto最优解,且具有较好的性能和鲁棒性,解集的质量和分布也优于非支配排序遗传(nondominated sorting genetic algorithm,NSGA)算法的改进算法NSGA-Ⅱ,能有效解决QoS全局最优的Web服务选择问题。
- 吴映波王旭刘昕
- 关键词:WEB服务选择全局最优
- 多核图像处理并行设计范式的研究与应用被引量:8
- 2011年
- 多核计算环境下采用图像处理并行算法可提高图像处理的速度,但已有的并行设计只针对边缘检测、图像投影等特定算法进行,没有形成通用的并行算法设计范式。为此,在研究图像处理算法可并行处理机制和多核架构特点的基础上,提出分析、建模、映射、调试和性能评价及测试发布等5个设计步骤的基于多核计算环境的图像处理算法并行设计范式,以图像傅里叶变换并行算法设计为例在单核、双核、四核、八核计算环境下验证了该并行范式的有效性。实验结果表明,该范式在图像处理并行设计方面可扩展图像处理的应用空间。
- 王成良谢克家刘昕
- 关键词:图像处理可扩展性