小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
3期
512-517
,共6页
遗传算法%混合蚁群算法%算法融合%连续空间优化
遺傳算法%混閤蟻群算法%算法融閤%連續空間優化
유전산법%혼합의군산법%산법융합%련속공간우화
提出一种新的求连续空间最优值的蚁群算法.结合遗传算法和蚁群算法的各自优点以及两种算法融合的基础,提出遗传算法融入到蚁群算法的两种新策略:第一种策略是先利用遗传算法具有比较强的全局搜索能力,在大范围内寻找一组解,然后以此为基础,用蚁群算法快速寻找最优解X*best;另一种策略是利用遗传算法的交叉操作产生蚁群算法的新的旅行路径,以此提高蚁群算法的全局搜索能力.用上述两种策略构造了两个基于遗传算法的混合蚁群算法.文中用测试函数Rosenbrock和Shubert从收敛速度、命中率、计算精度等方面验证了混合蚁群算法的正确性.
提齣一種新的求連續空間最優值的蟻群算法.結閤遺傳算法和蟻群算法的各自優點以及兩種算法融閤的基礎,提齣遺傳算法融入到蟻群算法的兩種新策略:第一種策略是先利用遺傳算法具有比較彊的全跼搜索能力,在大範圍內尋找一組解,然後以此為基礎,用蟻群算法快速尋找最優解X*best;另一種策略是利用遺傳算法的交扠操作產生蟻群算法的新的旅行路徑,以此提高蟻群算法的全跼搜索能力.用上述兩種策略構造瞭兩箇基于遺傳算法的混閤蟻群算法.文中用測試函數Rosenbrock和Shubert從收斂速度、命中率、計算精度等方麵驗證瞭混閤蟻群算法的正確性.
제출일충신적구련속공간최우치적의군산법.결합유전산법화의군산법적각자우점이급량충산법융합적기출,제출유전산법융입도의군산법적량충신책략:제일충책략시선이용유전산법구유비교강적전국수색능력,재대범위내심조일조해,연후이차위기출,용의군산법쾌속심조최우해X*best;령일충책략시이용유전산법적교차조작산생의군산법적신적여행로경,이차제고의군산법적전국수색능력.용상술량충책략구조료량개기우유전산법적혼합의군산법.문중용측시함수Rosenbrock화Shubert종수렴속도、명중솔、계산정도등방면험증료혼합의군산법적정학성.