小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2000年
8期
818-821
,共4页
遗传算法%图%多划分
遺傳算法%圖%多劃分
유전산법%도%다화분
针对图的多划分问题的特点,本文提出了一种适合于求解这一类问题的改进遗传算法.该算法无论在编码方式、算子设计乃至算子功能的界定上,都与经典遗传算法有着很大差别.实例验证,该算法是通用的和有效的.它既充分利用了遗传算法全局性的搜索能力,又增强了遗传算法的局部搜索能力,明显地提高了收敛速度.该算法的提出,大大减轻了用户解决具体应用问题的负担.
針對圖的多劃分問題的特點,本文提齣瞭一種適閤于求解這一類問題的改進遺傳算法.該算法無論在編碼方式、算子設計迺至算子功能的界定上,都與經典遺傳算法有著很大差彆.實例驗證,該算法是通用的和有效的.它既充分利用瞭遺傳算法全跼性的搜索能力,又增彊瞭遺傳算法的跼部搜索能力,明顯地提高瞭收斂速度.該算法的提齣,大大減輕瞭用戶解決具體應用問題的負擔.
침대도적다화분문제적특점,본문제출료일충괄합우구해저일류문제적개진유전산법.해산법무론재편마방식、산자설계내지산자공능적계정상,도여경전유전산법유착흔대차별.실례험증,해산법시통용적화유효적.타기충분이용료유전산법전국성적수색능력,우증강료유전산법적국부수색능력,명현지제고료수렴속도.해산법적제출,대대감경료용호해결구체응용문제적부담.
