高家全 作品数:32 被引量:118 H指数:6 供职机构: 浙江工业大学 更多>> 发文基金: 国家自然科学基金 浙江省教育厅科研计划 浙江省教委科研基金 更多>> 相关领域: 自动化与计算机技术 理学 经济管理 文化科学 更多>>
一种新的遗传算法在并行机调度问题中的应用 被引量:1 2008年 针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。 高家全 何桂霞 赵端阳 王雨顺关键词:并行遗传算法 调度问题 一种基于GPU的L1最小化问题快速求解方法 一种基于GPU的L1最小化问题快速求解方法,在NVIDIA的Maxwell架构GPU设备上,采用CUDA并行计算模型,利用GPU新特征及内核合并和优化技术,提供了一种L1最小化问题快速求解方法。该求解方法中不仅包含了自适... 高家全 李泽界 王宇文献传递 解特殊工艺约束下提前/拖后调度问题的新遗传算法 2008年 针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题. 高家全 赵端阳 何桂霞 王雨顺关键词:遗传算法 特殊工艺约束 调度 解家纺企业生产计划问题的并行混合遗传算法 被引量:5 2007年 为解决家纺企业的实际车间批量生产计划问题,提出了一个基于自然编码的混合遗传算法。此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,有着较高的并行性,并能适用于解大型此类企业车间批量生产计划问题,在实际应用中有着较广阔地应用前景。 高家全 何桂霞 王雨顺关键词:并行混合遗传算法 调度问题 基于GPU的高效并行l_1最小化算法 被引量:2 2016年 多数l_1最小化算法主要由稠密矩阵矢量乘(如Ax和A^Tx)和矢量运算组成.为使其适应大数据环境下的性能需求,基于GPU,利用其新的特征,提出了两个新颖的基于GPU的并行矩阵矢量乘.这两个算法实现了全局内存的合并访问,对任意给定矩阵,通过所使用的自适应分配线程数或warp数的策略,增加了鲁棒性.基于这两个算法,并以两个流行的l_1最小化算法为例:快速迭代收缩阈值算法(FISTA)和增广拉格朗日乘子法(ALM),提出了两个高效基于GPU的并行l_1最小化算法.实验结果验证了提出的算法是高效的,并有良好的性能. 高家全 李泽界关键词:GPU ALM 典型的人工免疫算法性能比较与分析 被引量:6 2009年 基于免疫机理的算法为工程应用带来了什么、有何差异。基于这个背景,选择B-cell算法、克隆选择算法和Opt-aiNET算法这三个免疫算法为代表,针对三类经典工程优化问题,以解质量和评价数作为评价标准,详尽地比较了它们,并给出了它们之间差异原因的分析和评价。 高家全 何桂霞 王雨顺关键词:克隆选择算法 遗传算法在家纺企业生产调度中的应用 被引量:2 2009年 为解决家纺企业的生产调度问题,设计了一种新颖的遗传算法.算法采用自然的编码方式,能有效地反映实际调度方案,即清楚反映出每日每机器加工产品的顺序和数量,通过提出一种新的基于浓度的种群多样性更新选择方法,提高了种群多样性,且利用局部搜索算法对每子代得到的调度方案进行了局部调整,改善了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解家纺企业实际生产调度问题. 高家全关键词:生产调度 遗传算法 出租车GPS大数据的道路行车可视分析 被引量:10 2014年 针对出租车GPS数据因其数据量庞大和时空信息特征复杂而带来的分析难题,提出一种基于出租车GPS大数据的道路行车可视分析方法.该方法用OpenStreetMap得到开阔道路的地图,采用离散和连续型2种编码方式对道路上的车流量、行车方向和速度等情况进行分析;离散编码采用箭头图表示,并用速度区间聚类算法优化颜色布局;连续编码采用栈图表示,并用特征点提取算法加速图表绘制.最后以杭州市出租车GPS数据为样例,将数据分布式存储在云计算平台上,采用MapReduce加快数据查询和处理,应用文中的2种可视编码方式进行可视分析,结果表明,该方法能准确地反映杭州市道路交通状况. 何贤国 孙国道 高家全 郑春益 梁荣华关键词:云计算平台 箭头图 基于GPU的SSOR稀疏近似逆预条件研究 被引量:2 2016年 由于SSOR预条件共轭梯度算法中预条件方程求解需要前推和回代,导致算法迁移到GPU平台上并行效率不高.为此,基于诺依曼多项式分解技术,提出了一种GPU加速的SSOR稀疏近似逆预条件子(GSSORSAI).它不仅保持了原线性系统系数矩阵的稀疏和对称正定特性,而且预条件方程求解仅需一次稀疏矩阵矢量乘运算,避免了前推和回代过程.实验结果表明:在NVIDIA Tesla C2050GPU上,对比使用Python在单个CPU上SSOR稀疏近似逆预条件子实现方法,GSSORSAI平均快将近100倍;应用到并行的PCG算法中,相比无预条件的CG算法,平均提高了算法的3倍的收敛速度. 高家全 王志超关键词:GPU 解决一类家纺企业生产计划排单问题的并行混合遗传算法 被引量:3 2006年 为了解决一类家纺企业的生产计划排单问题,提出了一个基于自然编码的混合遗传算法,此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度.同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,此算法是有效的,优于普通的遗传算法,有着较高的并行性,并能适用于解决大规模此类企业生产计划排单问题. 高家全关键词:并行遗传算法 调度问题