计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
12期
100-101,113
,共3页
遗传算法%最短路径%k条最优路径%基因块变异
遺傳算法%最短路徑%k條最優路徑%基因塊變異
유전산법%최단로경%k조최우로경%기인괴변이
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作.算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题.
文章提齣的任意兩點間k條最優路徑問題的遺傳算法,採用節點的自然路徑作為染色體編碼,根據路徑節點的連接實施染色體的交扠操作,將節點路徑塊作為染色體的變異基因塊實施變異操作.算法結構簡明,收斂速度快,可應用于求解大規模網絡中的多條最優路徑問題.
문장제출적임의량점간k조최우로경문제적유전산법,채용절점적자연로경작위염색체편마,근거로경절점적련접실시염색체적교차조작,장절점로경괴작위염색체적변이기인괴실시변이조작.산법결구간명,수렴속도쾌,가응용우구해대규모망락중적다조최우로경문제.