期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
随机化均匀设计遗传算法 被引量:3
1
作者 陈明华 周本达 任哲 《高校应用数学学报(A辑)》 CSCD 北大核心 2010年第3期279-284,共6页
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出... 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为随机化均匀设计遗传算法.最后将随机化均匀设计遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象, 展开更多
关键词 遗传算法(GA) 随机化均匀设计(RUD) 随机化均匀设计遗传算法(RGA)
在线阅读 下载PDF
均匀设计抽样混合遗传算法求解图的二划分问题 被引量:1
2
作者 周本达 陈明华 任哲 《计算机应用》 CSCD 北大核心 2008年第11期2850-2852,共3页
遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析... 遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个求解图二划分问题的新遗传算法,称之为基于均匀设计抽样的混合遗传算法。最后将该算法与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新算法不但提高了算法的求解速度和精度,而且避免了常有的早期收敛现象。 展开更多
关键词 图的二划分 遗传算法 均匀设计抽样 均匀设计遗传算法
在线阅读 下载PDF
基于均匀设计法的水压致裂模拟试验优化研究 被引量:5
3
作者 刘一民 王成虎 +1 位作者 王杰 张杰 《工程科学与技术》 EI CAS CSCD 北大核心 2019年第6期108-114,123,共8页
水压致裂技术作为一种绝对应力测量方法广泛地运用在原地应力测量领域,在其测量过程中影响岩石破裂值的流体力学影响因素主要是压裂液的注液速率、黏度和密度等,因此应开展流体力学影响因素的室内模拟试验,定量分析各因素对于原地应力... 水压致裂技术作为一种绝对应力测量方法广泛地运用在原地应力测量领域,在其测量过程中影响岩石破裂值的流体力学影响因素主要是压裂液的注液速率、黏度和密度等,因此应开展流体力学影响因素的室内模拟试验,定量分析各因素对于原地应力测量准确度的影响。由于因素数量较多且该试验对于岩芯试块为破坏性试验,因此试验设计较为复杂且次数较多,全面试验或正交试验方案将严重影响试验实际操作和试验效果。本文在理论分析流体力学因素对于裂缝扩展和破裂压力影响基础上,提出一种基于混合水平均匀设计方法的水压致裂模拟试验优化方案,根据压裂液的注液速率、黏度和密度等影响因素及其参数值(水平数)构建均匀试验设计方案,利用DPS数据处理软件获取最优混合水平的均匀设计表,然后根据最优均匀设计表选择不同流体力学参数的典型点进行试验。最后将试验结果与部分全面试验结果进行对比分析,证明优化试验的岩石破裂值均处于全面试验测量区间内,印证了不同流体力学因素对于岩石破裂值的影响效应。本文中优化算法试验方案通过较少的试验次数简化了试验流程,试验次数仅为正交试验的四分之一,因此显著提高了水压致裂多影响因素模拟试验效率,对于后续建立不同流体力学影响因素的破裂压力修正公式与补偿模型提供了一种快速有效的试验方法,对原地应力进一步精确测算具有一定的积极意义。 展开更多
关键词 水压致裂 流体力学 模拟试验 均匀设计算法 优化研究
在线阅读 下载PDF
一种求解0-1背包问题的新遗传算法 被引量:8
4
作者 周本达 陈明华 任哲 《计算机工程与应用》 CSCD 北大核心 2009年第30期45-47,52,共4页
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出... 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新算法,称之为随机化均匀设计遗传算法。最后将随机化均匀设计遗传算法应用于求解0-1背包问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其他方法常有的早期收敛现象。 展开更多
关键词 遗传算法 随机化均匀设计 随机化均匀设计遗传算法
在线阅读 下载PDF
改进的遗传算法及其在求解MVCP中的应用 被引量:1
5
作者 李国成 吴涛 周本达 《计算机工程》 CAS CSCD 北大核心 2010年第7期187-189,共3页
为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较... 为改善传统遗传算法求解最小顶点覆盖问题时的效果,基于理想浓度模型,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行重新设计,结合局部搜索策略,提出一种新的遗传算法UGA。与标准遗传算法及佳点集遗传算法进行实例仿真比较,结果证明该算法可以提高求解的质量、速度和精度。 展开更多
关键词 最小顶点覆盖问题 遗传算法 均匀设计抽样 基于均匀设计抽样的遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部