CAJ | 학술논문

[目的]针对网络布置费用的优化问题，利用基本遗传算法的良好搜索性能，设计出优化网络布置费用问题的遗传算法。[方法]通过分析网络布置费用的优化问题，抽象出网络模型，并将该问题转化为求解无向图中最小生成树的问题。[结果]基于遗传算法基本原理和抽象出的网络模型，设计出一种优化网络布置费用的遗传算法。[结论]应用遗传算法解决网络结构优化问题，可以让用户在短时间里获得一个比较满意的结果。
[목적]침대망락포치비용적우화문제，이용기본유전산법적량호수색성능，설계출우화망락포치비용문제적유전산법。[방법]통과분석망락포치비용적우화문제，추상출망락모형，병장해문제전화위구해무향도중최소생성수적문제。[결과]기우유전산법기본원리화추상출적망락모형，설계출일충우화망락포치비용적유전산법。[결론]응용유전산법해결망락결구우화문제，가이양용호재단시간리획득일개비교만의적결과。
[Objective]Based on the search performance of genetic algorithm a genetic operators is designed, which can optimize the cost of network arrangement.[Method]The network model is ab-stracted through analyzing the network optimization problems. Then these problems are turned into solving minimum spanning tree problem of undirected graph.[Result]We designed a suitable genet-ic algorithm to optimize the network arrangement cost, which is based on the basic theory of genetic algorithms and the abstracted network model. [Conclusion]Genetic algorithm is applied to solve network optimization problems so that users obtain the more satisfactory results within an acceptable time.