共查询到20条相似文献,搜索用时 15 毫秒
1.
基于遗传粒子群混合的可重入生产调度优化 总被引:1,自引:0,他引:1
可重入生产调度优化问题是个NP难问题,针对可重入生产调度的特点,对该优化问题进行数学规划建模,并通过一些定义将模型映射为有向图,以便于智能搜索算法的应用.结合粒子群算法收敛速度快与遗传算法全局搜索能力强的特点,进行优势互补,并优化设计相关参数,构造了一种混合算法.运用混合算法对供应链优化调度问题模型进行求解,与标准遗传算法、粒子群算法的求解结果进行比较,结果表明混合算法有着更好的优化性能. 相似文献
2.
以全局优化算法为基础的复杂模型参数识别理论 总被引:1,自引:0,他引:1
随着计算机技术和数值模拟技术发展,CAE(computer aidded engineering)技术得到越来越广泛的应用,目前困扰数值模拟技术在相关领域内进一步应用的最主要障碍是如何获取选用模型的材料参数.给出了应用反分析方法识别材料参数的基本框架,该框架包括建立目标函数、构造优化算法及评价识别参数可靠性几部分,并以金泉林和海锦涛提出的描述金属流动和晶粒尺寸长大的超塑性本构模型在927℃下Ti-6Al—4V合金的参数识别为例,说明应用该框架识别材料参数的过程,其中目标函数为晶粒尺寸及流动应力计算值和实验值差值的加权平方和;优化算法为基于目标函数特性构造的吸收遗传算法、Levenberg—Marquardt算法和增广Gauss—Newton算法优点的混合全局优化算法;通过计算结果和实验结果的比较及参数识别值和理论值的比较评判参数识别结果的正确性. 相似文献
3.
模型参数的确定是模型研制与应用成功与否的关键.一般采用人工经验率定和自动率定两种方法来确定.遗传算法和一般的优化算法不同,它具有全局寻优能力,是一类优秀的非线性函数优化算法.利用遗传算法来进行TOPMODEL参数优化,并和人工率定的计算结果作了简要的对比,明显地显示该方法的优点.采用遗传算法所得到的精度较高,可以类推到其他水文模型的参数优化中去. 相似文献
4.
两种不同类型的水文模型在贵州典型岩溶地区的应用 总被引:1,自引:0,他引:1
本文建立了两种不同类型的水文模型以研究岩溶地区特殊的产汇流过程.一种是将人工神经网络应用到岩溶地区,采用成因分析法和自相关分析法确定模型的输入变量,进而建立了Back—propagation(BP)神经网络岩溶水文模型.另一种是根据系统理论方法,建立起概念性岩溶水文模型,并采用遗传算法率定模型参数,进而建立了基于遗传算法率定参数的概念性岩溶水文模型.以贵州普定后寨河流为例,将后寨测站不同时段水文资料对这两种模型进行了检验,并分析比较了两种模型在岩溶地区的适用性.研究结果表明,这两种模型均能模拟及预报岩溶地区产汇流过程;按照相对误差RE、互相关系数R和确定性系数QR这3个指标,所建的BP神经网络岩溶水文模型优于基于遗传算法率定参数的概念性岩溶水文模型. 相似文献
5.
结构最优设计问题的一种新方法 总被引:2,自引:0,他引:2
给出了结构优化设计参数识别的一种新方法——格雷码加速遗传算法。研制了格雷码加速遗传算法实施的详细步骤,并对格雷码加速遗传算法的有效性和可行性进行了理论分析和实例分析。结果表明,格雷码加速遗传算法具有直观、简便、快速、适用性强等特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的非线性优化方法,可广泛应用于各种结构优化设计中。 相似文献
6.
基于大爆炸优化算法的结构参数识别 总被引:1,自引:0,他引:1
作为一种新颖的优化工具,大爆炸算法(Big Bang-Big Crunch optimization,BB-BC)被成功应用于很多复杂优化问题。结构参数识别一直是结构健康监测的核心问题,利用BB-BC算法进行结构参数识别的研究。该方法的基本思想是通过最小化识别模型与实际结构系统响应的误差,从而将参数识别问题转化成一个多峰值非线性非凸的优化问题,并利用BB-BC算法发现系统参数的最优估计。利用BB-BC算法在输入输出数据不完备且噪声污染条件下,同时在没有系统质量、刚度等先验信息的情况下对结构系统进行了参数识别,并与基于遗传算法(GA)、粒子群(PSO)的参数识别方法进行了比较。结果表明:该方法可以成功地应用于结构参数识别,识别效能更优越。 相似文献
7.
用微分进化算法对暴雨强度公式参数进行优化, 并将其计算结果与传统方法、优选法以及加速遗传算法的计算结果作比较, 实例计算结果表明微分进化算法的拟合效果最好;相比于加速遗传算法, 微分进化算法提高了收敛速度, 有效地克服了不成熟收敛, 更容易收敛到全局最优解. 相似文献
8.
基于混合隐Markov模型的红细胞计数方法 总被引:3,自引:0,他引:3
为解决红细胞的计算机自动识别问题 ,引入了混合隐 Markov模型对彩色细胞纹理进行识别 ,采用螺旋型采样方法 ,应用一维隐 Markov模型解决二维图像处理问题。选择不同的样本 ,以期望最大算法训练多个混合隐 Markov模型 ,利用它对图像进行纹理识别 ,以距离变换和分水岭算法进行分割计数。该方法在分类正确率和算法适用性上取得了比较好的结果 ,提高了制片质量。该方法对中等质量的红细胞照片进行计数能够取得 94 %以上的识别正确率。提出了对混合 Markov模型初值选取问题的一种改进算法 ,以提高计算效率和算法鲁棒性 相似文献
9.
针对船舶管路设计中的路径寻优问题,提出了一种采用A星-遗传算法的船舶管路智能布置方法。首先,建立了船舶管路布置空间模型,包括网格单元模型、管路简化模型、设备障碍物模型和约束规则模型。其次,对传统遗传算法进行了优化设计,在种群初始化阶段,加入障碍物判定函数替换以往其他研究采用的罚函数;在交叉和变异过程,引入A星算法生成子路径;引入父子比较环节,每经过交叉、变异一次,便比较一次父代与子代的适应度值;在选择操作中,对传统的轮盘赌方法进行改进,引进个体的相似度比例,个体的被选择概率由相似度比例和适应度值共同决定。最后,对所提优化A星-遗传算法和粒子群、A星、迷宫-遗传算法进行了仿真对比实验。结果表明:A星-遗传算法在管路的长度、拐角数、能量值、适应度值、最优解次数和平均收敛代数等6项指标上均得到了最优值;与同为混合算法的迷宫-遗传算法相比,优化A星-遗传算法在两个案例中的最优解次数分别增加了44.4%、100%,平均求解时间分别减少了57.6%、58.1%,平均收敛代数分别减少了36.9%、44.1%。A星-遗传算法在保证管路布置质量的同时,有效提高了寻优效率,其对于船舶管路智能布置的适配性和... 相似文献
10.
针对含动态再结晶粘塑性模型中的材料参数应用传统的测试方法很难准确测定的问题,吸收了遗传算法、增广高斯-牛顿算法、Levenberg-Marquardt算法和可变多面体算法的优点,构造了一套混合的全局优化算法.以26Cr2Ni4MoV为例,以镦粗实验提供的实验数据和刚塑性有限元模拟提供的数值解差值的l2范数的平方作为目标函数,应用构造的算法识别了该模型中的材料参数,计算结果和实验结果符合良好. 相似文献
11.
新蒙特卡罗方法是一类随机算法的统称.这类算法已被应用于蛋白质折叠的模拟计算,并取得了较好的结果.该文将并行回火与遗传算法的混合算法、群体模拟退火方法以及群体模拟退火方法与遗传算法的混合算法这3种改进的蒙特卡罗方法应用到蛋白质折叠模拟计算,并就二维网格模型比较了这3种方法搜索最小能量构象的能力以及计算了得到最小能量构象所花费的时间.计算机模拟计算的结果表明,3种方法对于短序列蛋白质折叠结构的预测都较为有效,而群体模拟退火方法与遗传算法的混合算法则比其它两种算法所花费的计算时间要少,也就更为有效. 相似文献
12.
运用模糊系统对接触电阻进行建模.首先通过全因子法进行试验,得到足量试验数据,从试验数据中选出一部分能代表整个样本空间特征的数据作为训练数据训练模糊系统,剩下的作为测试数据对模糊系统进行测试,检测系统可靠性.然后在分析基本遗传算法与递推最小二乘算法特点的基础上,将二者结合形成混合算法,混合算法是在基本遗传算法之后进行递推最小二乘算法的运算.通过训练数据分别利用递推最小二乘算法、基本遗传算法、混合算法训练模糊系统,混合算法的收敛效果优于其他2种方法.通过训练数据建立基于回归分析的接触电阻模型.利用测试数据对各模型进行测试,并比较测试结果,混合算法训练模糊系统所得模型的测试效果是各模型中最好的.测试和比较结果说明若能得到足量训练数据,用混合算法训练模糊系统的方法对接触电阻进行建模是可行的. 相似文献
13.
提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性. 相似文献
14.
在分析热扎带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果,与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势。 相似文献
15.
应用新安江模型进行水文模拟时,由于模型本身的不足及参数多、信息量少等原因,会出现率定的最优参数组不唯一、不稳定等问题。考虑到以往的参数优选,都只得出一个参数组,不能反映出其不确定性状况。提出应用基于马尔可夫链蒙特卡罗(MCMC)理论的SCEM-UA算法,通过双牌流域以1 h为时段间隔的36场典型洪水数据对新安江模型参数进行优选和不确定性评估。结果表明,该算法能很好地推出新安江模型参数的后验概率分布;率定和检验结果分析也表明,应用SCEM-UA算法对新安江模型进行优选和不确定评估是有效和可行的。 相似文献
16.
运用样本平均近似的数据驱动方法研究了带概率扭曲的均值-半方差投资组合优化模型,结合经典的遗传算法(ICA)和帝国竞争算法(GA),提出了ICA-GA混合算法.利用真实市场数据,对模型进行实证分析并求解有效前沿.最后,通过比较算法程序运行时间,表明本文创新的ICA-GA混合算法融合了帝国竞争算法和遗传算法两者的优势,比它们有更好的表现. 相似文献
17.
伪并行遗传算法在供水管网优化调度中的应用 总被引:3,自引:0,他引:3
讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化算法同时应用于实际管网的优化调度求解,结果表明,通过个体迁移策略,伪并行遗传算法可以加速优化搜索的进程,显著改善解的质量,并有效节省运行调度费用. 相似文献
18.
利用混沌映射的遍历性和实编码遗传算法的全局优化性,通过在遗传进化过程中加入混沌变异操作,在变量的定义域内投放大量的混沌初始群体,在实编码遗传算法进化过程中加入单纯形法学习算子,建立了一种新的混沌高效遗传算法(chaos higher efficient genetic algorithm, CHEGA).应用该法对3个非线性、高维、多峰值测试函数进行了仿真,在收敛速度和全局优化方面好于现有的简单遗传算法和改进的遗传算法.建立了水库含沙量预报模型.并将CHEGA用于求解上述模型的参数优化问题,与实数编码加速遗传算法(RAGA)、二进制加速遗传算法和随机优化算法等方法相比,CHEGA可以遍历到整个区域,较好的保持了种群的多样性,并且精度高、收敛速度快.CHEGA对求解实际水库计算模型的参数优化问题非常有效. 相似文献
19.
为了使挖掘机在作业速度和挖掘力上适应负载的特性,需要对挖掘机工作装置进行动力学分析.在采用拉格朗日方法确定了挖掘机器人工作装置动力学模型的情况下,动力学参数的精确辨识对实现实时控制显得尤为重要.利用遗传算法对参数辨识问题进行了探讨,给出了利用遗传算法对整个问题的求解设计思路,引入格雷码混合编码、可变精度的交叉和混合变异等思想,形成了改进的遗传算法.该算法收敛速度快,鲁棒性强,通过仿真和现场实验,验证了所提出的算法的有效性. 相似文献
20.
提出了一种基于岛屿群体模型的并行遗传算法,该算法克服了以往采用基本遗传算法存在易早熟、收敛速度慢的不足,具有较高的加速比和运算效率.将其应用到模拟有源滤波器参数的优化设计中,仿真结果验证了算法的有效性. 相似文献