共查询到10条相似文献,搜索用时 31 毫秒
1.
李丙春 《喀什师范学院学报》2005,26(3):64-65
遗传算法是一类全局优化的仿生类算法,它通过模拟生物进化过程中的复制、交叉和变异来完成优化搜索.在遗传算法的基本思想下,给出了一个简单遗传算法(SGA)及相关应用示例. 相似文献
2.
郏宣耀 《深圳职业技术学院学报》2006,5(1):7-10
早熟收敛和后期收敛速度慢是标准遗传算法(SGA)的一对主要矛盾,给算法的优化效率造成很大影响,对操作算子及其遗传参数的确定实现自适应是解决该问题的有效方法。作者根据各操作算子及其参数的特征对选择、交叉、变异算子进行基于自适应策略的遗传优化设计,使算法很好地缓解了早熟收敛和后期收敛速度慢的矛盾,从而提高了优化效率。仿真结果表明,基于自适应策略的遗传算法比标准遗传算法具有更高的解精度和优化效率。 相似文献
3.
4.
遗传算法属于进化算法(EvolutionaryAlgorithms)的一种,它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力,搜索从群体出发,具有潜在的并行性,可以进行多个个体的同时比较,搜索使用评价函数启发,过程简单,使用概率机制进行迭代,具有随机性,具有可扩展性,容易与其它算法结合。基本01背包问题,提出遗传问题解决的关键技术,设计评价函数和遗传算子,并通过散播变异、移位变异、插入变异改进01背包问题中的遗传算法,很好地解决了遗传问题。 相似文献
5.
随着高等教育的发展,学生人数不断增加,而教室资源和教师资源有可能相对有限,排课就成为教学管理中十分重要且又相当繁重的工作之一。文章根据高校排课特点,在对排课系统及遗传算法基本理论分析的基础上,使用基本遗传算法SGA,设计并开发出了一个基于B/S模式的排课系统CAS,以满足高校教学管理工作不断发展的需要。 相似文献
6.
一种基于实数编码的自适应遗传算法 总被引:1,自引:0,他引:1
分析了进化遗传算法的弊端。提出了一种基于实数编码和自适应变异率的改进遗传算法,将变异率定义为自上次进化以来未进化次数的函数,同时采取最优保存策略,有效地避免了采用二进制编码时计算精度与计算量之间的矛盾,克服了基本遗传算法因变异率选择不当引起的“早熟”现象及后期收敛速度慢的问题。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率较高。 相似文献
7.
8.
9.
基本遗传算法适应度及遗传算子设计简单,求解复杂优化问题易于早熟,收敛速度慢等缺点.基于遗传算法基本框架,设计新的适应度函数,减少遗传算法中的交叉算子,改进其变异方式,提出一种改进的遗传进化算法. 相似文献
10.
提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点. 相似文献