期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于多保留策略的复合型遗传算法及其收敛性分析 被引量:2
1
作者 刘立民 马丽涛 +1 位作者 庞彦军 李法朝 《河北工程大学学报(自然科学版)》 CAS 2010年第1期103-108,共6页
遗传算法(GA)作为一种新型的智能优化方法,以其结构简单、适应性强等特点在众多实际领域取得了成功的应用,但存在计算复杂度大、易于局部收敛等方面的不足。本文在分析现有遗传操作的不足和生物进化的基本特征基础上,从提高进化效率的... 遗传算法(GA)作为一种新型的智能优化方法,以其结构简单、适应性强等特点在众多实际领域取得了成功的应用,但存在计算复杂度大、易于局部收敛等方面的不足。本文在分析现有遗传操作的不足和生物进化的基本特征基础上,从提高进化效率的角度出发,提出基于多保留策略的复合型遗传算法(简称MRS-CGA);进而利用Markov链理论和仿真技术,从不同的层面分析了算法的性能。讨论结果表明,算法从本质上推广了常规的GA,在计算效率和收敛性能上均明显地优于常规的GA。 展开更多
关键词 遗传算法 复合型遗传算法 多保留策略 收敛性 MARKOV链
下载PDF
基于复合遗传算法的住院患者物理康复治疗调度
2
作者 李鑫 陈海滨 王进 《工业工程与管理》 北大核心 2022年第6期86-94,共9页
物理康复治疗作为提升身体素质的重要手段,在全世界被普遍重视。一位患者需要在同一天内完成多种不同的治疗项目,其治疗过程分为准备、治疗和结束3个阶段。准备和结束阶段需要同时占用仪器设备、病床和治疗师等多种类型的资源,中间治疗... 物理康复治疗作为提升身体素质的重要手段,在全世界被普遍重视。一位患者需要在同一天内完成多种不同的治疗项目,其治疗过程分为准备、治疗和结束3个阶段。准备和结束阶段需要同时占用仪器设备、病床和治疗师等多种类型的资源,中间治疗阶段不需要治疗师参与,整体运作过程复杂。如何基于物理康复治疗的特性有效调度配置多种资源是医院面临的现实问题。为此,本文提出包含GA_(Ⅰ)、GA_(Ⅱ)两种遗传算法的复合遗传算法(CGA)。GA_(Ⅰ)算法以编码方式为所有患者的排队顺序作为主染色体,GA_(Ⅱ)算法以编码方式为每位患者的治疗项目顺序作为副染色体,即GA_(Ⅱ)嵌入GA_(Ⅰ)里面,主染色体与副染色体组成一条完整的复合染色体。最后,以深圳某医院数据为例进行分析,并与实际配置方法和其他进化算法比较,结果表明所提出复合遗传算法具有较高的效率与有效性。 展开更多
关键词 复合遗传算法 物理康复治疗 等待时间优先算法 排队长度优先算法
原文传递
基于CGA算法的主动队列管理新策略
3
作者 陆锦军 李志权 王执铨 《南京理工大学学报》 EI CAS CSCD 北大核心 2010年第4期487-491,507,共6页
基于流体流理论的网络简化模型,将NSGA-Ⅱ与PGA相结合的复合遗传优化算法应用于PID控制器参数优化,提出了一种多目标PID优化设计方法——在满足系统鲁棒性的前提下,以超调量、上升时间和调整时间最小作为多目标优化的子目标,并用复合遗... 基于流体流理论的网络简化模型,将NSGA-Ⅱ与PGA相结合的复合遗传优化算法应用于PID控制器参数优化,提出了一种多目标PID优化设计方法——在满足系统鲁棒性的前提下,以超调量、上升时间和调整时间最小作为多目标优化的子目标,并用复合遗传算法对其求解。该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好,根据网络主动队列管理控制系统的要求在解集中选择满意解。仿真结果表明,在大时滞和突发业务流的冲击两种情况下,该方法设计的控制器的动静态性能优于GA、SPSO、QDPSO算法的优化结果。 展开更多
关键词 主动队列管理 网络拥塞 PID控制 复合遗传算法
下载PDF
多阶段复合型遗传算法的结构及性能研究 被引量:3
4
作者 刘立民 潘伟 +1 位作者 庞彦军 李法朝 《河北工程大学学报(自然科学版)》 CAS 2010年第2期107-112,共6页
针对基本遗传算法(SGA)在求解复杂优化问题时常常存在的局部收敛和不能很好地收敛到全局最优解的不足,采用逐步缩小寻优范围的策略,提出了多阶段复合型遗传算法(简记为MSC-GA),给出了MSC-GA的结构以及具体的实施策略;进而利用Markov链... 针对基本遗传算法(SGA)在求解复杂优化问题时常常存在的局部收敛和不能很好地收敛到全局最优解的不足,采用逐步缩小寻优范围的策略,提出了多阶段复合型遗传算法(简记为MSC-GA),给出了MSC-GA的结构以及具体的实施策略;进而利用Markov链理论和仿真技术分析了MSC-GA的收敛性,证明了MSC-GA在最优个体保留策略下是全局收敛的;最后,通过一个实例从不同的角度分析了MSC-GA的收敛性能。结果表明,MSC-GA具有良好的收敛稳定性,可以有效地避免局部收敛现象,尤其适用于大范围、高精度的优化问题,具有广泛的应用价值。 展开更多
关键词 遗传算法 多阶段复合型遗传算法(MSC-GA) 收敛性 MARKOV链 优化
下载PDF
离散变量结构优化的组合形遗传算法 被引量:5
5
作者 谢军 郭鹏飞 +3 位作者 叶青 韩延辉 王澈 王鹏 《辽宁工学院学报》 2006年第5期311-315,共5页
针对遗传算法在迭代过程中经常出现早熟收敛、振荡、随机性太大和收敛速度缓慢等缺点,使用格雷码编码,对遗传算法运用海明距离控制种群的个体差异;并把组合形算法作为组合形算子嵌入到遗传算法中,从而建立了一种离散变量结构优化设计的... 针对遗传算法在迭代过程中经常出现早熟收敛、振荡、随机性太大和收敛速度缓慢等缺点,使用格雷码编码,对遗传算法运用海明距离控制种群的个体差异;并把组合形算法作为组合形算子嵌入到遗传算法中,从而建立了一种离散变量结构优化设计的混合遗传算法。算例结果表明这种混合遗传算法优于基本遗传算法和斐波那契遗传算法,既发挥了局部搜索能力强的特点,又发挥了遗传算法全局性好的特点,是可行且有效的离散变量结构优化设计方法。 展开更多
关键词 离散变量 结构优化 格雷格编码 组合型遗传算法
下载PDF
基于遗传算法的Web服务组合优化 被引量:9
6
作者 毛一梅 乐嘉锦 《计算机应用与软件》 CSCD 北大核心 2008年第11期199-201,277,共4页
近年来国内外学术界和行业界围绕着Web服务组合开展了大量的研究工作,这些研究都把重点放在Web服务组合功能的实施上,而对组合服务质量的研究甚少。在建立Web服务组合优化模型的基础上,将遗传算法引入到Web服务组合中去,提出了基于遗传... 近年来国内外学术界和行业界围绕着Web服务组合开展了大量的研究工作,这些研究都把重点放在Web服务组合功能的实施上,而对组合服务质量的研究甚少。在建立Web服务组合优化模型的基础上,将遗传算法引入到Web服务组合中去,提出了基于遗传算法的Web服务组合的优化方法,给出了构建基于遗传算法的Web服务组合模型和求解方法,从而可以提高组合服务的质量,并能够使Web服务组合满足个性化需求。 展开更多
关键词 WEB服务 WEB组合服务 遗传算法 服务质量
下载PDF
A single-level composite structure optimization method based on a blending tapered model 被引量:7
7
作者 An Weigang Chen Dianyu Jin Peng 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2013年第4期943-947,共5页
In order to decrease the number of design variables and improve the efficiency of com- posite structure optimal design, a single-level composite structure optimization method based on a tapered model is presented. Com... In order to decrease the number of design variables and improve the efficiency of com- posite structure optimal design, a single-level composite structure optimization method based on a tapered model is presented. Compared with the conventional multi-level composite structure opti- mization method, this single-level method has many advantages. First, by using a distance variable and a ply group variable, the number of design variables is decreased evidently and independent with the density of sub-regions, which makes the single-level method very suitable for large-scale composite structures. Second, it is very convenient to optimize laminate thickness and stacking sequence in the same level, which probably improves the quality of optimal result. Third, ply con-tinuity can be guaranteed between sub-regions in the single-level method, which could reduce stress concentration and manufacturing difficulty. An example of a composite wing is used to demonstrate the advantages and competence of the single-level method proposed. 展开更多
关键词 Blending composite structure optimization genetic algorithm Single-level optimization Tapered structure
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部