软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2005年
4期
513-522
,共10页
黄艳新%周春光%邹淑雪%王岩
黃豔新%週春光%鄒淑雪%王巖
황염신%주춘광%추숙설%왕암
类覆盖问题%二进制粒子群优化%混合算法
類覆蓋問題%二進製粒子群優化%混閤算法
류복개문제%이진제입자군우화%혼합산법
提出一种扩展的类覆盖问题,并将它归纳为一个有约束的多目标优化问题模型,该问题的解决对构建强壮的分类识别系统具有重要的意义.因此,通过对二进制粒子群算法参数特性的深入分析,阐明二进制粒子群算法不仅具有良好的全局搜索特性,而且能够充分利用已有的先验知识.进而提出一种贪心算法与二进制粒子群优化算法相结合的混合算法求解扩展的类覆盖问题,该算法在获得更优解的同时,仍具有较快的运算速度.多种算法的比较结果表明了算法的有效性和可行性.
提齣一種擴展的類覆蓋問題,併將它歸納為一箇有約束的多目標優化問題模型,該問題的解決對構建彊壯的分類識彆繫統具有重要的意義.因此,通過對二進製粒子群算法參數特性的深入分析,闡明二進製粒子群算法不僅具有良好的全跼搜索特性,而且能夠充分利用已有的先驗知識.進而提齣一種貪心算法與二進製粒子群優化算法相結閤的混閤算法求解擴展的類覆蓋問題,該算法在穫得更優解的同時,仍具有較快的運算速度.多種算法的比較結果錶明瞭算法的有效性和可行性.
제출일충확전적류복개문제,병장타귀납위일개유약속적다목표우화문제모형,해문제적해결대구건강장적분류식별계통구유중요적의의.인차,통과대이진제입자군산법삼수특성적심입분석,천명이진제입자군산법불부구유량호적전국수색특성,이차능구충분이용이유적선험지식.진이제출일충탐심산법여이진제입자군우화산법상결합적혼합산법구해확전적류복개문제,해산법재획득경우해적동시,잉구유교쾌적운산속도.다충산법적비교결과표명료산법적유효성화가행성.
