-
题名基于混合遗传算法的自动组卷问题的研究
被引量:19
- 1
-
-
作者
朱剑冰
李战怀
赵娜
-
机构
西北工业大学计算机学院
西北工业大学自动化学院
-
出处
《计算机仿真》
CSCD
北大核心
2009年第5期328-331,352,共5页
-
文摘
针对遗传算法(GA)容易出现未成熟收敛和进化后期计算效率低的问题,提出了一种基于混合遗传算法(HGA)的智能组卷算法。将自适应遗传算法(AGA)与位爬山法相结合,提高组卷性能。在进化前期采用AGA进行全局寻优,增强GA的收敛速度同时避免GA的未成熟收敛。在进化后期启动位爬山法增强AGA的局部搜索能力。试验结果表明,HGA相对于AGA在有效性、稳定性和计算效率三方面都有较大提升,更能有效解决自动组卷问题,具有较好的使用性能和实用性。
-
关键词
自适应遗传算法
混合遗传算法
位爬山法
自动组卷
-
Keywords
Adaptive genetic algorithm ( AGA )
Hybrid genetic algorithm ( HGA )
Bit hill climbing algorithm
Auto -composing test paper
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名自适应混合遗传算法在基坑支护结构优化中的实现
被引量:3
- 2
-
-
作者
王俊生
夏元友
舒怀珠
-
机构
武汉理工大学土木工程与建筑学院
义乌工商学院土木系
-
出处
《岩土力学》
EI
CAS
CSCD
北大核心
2006年第8期1433-1436,共4页
-
文摘
采用遗传算法对基坑支护结构进行优化设计,针对其早熟现象和局部搜索能力差的缺点改进遗传算法。使用自适应策略改进交叉算子与变异算子,在进化后期采用与位爬山法结合的混合遗传算法增强GA的局部搜索能力。对基坑支护结构建立优化设计数学模型,编制了基于遗传算法的基坑优化设计程序。通过实例分析,验证了改进策略的正确性。
-
关键词
深基坑
自适应遗传算法
位爬山法
优化设计
-
Keywords
deep excavation
adaptive GA
hill-climbing method
optimization design
-
分类号
TU470
[建筑科学—结构工程]
-
-
题名米波圆环天线阵的方向图综合研究
被引量:3
- 3
-
-
作者
郭建明
刘波
毛二可
-
机构
北京理工大学电子工程系
空军装备研究院雷达所
-
出处
《电波科学学报》
EI
CSCD
北大核心
2008年第4期792-796,共5页
-
文摘
利用通过遗传算法和粒子群优化方法对米波圆环阵列的幅度和相位加权进行设计,实现方向图增益、副瓣电平和方向图凹口的优化综合。以位爬山法和相位局部搜索技术为辅助,得到了较为理想的方向图结果,同时将GA和PSO方法的计算效率进行了比较,后者操作更简单,占用的计算资源更少,方法和结果可作为共形阵方向图设计参考。
-
关键词
圆环形相控阵
方向图
遗传算法
粒子群算法
位爬山法
-
Keywords
circular phased array
pattern
genetic algorithm (GA)
particle swarm optimization (PSO)
bit climbing
-
分类号
TN957
[电子电信—信号与信息处理]
-