计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
9期
54-56
,共3页
0/1 背包问题%遗传算法%蚁群算法%混合方式%算法策略
0/1 揹包問題%遺傳算法%蟻群算法%混閤方式%算法策略
0/1 배포문제%유전산법%의군산법%혼합방식%산법책략
0/1 knapsack problem%genetic algorithm%ant colony algorithm%hybrid mode%algorithm strategy
针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进.仿真结果表明,该算法在搜索能力、收敛速度以及程序运行时间方面都有明显的提高,由此证明了该算法的有效性.
針對原有的遺傳蟻群混閤算法收斂速度慢、運行時間長等缺陷,提齣瞭一種新混閤算法,該算法從蟻群中選取部分優良箇體採用遺傳算法尋優,所選箇體數目隨迭代次數自適應變化,同時,對算法中的交扠、變異操作以及賦值等方麵進行瞭一些改進.倣真結果錶明,該算法在搜索能力、收斂速度以及程序運行時間方麵都有明顯的提高,由此證明瞭該算法的有效性.
침대원유적유전의군혼합산법수렴속도만、운행시간장등결함,제출료일충신혼합산법,해산법종의군중선취부분우량개체채용유전산법심우,소선개체수목수질대차수자괄응변화,동시,대산법중적교차、변이조작이급부치등방면진행료일사개진.방진결과표명,해산법재수색능력、수렴속도이급정서운행시간방면도유명현적제고,유차증명료해산법적유효성.
To overcome the problems of searching speed and running time of traditional genetic and ant colony hybrid algo-rithm, an improved algorithm is proposed. In this algorithm, the better part of ants, whose number is adaptively changed with iterative generation, is selected to optimization by the genetic algorithm, meanwhile, some improvements at crossover operation, mutation operation and evaluation of traditional algorithm are proposed. The simulation results show that this algorithm is improved at searching capability, convergence speed and program running time.