首页 > 最新文献

2012 8th International Conference on Natural Computation最新文献

英文 中文
Improvement of original particle swarm optimization algorithm based on simulated annealing algorithm 基于模拟退火算法的原粒子群优化算法改进
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234724
Jihong Song, W. Yi
Particle swarm optimization (PSO) algorithm is an optimization algorithm in the filed of Evolutionary Computation, which has been applied widely in function optimization, artificial neural networks' training, pattern recognition, fuzzy control and some other fields. Original PSO algorithm could be trapped in the local minima easily, so in this paper we improved the original PSO algorithm using the idea of simulated annealing algorithm, which makes the PSO algorithm jump out of local minima. In this paper, two improved strategies was proposed, and after testing and comparing the two improved algorithms with the original PSO algorithm again and again, we conclude at last that efficiency of searching global about the two improved strategies is better than the original PSO.
粒子群优化算法(PSO)是进化计算领域的一种优化算法,在函数优化、人工神经网络训练、模式识别、模糊控制等领域得到了广泛的应用。原粒子群算法容易陷入局部极小值,因此本文采用模拟退火算法的思想对原粒子群算法进行改进,使粒子群算法跳出局部极小值。本文提出了两种改进策略,并与原粒子群算法进行了多次测试和比较,最终得出两种改进策略的全局搜索效率优于原粒子群算法的结论。
{"title":"Improvement of original particle swarm optimization algorithm based on simulated annealing algorithm","authors":"Jihong Song, W. Yi","doi":"10.1109/ICNC.2012.6234724","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234724","url":null,"abstract":"Particle swarm optimization (PSO) algorithm is an optimization algorithm in the filed of Evolutionary Computation, which has been applied widely in function optimization, artificial neural networks' training, pattern recognition, fuzzy control and some other fields. Original PSO algorithm could be trapped in the local minima easily, so in this paper we improved the original PSO algorithm using the idea of simulated annealing algorithm, which makes the PSO algorithm jump out of local minima. In this paper, two improved strategies was proposed, and after testing and comparing the two improved algorithms with the original PSO algorithm again and again, we conclude at last that efficiency of searching global about the two improved strategies is better than the original PSO.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123455588","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}
引用次数: 7
On optimal feature selection using harmony search for image steganalysis 基于和谐搜索的图像隐写最优特征选择
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234730
Guoming Chen, Dong Zhang, Weiheng Zhu, Q. Tao, Chaoxia Zhang, Jinxin Ruan
The purpose of image steganalysis is to detect the presence of hidden messages in cover images. Steganalysis can be considered as a pattern recognition process to decide which class a test image belongs to: the cover photographic images or the stego-image. We present harmony search algorithm for feature selection for image steganalysis. Experiment show that the proposed hybrid algorithm for feature selection increases the testing accuracy of classifying result. The combination of the feature set extracted is likely to improve the performance of general steganalysis methods which have more real value for deterring covert communications and the uncorrelated features extracted contain more discriminatory information when distinguish different kinds of steganography.
图像隐写分析的目的是检测封面图像中隐藏信息的存在。隐写分析可以看作是一种模式识别过程,用来决定测试图像属于封面摄影图像还是隐写图像。提出了一种用于图像隐写分析特征选择的和谐搜索算法。实验表明,所提出的混合特征选择算法提高了分类结果的测试精度。所提取的特征集的组合可能会提高一般隐写分析方法的性能,在阻止隐蔽通信方面具有更大的实际价值,并且所提取的不相关特征在区分不同类型的隐写时包含更多的区别信息。
{"title":"On optimal feature selection using harmony search for image steganalysis","authors":"Guoming Chen, Dong Zhang, Weiheng Zhu, Q. Tao, Chaoxia Zhang, Jinxin Ruan","doi":"10.1109/ICNC.2012.6234730","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234730","url":null,"abstract":"The purpose of image steganalysis is to detect the presence of hidden messages in cover images. Steganalysis can be considered as a pattern recognition process to decide which class a test image belongs to: the cover photographic images or the stego-image. We present harmony search algorithm for feature selection for image steganalysis. Experiment show that the proposed hybrid algorithm for feature selection increases the testing accuracy of classifying result. The combination of the feature set extracted is likely to improve the performance of general steganalysis methods which have more real value for deterring covert communications and the uncorrelated features extracted contain more discriminatory information when distinguish different kinds of steganography.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114080401","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}
引用次数: 6
Function projective synchronization of Liu system and the new Lorenz system with known and unknown parameters 已知参数和未知参数下刘氏系统和新Lorenz系统的函数投影同步
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234710
Xuan Li, Wuneng Zhou, Siming Ma, Shicao Luo, R. Chen
This Letter focuses on the function projective synchronization (FPS) of hyperchaotic Liu system and the hyperchaotic New Lorenz system. Within the two systems, we achieved the FPS at the first place through a proper control scheme. Furthermore, by designing the parameter update law, the adaptive function projective synchronization (AFPS) is also achieved. Several numerical simulations are presented to show the feasibility and effectiveness of the method.
本文重点研究了超混沌Liu系统和超混沌New Lorenz系统的函数投影同步(FPS)。在这两个系统中,我们首先通过适当的控制方案实现FPS。通过设计参数更新规律,实现了自适应函数投影同步(AFPS)。仿真结果表明了该方法的可行性和有效性。
{"title":"Function projective synchronization of Liu system and the new Lorenz system with known and unknown parameters","authors":"Xuan Li, Wuneng Zhou, Siming Ma, Shicao Luo, R. Chen","doi":"10.1109/ICNC.2012.6234710","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234710","url":null,"abstract":"This Letter focuses on the function projective synchronization (FPS) of hyperchaotic Liu system and the hyperchaotic New Lorenz system. Within the two systems, we achieved the FPS at the first place through a proper control scheme. Furthermore, by designing the parameter update law, the adaptive function projective synchronization (AFPS) is also achieved. Several numerical simulations are presented to show the feasibility and effectiveness of the method.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"197 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124415169","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
Adaptive cancellation of background machine noise based on combination of ICA-R and RBFNN 基于ICA-R和RBFNN相结合的背景机器噪声自适应消除
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234616
Li Zhang, Zhenping Pang, Yaowu Shi, L. Ren
Extraction of machine fault signals from background machine noises is of great help in improving the accuracy of machine fault diagnosis. In this paper, a prediction model of time series based on RBF neural network (RBFNN) is proposed to learn the priori knowledge of background machine noise that obscure in a template noise which is tailored from the historical samples of background machine noises. By defining the mean square error of prediction to candidate independent component with the proposed RBFNN model as the contrast function, a new ICA-R algorithm is proposed to extract the `pure' background machine noise which is then taken as reference input of a Volterra Adaptive Noise Cancellation (VANC) system. The simulation shows that the combination of ICA-R and VANC system prevails over a standard VANC system. The new VANC system is easier to be implemented in engineering applications due to its sensor-position independent characteristics.
从机器背景噪声中提取机器故障信号对提高机器故障诊断的准确性有很大帮助。本文提出了一种基于RBF神经网络(RBFNN)的时间序列预测模型,以学习背景机器噪声的先验知识,该知识是由背景机器噪声的历史样本定制的模板噪声所掩盖的。通过定义候选独立分量预测的均方误差,以所提出的RBFNN模型作为对比函数,提出了一种新的ICA-R算法来提取“纯”背景机器噪声,然后将其作为Volterra自适应噪声消除(VANC)系统的参考输入。仿真结果表明,ICA-R与VANC系统的结合优于标准VANC系统。由于其与传感器位置无关的特性,新的VANC系统更容易在工程应用中实现。
{"title":"Adaptive cancellation of background machine noise based on combination of ICA-R and RBFNN","authors":"Li Zhang, Zhenping Pang, Yaowu Shi, L. Ren","doi":"10.1109/ICNC.2012.6234616","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234616","url":null,"abstract":"Extraction of machine fault signals from background machine noises is of great help in improving the accuracy of machine fault diagnosis. In this paper, a prediction model of time series based on RBF neural network (RBFNN) is proposed to learn the priori knowledge of background machine noise that obscure in a template noise which is tailored from the historical samples of background machine noises. By defining the mean square error of prediction to candidate independent component with the proposed RBFNN model as the contrast function, a new ICA-R algorithm is proposed to extract the `pure' background machine noise which is then taken as reference input of a Volterra Adaptive Noise Cancellation (VANC) system. The simulation shows that the combination of ICA-R and VANC system prevails over a standard VANC system. The new VANC system is easier to be implemented in engineering applications due to its sensor-position independent characteristics.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124041622","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
A dynamic clustering algorithm based on artificial immune system for analyzing 3D models 三维模型分析中基于人工免疫系统的动态聚类算法
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234541
Xianghua Li, Chao Gao, Tianyang Lu, Li Tao
In the field of content-based 3D model retrieval, classifying and organizing 3D model database is an important fundamental research, which is critical for improving the retrieval performance. Clustering is one of the most effective methods to classify 3D models. However, there has been little work on it. This paper proposes a dynamic clustering algorithm based on artificial immune system for classifying 3D models, which not only can classify existing models, but can deal with new incremental models. Experimental results show that our algorithm can obtain better classification of 3D models.
在基于内容的三维模型检索领域,对三维模型数据库进行分类和组织是一项重要的基础研究,对提高检索性能至关重要。聚类是三维模型分类最有效的方法之一。然而,这方面的工作却很少。本文提出了一种基于人工免疫系统的三维模型动态聚类分类算法,该算法不仅可以对已有模型进行分类,而且可以处理新的增量模型。实验结果表明,该算法能较好地对三维模型进行分类。
{"title":"A dynamic clustering algorithm based on artificial immune system for analyzing 3D models","authors":"Xianghua Li, Chao Gao, Tianyang Lu, Li Tao","doi":"10.1109/ICNC.2012.6234541","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234541","url":null,"abstract":"In the field of content-based 3D model retrieval, classifying and organizing 3D model database is an important fundamental research, which is critical for improving the retrieval performance. Clustering is one of the most effective methods to classify 3D models. However, there has been little work on it. This paper proposes a dynamic clustering algorithm based on artificial immune system for classifying 3D models, which not only can classify existing models, but can deal with new incremental models. Experimental results show that our algorithm can obtain better classification of 3D models.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126443746","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
Robust stability of stochastic neural networks of neutral type with time-varying delays 具有时变时滞的中性型随机神经网络的鲁棒稳定性
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234565
Yangzheng Zeng, Lilan Tu, Guojun Liu
This paper focuses on the global delay-dependent robust asymptotic stability of stochastic neural networks of neutral type with time-varying delays. The delay functions of networks under consideration are bounded but not necessarily differentiable. Based on the stochastic Lyapunov stability theory, itÔ's differential rule and linear matrix inequality (LMI) optimization technique, a delay-dependent asymptotic stability criterion is derived. Finally, an illustrative example is given to show the effectiveness and feasibility of the proposed method.
研究了具有时变时滞的中立型随机神经网络的全局时滞相关鲁棒渐近稳定性问题。所考虑的网络的延迟函数是有界的,但不一定是可微的。基于随机Lyapunov稳定性理论、itÔ微分规则和线性矩阵不等式(LMI)优化技术,导出了时滞相关的渐近稳定性判据。最后,通过一个算例验证了所提方法的有效性和可行性。
{"title":"Robust stability of stochastic neural networks of neutral type with time-varying delays","authors":"Yangzheng Zeng, Lilan Tu, Guojun Liu","doi":"10.1109/ICNC.2012.6234565","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234565","url":null,"abstract":"This paper focuses on the global delay-dependent robust asymptotic stability of stochastic neural networks of neutral type with time-varying delays. The delay functions of networks under consideration are bounded but not necessarily differentiable. Based on the stochastic Lyapunov stability theory, itÔ's differential rule and linear matrix inequality (LMI) optimization technique, a delay-dependent asymptotic stability criterion is derived. Finally, an illustrative example is given to show the effectiveness and feasibility of the proposed method.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125716183","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
A coevolutionary multi-objective PSO algorithm for VLSI floorplanning VLSI平面规划的协同进化多目标粒子群算法
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234515
Zhen Chen, Jinzhu Chen, Wenzhong Guo, Guolong Chen
Floorplanning is a key step in the physical design of Very Large Scale Integrated (VLSI) circuits. It is a multi-objective combinatorial optimization and has been proved to be a NP-hard problem. To solve this problem, a coevolutionary multi-objective particle swarm optimization (CMOPSO) algorithm is proposed in this paper. The algorithm imports the concept of coevolutionary algorithm and elitist strategy into basic PSO algorithm, takes both the layout area and total interconnection wire length into consideration simultaneously. Experimental results showed the new algorithm can achieve a better performance.
平面规划是超大规模集成电路(VLSI)物理设计的关键步骤。它是一个多目标组合优化问题,已被证明是一个np困难问题。为了解决这一问题,本文提出了一种协同进化多目标粒子群优化算法。该算法将协同进化算法和精英策略的概念引入到基本粒子群算法中,同时考虑布线面积和总布线长度。实验结果表明,新算法能取得较好的性能。
{"title":"A coevolutionary multi-objective PSO algorithm for VLSI floorplanning","authors":"Zhen Chen, Jinzhu Chen, Wenzhong Guo, Guolong Chen","doi":"10.1109/ICNC.2012.6234515","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234515","url":null,"abstract":"Floorplanning is a key step in the physical design of Very Large Scale Integrated (VLSI) circuits. It is a multi-objective combinatorial optimization and has been proved to be a NP-hard problem. To solve this problem, a coevolutionary multi-objective particle swarm optimization (CMOPSO) algorithm is proposed in this paper. The algorithm imports the concept of coevolutionary algorithm and elitist strategy into basic PSO algorithm, takes both the layout area and total interconnection wire length into consideration simultaneously. Experimental results showed the new algorithm can achieve a better performance.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129994178","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}
引用次数: 7
An improved ant-based clustering algorithm 一种改进的基于蚁群的聚类算法
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234748
Changsheng Zhang, Meng Zhu, Bin Zhang
Clustering is a popular data analysis and data mining technique. In this paper, an improved ant colony clustering algorithm is presented to optimally partition N objects into K clusters and a comparative study has been made to prove its high performance using four evaluation measures. This algorithm has been tested on several synthetic datasets compared with the proposed ant colony based clustering algorithm called ACA. The experimental data reveals very encouraging results in terms of the quality of clustering.
聚类是一种流行的数据分析和数据挖掘技术。本文提出了一种改进的蚁群聚类算法,将N个对象最优地划分为K个聚类,并用4种评价指标对算法的性能进行了比较研究。该算法已在多个合成数据集上进行了测试,并与提出的基于蚁群的聚类算法(ACA)进行了比较。实验数据在聚类质量方面显示了非常令人鼓舞的结果。
{"title":"An improved ant-based clustering algorithm","authors":"Changsheng Zhang, Meng Zhu, Bin Zhang","doi":"10.1109/ICNC.2012.6234748","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234748","url":null,"abstract":"Clustering is a popular data analysis and data mining technique. In this paper, an improved ant colony clustering algorithm is presented to optimally partition N objects into K clusters and a comparative study has been made to prove its high performance using four evaluation measures. This algorithm has been tested on several synthetic datasets compared with the proposed ant colony based clustering algorithm called ACA. The experimental data reveals very encouraging results in terms of the quality of clustering.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134196168","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}
引用次数: 3
Research on Dynamical Security Risk Assessment for the Internet of Things inspired by immunology 基于免疫学的物联网动态安全风险评估研究
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234533
Caiming Liu, Yan Zhang, Jinquan Zeng, Lingxi Peng, Run Chen
The Internet of Things (IoT) confronts a complicated and changeful attack environment. It is necessary to evaluate the security risk of IoT dynamically to judge the situation of IoT. To resolve the above problem, a dynamical risk assessment method for IoT inspired by Artificial Immune System is proposed in this paper. The proposed method is made up of Detection Agent of Attack and Sub-system of Dynamical Risk Assessment. Furthermore, it adopts the technology of detector distribution. The simulation of immune principles and mechanisms in the real IoT environment is deduced by set theory in math. The attack detector evolves dynamically in the IoT immune environment. Its change forms the dynamical security risk value of IoT.
物联网面临着复杂多变的攻击环境。对物联网的安全风险进行动态评估,是判断物联网形势的必要手段。针对上述问题,本文提出了一种基于人工免疫系统的物联网动态风险评估方法。该方法由攻击检测代理和动态风险评估子系统组成。此外,它还采用了探测器分布技术。利用数学中的集合理论推导了物联网真实环境下免疫原理和机制的仿真。攻击检测器在物联网免疫环境中是动态发展的。它的变化形成了物联网动态的安全风险价值。
{"title":"Research on Dynamical Security Risk Assessment for the Internet of Things inspired by immunology","authors":"Caiming Liu, Yan Zhang, Jinquan Zeng, Lingxi Peng, Run Chen","doi":"10.1109/ICNC.2012.6234533","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234533","url":null,"abstract":"The Internet of Things (IoT) confronts a complicated and changeful attack environment. It is necessary to evaluate the security risk of IoT dynamically to judge the situation of IoT. To resolve the above problem, a dynamical risk assessment method for IoT inspired by Artificial Immune System is proposed in this paper. The proposed method is made up of Detection Agent of Attack and Sub-system of Dynamical Risk Assessment. Furthermore, it adopts the technology of detector distribution. The simulation of immune principles and mechanisms in the real IoT environment is deduced by set theory in math. The attack detector evolves dynamically in the IoT immune environment. Its change forms the dynamical security risk value of IoT.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"235 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131544165","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}
引用次数: 43
A MapReduce based Ant Colony Optimization approach to combinatorial optimization problems 基于MapReduce的蚁群优化方法研究组合优化问题
Pub Date : 2012-05-29 DOI: 10.1109/ICNC.2012.6234645
Bihan Wu, Gang Wu, Mengdong Yang
Ant Colony Optimization (ACO) is a kind of meta-heuristics algorithm, which simulates the social behavior of ants and could be a good alternative to existing algorithms for NP hard combinatorial optimization problems, like the 0-1 knapsack problem and the Traveling Salesman Problem (TSP). Although ACO can get solutions that are quite near to the optimal solution, it still has its own problems. Premature bogs the system down in a locally optimal solution rather than the global optimal one. To get better solutions, it requires a larger number of ants and iterations which consume more time. Parallelization is an effective way to solve large-scale ant colony optimization algorithms over large dataset. We propose a MapReduce based ACO approach. We show how ACO algorithms can be modeled into the MapReduce framework. We describe the algorithm design and implementation of ACO on Hadoop.
蚁群优化算法(Ant Colony Optimization, ACO)是一种模拟蚂蚁社会行为的元启发式算法,可以很好地替代现有的NP困难组合优化问题算法,如0-1背包问题和旅行商问题(Traveling Salesman problem, TSP)。虽然蚁群算法可以得到非常接近最优解的解,但它仍然有自己的问题。过早使系统陷入局部最优解而不是全局最优解。为了得到更好的解决方案,它需要大量的蚂蚁和迭代,这消耗了更多的时间。并行化是解决大数据集上大规模蚁群优化算法的有效方法。我们提出了一种基于MapReduce的蚁群算法。我们展示了如何将蚁群算法建模到MapReduce框架中。描述了蚁群算法在Hadoop上的设计与实现。
{"title":"A MapReduce based Ant Colony Optimization approach to combinatorial optimization problems","authors":"Bihan Wu, Gang Wu, Mengdong Yang","doi":"10.1109/ICNC.2012.6234645","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234645","url":null,"abstract":"Ant Colony Optimization (ACO) is a kind of meta-heuristics algorithm, which simulates the social behavior of ants and could be a good alternative to existing algorithms for NP hard combinatorial optimization problems, like the 0-1 knapsack problem and the Traveling Salesman Problem (TSP). Although ACO can get solutions that are quite near to the optimal solution, it still has its own problems. Premature bogs the system down in a locally optimal solution rather than the global optimal one. To get better solutions, it requires a larger number of ants and iterations which consume more time. Parallelization is an effective way to solve large-scale ant colony optimization algorithms over large dataset. We propose a MapReduce based ACO approach. We show how ACO algorithms can be modeled into the MapReduce framework. We describe the algorithm design and implementation of ACO on Hadoop.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130695367","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}
引用次数: 38
期刊
2012 8th International Conference on Natural Computation
全部 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