基于混合遗传算法的建筑结构优化设计 被引量：38

1

作者 张延年 刘斌 郭鹏飞 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第10期990-993,共4页

提出一种离散变量结构优化设计的单向搜索算法并与标准遗传算法结合成混合遗传算法,即发挥了单向搜索算法省时、高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点·算例结果表明,该方法能直接计算具有应力约束和截面尺... 提出一种离散变量结构优化设计的单向搜索算法并与标准遗传算法结合成混合遗传算法,即发挥了单向搜索算法省时、高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点·算例结果表明,该方法能直接计算具有应力约束和截面尺寸约束的离散变量结构优化设计问题,也能处理同时具有稳定约束和位移约束的多工况、多约束、多变量的离散变量结构优化设计问题·这种混合遗传算法优于标准遗传算法和单向搜索算法,是兼二者之长,弃二者之短的高效的理想优化设计方法· 展开更多

关键词 全局最优 离散变量 结构优化 单向搜索算法 遗传算法 标准遗传算法 混合遗传算法

下载PDF 职称材料

基于进化算法的产品造型创新设计方法研究 被引量：19

2

作者 苏建宁 陈肖 +1 位作者 张书涛 张新新 《工程设计学报》 CSCD 北大核心 2016年第2期136-142,共7页

为了满足用户多样化的产品造型需求,模拟设计师的设计思维特性,提出了应用元胞遗传算法和标准遗传算法的产品造型创新设计新方法.首先收集产品样本,经聚类分析、设计师聚焦等确定代表性产品样本,再利用形态分析法得到产品造型元素并定... 为了满足用户多样化的产品造型需求,模拟设计师的设计思维特性,提出了应用元胞遗传算法和标准遗传算法的产品造型创新设计新方法.首先收集产品样本,经聚类分析、设计师聚焦等确定代表性产品样本,再利用形态分析法得到产品造型元素并定量描述设计参数;其次,以代表性产品样本为初始种群,应用元胞遗传算法建立产品造型初始设计系统,实现了以少量原型生成大量创新性方案的智能设计进程;最后,应用标准遗传算法建立产品造型细化设计系统,进一步优化初始设计方案,快速实现方案的细化智能设计进程.卡通表情造型设计实例表明,该方法可为创新设计提供有效的辅助与支持. 展开更多

关键词 产品造型 创新设计 元胞遗传算法 标准遗传算法 设计思维

下载PDF 职称材料

云自适应遗传算法有能力约束的车辆调度优化 被引量：19

3

作者 蹇洁 王旭 葛显龙 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第8期40-46,共7页

针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标... 针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标准遗传算法中固定设置交叉和变异概率的方式,克服了标准遗传算法搜索速度慢及易早熟的缺陷,设计基于最大保留机制的交叉和变异算子,提高了算法的收敛性和鲁棒性。最后,结合算例对模型和算法的有效性进行验证。 展开更多

关键词 车辆调度问题 标准遗传算法 云遗传算法 云模型

下载PDF 职称材料

SGA、GP、GEP的研究概述 被引量：18

4

作者 张烈超 蔡之华 陈安升 《微计算机信息》 北大核心 2006年第01Z期185-187,145,共4页

结合三种典型的遗传算法:SGA、GP、GEP。介绍了遗传算法的研究状况以及目前的研究进展,概述了它的基本算法、主要特点、理论与技术、同时介绍了三种算法的主要应用领域。

关键词 基本遗传算法 SGA 遗传规划 GP 基因表达式编程 GEP

下载PDF 职称材料

基于分层遗传算法的网格任务调度策略 被引量：12

5

作者 刘海迪 杨裔 +1 位作者 马生峰 李廉 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期35-39,共5页

针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传... 针对传统的网格任务调度算法存在的缺陷,提出了用分层遗传算法来实现对网格任务调度策略的优化.在构造分层遗传算法时引入了SGA,AGA和CHC算法.SGA采用基本的遗传操作,保证了种群的多样性;AGA对交叉概率和变异概率的动态调整,保证了遗传算法的收敛性;CHC算法强调优良个体的保留,加快了遗传算法的收敛速度;分层遗传算法在吸收了这3种算法优点的基础上进行优化.实验结果表明,分层遗传算法在结果精度和收敛速度上都较其他算法有较大程度的提高. 展开更多

关键词 分层遗传算法 网格任务调度 自适应遗传算法 CHC算法 基本遗传算法

下载PDF 职称材料

基于分等级搜索的可持续进化算法研究 被引量：6

6

作者 李少波 陈茜 胡建军 《中国机械工程》 EI CAS CSCD 北大核心 2006年第11期1162-1165,1187,共5页

通过分析标准遗传算法在可持续性进化方面的缺陷,提出了HFC模型及其运算流程,并给出了详细的数学描述。HFC算法的分等级搜索方式改进了标准遗传算法的缺陷,是一种能实现可持续性进化的算法模型。HFC模型不仅能确保种群的多样性,而且保... 通过分析标准遗传算法在可持续性进化方面的缺陷,提出了HFC模型及其运算流程,并给出了详细的数学描述。HFC算法的分等级搜索方式改进了标准遗传算法的缺陷,是一种能实现可持续性进化的算法模型。HFC模型不仅能确保种群的多样性,而且保证了个体间的公平竞争。实例验证了HFC模型和标准遗传算法在相同问题上的不同效果。 展开更多

关键词 分等级搜索 可持续进化算法 标准遗传算法 适应性函数 HFC模型

下载PDF 职称材料

基于个体相似度的双种群遗传算法 被引量：7

7

作者 田丰 姚爱民 +2 位作者 孙小平 王传云 范立磊 《计算机工程与设计》 CSCD 北大核心 2011年第5期1789-1791,1848,共4页

针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"... 针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高。 展开更多

关键词 标准遗传算法 个体相似度 双种群 海明距离 测试函数

下载PDF 职称材料

基于遗传算法的Web集群负载均衡方法 被引量：5

8

作者 朱长武 戴上平 刘智 《广西师范大学学报（自然科学版）》 CAS 北大核心 2006年第4期239-242,共4页

Web集群技术解决了Web服务器系统的容量问题,其核心思想是负载均衡策略和算法。在此对Web集群中的负载均衡技术进行了分析和探讨,并提出一种混合遗传算法。仿真实验表明,这种算法能有效解决Web集群的负载均衡问题,并且能避免标准遗传算... Web集群技术解决了Web服务器系统的容量问题,其核心思想是负载均衡策略和算法。在此对Web集群中的负载均衡技术进行了分析和探讨,并提出一种混合遗传算法。仿真实验表明,这种算法能有效解决Web集群的负载均衡问题,并且能避免标准遗传算法的早熟收敛现象,同传统的负载均衡方法相比,降低了任务执行时间。 展开更多

关键词 WEB集群 负载均衡 并行遗传算法 标准遗传算法

下载PDF 职称材料

一种基于经典遗传算法的自适应随机共振系统 被引量：5

9

作者 吴利平 李赞 +1 位作者 李建东 陈晨 《计算机科学》 CSCD 北大核心 2011年第11期92-95,共4页

针对实际工程中微弱信号的检测要求,根据双稳态随机共振系统原理和信号、噪声和非线性系统之间的关系,设计了一种基于经典遗传算法的自适应随机共振系统。该系统利用以输出信噪比为目标函数和对系统参数进行联合编码的遗传算法获取双稳... 针对实际工程中微弱信号的检测要求,根据双稳态随机共振系统原理和信号、噪声和非线性系统之间的关系,设计了一种基于经典遗传算法的自适应随机共振系统。该系统利用以输出信噪比为目标函数和对系统参数进行联合编码的遗传算法获取双稳态随机共振系统的最佳参数,再根据所得系统参数对接收信号进行最优随机共振处理。仿真结果表明,在低信噪比情况下,系统能始终保持最佳随机共振状态,快速地实现输出信噪比最大化和处理增益达到15～20dB,从而保证低信噪比条件下微弱信号的有效检测和处理。 展开更多

关键词 自适应随机共振 经典遗传算法 微弱信号检测

下载PDF 职称材料

基于IAFSA和AGA混合算法的移动机器人路径规划 被引量：3

10

作者 刘宁宁 陈志军 闫学勤 《现代电子技术》 北大核心 2019年第3期157-162,共6页

针对人工鱼群算法在移动机器人路径规划中存在易陷入局部最优、结果精度不高以及遗传算法存在易早熟、收敛速度慢等问题,提出一种改进人工鱼群算法(IAFSA)和自适应遗传算法(AGA)相融合的移动机器人路径规划方法。首先用栅格法建立移动... 针对人工鱼群算法在移动机器人路径规划中存在易陷入局部最优、结果精度不高以及遗传算法存在易早熟、收敛速度慢等问题,提出一种改进人工鱼群算法(IAFSA)和自适应遗传算法(AGA)相融合的移动机器人路径规划方法。首先用栅格法建立移动机器人的环境模型,然后用IAFSA搜索移动机器人的初始可行路径,将搜索到的初始可行路径作为AGA的初始种群,最后采用AGA优化移动机器人的全局最优路径。仿真结果表明,混合算法在结果精度和稳定性方面优于标准人工鱼群算法,在跳出局部最优和收敛速度方面优于标准遗传算法。 展开更多

关键词 移动机器人 路径规划 改进人工鱼群算法 自适应遗传算法 标准人工鱼群算法 标准遗传算法

下载PDF 职称材料

遗传模拟退火算法在玻璃和晶体色散方程参量反演中的应用 被引量：3

11

作者 王安祥 张晓军 曹运华 《红外与激光工程》 EI CSCD 北大核心 2015年第11期3197-3203,共7页

根据已测K9玻璃和晶体(ZnS,MgF_2,Calcite)的实验数据,将遗传模拟退火算法应用于修正的Sellimeier方程的参数反演中,建立了上述材料的色散方程。同时比较了遗传模拟退火算法和遗传算法(包括标准遗传算法和多种群遗传算法)在迭代搜索性... 根据已测K9玻璃和晶体(ZnS,MgF_2,Calcite)的实验数据,将遗传模拟退火算法应用于修正的Sellimeier方程的参数反演中,建立了上述材料的色散方程。同时比较了遗传模拟退火算法和遗传算法(包括标准遗传算法和多种群遗传算法)在迭代搜索性能方面的差异。结果表明:遗传模拟退火算法的优化效果最优并且性能最稳定。同时,将通过遗传模拟退火算法所得K9玻璃和晶体在某一光谱区域的色散方程应用于其他光谱区域中,发现色散方程的拟合值与实验值符合较好,这表明通过该方法所得色散方程具有较好的外推性。因此,通过遗传模拟退火算法进行色散方程的参量反演方法可以用于其他材料色散方程的拟合。 展开更多

关键词 标准遗传算法 多种群遗传算法 遗传模拟退火算法 色散方程 反演 外推性

下载PDF 职称材料

混合遗传算法在结构优化设计中的应用 被引量：1

12

作者 孙贤斌 薛涛 刘明 《交通标准化》 2007年第1期30-33,共4页

基于邻域搜索的自适应遗传算法和标准遗传算法的一种离散变量结构优化设计的混合遗传算法,既能发挥邻域自适应算法省时、高效、成熟收敛的特点,又能发挥遗传算法全局最优的特点。优化设计结果表明:改进后的混合遗传算法的收敛性得到了... 基于邻域搜索的自适应遗传算法和标准遗传算法的一种离散变量结构优化设计的混合遗传算法,既能发挥邻域自适应算法省时、高效、成熟收敛的特点,又能发挥遗传算法全局最优的特点。优化设计结果表明:改进后的混合遗传算法的收敛性得到了很好的改善,使个体既能沿着当前种群优势方向前进,又能跳出局部最优,寻求全局最优。 展开更多

关键词 结构优化 自适应遗传算法 标准遗传算法 混合遗传算法 局部最优 全局最优

下载PDF 职称材料

应用混合遗传算法的建筑结构优化设计

13

作者 董锦坤 张延年 +1 位作者 郭鹏飞 宁丽莎 《辽宁工学院学报》 2003年第6期58-61,共4页

提出一种离散变量结构优化设计的单向搜索算法并与标准遗传算法结合成混合遗传算法,即发挥了单向搜索算法省时、高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点。算例结果表明,该方法能直接计算具有应力约束和截面尺寸约... 提出一种离散变量结构优化设计的单向搜索算法并与标准遗传算法结合成混合遗传算法,即发挥了单向搜索算法省时、高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点。算例结果表明,该方法能直接计算具有应力约束和截面尺寸约束的离散变量结构优化设计问题,也能处理同时具有稳定约束和位移约束的多工况、多约束、多变量的离散变量结构优化设计问题。这种混合遗传算法优于标准遗传算法和单向搜索算法,是兼二者之长,弃二者之短的高效的理想优化设计方法。 展开更多

关键词 混合遗传算法 建筑结构 单向搜索算法 标准遗传算法 个体适应度 应力约束 截面尺寸约束

下载PDF 职称材料

遗传算法及其在平面度误差评定中的应用 被引量：2

14

作者 薛小兰 《晋中学院学报》 2009年第3期6-8,37,共4页

将二进制编码的标准遗传算法应用于平面度误差的评定,建立了完全符合最小区域条件的平面度误差评定的数学模型,并在此基础上给出遗传算法的适应度函数计算方法.通过对实例评定,并与最小二乘法和计算几何法评定结果进行比较,证实了该方... 将二进制编码的标准遗传算法应用于平面度误差的评定,建立了完全符合最小区域条件的平面度误差评定的数学模型,并在此基础上给出遗传算法的适应度函数计算方法.通过对实例评定,并与最小二乘法和计算几何法评定结果进行比较,证实了该方法计算结果明显小于上述两种方法,而且克服了传统平面度误差最小区域法评定时受测点布局及测点数目限制的局限性,具有很大的灵活性. 展开更多

关键词 标准遗传算法 平面度误差 评定

下载PDF 职称材料

多种群遗传算法在图像处理中的应用研究

15

作者 刘拓 《软件》 2023年第8期143-146,共4页

传统图像增强方式存在一系列缺陷,基于此有针对性地提出以多种群遗传算法为基础的新图像增强算法。首先,将非完全Beta函数图像增强过程参数编码成为遗传算法中的个体,然后根据适应度函数,模拟自然界生物进化过程对参数进行寻优,这是一... 传统图像增强方式存在一系列缺陷,基于此有针对性地提出以多种群遗传算法为基础的新图像增强算法。首先,将非完全Beta函数图像增强过程参数编码成为遗传算法中的个体,然后根据适应度函数,模拟自然界生物进化过程对参数进行寻优,这是一种标准的遗传算法,因为优化过程中不依赖于梯度,使其具有很强的鲁棒性和全局搜索能力,但存在一个不可忽视的问题,即过早收敛,主要表现为种群中的所有个体都趋于同一状态并结束进化,导致最终算法无法获得相对满意的结果。为了克服上述问题,多种群遗传算法引入移民算子和精华种群,实验表明它具有很好的稳定性和较快的收敛性。 展开更多

关键词 图像增强 多种群遗传算法 非完全Beta函数 标准遗传算法

下载PDF 职称材料

适用于演化硬件的遗传算法 被引量：1

16

作者 陈芹芹 姚睿 《计算机工程与设计》 CSCD 北大核心 2014年第9期3244-3248,共5页

为提高演化硬件在演化过程中的收敛速度,实现复杂的演化硬件,研究以Xilinx公司的Virtex-5Pro系列开发板作为硬件平台的基于SOPC的自演化系统。分析简单遗传算法与量子遗传算法对种群的适应度以及收敛速度的影响;实验中通过全加器电路和... 为提高演化硬件在演化过程中的收敛速度,实现复杂的演化硬件,研究以Xilinx公司的Virtex-5Pro系列开发板作为硬件平台的基于SOPC的自演化系统。分析简单遗传算法与量子遗传算法对种群的适应度以及收敛速度的影响;实验中通过全加器电路和2位乘法器电路实现了自演化系统的验证。结合实例,对2种算法分别进行仿真,仿真结果表明,相对于标准遗传算法而言,量子遗传算法效率更高、更适应于进化复杂的大规模电路。 展开更多

关键词 演化硬件 简单遗传算法 量子遗传算 适应度 收敛性

下载PDF 职称材料

一种多种群遗传策略的OFDM功率分配算法

17

作者 胡山锋 李洪烈 +1 位作者 林成浴 宋高俊 《计算机工程与应用》 CSCD 2014年第14期202-205,共4页

针对标准遗传算法在解决比例速率约束下多用户OFDM系统的功率分配出现的收敛速度慢和早熟收敛问题,提出了一种基于多种群遗传策略的功率分配算法。提出算法以业务公平指数为适应度值和以最优个体保持代数为算法终止依据。各个种群使用... 针对标准遗传算法在解决比例速率约束下多用户OFDM系统的功率分配出现的收敛速度慢和早熟收敛问题,提出了一种基于多种群遗传策略的功率分配算法。提出算法以业务公平指数为适应度值和以最优个体保持代数为算法终止依据。各个种群使用不同的控制参数,通过移民算子相互联系。仿真结果表明,提出的算法的收敛速度(100代左右)比标准遗传算法的收敛速度(300代左右)快且收敛结果稳定(都基本趋于0),在最大化总容量的同时很好地维持了用户比例速率公平性。 展开更多

关键词 标准遗传算法 多种群遗传算法 比例速率约束 收敛速度 早熟收敛

下载PDF 职称材料

蜂窝移动通信系统中基于免疫遗传算法的固定频率分配

18

作者 廉亚囡 胡敏 《电脑知识与技术》 2007年第4期54-56,共3页

频率分配的问题是一个典型的NP—Complete问题。本文介绍了一种基于免疫遗传算法的蜂窝移动通信固定频率分配方法。通过仿真与标准遗传算法对比分析，说明了免疫遗传算法在解决固定频率分配问题方面具有较好的效果。

关键词 频率分配 标准遗传算法 免疫遗传算法

下载PDF 职称材料

基于标准遗传算法的结构优化设计

19

作者 李斯征 霍达 《建筑技术开发》 2008年第8期11-12,37,共3页

介绍了标准遗传算法的基本理论,探讨了其在结构优化设计上的模型与应用方法,并通过两个数值算例验证了遗传算法的高效性。

关键词 遗传算法 结构 优化设计

下载PDF 职称材料

基于遗传神经网络的工时定额系统 被引量：12

20

作者 郭超 周丹晨 《计算机应用与软件》 CSCD 2010年第8期205-208,共4页

为提高工时定额的计算效率和准确度,通过对工时定额表的特点分析,设计开发了基于神经网络的工时定额系统,并针对BP神经网络存在的易陷入局部最小值、不易收敛、全局搜索能力差等缺点,将遗传算法集成到系统之中。介绍了系统的主要功能和... 为提高工时定额的计算效率和准确度,通过对工时定额表的特点分析,设计开发了基于神经网络的工时定额系统,并针对BP神经网络存在的易陷入局部最小值、不易收敛、全局搜索能力差等缺点,将遗传算法集成到系统之中。介绍了系统的主要功能和工作流程,详细论述了隐层结点数目的计算、样本的自动划分、遗传算法优化、脱离MATLAB环境、神经网络模型的保存等关键技术。实际应用证明系统具有计算精度高、可以独立于MATLAB运行、通用性强等特点。 展开更多

关键词 工时定额 BP神经网络 标准遗传算法 MATCOM

下载PDF 职称材料