基于PSO的MWT求解  

作　　者：李木子[1] 闫建华[2] 

机构地区：[1]鲁东大学学校办公室,山东烟台264025 [2]鲁东大学现代教育技术部,山东烟台264025

出　　处：《福建电脑》2009年第2期18-18,27,共2页Journal of Fujian Computer

基　　金：鲁东大学校级科研基金资助项目(L20060501)

摘　　要：针对最小权剖分(MWT)问题,本文提出用改造的粒子群(PSO)算法求解。对MWT采用矩阵编码,个体通过吸取优良品种的基因片段实现迁移,并对个体自身主动变异按一定规律接受或否定,实现全局寻优。试验结果表明该算法局很稳定收敛于最优解。

关 键 词：三角剖分 进化算法 粒子群优化 

分 类 号：O241.6[理学—计算数学] TN929.1[理学—数学]