位置:成果数据库 > 期刊 > 期刊详情页
用于约束优化的简洁多目标微粒群优化算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2011.6.6
  • 页码:1436-1440
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国矿业大学信息与电气工程学院,江苏徐州221116
  • 相关基金:国家自然科学基金(No.61005089); 江苏省自然科学基金(No.BK2011215); 高等学校博士学科点专项科研基金(No.20100095120016); 中国博士后科学基金(No.2012M521142)
  • 相关项目:面向含噪复杂群机器人气味寻源问题的小生境微粒群优化方法
中文摘要:

环境和测量仪器精度的影响,使得采样数据的不同特征具有不同的质量.对这类异质数据进行特征选择,需要同时考虑特征子集确定分类器的准确度和可靠性,从而增加了特征选择的难度.本文研究异质数据的特征选择问题,提出一种基于多目标微粒群优化的特征选择方法.该方法首先以特征选择的概率为决策变量,将具有离散变量的特征选择问题,转化为连续变量多目标优化问题;然后,采用微粒群优化求解时,基于高斯采样,产生微粒的全局引导者,以提高Pareto解集的分布性;最后,依据储备集中元素更新的速度,确定需要扰动的微粒,以帮助微粒群跳出局部最优.将所提方法应用于多个典型数据集分类问题,实验结果表明了所提方法的有效性.

英文摘要:

Different features of a sampling datum have different quality as a result the influence of the environment and the equipment precision. For the feature selection of this kind of heterogeneous data, both the accuracy and the reliability of the classifier determined by a feature subset are required to simultaneously consider, which enhances the difficulty of selecting features. The prob- lem of the feature selection of heterogeneous data is focused on in this paper, and a method of selecting features is presented based on multi-objective particle swarm optimization. In this method, the above problem is first converted to a multi-objective optimization problem by regarding the probability of selecting a feature as the decision variable. When particle swarm optimization (PSO) is employed to solve the converted problem, the global guider of particles is generated by Gaussian sampling so as to improve the performance of Pareto solutions in distribution. In addition, the particle to be disturbed is determined according to the speed of updating a particle in the archive to help the swarm jump out of local optima. The proposed method is applied to classify several benchmark data sets, and the experimental results demonstrate its effectiveness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611