首页 > 最新文献

2009 IEEE International Conference on Intelligent Computing and Intelligent Systems最新文献

英文 中文
Verifying real-time properties by intelligent parsing 通过智能解析验证实时属性
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357788
D. Kresic
In this paper we present a syntax-directed approach to the verification of timing properties in systems like control systems, real-time systems, communication networks etc. Such systems, if modelled as timed automata [1], can be easily described through formal grammars (automata are transformed into grammars) and then analyzed by a parsing algorithm. In order to optimize the verification process, we embedded this approach in the constraint logic programming paradigm where the implementation of the grammar and of the parsing method can be specified as a set of deductive rules. Furthermore, we report about the possibility of using a special class of such rules - called propagation rules - in the verification of real-time properties.
本文提出了一种以语法为导向的方法来验证控制系统、实时系统、通信网络等系统的定时特性。这样的系统,如果建模为时间自动机[1],可以很容易地通过形式语法(自动机转化为语法)来描述,然后通过解析算法进行分析。为了优化验证过程,我们将这种方法嵌入到约束逻辑编程范例中,其中语法和解析方法的实现可以指定为一组演绎规则。此外,我们报告了在实时属性验证中使用一类特殊规则的可能性-称为传播规则。
{"title":"Verifying real-time properties by intelligent parsing","authors":"D. Kresic","doi":"10.1109/ICICISYS.2009.5357788","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357788","url":null,"abstract":"In this paper we present a syntax-directed approach to the verification of timing properties in systems like control systems, real-time systems, communication networks etc. Such systems, if modelled as timed automata [1], can be easily described through formal grammars (automata are transformed into grammars) and then analyzed by a parsing algorithm. In order to optimize the verification process, we embedded this approach in the constraint logic programming paradigm where the implementation of the grammar and of the parsing method can be specified as a set of deductive rules. Furthermore, we report about the possibility of using a special class of such rules - called propagation rules - in the verification of real-time properties.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115068834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Research on tie-line power adjustment of interconnected power system based on sensitivity analysis and neural network 基于灵敏度分析和神经网络的互联电力系统配线功率调整研究
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358075
W. Jiekang, Han Junfeng, Jiang Cheng
Considering distinct locations and inhomogeneous power plants playing different roles and effecting on the interconnected power system, as well as the purpose of pursuing best efficiency and stability for the whole interconnected power system, this paper presents a new method based on sensitivity analysis and neural network to solve the power regulation on tie-line in the interconnected power system. The sensitivity coefficients for the power plants relating to tie-line can be calculated and simulated by back propagation neural network, before which the appropriate samples setting of power plants should be acquired adequately from operating BPA software. The effectiveness of the proposed method is demonstrated on IEEE 30-bus system comprising of plants units of actual power grid in different regions and compared with some conventional approaches. The simulation results show that the proposed new approach is able to obtain higher quality solutions efficiently than the conventional approaches.
考虑到不同的位置和非均质电厂在互联电力系统中所扮演的不同角色和影响,以及追求整个互联电力系统的最佳效率和稳定性的目的,提出了一种基于灵敏度分析和神经网络的新方法来解决互联电力系统中联络线的功率调节问题。利用反向传播神经网络可以计算和模拟电厂与联络线相关的敏感系数,在此之前,需要从运行的BPA软件中充分获取电厂的适当样本设置。在由不同地区实际电网的电厂单元组成的IEEE 30总线系统上验证了该方法的有效性,并与一些传统方法进行了比较。仿真结果表明,与传统方法相比,该方法能够有效地获得更高质量的解。
{"title":"Research on tie-line power adjustment of interconnected power system based on sensitivity analysis and neural network","authors":"W. Jiekang, Han Junfeng, Jiang Cheng","doi":"10.1109/ICICISYS.2009.5358075","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358075","url":null,"abstract":"Considering distinct locations and inhomogeneous power plants playing different roles and effecting on the interconnected power system, as well as the purpose of pursuing best efficiency and stability for the whole interconnected power system, this paper presents a new method based on sensitivity analysis and neural network to solve the power regulation on tie-line in the interconnected power system. The sensitivity coefficients for the power plants relating to tie-line can be calculated and simulated by back propagation neural network, before which the appropriate samples setting of power plants should be acquired adequately from operating BPA software. The effectiveness of the proposed method is demonstrated on IEEE 30-bus system comprising of plants units of actual power grid in different regions and compared with some conventional approaches. The simulation results show that the proposed new approach is able to obtain higher quality solutions efficiently than the conventional approaches.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116283294","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-spectrum image fusion algorithm based on weighted and improved wavelet transform 基于加权和改进小波变换的多光谱图像融合算法
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357741
Zhiwen Wang, Shaozi Li, Qixian Cai, Songzhi Su, Meizhen Liu
A multi-spectrum image fusion algorithm with weighted bi-orthogonal self-adaptive wavelet transform is put forward in this paper, which can make up for defects that there are faintness of image details in multi-spectrum image fusion of lower contrast image. The self-adaptive method of wavelet coefficient local model maximum which is weighted is used to fuse the high frequency components and the syncretism adaptive method is also chosen in the course of fusing low frequency coefficient. The capability of multi-spectrum image fusion is evaluated by calculating mean grads of image. The experimental results show that the fusion rule of our proposed method is more effective.
提出了一种加权双正交自适应小波变换的多光谱图像融合算法,弥补了低对比度多光谱图像融合中图像细节模糊的缺陷。采用加权的小波系数局部模型极大值自适应方法融合高频分量,融合低频分量时采用融合自适应方法。通过计算图像的平均梯度来评价多光谱图像融合的能力。实验结果表明,该方法的融合规则更为有效。
{"title":"Multi-spectrum image fusion algorithm based on weighted and improved wavelet transform","authors":"Zhiwen Wang, Shaozi Li, Qixian Cai, Songzhi Su, Meizhen Liu","doi":"10.1109/ICICISYS.2009.5357741","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357741","url":null,"abstract":"A multi-spectrum image fusion algorithm with weighted bi-orthogonal self-adaptive wavelet transform is put forward in this paper, which can make up for defects that there are faintness of image details in multi-spectrum image fusion of lower contrast image. The self-adaptive method of wavelet coefficient local model maximum which is weighted is used to fuse the high frequency components and the syncretism adaptive method is also chosen in the course of fusing low frequency coefficient. The capability of multi-spectrum image fusion is evaluated by calculating mean grads of image. The experimental results show that the fusion rule of our proposed method is more effective.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116460736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Flaw identification of undercarriage based on particle swarm optimization algorithm and support vector machine 基于粒子群优化算法和支持向量机的底盘缺陷识别
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357803
Li Zheng, Luo Fei-lu
Aerial in-situ test is an important constituent of modern aerial maintenance and repairing technology, which can detect the performance of aircraft structure quickly. Aiming at the low efficiency of the present in-situ test methods, the paper proposed a novel method named PSO-SVM which combined the improved particle swarm optimization (PSO) with support vector machine (SVM). The method could classify different defects accurately. The relationship between key parameter C and σ of SVM and the classification accuracy were calculated, therefore the optimized results were got. Experiments of classification were made and the results illustrated that the method could classify typical aircraft defects effectively, which had its special advantages on the short training time cost. This would have a promising application in rapid in-situ aircraft test.
空中原位测试是现代航空维修技术的重要组成部分,它可以快速检测飞机结构的性能。针对现有原位测试方法效率低的问题,提出了一种将改进粒子群优化(PSO)与支持向量机(SVM)相结合的PSO-SVM方法。该方法可以对不同的缺陷进行准确的分类。计算了支持向量机关键参数C和σ与分类精度的关系,得到了优化结果。进行了分类实验,结果表明该方法能有效地对典型飞机缺陷进行分类,具有训练时间成本短的独特优势。这在飞机快速原位试验中具有广阔的应用前景。
{"title":"Flaw identification of undercarriage based on particle swarm optimization algorithm and support vector machine","authors":"Li Zheng, Luo Fei-lu","doi":"10.1109/ICICISYS.2009.5357803","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357803","url":null,"abstract":"Aerial in-situ test is an important constituent of modern aerial maintenance and repairing technology, which can detect the performance of aircraft structure quickly. Aiming at the low efficiency of the present in-situ test methods, the paper proposed a novel method named PSO-SVM which combined the improved particle swarm optimization (PSO) with support vector machine (SVM). The method could classify different defects accurately. The relationship between key parameter C and σ of SVM and the classification accuracy were calculated, therefore the optimized results were got. Experiments of classification were made and the results illustrated that the method could classify typical aircraft defects effectively, which had its special advantages on the short training time cost. This would have a promising application in rapid in-situ aircraft test.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123614021","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Analytic calculation of stress of multi-throttle-slices for twin tubes shock absorber 双管减振器多节流阀片应力分析计算
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357930
Changcheng Zhou, C. Li
In this paper, the deformation, internal forces and stress of single throttle slice of shock absorber was analyzed, the formula of the stresses of its were established. Studied the pressure and the stresses on each slice, the analytic stresses formulas of multi-slices were established. Followed a practical example for stresses computation of multi-slices with this new analytic method, and it was simulated and verified by ANSYS software. The results show that the stress computation method for multi-slices is accurate enough.
本文分析了减振器节流片的变形、内力和应力,建立了减振器节流片的应力计算公式。研究了各层的压力和应力,建立了多层的解析应力公式。以多片应力计算为例,利用ANSYS软件进行了仿真验证。结果表明,多片应力计算方法具有较高的精度。
{"title":"Analytic calculation of stress of multi-throttle-slices for twin tubes shock absorber","authors":"Changcheng Zhou, C. Li","doi":"10.1109/ICICISYS.2009.5357930","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357930","url":null,"abstract":"In this paper, the deformation, internal forces and stress of single throttle slice of shock absorber was analyzed, the formula of the stresses of its were established. Studied the pressure and the stresses on each slice, the analytic stresses formulas of multi-slices were established. Followed a practical example for stresses computation of multi-slices with this new analytic method, and it was simulated and verified by ANSYS software. The results show that the stress computation method for multi-slices is accurate enough.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123685436","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Study on quasi-linear fuzzy number and its properties 拟线性模糊数及其性质的研究
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358077
Nianpeng Wang, Li-min Liu, Yan-jun Pang, Fachao Li
In this paper, studying from the structure of fuzzy numbers, we proposed quasi-linear fuzzy number, and proved that quasi-linear fuzzy number can approach to any forms fuzzy number under Lp -metric; further, we discuss the properties of quasi-linear fuzzy number.
本文从模糊数的结构出发,提出了拟线性模糊数,并证明了拟线性模糊数在Lp -metric下可以逼近任意形式的模糊数;进一步讨论了拟线性模糊数的性质。
{"title":"Study on quasi-linear fuzzy number and its properties","authors":"Nianpeng Wang, Li-min Liu, Yan-jun Pang, Fachao Li","doi":"10.1109/ICICISYS.2009.5358077","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358077","url":null,"abstract":"In this paper, studying from the structure of fuzzy numbers, we proposed quasi-linear fuzzy number, and proved that quasi-linear fuzzy number can approach to any forms fuzzy number under Lp -metric; further, we discuss the properties of quasi-linear fuzzy number.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123716833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modeling of large-scale point model 大尺度点模型的建模
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357654
Guo Ming, Yanmin Wang, Youshan Zhao, Junzhao Zhou
This paper proposes efficient data structures for point-based rendering and a real-time and high quality rendering algorithm for large-scale point models. As a preprocessing, large-scale point model is subdivided into multiple blocks and a hierarchical structure with Minimal Bounding Box (MBB) property is built for each block. A 3D R-tree index is constructed by those MBB properties. A linear binary tree is created in every block data. During rendering, the model is deal with block by block. Fast view-frustum detection based on respective MBB and 3D R-tree index are first performed to determine invisible data blocks. For visibility detection, this project proposes three algorithms which are back point visibility detection, view point-dependent visibility detection and depth-dependent visibility detection. Visible blocks are then rendered by choosing appropriate rendering model and view point-dependent level-of-detail. For determined level-of-detail, corresponding point geometry is accessed from the 3D R-tree and the linear binary tree (K-D tree). Adaptive distance-dependent rendering is accomplished to select point geometry, yielding better performance without loss of quality. The experiment system is developed in C# program language and CSOpenGL 3D graphic library. The point-cloud data sampled from several great halls of Forbidden City are used in experiment. Experimental results show that our approach can not only design to allow easy access to point data stored in Oracle databases, but also realize real-time rendering for huge datasets in consumer PCs. Those are the grounds for the modeling and computer simulation with point-cloud data.
本文提出了高效的点绘制数据结构和大规模点模型的实时、高质量绘制算法。作为预处理,将大规模点模型细分为多个块,并为每个块构建具有最小边界盒(minimum Bounding Box, MBB)属性的分层结构。利用这些MBB属性构造了三维r树索引。在每个块数据中创建一个线性二叉树。在渲染过程中,模型被逐块处理。首先基于各自的MBB和3D R-tree索引进行快速视锥检测,确定不可见数据块。在能见度检测方面,本课题提出了后退点能见度检测、视点依赖性能见度检测和深度依赖性能见度检测三种算法。然后,通过选择适当的呈现模型和依赖于视点的细节级别来呈现可见块。对于确定的细节级别,从3D r树和线性二叉树(K-D树)访问相应的点几何。自适应距离依赖渲染完成选择点几何形状,产生更好的性能而不损失质量。实验系统采用c#编程语言和copengl三维图形库进行开发。利用紫禁城几个大殿的点云数据进行了实验。实验结果表明,该方法不仅可以方便地访问存储在Oracle数据库中的点数据,而且可以在消费级pc上实现海量数据集的实时渲染。这是利用点云数据进行建模和计算机模拟的基础。
{"title":"Modeling of large-scale point model","authors":"Guo Ming, Yanmin Wang, Youshan Zhao, Junzhao Zhou","doi":"10.1109/ICICISYS.2009.5357654","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357654","url":null,"abstract":"This paper proposes efficient data structures for point-based rendering and a real-time and high quality rendering algorithm for large-scale point models. As a preprocessing, large-scale point model is subdivided into multiple blocks and a hierarchical structure with Minimal Bounding Box (MBB) property is built for each block. A 3D R-tree index is constructed by those MBB properties. A linear binary tree is created in every block data. During rendering, the model is deal with block by block. Fast view-frustum detection based on respective MBB and 3D R-tree index are first performed to determine invisible data blocks. For visibility detection, this project proposes three algorithms which are back point visibility detection, view point-dependent visibility detection and depth-dependent visibility detection. Visible blocks are then rendered by choosing appropriate rendering model and view point-dependent level-of-detail. For determined level-of-detail, corresponding point geometry is accessed from the 3D R-tree and the linear binary tree (K-D tree). Adaptive distance-dependent rendering is accomplished to select point geometry, yielding better performance without loss of quality. The experiment system is developed in C# program language and CSOpenGL 3D graphic library. The point-cloud data sampled from several great halls of Forbidden City are used in experiment. Experimental results show that our approach can not only design to allow easy access to point data stored in Oracle databases, but also realize real-time rendering for huge datasets in consumer PCs. Those are the grounds for the modeling and computer simulation with point-cloud data.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123926216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The research of PMSM drive based on wavelet neural network space vector PWM 基于小波神经网络空间矢量PWM的永磁同步电机驱动研究
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357934
Cai Bao-ping, L. Yonghong, Lin Qiang, Zhang Haifeng
The basid principle of space vector pulse width modulation (SVPWM) is analyzed, and a algorithm of SVPWM based on wavelet neural network (WNN-SVPWM) is proposed. The comparative study between BP neural network space vector pulse width modulation (BP-SVPWM) and WNN-SVPWM is done. The simulation results show that the permanent magnet synchronous motor (PMSM) controlled by WNN-SVPWM has less total current harmonic distortion and pulsating torque than BP-SVPWM. The closed-loop PMSM control system controlled by WNN-SVPWM is researched, and the experimental results show that the voltage and current waves are perfect, and the motor works well.
分析了空间矢量脉宽调制(SVPWM)的基本原理,提出了一种基于小波神经网络的空间矢量脉宽调制算法(WNN-SVPWM)。对BP神经网络空间矢量脉宽调制(BP- svpwm)和WNN-SVPWM进行了比较研究。仿真结果表明,与BP-SVPWM相比,WNN-SVPWM控制的永磁同步电动机具有更小的总电流谐波畸变和脉动转矩。研究了由WNN-SVPWM控制的永磁同步电动机闭环控制系统,实验结果表明,电压和电流波形良好,电机工作良好。
{"title":"The research of PMSM drive based on wavelet neural network space vector PWM","authors":"Cai Bao-ping, L. Yonghong, Lin Qiang, Zhang Haifeng","doi":"10.1109/ICICISYS.2009.5357934","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357934","url":null,"abstract":"The basid principle of space vector pulse width modulation (SVPWM) is analyzed, and a algorithm of SVPWM based on wavelet neural network (WNN-SVPWM) is proposed. The comparative study between BP neural network space vector pulse width modulation (BP-SVPWM) and WNN-SVPWM is done. The simulation results show that the permanent magnet synchronous motor (PMSM) controlled by WNN-SVPWM has less total current harmonic distortion and pulsating torque than BP-SVPWM. The closed-loop PMSM control system controlled by WNN-SVPWM is researched, and the experimental results show that the voltage and current waves are perfect, and the motor works well.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"36 9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124509171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Detecting community structure of complex networks by affinity propagation 基于亲和传播的复杂网络群体结构检测
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5357731
Jian Liu, Nanli Wang
The question of finding the community structure of a complex network has been addressed in many different ways. Here we utilize a clustering method called affinity propagation, associating with some existent measures on graphs, such as the shortest path, the diffusion distance and the dissimilarity index, to solve the network partitioning problem. This method considers all nodes as potential exemplars, and transmits real valued messages between nodes until a high quality set of exemplars and corresponding communities gradually emerges. It is demonstrated by simulation experiments that the algorithms can not only identify the community structure of a network, but also determine the number of communities automatically during the model selection. Moreover, they are successfully applied to several real-world networks, including the karate club network and the dolphins network.
寻找复杂网络的群落结构的问题已经用许多不同的方法来解决。本文利用一种称为亲和传播的聚类方法,结合图上存在的一些度量,如最短路径、扩散距离和不相似度指数,来解决网络划分问题。该方法将所有节点视为潜在的范例,并在节点之间传递真正有价值的消息,直到逐渐出现一组高质量的范例和相应的社区。仿真实验表明,该算法不仅能够识别网络的社团结构,而且在模型选择过程中能够自动确定社团数量。此外,它们还成功地应用于几个现实世界的网络,包括空手道俱乐部网络和海豚网络。
{"title":"Detecting community structure of complex networks by affinity propagation","authors":"Jian Liu, Nanli Wang","doi":"10.1109/ICICISYS.2009.5357731","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5357731","url":null,"abstract":"The question of finding the community structure of a complex network has been addressed in many different ways. Here we utilize a clustering method called affinity propagation, associating with some existent measures on graphs, such as the shortest path, the diffusion distance and the dissimilarity index, to solve the network partitioning problem. This method considers all nodes as potential exemplars, and transmits real valued messages between nodes until a high quality set of exemplars and corresponding communities gradually emerges. It is demonstrated by simulation experiments that the algorithms can not only identify the community structure of a network, but also determine the number of communities automatically during the model selection. Moreover, they are successfully applied to several real-world networks, including the karate club network and the dolphins network.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125897394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Multi-criteria optimization evolving artificial ants as a computational intelligence technique 多准则优化进化人工蚂蚁计算智能技术
Pub Date : 2009-12-28 DOI: 10.1109/ICICISYS.2009.5358313
E. S. Solano Charris, J. Montoya-Torres, Carlos D. Paternina-Arboleda
This paper presents the application Ant Colony Optimization (ACO) to slve multi-criteria combinatorial optimization problems. The proposed decision support technique is validated on the Hybrid Flowshop Scheduling Problem with minimization of both the makespan and the total completion time of jobs. This problem is considered to be strongly NP-hard and has been little studied literature. Our algorithm is compared against other well-known heuristics from the literature adapted to solve this problem and experimental results show that our algorithm outperforms them.
本文介绍了蚁群算法在多准则组合优化问题中的应用。在最大完工时间和总完工时间都最小化的混合流水车间调度问题上验证了所提出的决策支持技术。这个问题被认为是强np困难的,文献研究很少。将我们的算法与文献中用于解决该问题的其他知名启发式算法进行了比较,实验结果表明我们的算法优于它们。
{"title":"Multi-criteria optimization evolving artificial ants as a computational intelligence technique","authors":"E. S. Solano Charris, J. Montoya-Torres, Carlos D. Paternina-Arboleda","doi":"10.1109/ICICISYS.2009.5358313","DOIUrl":"https://doi.org/10.1109/ICICISYS.2009.5358313","url":null,"abstract":"This paper presents the application Ant Colony Optimization (ACO) to slve multi-criteria combinatorial optimization problems. The proposed decision support technique is validated on the Hybrid Flowshop Scheduling Problem with minimization of both the makespan and the total completion time of jobs. This problem is considered to be strongly NP-hard and has been little studied literature. Our algorithm is compared against other well-known heuristics from the literature adapted to solve this problem and experimental results show that our algorithm outperforms them.","PeriodicalId":206575,"journal":{"name":"2009 IEEE International Conference on Intelligent Computing and Intelligent Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126010438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2009 IEEE International Conference on Intelligent Computing and Intelligent Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1