一种基于改进的遗传算法的查询优化方法.pdf
努力****妙风
亲,该文档总共11页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
一种基于改进的遗传算法的查询优化方法.pdf
本发明涉及一种基于改进的遗传算法的查询优化方法,属于查询优化技术领域。本发明对一个查询执行策略集建立数学模型,即将查询优化问题转化为求全局最优解的数学问题。该模型叫做查询策略的代价评估模型;然后改进遗传算法,利用改进的遗传算法的全局搜索能力对查询策略集进行并行搜索,最终得到一个理想的查询执行策略。本发明对传统的遗传算法进行了改进,并将改进的遗传算法用于大型关系数据库的查询优化。克服了“早熟”收敛现象。与其他智能优化算法相比,能够有效避免陷入局部极值,从而缩短了搜索时间。其次,算法中应用的基于基因的搜索策略
一种基于改进遗传算法的火箭轨迹优化方法.pdf
本发明公开了一种基于改进遗传算法的火箭轨迹优化方法,包括:步骤1)通过变分法将火箭轨迹优化的最优控制问题转化为火箭亚音速段攻角绝对值的最大值、火箭俯仰角变化率的参数优化问题;步骤2)对火箭亚音速段攻角绝对值的最大值、火箭俯仰角变化率进行二进制编码生成初代种群;步骤3)以最大射程为优化目标,对种群中的个体适应度进行计算;步骤4)对于火箭飞行过程中的等式和不等式约束,利用罚函数对种群个体的适应度进行调整;步骤5)利用计算得到的种群适应度,将种群中最优个体进行保留;步骤6)从种群中选取两个父本,并利用相似度阈值
基于改进遗传算法的无功优化方法的研究.docx
基于改进遗传算法的无功优化方法的研究摘要:电力系统的无功优化是降低网损、保障电压质量的有效手段遗传算法是解决这种多约束非线性组合优化问题的很好方法。简单遗传算法(SGA)中的交叉率和变异率分别是一个过大或者过小的固定值造成了高适应度基因遭到破坏和算法陷入迟钝本文中改进遗传算法(IGA)使用变化的交叉率和变异率避免了此类现象。文献中以IEEE33节点系统为例分别用两种算法进行了无功优化的计算通过比较得到结论IGA具有最优解更加准确、收敛速度更加迅速的优点。关键词:无
基于改进遗传算法的无功优化方法的研究.docx
基于改进遗传算法的无功优化方法的研究摘要:电力系统的无功优化是降低网损、保障电压质量的有效手段遗传算法是解决这种多约束非线性组合优化问题的很好方法。简单遗传算法(SGA)中的交叉率和变异率分别是一个过大或者过小的固定值造成了高适应度基因遭到破坏和算法陷入迟钝本文中改进遗传算法(IGA)使用变化的交叉率和变异率避免了此类现象。文献中以IEEE33节点系统为例分别用两种算法进行了无功优化的计算通过比较得到结论IGA具有最优解更加准确、收敛速度更加迅速的优点。关键词:无
一种基于改进遗传算法的智能运输调度优化方法.pdf
本发明公开了一种基于改进的遗传算法的智能运输调度优化方法。该方法对遗传算法的几个关键操作进行了改进,加入了精英保留策略和最优近距离的交叉方法,同时,在进行适应度评估时考虑了近距离服务优先规则。精英保留策略将每一代种群中适应度最好的个体直接保留到下一代,避免它被交叉和变异操作破坏。最优近距离的交叉方法可以将种群中距离较近的个体连续排列,加快算法的收敛速度。在进行个体适应度评估时,对违背近距离服务优先规则的个体给予相应的惩罚,增大个体间的差异,从而增加优秀个体被选择的概率。本发明运算速度快,能在给定较短的优化