Results 1 to 10 of about 1,262,477 (155)

一种改进遗传算法的必经网络节点算法

open access: yesGuangtongxin yanjiu, 2017
在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题。最终,经过论证及仿真表明采用该算法可以满足应用。
熊向峰, 曹东, 何双江, 胡燕
doaj   +2 more sources

一种基于改进遗传算法的波长路由算法

open access: yesGuangtongxin yanjiu, 2016
WDM(波分复用)光网络中基于GA(遗传算法)的RWA(路由与波长分配)算法是目前最常见的算法,为了提高网络资源利用率并进一步降低阻塞率,提出了一种动态的、基于改进GA的DCMA-GA(双交叉变异自适应遗传算法),通过引入自适应交叉与变异概率机制来减少GA的复杂度并应用于波长分配子算法中。仿真结果表明,与经典算法Dijkstra+FF(首次命中)相比,新算法最大能降低50%的阻塞率,在波长分配方面可提高10%的性能,验证了新算法的有效性。
邓沌华, 刘秋兵, 李蔚
doaj   +2 more sources

一种改进遗传算法在WDM光网络中的应用

open access: yesGuangtongxin yanjiu, 2004
在波长路由光网(WRON)中,波长转换对提高网络性能、减少阻塞率起着重要的作用.但由于目前全光波长转换器非常昂贵,因而如何最优利用波长转换是配置光网络的一个重要问题.文中利用遗传算法很好地解决了这一问题,并且利用数值模拟的方法,计算了美国自然科学基金网(NSFnet)网络中最优配置下网络的阻塞情况.然后针对普通遗传算法的缺点,提出了一种改进遗传算法.最后利用数值模拟的方法,比较了两种算法的性能.
何军, 李勇, 李蔚, 刘德明
doaj  

灾变遗传算法在配电网开关优化配置中的应用

open access: yesGaoya dianqi, 2004
分析了开关投资、运行维修费用、停电损失和网络损耗的计算方法,基于等年值法建立了开关优化的含约束、非线性的组合优化模型,采用了灾变遗传算法来求解这类优化问题。通过对实例的计算表明:提出的数学模型和算法有较强的工程实用性,灾变遗传算法具有较好的全局收敛性和较快的收敛速度。
王东   +4 more
doaj  

基于主附种群结构的遗传算法

open access: yes四川大学学报. 自然科学版, 2003
介绍了一种基于新的变异算子多种群的新遗传算法 ,该算法可用来解决复杂的多峰函数优化问题 .解决这些问题的传统遗传算法经常陷入局部最优 ,新算法引入一种新的基于主群、附属子群的结构可避免传统遗传算法难以克服的早熟收敛 .在该结构中 ,主群采用新的变异算子来保持良好的群体分布 ,并促使较优模式的快速增长 ,附属子群设计在有限区域内获取局部最优 .用搜索历史记录及主子群体通讯能减少搜索空间 ,以获取全局最优和几个局部最优 .搜索局部最优和全局最优可用于多人脸检测以及路径寻优问题 .实验表明 ...
贺新, 刘智明, 周激流
doaj  

Lithographic hotspot detection based on SVM and genetic algorithm(基于支持向量机及遗传算法的光刻热点检测)

open access: yesZhejiang Daxue xuebao. Lixue ban, 2011
提出一种基于支持向量机(SVM)及遗传算法(GA)的集成电路版图光刻热点检测方法.首先对版图样本进行离散余弦变换(DCT)以提取样本的频域特征,然后基于这些样本训练SVM分类器以实现对光刻热点的检测.为了提高光刻热点检测的精度及效率,采用遗传算法(GA)对频域特征进行选择,并同时优化SVM参数.实验结果表明,基于SVM及版图频域特征并结合遗传算法进行优化的光刻热点检测方法可以有效提高版图光刻热点的检测精度.
CAOKui-kang(曹葵康)   +2 more
doaj   +1 more source

基于遗传算法的四杆机构的优化设计

open access: yesJixie chuandong, 2004
遗传算法是基于生物进化论的思想 ,生物自然选择与遗传机理的随机搜索的全局优化算法。该算法适合处理复杂和非线性优化问题。文章针对机构运动轨迹能够最佳逼近某一给定运动轨迹 ,且机构的约束较多 ,将遗传算法引入四杆机构的优化设计中 ,为避免局部收敛 ,获得全局最优解 ,在早期进化阶段采用适当放宽约束条件的方法 ,最后解决了四杆机构复杂的非线性优化问题 ,并验证了其可行性和可效性。
崔艳梅, 王丽萍, 付坤霞
doaj  

基于遗传算法和蚂蚁算法的图象分割

open access: yes四川大学学报. 自然科学版, 2005
遗传算法对系统中的反馈信息利用不够,当求解到一定范围时往往做大量无谓的冗余迭代,求精确解的效率低下;蚂蚁算法初期信息素匮乏,求解速度慢.作者取长补短综合采用这两种方法来分割图象.首先采用遗传算法搜索隶属度曲面及其对应的欧氏距离,接着采用蚂蚁算法分割图象,取得了较好的分割效果.
张锋   +4 more
doaj  

基于遗传算法改进极限学习机的变压器故障诊断

open access: yesGaoya dianqi, 2015
针对变压器故障的特征,结合变压器油中气体分析法以及三比值法,提出了基于遗传算法改进极限学习机的故障诊断方法。由于输入层与隐含层的权值和阈值是随机产生,传统的极限学习机可能会使隐含层节点过多,训练过程中容易产生过拟合现象。该方法运用遗传算法对极限学习机的输入层与隐含层的权值与阈值进行优化,从而提高模型的稳定性和预测精度。将诊断结果与传统的基于极限学习机故障诊断进行对比,结果表明,基于遗传算法改进极限学习机变压器故障诊断的精度更高。
吕忠   +4 more
doaj  

基于遗传算法的冗余度TT VGT机器人的避障规划

open access: yesJixie chuandong, 1999
针对遗传算法提出了一些改进措施,用以提高算法的收敛速度和精度,并提出了四面体变几何桁架机器人的避障判据。应用改进后的遗传算法,实现机器人末端给定的运动轨迹和避障要求,并求得相应瞬时的关节变量值;并对7 ...
吴江, 徐礼钜
doaj  

Home - About - Disclaimer - Privacy