计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
4期
1116-1118,1121
,共4页
带权图%无向图%遗传算法%画图%权长相合
帶權圖%無嚮圖%遺傳算法%畫圖%權長相閤
대권도%무향도%유전산법%화도%권장상합
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准.实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值-长度相合,能得到清晰、美观且能直观反映权值的可视化输出结果,可应用于带权无向图的可视化输出系统的设计.
針對帶權無嚮圖的輸齣需用邊長反映權值大小的問題,提齣瞭一種基于遺傳算法的帶權無嚮圖畫圖算法,通過對頂點坐標的編碼進行交扠和變異來得到理想的節點坐標,變異算子結閤瞭非一緻性變異和單點鄰域變異,併在適應度函數中運用頂點平均距離、邊交扠數、多度頂點相關邊夾角均勻度、邊的權值長度比一緻程度四箇美學標準.實驗結果錶明,該算法畫齣的圖形連線無交扠,分支清晰,權值-長度相閤,能得到清晰、美觀且能直觀反映權值的可視化輸齣結果,可應用于帶權無嚮圖的可視化輸齣繫統的設計.
침대대권무향도적수출수용변장반영권치대소적문제,제출료일충기우유전산법적대권무향도화도산법,통과대정점좌표적편마진행교차화변이래득도이상적절점좌표,변이산자결합료비일치성변이화단점린역변이,병재괄응도함수중운용정점평균거리、변교차수、다도정점상관변협각균균도、변적권치장도비일치정도사개미학표준.실험결과표명,해산법화출적도형련선무교차,분지청석,권치-장도상합,능득도청석、미관차능직관반영권치적가시화수출결과,가응용우대권무향도적가시화수출계통적설계.