首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 984 毫秒

1.  —个求解层次图边交叉数最小化问题的遗传算法  被引次数:1
   吕启斌 黄竞伟《计算机工程与设计》,2003年第24卷第5期
   最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法相比,该算法得到了更好的计算结果,此外算法简单且易于实现。    

2.  基于遗传算法的概念格布局优化  
   陈明  马骏  王芳  郑珂《电脑开发与应用》,2007年第20卷第10期
   针对概念格布局过程中产生的边交叉数过多问题,分析了求解概念格图形中边交叉数问题的方法,并结合遗传算法,提出了减少边交叉数的优化策略,通过目标函数计算出概念格层次图的边交叉数最少时格节点的布局序列,从而达到在二维概念格图形布局过程中尽量减少边交叉数的目的。    

3.  利用遗传算法改进DAG绘制的方法  
   郭涛  么炜  苑迎春《计算机工程与应用》,2011年第47卷第8期
   DAG图(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域。DAG图一般用矩阵来存储,能够将矩阵存储的DAG图正确、美观地画出来,使得DAG图更直观,清晰,方便各种问题的分析和处理。DAG图的绘制包含分层、最小化边交叉数和删除哑结点。提出了基于遗传算法的分层和最小化边交叉数的方法和删除哑结点的启发式算法。实例结果表明提出的方法能有效解决DAG图绘制中的交叉点问题。    

4.  一种基于继承次序与相关度的布图算法  
   张毅坤  朱伟  王凯  胡燕京《计算机应用》,2009年第29卷第5期
   在层次图边交叉最小化问题上,常规启发算法或者时间复杂度大或者布图效果不佳。基于Sugiyama布图算法模式,提出了一种交叉数减少算法,并从布局与布线两个主要方面介绍了其实现过程。两层图上的实验表明,该算法具有较好的性能,一定程度上克服了时间复杂度与效果的矛盾。    

5.  一种新的概念格图形布局优化策略  
   陈明  马骏  郑珂  王芳《微机发展》,2008年第18卷第4期
   层与层之问边交叉数的多少在概念格层次图布局中尤为重要,它直接影响概念格的可读性和可理解性.如何既能实现人机交互方便操作,又能有效地减少边的交叉数,已成为目前概念格图形布局研究中的主要问题.分析了概述格布局的国内外发展现状,介绍了如何求解概念格图形中层与层之间边交叉数问题的方法,然后结合遗传算法,提出了一种新的在概念格图形布局过程中减少边交叉数问题的优化策略,有效地减少了二维概念格图形布局过程中边的交叉.    

6.  一种新的概念格图形布局优化策略  被引次数:1
   陈明  马骏  郑珂  王芳《计算机技术与发展》,2008年第18卷第4期
   层与层之问边交叉数的多少在概念格层次图布局中尤为重要,它直接影响概念格的可读性和可理解性.如何既能实现人机交互方便操作,又能有效地减少边的交叉数,已成为目前概念格图形布局研究中的主要问题.分析了概述格布局的国内外发展现状,介绍了如何求解概念格图形中层与层之间边交叉数问题的方法,然后结合遗传算法,提出了一种新的在概念格图形布局过程中减少边交叉数问题的优化策略,有效地减少了二维概念格图形布局过程中边的交叉.    

7.  配电馈线单线图无边交叉绘制算法  
   周博曦  孟昭勇  荆辉  徐家恒  宋新新  商玲玲《电力系统及其自动化学报》,2018年第2期
   借助人工智能算法,提出了由"高压变电站-环网柜-配变"三级结构组成的城市配电网无边交叉绘制方法。首先建立网络关联连线边交叉最小化模型,通过遗传算法实现节点布局计算;然后根据图层节点位置关系描述连线边交叉,并进一步调整消除;最后借助于节点排布位置的优势,采用布线算法对已布局节点进行拓扑连线。采用现场实际的配电网络对算法进行了验证,结果表明该算法的布局效率和图形效果均可满足工程实用要求。    

8.  最小化拖期任务数并行机调度问题的一种基于知识的遗传算法  被引次数:5
   刘民  吴澄  戴元顺《电子学报》,1999年第27卷第9期
   本文研究了最小化拖期任务数并行调度问题,提出了一种基于知识的遗传算法,并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究,不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法,并且能适应于较大规模的并行机调度问题。    

9.  融合面积估算和多目标优化的硬件任务划分算法  
   陈乃金  江建慧《通信学报》,2013年第2期
   针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序。实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的。    

10.  权长相合的带权无向图画图算法  
   张伟  曾瑞弼  胡明晓《计算机应用》,2012年第4期
   针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准。实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值—长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计。    

11.  模糊需求的联合补充问题研究  
   包美玲  李成严  唐远新《计算机应用与软件》,2010年第27卷第9期
   研究了需求不确定的联合补充问题.用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子.用数值实例验证了所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析.    

12.  基于遗传算法的平面叶栅优化设计  
   冯建军  罗兴锜《大电机技术》,2002年第5期
   本文提出了一个基于遗传算法的平面叶栅优化设计方法。该方法利用奇点分布法设计无厚翼型骨线,然后通过遗传算法使叶栅表面边层界面的流动损失最小化,以此搜索沿骨线最佳的厚度分布规律,厚度分布被参 数化表示。已知叶栅的流场分析由一个基于边界元的程序完成。将该方法应用于ZZ440叶栅的设计,结果显示是有效和可行的。    

13.  基于无约束优化和遗传算法的贝叶斯网络结构学习方法  
   汪春峰  张永红《控制与决策》,2013年第4期
   基于无约束优化和遗传算法,提出一种学习贝叶斯网络结构的限制型遗传算法.首先构造一无约束优化问题,其最优解对应一个无向图.在无向图的基础上,产生遗传算法的初始种群,并使用遗传算法中的选择、交叉和变异算子学习得到最优贝叶斯网络结构.由于产生初始种群的空间是由一些最优贝叶斯网络结构的候选边构成,初始种群具有很好的性质.与直接使用遗传算法学习贝叶斯网络结构的效率相比,该方法的学习效率相对较高.    

14.  基于Prim算法的最小生成树优化研究  被引次数:2
   江波  张黎《计算机工程与设计》,2009年第30卷第13期
   在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身.由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图,经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化.    

15.  不超过9个顶点的所有图的交叉数  
   杨元生  孙艳春  陆维明《小型微型计算机系统》,2003年第24卷第6期
   利用本文作者研制的计算图的交叉数的算法CCN(Calculate Crossing Number),本文对n≤9的所有图的交叉数进行了研究.由于图的交叉数等于其所有二连通分支的交叉数的和,本文计算了n≤9的所有单二连通分支图的交叉数.并得出相关的规律:1)n个顶点q条边的单二连通分支图的平均交叉数Ave(n,q)可近似地表示为q的二次多项式,2)在给定顶点数n与边数q的单二连通分支图中围长较大的图的平均交叉数大于围长较小的图的平均交叉数,3)在给定顶点数n与边数q的单二连通分支图中当n为奇数或r≤n/2时,r正则图的平均交叉数大于非r正则图的平均交叉数.    

16.  带工艺约束并行机调度问题的一种新的遗传算法  被引次数:10
   尹文君  刘民  吴澄《电子学报》,2001年第29卷第11期
    以最小化拖期任务数为目标,研究了解决一类带工艺约束并行机调度问题的新的遗传算法.基于向量组的染色体编码方法简单、译码快速,并能自动满足工艺约束;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息,在较大程度上优于传统的交叉算子;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性.大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的.    

17.  基于混沌遗传算法的故障测试集最小化方法  被引次数:1
   康波  陈光《仪器仪表学报》,2005年第26卷第1期
   利用混沌序列的随机性、遍历性及规律性等特点来控制遗传算法中交叉与变异操作 ,即混沌交叉与混沌变异 ,提出了一种改进的遗传算法——混沌遗传算法 ,并针对数字集成电路的故障完备测试集的最小化问题的具体特点 ,分析并设计了基于混沌遗传算法的故障测试集最小化方法 ,仿真实验验证了该方法的高效性与实用性 ,其性能明显优于标准遗传算法。    

18.  具有模糊时间窗的有容积约束车辆调度优化问题研究*  
   卢冰原  何力  程八一《计算机应用研究》,2011年第28卷第9期
   针对现实配送过程中存在的时间参数模糊化与车辆容积限制问题,利用梯形模糊代数、有符号距离和区间数距离公式,构造出一种较高精度的提前/滞后惩罚函数,在此基础上给出了一种以最小化服务点提前/滞后惩罚、最小化配送总里程以及最小化配送车辆数量为目标的、具有模糊时间窗的有容积约束配送车辆调度问题模型。在问题求解方面,结合粒子群算法和遗传算法,引入遗传算法思想对粒子进行交叉、变异操作,给出了一种基于遗传操作的混合粒子群算法,以解决基本粒子群算法容易陷入局部最优的问题。仿真实验表明,该算法具有可行性和有效性。    

19.  求解车间调度问题的改进型自适应遗传算法  
   万敏  唐敦兵  王雷  许美健  袁伟东《机械科学与技术》,2011年第1期
   针对作业车间调度问题,以最小化完工时间为目标,借鉴内分泌激素调节机制,提出了一种新颖的改进型自适应遗传算法。通过引入自适应交叉概率和变异概率因子,克服了传统的遗传算法在解决生产调度问题时存在的搜索精度低和收敛性难以控制等问题,并在Microsoft Visual C++6.0中实现了该算法。通过一个10工件、10机器作业车间调度问题的测试实例验证了该算法的收敛速度和搜索精度均明显优于传统的遗传算法。    

20.  基于改进的遗传算法的数独谜题求解  
   黎永达  邓秀勤《计算机应用与软件》,2011年第28卷第3期
   针对数独谜题的特点,对遗传算法的选择算子、交叉算子和变异算子进行了大胆的创新性改进,提出了一个能够有效求解数独谜题的改进的遗传算法.模拟实验结果表明,改进后的遗传算法使得数独谜题的求解具有更高的可靠性、更好的稳定性以及更快的收敛速度.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号