-
题名基于动态适应度的独立任务调度算法
被引量：4
- 1
-
-
作者
王秀丽
宁正元
-
机构
福建农林大学计算机与信息学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第12期3001-3003,共3页
-
文摘
在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先调度DFD高的任务。与参考文献中其他算法进行比较表明,本算法能产生更好的调度结果。
-
关键词
异构计算系统
独立任务调度
动态适应度
最早完成时间
-
Keywords
heterogeneous computing systems
independent tasks scheduling
dynamic fit degree
minimum completion time
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于动态适应度函数的模糊测试技术研究
被引量：6
- 2
-
-
作者
邓一杰
刘克胜
朱凯龙
常超
-
机构
国防科技大学电子对抗学院
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第5期1415-1418,1427,共5页
-
基金
国家重点研发计划重点专项资助项目(2017YFB0802905)
-
文摘
模糊测试是一种有效的自动化漏洞挖掘技术,主流模糊测试技术采用遗传算法生成测试用例,存在早熟现象,导致路径覆盖率不足。针对该问题,提出一种基于动态适应度函数的模糊测试方法。综合考虑了种子新度和路径深度因素,设计了根据测试阶段不同而动态变化的适应度函数,实现了基于动态适应度函数的模糊测试工具DynFuzzer。在BegBunch和CGC提供的测试集上进行实验,结果表明,与现有模糊测试工具相比,DynFuzzer路径覆盖率提高了40%,多发现了10%的bug。基于动态适应度函数的模糊测试方法能有效克服早熟问题,提高路径覆盖率,发现更多的bug。
-
关键词
遗传算法
动态适应度函数
DynFuzzer
路径覆盖率
-
Keywords
genetic algorithm
dynamic fitness function
DynFuzzer
path coverage
-
分类号
TP311.
[自动化与计算机技术—计算机软件与理论]
-
-
题名进化论动态参量自适应消噪算法
被引量：1
- 3
-
-
作者
肖会芳
邵毅敏
周晓君
-
机构
北京科技大学国家板带生产先进装备工程技术研究中心
重庆大学机械传动国家重点实验室
-
出处
《振动与冲击》
EI
CSCD
北大核心
2015年第5期33-38,共6页
-
基金
国家自然科学基金重点项目(51035008)
国家自然科学基金青年科学基金项目(51304019)
-
文摘
由于以输出信号平均能量的倒数为适应度函数、以及定值克隆系数和定值匹配系数的因素,制约了传统进化论自适应消噪算法的收敛特性,影响了传统进化论自适应算法降噪的有效性。针对该问题,提出了基于动态适应度函数的进化论变系数自适应消噪算法。新算法中,匹配系数与进化代数相关联,克隆系数由进化代数和适应度值决定,并采用动态适应度函数,改善了滤波器的收敛特性和噪声抑制能力。模拟仿真分析表明,新算法较同类进化论算法有较快的收敛速度和良好的消噪效果。物理台架实验数据验证了该算法对故障信号的有效提取能力。
-
关键词
进化论滤波器
自适应消噪
变进化系数
动态适应度函数
-
Keywords
evolutionary filter
adaptive noise cancellation
variable evolutionary coefficients
dynamic fitness function
-
分类号
TN713
[电子电信—电路与系统]
-
-
题名一种基于协同演化的自适应约束多目标进化算法
被引量：1
- 4
-
-
作者
韩美慧
王鹏
李瑞旭
刘仲尧
-
机构
烟台大学计算机与控制工程学院
东方电子集团有限公司调配主站产品部
-
出处
《计算机工程》
CAS
CSCD
北大核心
2024年第6期124-137,共14页
-
基金
山东省自然科学基金(ZR2020QF113)。
-
文摘
约束多目标优化(CMOP)问题的求解旨在将有限的搜索资源合理地配置到约束条件的满足与目标函数的优化2个方面,但问题约束的日趋复杂给求解算法带来了巨大挑战。提出一种基于协同演化的自适应约束多目标进化算法,该算法同时进化2个功能互补的种群(主种群和存档种群),使算法在求解复杂约束问题时能够实现约束处理与目标优化之间的良好平衡。首先,主种群进行双重繁殖,首次繁殖过程通过动态适应度分配函数自适应地利用不可行解所携带的有价值信息,使种群在进化前期强调对目标函数的优化,后期强调可行性,二次繁殖则与存档种群进行合作,以提高种群收敛性并维护多样性。然后,提出一种基于角度的选择方案更新存档种群,在保证种群良好多样性的同时保持种群向Pareto前沿的搜索压力。最后,与5种先进的约束多目标进化算法在33个基准问题上进行对比实验,结果表明,所提出的算法在解决各类CMOP问题时与对比算法相比更具优势,其效率平均提高了约67%。
-
关键词
协同演化算法
约束多目标优化
双重繁殖
动态适应度分配函数
不可行解
-
Keywords
co-evolutionary algorithm
Constrained Multi-Objective Optimization(CMOP)
dual reproduction
dynamic fitness distribution function
infeasible solutions
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于分段评价遗传算法的移动机器人路径规划
- 5
-
-
作者
谢嘉
孙帅浩
李永国
梁锦涛
金昌兵
陈学飞
-
机构
上海海洋大学工程学院
西安电子科技大学机电工程学院
小家智能科技(上海)有限公司
-
出处
《传感技术学报》
北大核心
2025年第6期1064-1071,共8页
-
基金
国家自然科学基金面上项目(51876114)
国家自然科学基金青年项目(51605363)。
-
文摘
针对传统遗传算法在处理路径规划问题时存在适应性差、收敛速度慢和易早熟等问题,提出一种基于分段评价路径的改进遗传算法。设计一种动态权重适应度函数,在线调节参数并考虑坡度因素,来增强算法对复杂环境的适应能力;提出一种新的交叉变异方式,分段评价个体后进行有选择性的交叉和变异,提升算法的寻优能力,加快收敛速度;采用模糊控制在线调节交叉变异概率,避免算法早熟;引入删除算子剔除冗余节点,提高最优解的平滑性;在20×20和30×30地图环境上进行仿真实验,结果表明所提算法具有更强的适应能力,改进型交叉变异能更快地搜索到更优路径,在线调节交叉变异概率很好地避免了算法早熟,最终解在路径长度、收敛速度及平滑度上均有提升。
-
关键词
路径规划
分段评价路径
改进遗传算法
动态权重适应度函数
选择性交叉变异
模糊控制
-
Keywords
path planning
segmented evaluation path
improved genetic algorithm
dynamic weight fitness function
selective cross variation
fuzzy control
-
分类号
TP273.1
[自动化与计算机技术—检测技术与自动化装置]
TP272
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名家具设计以人为本
- 6
-
-
作者
史庆堂
-
出处
《林业与生态》
2003年第5期37-37,共1页
-
-
关键词
家具设计
室内设计
人体尺度
人体尺寸
室内空间
活动面积
动态适应度
以人为本
设计理念
机能特征
-
分类号
TS664
[轻工技术与工程]
-
