题名 进化多目标优化算法研究
被引量：407
1
作者
公茂果 焦李成 杨咚咚 马文萍
机构
西安电子科技大学智能信息处理研究所 西安电子科技大学 智能 感知与图像理解教育部重点实验室
出处
《软件学报》
EI
CSCD
北大核心
2009年第2期271-289,共19页
基金
国家自然科学基金 国家高技术研究发展计划(863) +1 种基金 国家重点基础研究发展计划(973) 长江学者和创新团队支持计划~~
文摘
进化多目标优化主要研究如何利用进化计算方法求解多目标优化问题,已经成为进化计算领域的研究热点之一.在简要总结2003年以前的主要算法后,着重对进化多目标优化的最新进展进行了详细讨论.归纳出当前多目标优化的研究趋势,一方面,粒子群优化、人工免疫系统、分布估计算法等越来越多的进化范例被引入多目标优化领域,一些新颖的受自然系统启发的多目标优化算法相继提出;另一方面,为了更有效的求解高维多目标优化问题,一些区别于传统Pareto占优的新型占优机制相继涌现;同时,对多目标优化问题本身性质的研究也在逐步深入.对公认的代表性算法进行了实验对比.最后,对进化多目标优化的进一步发展提出了自己的看法.
关键词
多目标优化 进化算法 PARETO占优 粒子群优化 人工免疫系统 分布估计算法
Keywords
multi-objective optimization evolutionary algorithm Pareto-dominance particle swarm optimization artificial immune system estimation of distribution algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于小世界模型的复合关键词提取方法研究
被引量：14
2
作者
马力 焦李成 白琳 周雅夫 董洛兵
机构
西安电子科技大学智能信息处理研究所 西安 邮电学院信息 中心西安电子科技大学 图书馆
出处
《中文信息学报》
CSCD
北大核心
2009年第3期121-128,共8页
基金
国家自然科学基金资助项目(60803162) 陕西省自然科学基金资助项目(SJ08-ZT15) 陕西省教育厅科研计划资助项目(08JK245)
文摘
该文提出了一种新的基于小世界网络特性的关键词提取算法。首先,利用K最邻近耦合图构成方式,将文档表示成为词语网络。引入词语聚类系数变化量和平均最短路径变化量来度量词语的重要性,选择重要性大的词语组成候选关键词集。利用侯选关键词集词语位置关系和汉语词性搭配关系,提取出复合关键词。实验结果表明该方法是可行和有效的,获取复合关键词比一般关键词所表达的含义更便于人们对文本的理解。
关键词
计算机应用 中文信息处理 小世界网络 词语网络 平均最短路径变化量 聚类系数变化量 复合关键词
Keywords
computer application Chinese information processing small world network term network graph average shortest path length increment average clustering coefficient increment compound keywords
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种基于D-S推理的异源信息目标识别方法
被引量：14
3
作者
于昕 韩崇昭 潘泉 谢明志
机构
西安电子科技大学智能信息处理研究所 西安 交通大学 电信学院综合自动化所西北工业大学 自动化学院
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2007年第5期788-790,共3页
文摘
讨论了多帧异类信源的目标识别问题,将D-S证据推理应用于多传感器的数据融合,将异类辨识框架下的证据体组合得到新置信指派,利用多个传感器共同或联合操作的优势来提高目标识别的有效性和精确性。同时给出基于基本概率赋值决策的目标识别时序累积方法。最后通过仿真验证了该方法的有效性,可信度及准确性得到提高,具有比累积前更可信的特点。
关键词
信息融合 目标识别 证据理论 时序累积法
Keywords
information fusion target recognition evidence theory consequent target identification
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
题名 组合优化多智能体进化算法
被引量：34
4
作者
钟伟才 刘静 刘芳焦 李成
机构
西安电子科技大学智能信息处理研究所
出处
《计算机学报》
EI
CSCD
北大核心
2004年第10期1341-1353,共13页
基金
国家自然科学基金重点项目 (60 13 3 0 10 60 3 72 0 45 ) 国家"八六三"高技术研究发展计划项目基金 (2 0 0 2AA13 5 0 80 )资助
文摘
提出了一种新的组合优化方法———组合优化多智能体进化算法 .该方法将智能体固定在网格上 ,而每个智能体为了增加自身能量将与其邻域展开竞争 ,同样智能体也可进行自学习来增加能量 .理论分析证明算法具有全局收敛性 .在实验中 ,作者分别用强联接、弱联接、重叠联接等各种类型的欺骗函数对算法的性能进行了全面的测试 ,并将算法用于解决具有树状等级结构的问题 .比较结果表明文中算法所需的计算量远远小于其它方法 ,具有较快的收敛速度 .为了测试算法解决大规模问题的能力 ,作者还将算法用于解决上千维的欺骗问题和等级问题 ,结果表明该文算法的计算复杂度与问题规模成多项式的关系 .此外 ,将算法用于上千维的欺骗问题和等级问题 ,在国内外还均未见报到 .
关键词
多智能体 进化算法 组合优化 欺骗问题 等级问题 网格 计算复杂度 人工智能
Keywords
Hierarchical systems Multi agent systems Optimization
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于智能体的多目标社会进化算法
被引量：16
5
作者
潘晓英 刘芳 焦李成
机构
西安电子科技大学智能信息处理研究所 智能 感知与图像理解教育部重点实验室西安电子科技大学 计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2009年第7期1703-1713,共11页
基金
国家自然科学基金Nos.60703107 60703108 +6 种基金 60703109 60702062 国家高技术研究发展计划(863)No.2006AA01Z107 国家教育部博士点基金No.20060701007 国家重点基础研究发展计划(973)No.2006CB705700 国家教育部长江学者和创新团队支持计划No.IRT0645 陕西省自然科学基金No.2007F32~~
文摘
提出了一种基于智能体的多目标社会进化算法用以求解多目标优化问题(multiobjective optimization problems,简称MOPs),通过多智能体进化的思想来完成Pareto解集的寻优过程.该方法定义可信任度来表示智能体间的历史活动信息,并据此确定智能体的邻域、控制智能体间的行为.针对多目标问题的特点,设计了3个进化算子分别体现适者生存、弱肉强食、多样性原则以及自学习的特性.同时采用擂台赛法则构造Pareto解的存储种群.仿真实验结果表明,该算法能够较好地收敛到Pareto最优解集上,并且具有良好的多样性.另外,通过对智能体局部邻域环境建立方式的分析结果表明引入"关系网模型"可有效提高算法的收敛速度,并能在一定程度上提高解的质量.
关键词
多目标优化 多智能体系统 关系网模型 可信任度 擂台赛法则
Keywords
multiobjective optimization multi-agent system acquaintance net trust degree arena＇s principle
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于信息素模因的免疫克隆选择函数优化
被引量：10
6
作者
戚玉涛 刘芳 焦李成
机构
西安电子科技大学智能信息处理研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第6期991-997,共7页
基金
国家自然科学基金项目(60575037 60502043) 国家"八六三"高技术研究发展计划基金项目(2006AA01Z107)~~
文摘
学习进化经验并用于指导进化对人工免疫算法这样的随机搜索类算法十分重要.Memetic算法在进化算子中引入局部搜索,算法的学习机制决定哪种局部搜索机制适合目标问题.然而,这类算法需要使用者事先提供问题相关的局部搜索策略.为了克服Memetic算法的这一缺点,针对函数优化问题提出了一种基于蚁群信息素的无指导的学习机制,并在此基础之上构造了基于信息素模因的克隆选择算法.算法无需提供候选的局部搜索策略(即模因),学习的内容是抗体的进化趋势,而并非要确定合适的局部搜索策略.实验结果表明,信息素模因学习机制借助信息素浓度的收敛学习到了关于目标函数的有用信息,有效提高了克隆选择算法的搜索效率.
关键词
人工免疫系统 函数优化 MEMETIC算法 信息素 克隆选择
Keywords
artificial immune system function optimization Memetic algorithm pheromone clonalselection
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
题名 密度敏感的多智能体进化聚类算法
被引量：15
7
作者
潘晓英 刘芳 焦李成
机构
西安 邮电学院计算机科学与技术系西安电子科技大学智能信息处理研究所 智能 感知与图像理解教育部重点实验室西安电子科技大学 计算机学院
出处
《软件学报》
EI
CSCD
北大核心
2010年第10期2420-2431,共12页
基金
国家自然科学基金Nos.60703107 60703108 国家高技术研究发展计划(863)No.2006AA01Z107~~
文摘
采用密度敏感距离作为数据相似性度量,并基于多智能体进化的思想提出了一种密度敏感的多智能体进化聚类(density sensitive based multi-agent evolutionary clustering,简称DSMAEC)算法.算法设计了一种基于连接的编码方式,通过解码过程可直接得到最终的聚类结果,无需事先确定聚类类别数,有效地克服了对领域知识的依赖.针对聚类问题,设计了3个有效的进化算子来模拟智能体间的竞争、合作和自学习行为,共同完成智能体的进化,最终达到对数据聚类的目的.分别对人工数据集、UCI数据集以及合成纹理图像进行仿真,实验结果表明,该算法不但可以自动确定聚类类别数,而且能够应付不同结构的数据,适应不同的聚类要求,具有较强的实用价值.
关键词
密度敏感距离 无监督聚类 多智能体进化 k近邻变异
Keywords
density sensitive distance unsupervised clustering multi-agent evolution k-nearest neighbor mutation
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 项目优化调度的多智能体社会进化算法
被引量：9
8
作者
潘晓英 焦李成
机构
西安电子科技大学智能信息处理研究所 西安电子科技大学 智能 感知与图像理解教育部重点实验室
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第6期998-1003,共6页
基金
国家自然科学基金项目(60703107,60703108) 国家“八六三”高技术研究发展计划基金项目(2006AA01Z107) +1 种基金 国家教育部博士点基金项目(20060701007,20070701022) 陕西省自然科学基金项目(2007F32)~~
文摘
结合多智能体系统、进化算法以及关系网模型,提出了一种多智能体社会进化算法用于求解项目活动的一个最优调度顺序以使整个工程的工期最短.每个智能体生存于环境中,为了增加自身能量将与其邻域展开竞争及协同操作,同时可利用自身的知识进行自学习来增加能量.根据项目优化调度的问题特点,设计了智能体的竞争行为、协同行为以及自学习行为.通过对PSPLIB中的标准问题进行测试,同时与其他启发式算法相比较的仿真实验结果表明该算法具有良好的性能,能在较短的时间内寻找到十分接近"最优解"的调度序列.
关键词
资源受限项目调度 多智能体系统 关系网模型 竞争行为 协作行为 自学习行为
Keywords
resource constrained project scheduling multi-agent system acquaintance net competition behavior cooperation behavior self-learning behavior
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于ICA优化空间信息PCM的SAR图像分割
被引量：4
9
作者
田小林 焦李成 缑水平
机构
西安电子科技大学智能信息处理研究所
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第7期1751-1755,共5页
基金
国家自然科学基金(60673097 60703109) +1 种基金 国家部委科技资助项目(A1420060172 51307040103)资助课题
文摘
可能性C-均值(PCM)聚类算法提高了数据聚类的抗噪性能,但由于这种算法没有考虑数据的空间依赖特性,应用于合成孔径雷达(SAR)图像分割时,受SAR图像中斑点噪声的影响,通常不能得到正确的分割结果。该文在PCM目标函数中引入空间相对位置信息和多尺度空间像素强度信息,这些空间信息取值由前次迭代优化的聚类结果确定,空间信息影响程度(影响因子)由免疫克隆算法(ICA)优化,实现了空间信息影响因子的自适应调整,优化了PCM聚类结果。实验将这种算法应用于人工合成图像和实际SAR图像的分割,结果表明该文所提出的算法对初始分割不敏感,具有强的抗噪性能,改善了SAR图像的分割效果。
关键词
SAR图像分割 PCM聚类 平稳小波变换(SWT) 免疫克隆算法(ICA)
Keywords
Synthetic Aperture Radar （SAR） image segmentation Possibilistic C-Means （PCM） clustering Stationary Wavelet Transform （SWT） Immune Clonal Algorithm （ICA）
分类号
TP751
[自动化与计算机技术—检测技术与自动化装置]
题名 基于模糊随机概率的电子产品寿命分析方法
被引量：4
10
作者
郑光宇 胡昌华 张伟
机构
第二炮兵工程学院 西安电子科技大学智能信息处理研究所
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第9期1911-1914,共4页
基金
国家自然科学基金(60736026)资助课题
文摘
电子产品失效过程是一种兼有随机性和模糊性的模糊随机现象,电子产品的寿命应为一个模糊随机变量。应用模糊随机概率的相关理论,对传统随机概率寿命分析进行改进,建立了一种模糊随机概率寿命分布函数,并且根据寿命的特点提出了选择模糊变量隶属函数的标准。在此基础上,研究了产品失效的可能性分布,以确定产品在某一时刻可能失效的可能性大小。通过实例分析对比,新的寿命分布函数能够反映出更多的寿命信息,且表达更为直观具体,所建立的可能性分布能够真实地反映实际产品失效的可能性大小。
关键词
模糊随机概率 寿命分布函数 模糊事件 隶属函数 可能性分布
Keywords
fuzzy random probability life distribution function fuzzy affair membership function possibility distribution
分类号
TN911
[电子电信—通信与信息系统]
题名 求解二元约束满足问题的多智能体进化算法
被引量：1
11
作者
钟伟才 刘静 焦李成
机构
西安电子科技大学智能信息处理研究所
出处
《自然科学进展》
北大核心
2005年第2期234-242,共9页
基金
国家自然科学基金重点项目(批准号:60133010)西安电子科技大学青年科研工作站基金资助
文摘
基于智能体对环境的感知与反作用的能力提出了一种新的求解二元约束满足问题的方法.该方法将多智能体系统与进化算法有机地结合起来,每个智能体固定在网格的一个格点上,而它为了增加自身能量将与其邻域展开竞争.同样,智能体也可利用自身的知识进行自学习来增加能量。根据二元约束满足问题的特点,设计了智能体的竞争行为9自学习行为。为了克服已有编码万式的缺点,为智能体设计了最小冲突编码.理论分析证明算法具有全局收敛性.实验中用250个不同难度的标准问题对算法的两个参数进行了系统的分析.结果表明该算法的性能非常稳定,参数少,易于使用。与4个著名方法的比较结果表明该方法获得的解的质量是最高的,其性能优于其他4种方法。
关键词
多智能体系统 约束满足问题 进化算法 自学习 网格 邻域 编码 求解 全局收敛性 二元
分类号
N941
[自然科学总论—系统科学]
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于小波的三维图像频域显示方法研究
被引量：1
12
作者
丁爱玲 周秦武
机构
西安电子科技大学智能信息处理研究所 西安 交通大学 生命科学院
出处
《计算机工程与应用》
CSCD
北大核心
2005年第6期50-53,共4页
基金
陕西省自然科学基金(编号:2002F03(10))
文摘
提出了一种基于小波的频域体绘制算法(FWVR)进行三维图像重构。算法首先完成三维体数据的傅里叶变换和切平面提取,然后在频域中完成小波的多分辨率分解,并在不同分辨级上进行小波系数重建,最后做傅里叶逆变换,以得到观察平面上希望得到的体绘制图像。算法是基于CT成像和小波变换的原理,时间复杂度由视平面上的二维傅里叶逆变换决定,即O(N2logN)。应用此方法对128的医学体数据进行实验,结果证明该方法有效,采用伪彩色后的绘制效果3与光线投射法绘制效果基本相同,而速度大大提高。
关键词
频域小波变换 三维图像 体绘制
Keywords
Fourier-wavelet transformation,3D image,volume rendering
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于进化策略的BP神经网络匹配算法研究
13
作者
李俊山 韩先锋 李建军 李堃
机构
第二炮兵工程学院计算机与指挥自动化系 西安电子科技大学智能信息处理研究所
出处
《红外与激光工程》
EI
CSCD
北大核心
2006年第z4期1-6,共6页
基金
预研资助项目(103020305)
文摘
研究了利用 BP 神经网络理论进行景象匹配的方法,将灰度不变矩和边缘不变矩同时作为匹配特征应用于 BP 神经网络景象匹配中,并对经典的进化策略进行改进,提出并实现了一种高效的基于进化策略的BP 神经网络景象匹配算法。实验结果证明了算法寻优的全局性和精确性。
关键词
进化策略 神经网络 景象匹配 特征设计
Keywords
Evolutionary strategy Neural network Scene matching Feature designing
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种基于多智能体进化的广义图染色算法
被引量：3
14
作者
李瑾姝 刘静 焦李成 胡康 王景润
机构
西安电子科技大学智能信息处理研究所
出处
《软件学报》
EI
CSCD
北大核心
2009年第2期315-326,共12页
基金
国家自然科学基金 新世纪优秀人才支持计划 国家高技术研究发展计划(863)~~
文摘
基于对广义图染色问题的研究,提出了一种求解广义图染色问题的多智能体进化算法(multiagent evolutionary algorithm for T-coloring problem,简称MAEA-TCP),并将该算法应用到实际中的频率分配问题上,取得了良好的效果.该方法中每个智能体作为一个候选解被固定在智能体网格上,为了增加自身能量而与邻域当中的智能体展开竞争或者合作,同时智能体也可以利用自身的知识进行自学习来增加能量.根据广义图染色问题的特点,为智能体设计了3种算子:竞争算子、自学习算子和变异算子,以引导其进化,并用进化的方式来控制各算子,以协调智能体之间的相互作用.在实验中,分别使用大规模的随机图实例和费城实例来测试算法性能,同时给出参数测试结果和最佳取值区间.比较结果表明,该算法优于其他方法,具有良好的收敛性和实用价值.
关键词
智能体 进化算法 广义图染色问题 频率分配问题
Keywords
agent evolutionary algorithm T-coloring problem frequency assignment problem
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 复杂分布数据的二阶段聚类算法
被引量：33
15
作者
公茂果 王爽 马萌 曹宇 焦李成 马文萍
机构
西安电子科技大学 智能 感知与图像理解教育部重点实验室西安电子科技大学智能信息处理研究所
出处
《软件学报》
EI
CSCD
北大核心
2011年第11期2760-2772,共13页
基金
国家高技术研究发展计划(863)(2009AA12Z210) 新世纪优秀人才支持计划(NCET-08-0811) +1 种基金 陕西省科技新星支持计划(2010KJXX-03) 中央高校基本科研业务费重点项目(K50510020001)
文摘
提出了一种用于复杂分布数据的二阶段聚类算法(two-phase clustering,简称TPC),TPC包含两个阶段:首先将数据划分为若干个球形分布的子类,每一个子类用其聚类中心代表该类内的所有样本;然后利用可以处理复杂分布数据的流形进化聚类(manifold evolutionary clustering,简称MEC)对第1阶段得到的聚类中心进行类别划分;最后综合两次聚类结果整理得到最终聚类结果.该算法基于改进的K-均值算法和MEC算法.在进化聚类算法的基础上引入流形距离,使得算法能够胜任复杂分布的数据聚类问题.同时,算法降低了引入流形距离所带来的计算量.在分布各异的7个人工数据集和7个UCI数据集测试了二阶段聚类算法,并将其效果与遗传聚类算法、K均值算法和流形进化聚类算法做了比较.实验结果表明,无论对于简单或复杂、凸或非凸的数据,TPC都表现出良好的聚类性能,并且计算时间与MEC相比明显减少.
关键词
数据挖掘 聚类 K-均值算法 进化算法 流形
Keywords
data mining clustering K-means algorithm evolutionary algorithm manifold
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
题名 免疫克隆算法求解动态多目标优化问题
被引量：32
16
作者
尚荣华 焦李成 公茂果 马文萍
机构
西安电子科技大学 智能 信息 处理 研究所
出处
《软件学报》
EI
CSCD
北大核心
2007年第11期2700-2711,共12页
基金
Nos.60133010 60372045 +2 种基金 60703108(国家自然科学基金 Nos.2001CB309403 2006CB705700(国家重点基础研究发展计划(973))~~
文摘
求解动态多目标优化(dynamic multi-objective optimization,简称DMO)问题的主要困难在于目标函数、约束条件或者相关的问题参数是随时间不断变化的.基于免疫克隆选择学说,提出一种用于解决DMO问题的新算法——动态多目标免疫克隆优化(immune clonal algorithm for DMO,简称ICADMO).该算法改进了现有的克隆策略,采用整体克隆的方式;在选择策略上,根据Pareto-占优的概念,将抗体群中的个体分为支配个体和非支配个体,对非支配个体进行选择.采用3个特色算子,使其很好地保持了所得解的多样性、均匀性和收敛性.通过数值实验,与DBM(direction-based method)算法进行比较,结果表明,新算法在收敛性、多样性以及解分布的广度方面都体现了很好的性能.
关键词
人工免疫系 Pareto-前沿面 动态多目标优化 性能指标
Keywords
artificial immune system Pareto-optimal front dynamic multi-objective optimization performance metric
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 密度敏感的半监督谱聚类
被引量：95
17
作者
王玲 薄列峰 焦李成
机构
西安电子科技大学智能信息处理研究所
出处
《软件学报》
EI
CSCD
北大核心
2007年第10期2412-2422,共11页
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60372050 60372045 (国家自然科学基金) the National Basic Research Program of China under Grant No.2001CB309403 (国家重点基础研究发展计划(973))
文摘
聚类通常被认为是一种无监督的数据分析方法,然而在实际问题中可以很容易地获得有限的样本先验信息,如样本的成对限制信息.大量研究表明,在聚类搜索过程中充分利用先验信息会显著提高聚类算法的性能.首先分析了在聚类过程中仅利用成对限制信息存在的不足,尝试探索数据集本身固有的先验信息——空间一致性先验信息,并提出利用这类先验信息的具体方法.接着,将两类先验信息同时引入经典的谱聚类算法中,提出一种密度敏感的半监督谱聚类算法(density-sensitivesemi-supervisedspectralclusteringalgorithm,简称DS-SSC).两类先验信息在指导聚类搜索的过程中能够起到相辅相成的作用,这使得DS-SSC算法相对于仅利用成对限制信息的聚类算法在聚类性能上有了显著的提高.在UCI基准数据集、USPS手写体数字集以及TREC的文本数据集上的实验结果验证了这一点.
关键词
谱聚类 半监督聚类 成对限制 先验信息
Keywords
spectral clustering semi-supervised clustering pairwise constraints prior knowledge
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
题名 密度敏感的谱聚类
被引量：61
18
作者
王玲 薄列峰 焦李成
机构
西安电子科技大学智能信息处理研究所
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1577-1581,共5页
基金
国家自然科学基金(No.60372050 60133010) +1 种基金 国家863高技术研究发展计划(No.2002AA135080) 国防预研项目(No.A1420060172)
文摘
谱聚类是近来出现的一种性能极具竞争力的聚类方法,它的成功很大程度依赖于相似性度量的选择.本文通过分析这一性质并结合数据聚类特性,提出一种数据依赖的相似性度量——密度敏感的相似性度量.该相似性度量可以有效描述数据的实际聚类分布.将其引入谱聚类得到密度敏感的谱聚类算法.与原有的谱聚类算法相比,新算法不仅能够处理多尺度聚类问题,而且对参数选择相对不敏感.算法有效性分析以及实验验证了所提算法的有效性和可行性.
关键词
聚类 谱聚类 距离测度 相似性度量 相似性矩阵
Keywords
clustering spectral clustering distance metric similarity measure similarity matrix
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 求解偏好多目标优化的克隆选择算法
被引量：31
19
作者
杨咚咚 焦李成 公茂果 余航
机构
西安电子科技大学智能信息处理研究所 智能 感知与图像理解教育部重点实验室(西安电子科技大学 )
出处
《软件学报》
EI
CSCD
北大核心
2010年第1期14-33,共20页
基金
国家自然科学基金Nos.60703107 60703108 +2 种基金 国家高技术研究发展计划(863)No.2009AA12Z210 国家重点基础研究发展计划(973)No.2006CB705707 长江学者和创新团队支持计划No.IRT0645~~
文摘
目标维数较高的多目标优化问题的难题在于非支配解急剧增加,经典算法由于缺乏足够的选择压力导致性能急剧下降.提出了基于偏好等级的免疫记忆克隆选择优化算法,用于解决目标维数较高的多目标优化问题.利用决策者提供的偏好信息来为抗体分配偏好等级,根据该值比例克隆抗体,增大抗体的选择压力,加快收敛速率.根据偏好信息来缩减Pareto前沿,并用有限的偏好解估计该前沿.同时,建立了免疫记忆种群来保留较好的非支配抗体,采用ε支配机制来保持记忆抗体种群的多样性.实验结果表明,对于2目标的偏好多目标问题以及高达8目标的DTLZ2和DTLZ3问题,该算法取得了一定的实验效果.
关键词
人工免疫系统 偏好多目标优化 偏好等级 ε支配
Keywords
artificial immune system preference multi-objective optimization preference rank ε dominance
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 用于约束优化的人工免疫响应进化策略
被引量：16
20
作者
公茂果 焦李成 杜海峰 马文萍
机构
西安电子科技大学智能信息处理研究所
出处
《计算机学报》
EI
CSCD
北大核心
2007年第1期37-47,共11页
基金
国家自然科学基金重点项目(60133010 60372045) 西安电子科技大学研究生创新基金(创05004)资助
文摘
基于克隆选择学说及生物免疫响应过程的相关机理,探讨一种新的人工免疫系统模型———人工免疫响应,提出用于解决约束优化问题的人工免疫响应进化策略;基于算法网络拓扑结构的分析表明,新算法比传统的进化策略(μ,λ)-ES具有更大的收敛概率.对10个标准测试问题的测试结果表明,与采用随机排序的进化策略和采用动态惩罚函数的进化策略相比,新算法在收敛速度和求解精度上均具有一定的优势.
关键词
克隆选择 人工免疫系统 人工免疫响应 约束优化 进化策略
Keywords
clonal selection artificial immune systems artificial immune response constrainedoptimizations evolutionary strategy
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
