一种求解0-1背包问题的新遗传算法 被引量：8

1

作者 周本达 陈明华 任哲 《计算机工程与应用》 CSCD 北大核心 2009年第30期45-47,52,共4页

众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出... 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新算法,称之为随机化均匀设计遗传算法。最后将随机化均匀设计遗传算法应用于求解0-1背包问题,并与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其他方法常有的早期收敛现象。 展开更多

关键词 遗传算法 随机化均匀设计 随机化均匀设计遗传算法

下载PDF 职称材料

一种利用动态搜索策略的混合蛙跳算法 被引量：8

2

作者 姜建国 张丽媛 +2 位作者 苏仟 邓凌娟 刘梦楠 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第4期51-57,共7页

从混合蛙跳算法的寻优原理出发,研究了其寻优机制.针对标准算法中存在的初始种群不均匀、迭代后期收敛速度慢,易陷入局部最优的缺陷,提出了一种改进的混合蛙跳算法.采用随机化均匀设计方法产生初始种群;引入影响因子,动态地改变子群当... 从混合蛙跳算法的寻优原理出发,研究了其寻优机制.针对标准算法中存在的初始种群不均匀、迭代后期收敛速度慢,易陷入局部最优的缺陷,提出了一种改进的混合蛙跳算法.采用随机化均匀设计方法产生初始种群;引入影响因子,动态地改变子群当前最差值对其进化行为的影响;根据群体适应度方差判断种群是否陷入局部最优,并通过对当前全局最优值微扰,使算法跳出局部最优.实验结果表明,改进算法有更高的收敛精度和更好的收敛结果. 展开更多

关键词 混合蛙跳算法 随机化均匀设计 影响因子 群体适应度方差 微扰

下载PDF 职称材料

类电磁机制算法研究与改进 被引量：5

3

作者 姜建国 刘永青 +2 位作者 刘梦楠 王国林 李昉 《计算力学学报》 CAS CSCD 北大核心 2014年第1期135-140,共6页

针对原算法中初始种群不均匀、局部搜索随机性强及移动公式效率低等问题,提出了一种改进的类电磁机制算法。采用随机化均匀设计方法构造初始种群,将混沌搜索与试探性移动方法相结合进行局部搜索,运用改进后的公式计算粒子之间的合力,将... 针对原算法中初始种群不均匀、局部搜索随机性强及移动公式效率低等问题,提出了一种改进的类电磁机制算法。采用随机化均匀设计方法构造初始种群,将混沌搜索与试探性移动方法相结合进行局部搜索,运用改进后的公式计算粒子之间的合力,将遗传变异思想融入移动公式来更新粒子。实验结果表明,改进后的算法具有更好的收敛效果和更高的求解精度。 展开更多

关键词 类电磁机制算法 随机化均匀设计 混沌搜索 试探性移动方法 遗传变异

下载PDF 职称材料

某些二维均匀设计表 被引量：1

4

作者 王兆军 陈彬 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第1期78-82,共5页

文首先利用 Bundschuh和朱尧辰的偏差计算公式 [1 ] ,给出了某些二维情况下的均匀设计表的生成元 ,另外 。

关键词 随机化均匀设计 生成元 偏差计算公式 均匀设计表 非平衡设计表 试验设计

下载PDF 职称材料

基于RUD的和声搜索算法求解作业车间调度问题 被引量：1

5

作者 沈桂芳 李敬明 陈平 《江苏师范大学学报（自然科学版）》 CAS 2017年第4期58-61,共4页

为了能更有效地解决作业车间调度问题,提出一种基于随机化均匀设计方法的和声搜索优化算法(RUDHS).首先,基于工序的编码方式,采用最大位置排序(LPV)规则实现了作业车间调度离散问题的连续编码,通过随机化均匀设计方法择优构造更加高质... 为了能更有效地解决作业车间调度问题,提出一种基于随机化均匀设计方法的和声搜索优化算法(RUDHS).首先,基于工序的编码方式,采用最大位置排序(LPV)规则实现了作业车间调度离散问题的连续编码,通过随机化均匀设计方法择优构造更加高质量的初始和声库.其次,在搜索过程中进行参数动态调整,每次迭代产生多个新解,充分利用和声记忆库的信息,以提高算法的全局搜索能力和收敛速度.最后,结合作业车间调度典型测试用例进行仿真实验,结果表明RUDHS较HS和GHS算法能够更高效地解决作业车间调度问题. 展开更多

关键词 和声搜索优化算法 随机化均匀设计 作业车间调度问题 最大位置排序

下载PDF 职称材料

随机化均匀设计及其在股票交易上的应用

6

作者 王兆军 郝刚 曾渊沧 《应用概率统计》 CSCD 北大核心 2001年第3期236-242,共7页

本文首先利用Ｂｕｎｄｓｃｈｕｈ和朱尧辰（１９９３）的偏差计算公式，给出了构造某些非平衡均匀设计方法及相应的均匀设计表．之后把随机化均匀设计与移动平均线相结合，给出了移动平均线的最佳参数组合．

关键词 均匀设计 随机化均匀设计 生成元 偏差 最佳参数组合 移动平均线

下载PDF 职称材料

均匀设计抽样的一、二阶矩

7

作者 马长兴 《数学物理学报（A辑）》 CSCD 北大核心 2000年第1期25-30,共6页

[7]中给出并研究了均匀设计抽样（UDS）及随机化均匀设计（RUD）的一些优良性质，作者给出该设计和抽样的一、二阶矩．

关键词 LH抽样 均匀设计抽样 一阶矩 随机化均匀设计

下载PDF 职称材料

随机化均匀设计在股票交易上的应用

8

作者 王兆军 曾渊沧 郝刚 《经济数学》 2000年第2期7-14,共8页

本文首先利用Bundschuh和朱尧辰 (1993)的偏差精确计算公式 ,给出了某些二维均匀设计的生成元 .其次 。

关键词 随机化均匀设计 生成元 移动平均线 股票交易

下载PDF 职称材料

随机化均匀设计混合遗传算法求解图的二划分问题

9

作者 周本达 陈明华 《智能系统学报》 2009年第1期91-94,共4页

图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用随机化均匀设计抽样的理论和方法,对遗传算法... 图的二划分问题是一个典型的NP-hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用随机化均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图的二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图的二划分问题的新的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图的二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度. 展开更多

关键词 图的二划分 遗传算法 随机化均匀设计

下载PDF 职称材料

随机化均匀设计遗传算法 被引量：3

10

作者 陈明华 周本达 任哲 《高校应用数学学报（A辑）》 CSCD 北大核心 2010年第3期279-284,共6页

众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出... 众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为随机化均匀设计遗传算法.最后将随机化均匀设计遗传算法应用于求解函数优化问题,并与简单遗传算法和佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象, 展开更多

关键词 遗传算法(GA) 随机化均匀设计(RUD) 随机化均匀设计遗传算法(RGA)

下载PDF 职称材料

一种基于随机化均匀设计点集的遗传算法用于求解MVCP 被引量：2

11

作者 任哲 周本达 陈明华 《模式识别与人工智能》 EI CSCD 北大核心 2010年第2期284-288,共5页

基于理想浓度模型的机理分析,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图最小顶点覆盖问题特点的基础上,结合扫描-修正和局部改进策略,给出一个解决图最小顶点覆盖问题的遗传算法,称之为基于随机... 基于理想浓度模型的机理分析,利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图最小顶点覆盖问题特点的基础上,结合扫描-修正和局部改进策略,给出一个解决图最小顶点覆盖问题的遗传算法,称之为基于随机化均匀设计点集的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图最小顶点覆盖问题的仿真模拟比较,可看出该算法提高求解的质量、速度和精度. 展开更多

关键词 最小顶点覆盖问题(MVCP) 遗传算法(GA) 随机化均匀设计(RUD) 随机化均匀设计遗传算法(RGA)

原文传递