计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
7期
80-81,194
,共3页
组播%服务质量%遗传算法%Steiner树
組播%服務質量%遺傳算法%Steiner樹
조파%복무질량%유전산법%Steiner수
为提高遗传算法的效率以适于计算组播QoS路由,对算法的几个关键点作了深入研究.介绍了算法评价的两个指标:计算量和收敛率;提出了一种新的适应度函数;采用了比例选择与最优个体保存策略相结合的选择操作.经过大量的仿真实验,得出这种算法的最佳变异概率值应在0.4左右;当群体规模略小于每位基因座可选基因数的最大值时,算法的效率较高.
為提高遺傳算法的效率以適于計算組播QoS路由,對算法的幾箇關鍵點作瞭深入研究.介紹瞭算法評價的兩箇指標:計算量和收斂率;提齣瞭一種新的適應度函數;採用瞭比例選擇與最優箇體保存策略相結閤的選擇操作.經過大量的倣真實驗,得齣這種算法的最佳變異概率值應在0.4左右;噹群體規模略小于每位基因座可選基因數的最大值時,算法的效率較高.
위제고유전산법적효솔이괄우계산조파QoS로유,대산법적궤개관건점작료심입연구.개소료산법평개적량개지표:계산량화수렴솔;제출료일충신적괄응도함수;채용료비례선택여최우개체보존책략상결합적선택조작.경과대량적방진실험,득출저충산법적최가변이개솔치응재0.4좌우;당군체규모략소우매위기인좌가선기인수적최대치시,산법적효솔교고.