遗传算法优化速度的改进 被引量：78

1

作者 杨启文 蒋静坪 张国宏 《软件学报》 EI CSCD 北大核心 2001年第2期270-275,共6页

分析了传统变异算子的不足 ,提出用二元变异算子代替传统的变异算子 ,并讨论了它在克服早熟收敛方面的作用 .同时 ,针对二进制编码的遗传算法的特点 ,提出了解码算法的隐式实现方案 ,使得遗传算法的寻优时间缩短 6～ 50倍 .实验从多方... 分析了传统变异算子的不足 ,提出用二元变异算子代替传统的变异算子 ,并讨论了它在克服早熟收敛方面的作用 .同时 ,针对二进制编码的遗传算法的特点 ,提出了解码算法的隐式实现方案 ,使得遗传算法的寻优时间缩短 6～ 50倍 .实验从多方面对二元变异算子的遗传算法进行性能测试 ,结果表明 ,改进型算法收敛快 ,参数鲁棒性好 ,能有效地克服“早熟”收敛 .通过改进变异算子和解码算法 ,遗传算法的优化速度得到了很大的提高 . 展开更多

关键词 遗传算法 优化速度 二元变异算子 “早熟”收敛 计算机

在线阅读 下载PDF 职称材料

一类奇异摄动对流扩散边值问题的移动网格方法 被引量：12

2

作者 杨继明 陈艳萍 《湘潭大学自然科学学报》 CAS CSCD 2004年第3期24-29,共6页

　考虑一类非守恒形式的对流扩散边值问题.为了对其数值求解,采用移动网格方法,使用了两种迎风差分格式(一般迎风格式和中点迎风格式).采用的网格有(N+1)个节点并初始化为均匀网格,其节点采用一种迭代算法来自适应移动,该算法等分布分... 　考虑一类非守恒形式的对流扩散边值问题.为了对其数值求解,采用移动网格方法,使用了两种迎风差分格式(一般迎风格式和中点迎风格式).采用的网格有(N+1)个节点并初始化为均匀网格,其节点采用一种迭代算法来自适应移动,该算法等分布分片线性数值解函数弧长.用数值试验证实了该方法产生的数值解是关于摄动参数ε一阶一致收敛的,从而表明了方法的精确性. 展开更多

关键词 一致收敛 奇异摄动 迎风差分格式 移动网格 等分布

在线阅读 下载PDF 职称材料

基于并行蒙特卡罗方法的欧式期权定价 被引量：1

3

作者 王文凡 申杰 《华北水利水电学院学报》 2010年第2期91-93,共3页

为解决蒙特卡罗方法欧式期权定价过程中计算量巨大的问题,提出采用并行蒙特卡罗方法的解决方案.首先用蒙特卡罗方法对欧式认购期权定价过程进行建模,用符合对数正态分布的伪随机数代替随机数;然后采用可移植消息传递标准MPI在分布式存... 为解决蒙特卡罗方法欧式期权定价过程中计算量巨大的问题,提出采用并行蒙特卡罗方法的解决方案.首先用蒙特卡罗方法对欧式认购期权定价过程进行建模,用符合对数正态分布的伪随机数代替随机数;然后采用可移植消息传递标准MPI在分布式存储结构的机群系统上设计并实现并行算法.该并行算法缩短了计算时间,效率较高. 展开更多

关键词 欧式期权定价 蒙特卡罗方法 消息传递接口 并行计算

在线阅读 下载PDF 职称材料

极小化导数误差的有限元移动网格法

4

作者 杨银 《数学杂志》 CSCD 北大核心 2010年第5期936-942,共7页

本文研究了基于导数误差的网格生成.利用插值的方法和等分布原理,得到了极小化导数误差移动网格的控制函数,并针对一类奇异摄动对流扩散边值问题设计了基于导数误差有限元移动网格迭代算法,数值实验表明算法是有效的.

关键词 导数误差 移动网格 最优网格 自适应

在线阅读 下载PDF 职称材料

遗传算法用于傅里叶变换红外光谱的定量解析 被引量：9

5

作者 刘芳 王俊德 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2001年第5期607-610,共4页

本文利用遗传算法对混叠的傅里叶变换红外光谱图进行了定量的解析。文中分析了最多包含了十个组分的大气有毒有机物 (苯 ,四氯化碳 ,氯苯 ,硝基苯 ,苯酚 ,甲苯 ,甲醇 ,邻甲酚 ,间甲酚和对甲酚 )的混合谱图 ,建立了适当目标函数 ,使用了... 本文利用遗传算法对混叠的傅里叶变换红外光谱图进行了定量的解析。文中分析了最多包含了十个组分的大气有毒有机物 (苯 ,四氯化碳 ,氯苯 ,硝基苯 ,苯酚 ,甲苯 ,甲醇 ,邻甲酚 ,间甲酚和对甲酚 )的混合谱图 ,建立了适当目标函数 ,使用了自适应变异技术 ,讨论了交叉和变异概率对结果的影响。结果证明遗传算法有着极好的非线性特征。在适当的条件下 ,结果的相对误差小于 1%。 展开更多

关键词 傅里叶变换红外光谱 遗传算法 多组分分析 混叠谱图 定量解析

在线阅读 下载PDF 职称材料

遗传算法在船舶航行性能优化中的惩罚策略 被引量：16

6

作者 张火明 杨松林 《华东船舶工业学院学报》 EI 2001年第4期1-5,共5页

简要介绍了遗传算法的基本思想 ,讨论了运用该方法进行非线性函数约束优化约束处理的一种惩罚策略。然后对于船舶航行性能优化这一具体工程问题 ,运用该策略进行了优化计算。结果表明 。

关键词 遗传算法 船舶 航行性能 惩罚策略 优化计算

在线阅读 下载PDF 职称材料

一种基于遗传算法的模糊聚类 被引量：23

7

作者 张维 潘福铮 《湖北大学学报（自然科学版）》 CAS 2002年第2期101-104,共4页

对模糊c均值聚类算法 (FCM算法 )进行了讨论 ,说明FCM算法一般得不到全局最优分类 ,因此结合FCM算法提出了用遗传算法进行寻优求解 ,从而将遗传算法用于模糊聚类分析 .最后的实例表明 ,遗传算法在处理多样本、多属性、多类别问题时 ,是... 对模糊c均值聚类算法 (FCM算法 )进行了讨论 ,说明FCM算法一般得不到全局最优分类 ,因此结合FCM算法提出了用遗传算法进行寻优求解 ,从而将遗传算法用于模糊聚类分析 .最后的实例表明 ,遗传算法在处理多样本、多属性、多类别问题时 ,是一种有效的方法 . 展开更多

关键词 遗传算法 模糊聚类 FCM算法

在线阅读 下载PDF 职称材料

应用遗传算法在FTIR图谱库中进行谱图检索 被引量：4

8

作者 刘芳 王俊德 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2002年第2期239-240,共2页

本文应用遗传算法在PC机上 ,WINDOWS操作系统下进行纯谱图的检索工作。使用了较简单的目标函数和选择函数 ,采用了自适应变异技术。为了避免局部优化的产生 ,在计算过程中的特定条件下引入新的染色体 ,并利用最佳个体的适应度用做收敛... 本文应用遗传算法在PC机上 ,WINDOWS操作系统下进行纯谱图的检索工作。使用了较简单的目标函数和选择函数 ,采用了自适应变异技术。为了避免局部优化的产生 ,在计算过程中的特定条件下引入新的染色体 ,并利用最佳个体的适应度用做收敛的判据。研究结果表明 ,即使是对较低浓度、峰形不尖锐的有机化合物来说 ,也可得到较好的检索结果。 展开更多

关键词 傅里叶变换红外光谱 图谱库 遗传算法 FTIR 谱图检索

在线阅读 下载PDF 职称材料

可压缩渗流驱动问题的混合有限元和间断Galerkin方法(英文) 被引量：6

9

作者 陈华 陈艳萍 《湘潭大学自然科学学报》 CAS CSCD 2004年第2期119-126,共8页

对于可压缩渗流驱动问题 ,我们采用混合有限元方法求解压力方程 ,用间断Galerkin方法求解浓度方程 .在使用间断Glerkin方法时引入截断算子“M” ,由此获得有关压力和浓度的最优先验误差估计 .

关键词 间断GALERKIN方法 混合有限元方法 可压缩渗流驱动问题 先验误差估计

在线阅读 下载PDF 职称材料

电子对撞机支架结构的非线性有限元分析 被引量：2

10

作者 孟春玲 王莫托 张爱梅 《机械设计》 CSCD 北大核心 2006年第2期50-53,共4页

应用接触非线性有限元理论,对复杂的支架结构进行了虚拟设计。探讨了接触非线性有限元理论在实际问题中的应用,对复杂结构有限元模型的建立进行了研究,分析并得到了不同的结构形式和工作状态下,位移和应力的分布规律,以及影响各方向位... 应用接触非线性有限元理论,对复杂的支架结构进行了虚拟设计。探讨了接触非线性有限元理论在实际问题中的应用,对复杂结构有限元模型的建立进行了研究,分析并得到了不同的结构形式和工作状态下,位移和应力的分布规律,以及影响各方向位移和支架强度的主要因素,为接触非线性有限元理论的实际应用及对撞区支架结构进一步改进,提供了理论依据。 展开更多

关键词 电子对撞机 接触 非线性有限元分析

在线阅读 下载PDF 职称材料

数学模型中预测模型的应用及比较分析

11

作者 华颖 周琦 《景德镇高专学报》 2013年第6期30-31,共2页

针对学生在建立预测模型时不能准确判别使用合适的预测模型的问题,归纳了几种使用较多的预测方法:多元回归预测模型、灰色预测模型、BP神经网络模型、微分方程模型。对每种预测模型做了简单的介绍分析和适当地对某些模型进行了改进,总... 针对学生在建立预测模型时不能准确判别使用合适的预测模型的问题,归纳了几种使用较多的预测方法:多元回归预测模型、灰色预测模型、BP神经网络模型、微分方程模型。对每种预测模型做了简单的介绍分析和适当地对某些模型进行了改进,总结了相应的优缺点以及各自适用的预测范围。 展开更多

关键词 灰色预测模型 微分方程模型 多元模糊回归预测模型 BP神经网络模型

在线阅读 下载PDF 职称材料

遗传算法的改进策略及其应用 被引量：19

12

作者 彭新竹 《华东船舶工业学院学报》 2002年第3期53-58,共6页

针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等棘手问题 ,本文将传统的单纯形搜索算法与遗传算法结合 ,提出了一种混合遗传算法 ,并在进化操作中将交叉 ,变异概率与个体的适... 针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差和早熟收敛等棘手问题 ,本文将传统的单纯形搜索算法与遗传算法结合 ,提出了一种混合遗传算法 ,并在进化操作中将交叉 ,变异概率与个体的适应度结合提出了一种个体自适应概率 ,使算法在产生新个体的同时 ,最大限度地保护优秀个体不受破坏 ,从而提高了整个算法的运算效率 ;在上述基础上又引入了加速循环操作以加强对优秀个体的利用率 ,进一步提高算法的效率。通过典型测试函数的数值算例验证 ,表明本文方法不但可以有效地克服遗传算法的上述缺陷 ,而且计算速度、稳定性、精度都有明显提高。 展开更多

关键词 遗传算法 混合遗传算法 单纯形搜索算法 个体自适应概率 加速循环操作

在线阅读 下载PDF 职称材料

基于遗传算法的可靠性优化 被引量：6

13

作者 高尚 《工程设计学报》 CSCD 2001年第3期146-148,共3页

建立了可靠性冗余优化模型 ,分析了各种优化方法的优缺点 .提出了遗传算法 ,并通过实例将遗传算法与启发式方法作了比较 ,结果表明遗传算法较为有效 .对遗传算法初值的选取也作了讨论 .

关键词 遗传算法 可靠性 启发式方法 冗余优化模型

在线阅读 下载PDF 职称材料

混合遗传算法及应用 被引量：6

14

作者 陈莉 《四川师范大学学报（自然科学版）》 CAS CSCD 1998年第5期553-558,共6页

给出了几种典型的混合遗传算法和基本思想，并着重讨论了一种改进的混合遗传算法及其应用，表明了混合遗传算法可提高优化质量和搜索效率．

关键词 混合遗传算法 遗传算法 模拟退火法

在线阅读 下载PDF 职称材料

数学建模与学生自主实践能力培养的探索与实践 被引量：1

15

作者 张晓晞 隗浩然 +3 位作者 化子怡 宋欢 郑亚楠 崔桢 《大学数学》 2014年第A01期18-21,共4页

培养创新人才是新时期大学数学教育的重要目标,在大学数学教学中融入数学建模的思想和方法是培养学生科研能力的有效途径.结合多年指导学生数学建模竞赛和学生科研活动的经验与体会,深入分析数学建模在学生自主实践能力培养中的重要作用... 培养创新人才是新时期大学数学教育的重要目标,在大学数学教学中融入数学建模的思想和方法是培养学生科研能力的有效途径.结合多年指导学生数学建模竞赛和学生科研活动的经验与体会,深入分析数学建模在学生自主实践能力培养中的重要作用,将数学建模实践活动纳入学生课外科技创新活动,为更广泛地开展学生数学建模科技创新活动提供了新的思路. 展开更多

关键词 数学建模 自主实践能力 科技创新

在线阅读 下载PDF 职称材料

一种求解JOB SHOP问题的新型混合遗传算法

16

作者 姬彬 周泓 刘臣勇 《北京航空航天大学学报（社会科学版）》 2001年第1期39-42,共4页

针对一般车间（JOB SHOP）的作业排序问题设计了一种新的混合遗传算法,该算法将遗传算法和启发式方法相结合,利用遗传算法优化每台机器的首工序,并确定每台机器的优先工序,借助仿真,按照启发式方法安排每台机器的后续工序。通过算例比较... 针对一般车间（JOB SHOP）的作业排序问题设计了一种新的混合遗传算法,该算法将遗传算法和启发式方法相结合,利用遗传算法优化每台机器的首工序,并确定每台机器的优先工序,借助仿真,按照启发式方法安排每台机器的后续工序。通过算例比较,表明该算法具有良好的求解性能。 展开更多

关键词 启发式 混合遗传算法 车间作业排序 染色体编码 复制算子 杂交算子

在线阅读 下载PDF 职称材料

BEPCⅡ对撞区支架结构的有限元分析

17

作者 孟春玲 吴秀红 王莫托 《机械设计与制造》 2004年第6期6-7,共2页

以超导磁铁和支架上层为研究对象，对复杂结构的有限元模型的建立进行了研究，计算并分析了超导磁铁和支架上层在各个载荷工况下的应力和变形，分析了影响超导磁铁顶部各方向位移的主要因素，为整体系统的分析和支架结构的进一步改进提... 以超导磁铁和支架上层为研究对象，对复杂结构的有限元模型的建立进行了研究，计算并分析了超导磁铁和支架上层在各个载荷工况下的应力和变形，分析了影响超导磁铁顶部各方向位移的主要因素，为整体系统的分析和支架结构的进一步改进提供了理论依据。 展开更多

关键词 正负电子对撞 支架 有限元分析

在线阅读 下载PDF 职称材料