计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
21期
189-191
,共3页
杨捷%李德华%金良海%王祖喜
楊捷%李德華%金良海%王祖喜
양첩%리덕화%금량해%왕조희
最小权三角划分%免疫算法%疫苗%计算机视觉
最小權三角劃分%免疫算法%疫苗%計算機視覺
최소권삼각화분%면역산법%역묘%계산궤시각
提出了一种基于自适应免疫遗传算法的求解最小权三角划分(MWT)问题的方案,通过自适应地调整疫苗库的进化和有选择地注射疫苗,提高了新算法的收敛速度和全局搜索能力,结合具体的MWT问题,给出了疫苗更新与注射算子构造的具体方案.仿真实验表明,新算法能产生比免疫算法更好的划分效果,尤其适合大规模点集,有较大的实用价值.
提齣瞭一種基于自適應免疫遺傳算法的求解最小權三角劃分(MWT)問題的方案,通過自適應地調整疫苗庫的進化和有選擇地註射疫苗,提高瞭新算法的收斂速度和全跼搜索能力,結閤具體的MWT問題,給齣瞭疫苗更新與註射算子構造的具體方案.倣真實驗錶明,新算法能產生比免疫算法更好的劃分效果,尤其適閤大規模點集,有較大的實用價值.
제출료일충기우자괄응면역유전산법적구해최소권삼각화분(MWT)문제적방안,통과자괄응지조정역묘고적진화화유선택지주사역묘,제고료신산법적수렴속도화전국수색능력,결합구체적MWT문제,급출료역묘경신여주사산자구조적구체방안.방진실험표명,신산법능산생비면역산법경호적화분효과,우기괄합대규모점집,유교대적실용개치.
