应伟勤
- 作品数:11 被引量:34H指数:3
- 供职机构:华南理工大学更多>>
- 发文基金:国家自然科学基金国家留学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 云计算环境下基于热力学演化算法的任务调度与虚拟机分配算法研究被引量:2
- 2013年
- 在云计算环境下的云任务调度和虚拟机分配过程建立了数学模型,并将其转换为整数编码形式的组合优化问题,并提出了一种热力学演化算法进行问题求解。算法根据整数编码形式定义了基因熵和个体能量,并引入了温度的概念,算法中提出了两种选择策略,算法利用自由能极小值原理驱动种群向最优化方向演化。实验结果表明热力学演化算法可以有效地解决云任务调度和虚拟机分配问题,可以为云环境调度问题提供依据。
- 柳炳祥徐星胡豪应伟勤
- 关键词:热力学云计算
- P2P网络环境下自适应的动态信任评估模型被引量:1
- 2012年
- 针对类似于P2P文件共享系统的大规模分布式系统中的动态信任评估问题,提出了一种基于遗传算法的自适应的动态信任评估模型.该模型中节点间的信任关系随历史行为及其它相关信任评估信息的动态变化而变化,模型能自主地随着网络环境的变化动态生成信任评估规则,并不断地更新这些规则.实验结果表明,在网络环境发生动态变化时,文中模型比其它信任评估模型具有更强的动态自适应能力.
- 冯玉翔应伟勤
- 关键词:P2P网络自适应能力遗传算法
- 一维下料问题的自适应广义粒子群优化求解被引量:10
- 2007年
- 针对现有粒子群优化算法在求解组合优化问题时粒子速度迭代难以定义的问题,首先将粒子群优化算法与遗传算法相结合,利用交叉算子、变异算子,提出一种广义粒子群优化算法来求解一维下料问题;然后引入模拟退火算法作为自适应策略,避免算法陷入局部最优.仿真实验结果表明,采用自适应广义粒子群优化算法求解一维下料问题具有高效性和鲁棒性.
- 沈显君杨进才应伟勤郑波尽李元香
- 关键词:遗传算法模拟退火算法
- 演化多目标优化中的几何热力学选择被引量:9
- 2010年
- 热力学遗传算法(Thermodynamical Genetic Algorithms,TDGAs)借鉴热力学中的自由能极小过程来统一处理多目标优化在逼近性和多样性两方面的任务.为提高TDGA的运行效率和解集分布均匀性,提出了一种几何热力学选择.在该选择中首先定义角度熵通过扇形采样来度量种群逼近方向的多样性.然后利用距离精英定义距离能量来度量种群的逼近程度,避免了耗时的非劣分层操作.此外,引入分量热力学替换规则以较低计算代价驱动种群的几何自由能快速下降.在多目标0/1背包问题上的实验结果表明,几何热力学选择极大地提高了TDGA的运行效率和解集分布均匀性;采用该选择的TDGA算法可生成与NSGA-II在逼近性和分布多样性上性能相当的解,但在运行效率上明显优于NSGA-II.
- 应伟勤李元香SHEU Phillip C-Y吴昱余法红
- 关键词:多目标优化演化算法
- 热力学遗传算法计算效率的改进被引量:11
- 2008年
- 热力学遗传算法(thermodynamical genetic algorithms,简称TDGA)借鉴固体退火过程中能量与熵的竞争模式来协调GA中"选择压力"和"种群多样性"之间的冲突.然而TDGA目前极高的计算代价限制了其应用.为了提高TDGA的计算效率,首先定义一种等级熵(rating-based entropy,简称RE)度量方法,它能以较小的计算成本度量种群中个体适应值的分散程度.然后引入分量热力学替换规则(component thermodynamical replacement,简称CTR),有效地降低了替换规则的复杂度.同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力.在0-1背包问题上的实验结果表明,RE方法和CTR规则在保持TDGA良好的性能与稳定性的同时,极大地提高了其计算效率.
- 应伟勤李元香SHEU Phillip C-Y
- 关键词:遗传算法热力学
- 一种基于关键点决策树的在线游戏扑克牌识别方法
- 本发明提出了一种基于关键点决策树的在线游戏扑克牌识别方法。该方法周期性对游戏界面截图,依据适配出的边界点的坐标值依次提取出每张扑克牌图像,然后根据一棵3层关键点决策树快速识别每张扑克牌图像的花色,最后根据一棵10层关键点...
- 应伟勤刘靖伟谢悦鸿范运林
- 文献传递
- 基于并行分解型进化的无线传感器网络布局方法及其系统
- 本发明公开了一种基于并行分解型进化的无线传感器网络布局方法,包括:由MPI分布式进程级并行编程模型为计算机集群中每个节点分配一个进程号,在每个进程内初始化全局种群;在各自进程内进化全局种群中相应部分的子种群,进化时加入理...
- 应伟勤谢悦鸿刘靖伟何伟鹏吴昱
- 一种基于关键点决策树的在线游戏扑克牌识别方法
- 本发明提出了一种基于关键点决策树的在线游戏扑克牌识别方法。该方法周期性对游戏界面截图,依据适配出的边界点的坐标值依次提取出每张扑克牌图像,然后根据一棵3层关键点决策树快速识别每张扑克牌图像的花色,最后根据一棵10层关键点...
- 应伟勤刘靖伟谢悦鸿范运林
- 基于并行分解型进化的无线传感器网络布局方法及其系统
- 本发明公开了一种基于并行分解型进化的无线传感器网络布局方法,包括:由MPI分布式进程级并行编程模型为计算机集群中每个节点分配一个进程号,在每个进程内初始化全局种群;在各自进程内进化全局种群中相应部分的子种群,进化时加入理...
- 应伟勤谢悦鸿刘靖伟何伟鹏吴昱
- 文献传递
- 基于动力学演化算法的云任务与虚拟机分配策略研究被引量:1
- 2013年
- 建立了云任务和虚拟机分配的数学模型,并将其转换成一个组合优化问题,利用改进的演化算法进行求解。算法中设计了两种编码方案,并根据这两种编码表示设计了杂交和变异算子,并引入了动力学选择机制让种群中的个体都有机会参与演化。采用了两组实验数据进行测试,并和随机分配算法、顺序分配算法以及贪心分配算法进行比较。实验结果表明该演化算法获得的结果最优。
- 徐星魏波应伟勤应伟勤
- 关键词:演化算法云计算动力学