|
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.
|
变电站为中心配电网单线图：(三)美化布局计算
|
|
|
|
|
|
|
邱程峰 章坚民 刘理峰 张永建 黄建平 章剑光《电力系统自动化》,2019年第43卷第20期
|
|
|
本系列的前两篇论文已分别阐述了变电站为中心配电网(SCDN)单线图的图数模型和第1阶段的接线图初始布局算法。文中将重点阐述基于初始布局的SCDN单线图美化优化计算。基于前文提供的SCDN初始单线图布局中不存在难以消除的交叉，而力导算法迭代时部分节点会跨越其一级节点而在本馈线内存在交叉的问题，设计了本馈线的二级及以下级别的“节点群”和“惯性力”，使得其具备一定的惯性而不被其他外加力作用导致节点群分裂分离。以最小化交叉点数为目标函数，提出了基于遗传算法的考虑引力、点边-边边规避的总斥力、重力、惯性力的各参数优化计算方法。经过5个实际110 kV变电站的10 kV SCDN进行了验证，结果表明本方法可以生成接线高识别的单线图。
|
|
9.
|
最小化拖期任务数并行机调度问题的一种基于知识的遗传算法 被引次数：5
|
|
|
|
|
|
|
刘民 吴澄 戴元顺《电子学报》,1999年第27卷第9期
|
|
|
本文研究了最小化拖期任务数并行调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究，不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法，并且能适应于较大规模的并行机调度问题。
|
|
10.
|
融合面积估算和多目标优化的硬件任务划分算法
|
|
|
|
|
|
|
陈乃金 江建慧《通信学报》,2013年第2期
|
|
|
针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序。实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的。
|
|
11.
|
权长相合的带权无向图画图算法
|
|
|
|
|
|
|
张伟 曾瑞弼 胡明晓《计算机应用》,2012年第4期
|
|
|
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准。实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值—长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计。
|
|
12.
|
模糊需求的联合补充问题研究
|
|
|
|
|
|
|
包美玲 李成严 唐远新《计算机应用与软件》,2010年第27卷第9期
|
|
|
研究了需求不确定的联合补充问题.用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本；采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子.用数值实例验证了所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析.
|
|
13.
|
基于遗传算法的平面叶栅优化设计
|
|
|
|
|
|
|
冯建军 罗兴锜《大电机技术》,2002年第5期
|
|
|
本文提出了一个基于遗传算法的平面叶栅优化设计方法。该方法利用奇点分布法设计无厚翼型骨线，然后通过遗传算法使叶栅表面边层界面的流动损失最小化，以此搜索沿骨线最佳的厚度分布规律，厚度分布被参 数化表示。已知叶栅的流场分析由一个基于边界元的程序完成。将该方法应用于ZZ440叶栅的设计，结果显示是有效和可行的。
|
|
14.
|
基于Prim算法的最小生成树优化研究 被引次数：3
|
|
|
|
|
|
|
江波 张黎《计算机工程与设计》,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.
|
基于无约束优化和遗传算法的贝叶斯网络结构学习方法
|
|
|
|
|
|
|
汪春峰 张永红《控制与决策》,2013年第4期
|
|
|
基于无约束优化和遗传算法,提出一种学习贝叶斯网络结构的限制型遗传算法.首先构造一无约束优化问题,其最优解对应一个无向图.在无向图的基础上,产生遗传算法的初始种群,并使用遗传算法中的选择、交叉和变异算子学习得到最优贝叶斯网络结构.由于产生初始种群的空间是由一些最优贝叶斯网络结构的候选边构成,初始种群具有很好的性质.与直接使用遗传算法学习贝叶斯网络结构的效率相比,该方法的学习效率相对较高.
|
|
17.
|
带工艺约束并行机调度问题的一种新的遗传算法 被引次数：10
|
|
|
|
|
|
|
尹文君 刘民 吴澄《电子学报》,2001年第29卷第11期
|
|
|
以最小化拖期任务数为目标,研究了解决一类带工艺约束并行机调度问题的新的遗传算法.基于向量组的染色体编码方法简单、译码快速,并能自动满足工艺约束;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息,在较大程度上优于传统的交叉算子;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性.大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的.
|
|
18.
|
基于混沌遗传算法的故障测试集最小化方法 被引次数：1
|
|
|
|
|
|
|
康波 陈光《仪器仪表学报》,2005年第26卷第1期
|
|
|
利用混沌序列的随机性、遍历性及规律性等特点来控制遗传算法中交叉与变异操作 ,即混沌交叉与混沌变异 ,提出了一种改进的遗传算法——混沌遗传算法 ,并针对数字集成电路的故障完备测试集的最小化问题的具体特点 ,分析并设计了基于混沌遗传算法的故障测试集最小化方法 ,仿真实验验证了该方法的高效性与实用性 ,其性能明显优于标准遗传算法。
|
|
19.
|
具有模糊时间窗的有容积约束车辆调度优化问题研究*
|
|
|
|
|
|
|
卢冰原 何力 程八一《计算机应用研究》,2011年第28卷第9期
|
|
|
针对现实配送过程中存在的时间参数模糊化与车辆容积限制问题，利用梯形模糊代数、有符号距离和区间数距离公式，构造出一种较高精度的提前/滞后惩罚函数，在此基础上给出了一种以最小化服务点提前/滞后惩罚、最小化配送总里程以及最小化配送车辆数量为目标的、具有模糊时间窗的有容积约束配送车辆调度问题模型。在问题求解方面，结合粒子群算法和遗传算法，引入遗传算法思想对粒子进行交叉、变异操作，给出了一种基于遗传操作的混合粒子群算法，以解决基本粒子群算法容易陷入局部最优的问题。仿真实验表明，该算法具有可行性和有效性。
|
|
20.
|
求解车间调度问题的改进型自适应遗传算法
|
|
|
|
|
|
|
万敏 唐敦兵 王雷 许美健 袁伟东《机械科学与技术》,2011年第1期
|
|
|
针对作业车间调度问题,以最小化完工时间为目标,借鉴内分泌激素调节机制,提出了一种新颖的改进型自适应遗传算法。通过引入自适应交叉概率和变异概率因子,克服了传统的遗传算法在解决生产调度问题时存在的搜索精度低和收敛性难以控制等问题,并在Microsoft Visual C++6.0中实现了该算法。通过一个10工件、10机器作业车间调度问题的测试实例验证了该算法的收敛速度和搜索精度均明显优于传统的遗传算法。
|
