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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

改进的实码加速遗传算法 被引量：10

4

作者 张有富 周玉良 金菊良 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第6期655-660,共6页

对实码加速遗传算法(RAGA)8个步骤的局部参数进行修改,再对最后一次加速收缩后的区间用标准遗传算法(SGA)进行精细搜索。经过实例证明,改进后的算法计算机运行的次数减少,并且精度也得到提高。另外,对加速后的区间产生偏向最优点一侧的... 对实码加速遗传算法(RAGA)8个步骤的局部参数进行修改,再对最后一次加速收缩后的区间用标准遗传算法(SGA)进行精细搜索。经过实例证明,改进后的算法计算机运行的次数减少,并且精度也得到提高。另外,对加速后的区间产生偏向最优点一侧的概率做了理论上的探讨,提出了把区间端点值重新赋给2个个体参加下一轮搜索。这样处理后避免舍去上次搜索的最优值,在一定程度上避免了某个变量的搜索区间在最优值一侧发生偏移。 展开更多

关键词 标准遗传算法 加速遗传算法 改进 收缩区间 端点值 实数编码

在线阅读 下载PDF 职称材料

结构优化设计中的组合遗传算法 被引量：5

5

作者 范鹤 刘斌 +1 位作者 张延年 韩桂武 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第3期312-315,共4页

针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数... 针对标准遗传算法存在的早熟收敛、随机振荡和收敛速度慢等缺陷,采取改进措施.利用混沌序列的随机遍历性生成初始种群,并把相对差商算法的优化解加入到初始种群中,改善初始种群的性能.采用适应度的指数尺度变换改进传统的适应度评价函数.相对差商算法局部搜索能力强,而遗传算法具有较强的全局搜索性,发挥两者的优势,提出组合遗传算法.把相对差商算法作为一个与选择、交叉、变异平行的遗传算子嵌入到改进遗传算法中,提高局部寻优能力,防止早熟收敛.通过十杆平面桁架的数值算例来验证组合遗传算法应用的可行性和有效性,组合遗传算法的优化结果也远好于标准遗传算法和改进遗传算法. 展开更多

关键词 结构优化设计 相对差商算法 标准遗传算法 改进遗传算法 组合遗传算法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于改进遗传算法的圆锥滚子轴承优化设计方法的研究 被引量：8

7

作者 何绍武 邬义杰 周刚 《组合机床与自动化加工技术》 2006年第9期1-3,7,共4页

文章给出了基于改进遗传算法的圆锥滚子轴承优化设计的方法。针对传统算法在圆锥滚子轴承优化设计中全局寻优能力较差问题,文章改进了标准遗传算法(Simple Genetic A lgorithm SGA)的算法参数,采用了最优解保存策略,并运用退火罚函数法... 文章给出了基于改进遗传算法的圆锥滚子轴承优化设计的方法。针对传统算法在圆锥滚子轴承优化设计中全局寻优能力较差问题,文章改进了标准遗传算法(Simple Genetic A lgorithm SGA)的算法参数,采用了最优解保存策略,并运用退火罚函数法[1]处理约束。通过与标准遗传算法及综合约束双下降法比较,表明改进遗传算法具有良好全局寻优能力和稳定性。从而解决了开发圆锥滚子轴承CAD系统的关键问题。 展开更多

关键词 圆锥滚子轴承优化设计 改进遗传算法 标准遗传算法 退火罚函数法 综合约束函数双下降法

在线阅读 下载PDF 职称材料

一种改进的混合遗传算法研究 被引量：2

8

作者 向佐勇 刘正才 《计算机工程与科学》 CSCD 2008年第9期53-57,共5页

标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代... 标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代替最差个体或其它个体,然后再进入下一代操作。算法大大提高了求解精度,同时也提高了稳定性。 展开更多

关键词 标准遗传算法 局部搜索 ε-混合遗传算法 局部搜索半径

在线阅读 下载PDF 职称材料

气动优化设计中的紧凑混合遗传算法 被引量：1

9

作者 王晓鹏 《弹箭与制导学报》 CSCD 北大核心 2003年第1期65-68,共4页

与传统的梯度法相比,遗传算法的缺点在于计算过多的目标函数适应值而增加了优化设计的计算量。为了提高遗传算法的优化效率,把传统的梯度法与遗传算法相结合,建立了气动优化设计中的紧凑混合遗传算法(CHGA)。该算法将梯度法作为遗传算... 与传统的梯度法相比,遗传算法的缺点在于计算过多的目标函数适应值而增加了优化设计的计算量。为了提高遗传算法的优化效率,把传统的梯度法与遗传算法相结合,建立了气动优化设计中的紧凑混合遗传算法(CHGA)。该算法将梯度法作为遗传算法中的一个遗传算子加入到遗传算法中,在保持遗传算法原有良好的全局性等优点的前提下改善算法的效率。应用混合遗传算法进行跨音速翼型的反设计和波阻优化设计,并与采用优选策略的标准遗传算法的设计结果进行比较。结果表明混合遗传算法能有效的提高气动优化设计的效率。 展开更多

关键词 气动优化设计 紧凑混合遗传算法 跨音速翼型 梯度算法 标准遗传算法

在线阅读 下载PDF 职称材料

基于完全自适应策略的遗传算法

10

作者 向佐勇 刘正才 《中南林业科技大学学报》 CAS CSCD 北大核心 2007年第5期136-139,共4页

为改善标准遗传算法的优化性能,延长种群搜索过程,提出了完全自适应策略的遗传算法.自适应策略不仅基于进化阶段,同时基于个体,特别采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解.

关键词 标准遗传算法 自适应遗传算法 选择 交叉 变异 适应值

在线阅读 下载PDF 职称材料

改进的量子遗传算法及其在WMSN覆盖优化中的应用

11

作者 严英 郭剑 孙力娟 《电信科学》 北大核心 2011年第11期105-110,共6页

对量子遗传算法进行了研究。量子遗传算法只使用一个最优染色体来指导种群的进化,极易陷入局部最优,本文对此进行了改进,提出使用多个精英染色体来指导整个种群的进化。讨论了精英染色体的产生、维护与作用,并在此基础之上提出了一种基... 对量子遗传算法进行了研究。量子遗传算法只使用一个最优染色体来指导种群的进化,极易陷入局部最优,本文对此进行了改进,提出使用多个精英染色体来指导整个种群的进化。讨论了精英染色体的产生、维护与作用,并在此基础之上提出了一种基于精英组的量子遗传算法(elite groupbased quantum genetic algorithm,EQGA)。最后,将EQGA应用到无线多媒体传感器网络的覆盖优化问题中。对比测试表明,EQGA求出的解比遗传算法和量子遗传算法求出的解都要好。 展开更多

关键词 标准量子遗传算法 基于精英组的量子遗传算法 覆盖优化 无线多媒体传感器网络

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

差分进化算法在三峡电站厂内经济运行中的应用 被引量：3

17

作者 刘国帅 杨侃 +3 位作者 陈静 周景舒 周冉 郑姣 《水文》 CSCD 北大核心 2012年第5期69-71,80,共4页

差分进化算法是一种基于群体进化的算法,具有记忆个体最优解和种群内信息共享的特点,即通过种群内个体间的合作与竞争来实现对优化问题的求解,其本质是一种基于实数编码的具有保优思想的贪婪遗传算法。本文将差分进化算法用于求解三峡... 差分进化算法是一种基于群体进化的算法,具有记忆个体最优解和种群内信息共享的特点,即通过种群内个体间的合作与竞争来实现对优化问题的求解,其本质是一种基于实数编码的具有保优思想的贪婪遗传算法。本文将差分进化算法用于求解三峡电站厂内经济运行问题,同时又将该算法与标准遗传算法相比较,结果显示差分进化算法优化效果明显优于标准遗传算法,差分进化算法的全局的收敛性比标准遗传算法强,差分进化算法是求解大型水电站经济运行问题的有效方法。 展开更多

关键词 经济运行 差分进化算法 标准遗传算法

在线阅读 下载PDF 职称材料

乌兰花镇农产品冷链物流配送路径优化分析

18

作者 孙娜 吴光宇 《农机使用与维修》 2025年第8期49-52,56,共5页

为实现农产品冷链物流的低碳运输,通过构建配送成本函数,提出自适应遗传算法的求解方式,得到该算法下的多车辆配送路径及总成本,相比于遗传算法,该算法的碳排放量减少85.41 kg,总成本下降346.27元,且客户满意度也较高,验证了该算法的有... 为实现农产品冷链物流的低碳运输,通过构建配送成本函数,提出自适应遗传算法的求解方式,得到该算法下的多车辆配送路径及总成本,相比于遗传算法,该算法的碳排放量减少85.41 kg,总成本下降346.27元,且客户满意度也较高,验证了该算法的有效性。相比于单车型配送模式,此多车型协同配送不仅用车数较少,且在碳排放量及总成本方面都存在明显优势,适应性好,此优化可实现农产品冷链物流的低碳高效运输。 展开更多

关键词 农产品冷链物流 自适应遗传算法 标准遗传算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于遗传神经网络的高边坡位移分析方法研究 被引量：4

20

作者 陈韵俊 韩永林 张立红 《水电能源科学》 北大核心 2010年第8期110-112,167,共4页

针对神经网络的稳定性与计算精度依赖于初始权阈值,改进了标准遗传算法,采用改进遗传算法优化神经网络的初始权阈值,构建了遗传神经网络模型并应用于水电站高边坡变形位移模拟预测中。实例结果表明,该模型预测精度高、简单易行、快速实... 针对神经网络的稳定性与计算精度依赖于初始权阈值,改进了标准遗传算法,采用改进遗传算法优化神经网络的初始权阈值,构建了遗传神经网络模型并应用于水电站高边坡变形位移模拟预测中。实例结果表明,该模型预测精度高、简单易行、快速实用,可应用于工程实际。 展开更多

关键词 遗传神经网络 高边坡 位移分析 方法研究 NETWORK Method NEURAL Based Analysis 优化神经网络 神经网络模型 改进遗传算法 标准遗传算法 阈值 预测精度 模拟预测 计算精度 变形位移 稳定性 水电站 结果

在线阅读 下载PDF 职称材料