共查询到19条相似文献，搜索用时 156 毫秒
1.
目的改进标准遗传算法以提高蛋白质结构的预测效率。方法在标准遗传算法的基础上引入蒙特卡罗局部优化策略、克隆体过滤策略、多胎竞争选择策略等,在均匀变异的基础上,引入一系列结构突变算子。利用改进的遗传算法对标准蛋白质序列进行二维折叠模拟。结果与其他算法相比,利用改进的遗传算法搜索到了HP60和HP64序列能量更低的构型。结论引入的遗传策略和突变算子增强了遗传算法的寻优能力。改进的遗传算法是个极具潜力的蛋白质结构预测方法。 相似文献
2.
针对Flow-Shop调度问题,提出一种改进的量子遗传算法,重点对量子变异和量子灾变等操作算子进行改进,提出局部量子位变异和局部量子灾变等操作算子。给出Flow-Shop调度问题的数学模型,提出了用量子遗传算法求解Flow-Shop调度问题的量子比特编码和解码方法,介绍算法的计算流程。仿真实验结果表明：改进的量子遗传算法具有收敛速度快、鲁棒性好等优点。 相似文献
3.
4.
周军 《河北北方学院学报(自然科学版)》2009,25(6):45-49,60
将遗传算法和模拟退火算法结合,设计了一种混合遗传算法（自适应的模拟退火遗传算法）,并根据一般车辆优化调度问题的特性,进行算法的设计,比如染色体的编码方式、遗传算子以及参数的设定等,通过实例进行了仿真实验．结果表明：用这种混合遗传算法求解车辆优化调度问题,具有很好的优化性能． 相似文献
5.
6.
采用自适应遗传算子、多参数编码技术和确定性期望值模型选择机制等方法对基本遗传算法作了相应改进,有效提高了遗传算法的局部搜索能力,并具体介绍了遗传算法在商场数据库中寻找最优客户群的应用,说明了应用遗传算法中需要注意的一些问题。 相似文献
7.
针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合种群的最优个体和引入的随机种群,设计了一种包含选择、交叉算子的一般性算子,使算法能有效维持种群的多样性,快速找到全局最优解. 相似文献
8.
针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合种群的最优个体和引入的随机种群,设计了一种包含选择、交叉算子的一般性算子,使算法能有效维持种群的多样性,快速找到全局最优解. 相似文献
9.
遗传算法在通用试题库自动组卷中的应用 总被引：1，自引：0，他引：1
对组卷问题进行分析，建立了通用组卷模型，讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题，并针对组卷问题设计了交叉、变异算子和进化模式。结果表明，改进后的遗传算法性能好、效率高、通用性高，符合自然界物种微进化的思想，具有较好的实用性能。 相似文献
10.
目的 以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。方法 首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进的广度优先搜索(Breadth first search, BFS)算法规划分区间终点与起点的衔接路径,从而实现机器人全区域覆盖。2种算法的具体改进方案为：分别通过人工免疫算法与粒子群算法改进遗传算法的选择与交叉算子,并将改进后的选择算子、交叉算子、原遗传算法变异算子与蚁群算法相结合改进传统蚁群算法信息素更新方法;建立动态函数以简化BFS算法规划的路径。结果 仿真结果表明,改进蚁群算法收敛时的迭代次数较传统蚁群算法减少了83.1%,路径长度相比减少了4.8%;由改进的蚁群算法与改进的BFS算法规划的机器人遍历路径重复率是传统蚁群算法和BFS算法的56%,且农业机器人能实现对农田区域的100%覆盖。结论 本研究提供了一种农业机器人在复杂环境的数字生态循环农场中进行全遍历覆盖的解决方案。 相似文献
11.
12.
城市公共交通服务质量评价知识规则是城市公共交通企业进行服务质量评价的重要依据，优质、合理的评价知识规则将使服务质量评价更加公正、更加客观。本文在分析城市公共交通服务质量评价指标体系的基础上，将一种改进的遗传算法用于城市公共交通服务质量评价价的知识规则挖掘，提出一种基于遗传算法的城市公共交通服务质量评价知识规则挖掘方法，阐述算法的实现途径。实例表明，该方法在进行知识规则挖掘时是完全可行的、有效的。 相似文献
13.
采用扰动状态概念模型分析三峡大坝3#坝段的稳定性.材料的本构模型采用扰动状态概念本构模型,其中岩石和混凝土的模型参数可根据所提供的材料基本参数及单向压缩试验和常规三轴压缩试验求得;而断层的扰动状态概念模型参数则根据位移反分析法反演,反演时采用遗传算法进行优化.分析大坝稳定性时,采用强度储备法进行追踪计算,采用VC 与Matlab混合编程的方法编制了三维有限元程序进行数值计算,把控制点位移出现拐点确定为坝段的抗滑安全系数,以此得到合理的安全系数. 相似文献
14.
为提高K-均值聚类算法在医学CT图像分割上的应用效果、稳定性和质量,减少程序运行时间,本研究用Matlab语言优化了K-均值聚类算法程序,与StatisticsToolbox的K—means函数进行比较,使用单因素方差分析法检验两种算法实现程序运行时间的差异,并直接观察分割效果和稳定性。结果显示,改进后的K-均值聚类算法程序具有分割结果稳定、质量提高等优点,在常用Windows操作系统和Pc机配置环境下,分割耗时在1s左右,显著低于原有的分割程序,消除了等待感觉,提高了使用者的工作舒适度和效率,为图像的识别处理奠定了基础。 相似文献
15.
【目的】针对农用无人机作业时,对速度的稳定恒速需求,研究无人机无刷直流电机的速度控制模糊PI闭环算法。【方法】分析无人机电控系统的结构原理,根据电控系统驱动无刷直流电机的速度控制要求,在Matlab/Simulink环境下,构建电控驱动无刷直流电机系统的仿真模型,采用速度电流双闭环控制策略,其中,速度环使用模糊PI控制器,电流环使用电流滞环控制。设置系统参数,进行仿真分析,搭建ARM电路仿真板,验证算法的有效性。【结果】采用模糊PI后,该系统加快了速度响应,减少了系统超调量,提高了系统的抗干扰能力,提高了系统的动态特性和鲁棒性。【结论】本研究提出的模糊PI控制策略是有效的,可为无人机实际电机控制系统设计和调试提供理论参考。 相似文献
16.
17.
基于个体优势遗传算法的水稻生育期模型参数优化 总被引：3，自引：2，他引：3
【目的】快速并准确估算作物生育期模型参数。【方法】本文提出了一种新的改进型遗传算法——个体优势遗传算法（individual advantages genetic algorithm,IAGA）,并应用于水稻生育期模型参数估算。在遗传算法的基础上引入个体优势算子,并改进了变异算子及种群更新策略。以完全嵌入方式耦合RiceGrow和ORYZA2000水稻生育期模型,实现了模型参数的自动率定。利用汕优63等5个水稻品种在徐州、高要等地的多年田间试验资料,对IAGA算法的有效性进行对比试验。【结果】（1）试验验证结果的RMSE<3.05 d,NRMSE<3.19%,MDA<2.41 d,R2>0.9885,表明利用IAGA获得的模型参数准确性较高。（2）调参的实测数据量大小对调参结果影响不大。由3年数据增加到6年数据,试验拟合结果最大NRMSE值由2.58%增大到3.08%,增加了0.5%。选择隔年并包含全生育期天数最大值与最小值的调参数据,可以获得较准确的模型参数值。（3）IAGA与复合形混合演化算法、遗传模拟退火算法以及标准粒子群算法相比,可获得更准确的模型参数值。【结论】IAGA算法可以实现水稻生育期模型参数的自动率定,为作物生长模型参数的快速准确估算提供了一种有效新方法。 相似文献
18.
针对传统二进制编码求解多维背包优化问题时算法复杂度高和容易早熟收敛等问题,提出了一种解决多维背包问题的n（n〉2）进制编码遗传算法。该算法采用n进制编码初始化种群,使用变异和交叉算子进化种群,通过修正算子修正不可行解,以保证解满足约束条件,然后利用非劣解集更新算法优化最优前端,使其扩大覆盖率,保证均匀性。20次随机试验结果表明,该算法可有效克服早熟收敛,能够保持种群多样性和求解精度,具有解决复杂多维背包问题的能力。 相似文献
19.
基于遗传算法的易腐货物即时配送路线的优化 总被引：2，自引：0，他引：2
通过构造时间惩罚函数和容量限制惩罚函数建立了相应的数学模型,构造了一种具有较强全局搜索能力的引申刘海交叉法,改进了标准遗传算法,提出了易腐货物即时配送路线优化问题的求解策略。利用MAT-LAB编制了相应的计算程序,结合典型实例,验证了利用改进遗传算法在求解此类问题时的可行性和优越性。 相似文献