首页 > 最新文献

2014 10th International Conference on Natural Computation (ICNC)最新文献

英文 中文
Design of linear-phase oversampled nonuniform filter banks with arbitrary integer sampling factors 具有任意整数采样因子的线性相位过采样非均匀滤波器组设计
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975961
Wei Zhong, Li Fang, Long Ye, Qin Zhang, Siqi Shi
In this paper, we extend the partial modulation technique to obtain the highly desired linear-phase (LP) characteristics of oversampled nonuniform filter banks (NUFBs), which makes it possible to design LP oversampled NUFBs based on the efficient modulation technique. Further for the subbands with sampling factors violating the guard band constraint, a phase modification structure is also proposed to avoid uneliminable large aliasing and meanwhile maintain the LP characteristics of analysis/synthesis filters, realizing arbitrary integer decimation. By using the proposed algorithm, the constraints on the LP oversampled NUFB design are simplified into those only imposed on several prototype filters, largely reducing the design complexity. As demonstrated by examples, the proposed algorithm can achieve LP oversampled NUFBs with arbitrary integer decimation in a simple and efficient way.
在本文中,我们扩展了部分调制技术来获得过采样非均匀滤波器组(NUFBs)的高度期望的线性相位(LP)特性,这使得基于有效调制技术设计LP过采样NUFBs成为可能。此外,对于采样因子违反保护带约束的子带,还提出了相位修正结构,以避免不可消除的大混叠,同时保持分析/合成滤波器的LP特性,实现任意整数抽取。利用该算法,将LP过采样NUFB设计的约束简化为只对几个原型滤波器施加约束,大大降低了设计复杂度。实例表明,该算法可以简单有效地实现任意整数抽取的LP过采样nufb。
{"title":"Design of linear-phase oversampled nonuniform filter banks with arbitrary integer sampling factors","authors":"Wei Zhong, Li Fang, Long Ye, Qin Zhang, Siqi Shi","doi":"10.1109/ICNC.2014.6975961","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975961","url":null,"abstract":"In this paper, we extend the partial modulation technique to obtain the highly desired linear-phase (LP) characteristics of oversampled nonuniform filter banks (NUFBs), which makes it possible to design LP oversampled NUFBs based on the efficient modulation technique. Further for the subbands with sampling factors violating the guard band constraint, a phase modification structure is also proposed to avoid uneliminable large aliasing and meanwhile maintain the LP characteristics of analysis/synthesis filters, realizing arbitrary integer decimation. By using the proposed algorithm, the constraints on the LP oversampled NUFB design are simplified into those only imposed on several prototype filters, largely reducing the design complexity. As demonstrated by examples, the proposed algorithm can achieve LP oversampled NUFBs with arbitrary integer decimation in a simple and efficient way.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128022633","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
P-S-N curves with parameters estimated by particle swarm optimization and reliability prediction 采用粒子群优化和可靠性预测方法估计参数的P-S-N曲线
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975908
Jinbao Zhang, Ming Liu, Yongqiang Zhao, Xingguo Lu
The probabilistic characteristics of components can't be completely expressed by the S-N curve with parameters estimated by small number of specimens. Particle Swarm Optimization (PSO) is introduced to fit parameters with the incomplete test data, which can take advantage of the entire information of the specimens to obtain the globally optimal solution. With the fitness function offered based on the principle of the total minimum mean-square value of fitting errors, the parameters of the three-parameter P-S-N curve are estimated with PSO. In sequence, the obtained P-S-N curve is applied in the fatigue damage accumulation model for reliability prediction. The above models are verified with test data with relation to two different 45 steels. The simulation results match well with experiment data.
用S-N曲线来表达构件的概率特征是不完全的,通过少量的试样来估计参数。引入粒子群算法(Particle Swarm Optimization, PSO)对不完整的试验数据进行参数拟合,利用试件的全部信息得到全局最优解。基于拟合误差均方值总最小的原则,给出了适应度函数,利用粒子群算法对三参数P-S-N曲线的参数进行了估计。将得到的P-S-N曲线依次应用于疲劳损伤累积模型进行可靠性预测。用两种不同45钢的试验数据对上述模型进行了验证。仿真结果与实验数据吻合较好。
{"title":"P-S-N curves with parameters estimated by particle swarm optimization and reliability prediction","authors":"Jinbao Zhang, Ming Liu, Yongqiang Zhao, Xingguo Lu","doi":"10.1109/ICNC.2014.6975908","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975908","url":null,"abstract":"The probabilistic characteristics of components can't be completely expressed by the S-N curve with parameters estimated by small number of specimens. Particle Swarm Optimization (PSO) is introduced to fit parameters with the incomplete test data, which can take advantage of the entire information of the specimens to obtain the globally optimal solution. With the fitness function offered based on the principle of the total minimum mean-square value of fitting errors, the parameters of the three-parameter P-S-N curve are estimated with PSO. In sequence, the obtained P-S-N curve is applied in the fatigue damage accumulation model for reliability prediction. The above models are verified with test data with relation to two different 45 steels. The simulation results match well with experiment data.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"286 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134293765","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}
引用次数: 2
Global asymptotic stability analysis of Cohen-Grossberg neural networks with delays 具有时滞的Cohen-Grossberg神经网络的全局渐近稳定性分析
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975806
Cong Zhan, Shihua Chen
This paper further discusses the global asymptotic stability of Cohen-Grossberg neural networks with time delays. A approach to study the global asymptotic stability of neural networks is proposed. Better test conditions are obtained and a numerical simulation is given to demonstrate the effectiveness of the criterion.
进一步讨论了具有时滞的Cohen-Grossberg神经网络的全局渐近稳定性。提出了一种研究神经网络全局渐近稳定性的方法。得到了较好的试验条件,并通过数值模拟验证了该准则的有效性。
{"title":"Global asymptotic stability analysis of Cohen-Grossberg neural networks with delays","authors":"Cong Zhan, Shihua Chen","doi":"10.1109/ICNC.2014.6975806","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975806","url":null,"abstract":"This paper further discusses the global asymptotic stability of Cohen-Grossberg neural networks with time delays. A approach to study the global asymptotic stability of neural networks is proposed. Better test conditions are obtained and a numerical simulation is given to demonstrate the effectiveness of the criterion.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134395431","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
Markov chain model of schema evolution and its application to stationary distribution 模式演化的马尔可夫链模型及其在平稳分布中的应用
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975839
Yu-an Zhang, Qinglian Ma, Hiroshi Furutani
Markov chain is a powerful tool for analyzing the evolutionary process of a stochastic system. To select GA parameters such as mutation rate and population size are important in practical application. The value of this parameter has a big effect on the viewpoint of Markov chain. In this paper, we consider properties of stationary distribution with mutation in GAs. We used Markov chain to calculate distribution. If the population is in linkage equilibrium, we used Wright-Fisher model to get the distribution of first order schema. We define the mixing time is the time to arrive stationary distribution. We adopt Hunter's mixing time to estimate the mixing time Tm of the first order schema.
马尔可夫链是分析随机系统演化过程的有力工具。遗传算法中突变率、种群大小等参数的选择在实际应用中具有重要意义。该参数的取值对马尔可夫链的视点有很大的影响。本文研究了一类具有突变的平稳分布的性质。我们用马尔可夫链来计算分布。当种群处于连锁均衡时,我们用Wright-Fisher模型得到了一阶图式的分布。我们将混合时间定义为到达平稳分布的时间。我们采用亨特混合时间来估计一阶模式的混合时间Tm。
{"title":"Markov chain model of schema evolution and its application to stationary distribution","authors":"Yu-an Zhang, Qinglian Ma, Hiroshi Furutani","doi":"10.1109/ICNC.2014.6975839","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975839","url":null,"abstract":"Markov chain is a powerful tool for analyzing the evolutionary process of a stochastic system. To select GA parameters such as mutation rate and population size are important in practical application. The value of this parameter has a big effect on the viewpoint of Markov chain. In this paper, we consider properties of stationary distribution with mutation in GAs. We used Markov chain to calculate distribution. If the population is in linkage equilibrium, we used Wright-Fisher model to get the distribution of first order schema. We define the mixing time is the time to arrive stationary distribution. We adopt Hunter's mixing time to estimate the mixing time Tm of the first order schema.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130685354","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 consensus of FitzHugh-Nagumo networks with disturbances via sliding mode control 滑模控制下FitzHugh-Nagumo网络的鲁棒一致性
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975823
Qunjiao Zhang, Juan Luo, Jie Liu
In this paper, the robust consensus between two FitzHugh-Nagumo networks with external disturbances is investigated, based on the sliding mode control method. Some synchronization criterion and theoretical ultimate error bounds are derived to realize the robust synchronization. Finally, some numerical simulations are given to illustrate the validity of the proposed results.
本文基于滑模控制方法,研究了两个具有外部干扰的FitzHugh-Nagumo网络之间的鲁棒一致性。为了实现鲁棒同步,推导了一些同步准则和理论极限误差界限。最后,通过数值仿真验证了所提结果的有效性。
{"title":"Robust consensus of FitzHugh-Nagumo networks with disturbances via sliding mode control","authors":"Qunjiao Zhang, Juan Luo, Jie Liu","doi":"10.1109/ICNC.2014.6975823","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975823","url":null,"abstract":"In this paper, the robust consensus between two FitzHugh-Nagumo networks with external disturbances is investigated, based on the sliding mode control method. Some synchronization criterion and theoretical ultimate error bounds are derived to realize the robust synchronization. Finally, some numerical simulations are given to illustrate the validity of the proposed results.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133676967","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}
引用次数: 2
Analysis of the multi-finger dynamics for robot hand system based on EtherCAT 基于EtherCAT的机械手多指动力学分析
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975987
Mingxin Hou, Li Jiang, M. Jin, Hong Liu, Zhaopeng Chen
A multi-finger dynamics model has been presented in this study, which contains a single finger dynamics model equation and a restraint equation between fingers based on Lagrangian multiplier controller. To validate the model, an EtherCAT master and slave platform has been developed based on FPGA. Meanwhile, the multi-finger dynamics algorithm has been designed in the TwinCAT. Finally, the experiments demonstrate this strategy can be implemented and operated by online grasping object.
本文提出了一个多指动力学模型,该模型包含一个单指动力学模型方程和一个基于拉格朗日乘法器控制器的手指间约束方程。为了验证该模型,基于FPGA开发了EtherCAT主从平台。同时,在TwinCAT中设计了多指动态算法。最后,通过实验验证了该策略可以通过在线抓取对象实现和操作。
{"title":"Analysis of the multi-finger dynamics for robot hand system based on EtherCAT","authors":"Mingxin Hou, Li Jiang, M. Jin, Hong Liu, Zhaopeng Chen","doi":"10.1109/ICNC.2014.6975987","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975987","url":null,"abstract":"A multi-finger dynamics model has been presented in this study, which contains a single finger dynamics model equation and a restraint equation between fingers based on Lagrangian multiplier controller. To validate the model, an EtherCAT master and slave platform has been developed based on FPGA. Meanwhile, the multi-finger dynamics algorithm has been designed in the TwinCAT. Finally, the experiments demonstrate this strategy can be implemented and operated by online grasping object.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132099200","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
Cross domain web information extraction with multi-level feature model 基于多层次特征模型的跨域web信息提取
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975936
Qian Chen, Wenhao Zhu, Chaoyou Ju, Wu Zhang
One of the key problems of information extraction is to design a cross domain extraction procedure that can adapt different domain topics and text formats. However, most information extraction methods focus on specific areas or only have limited scalability for semi-structured texts. We argue that the problem of cross domain information extraction is basically introduced by domain related features. For example, the features used for price extraction in e-commerce websites cannot be directly applied in the case of extracting salary for recruiting websites. In worst case, a whole extraction model is required to be implemented despite the fact that there are common characters for price and salary. In this paper we propose a cross domain solution by dismantling domain relevant features into sub-features that are less domain related. The sub-features include composite features (those can be represented with a combination of several other features) and atomic features (features that can't be dismantled). To manage the features effectively we propose a multi-level feature model by organizing the features as well as their relations. With this model, we give an information extraction method that can be quickly shifted when the extraction domain changes.
信息抽取的关键问题之一是设计一种能够适应不同领域主题和文本格式的跨领域抽取程序。然而,大多数信息提取方法都集中在特定领域,或者对半结构化文本的可扩展性有限。我们认为跨领域信息提取问题基本上是由领域相关特征引入的。例如,电子商务网站中用于价格提取的特征不能直接应用于招聘网站的工资提取。在最坏的情况下,需要实现整个提取模型,尽管价格和工资有共同的字符。本文提出了一种跨领域的解决方案,将领域相关的特征分解为与领域不太相关的子特征。子特性包括组合特性(可以用几个其他特性的组合来表示)和原子特性(不能拆除的特性)。为了有效地管理特征,我们提出了一种多层次的特征模型,通过对特征及其关系进行组织。在此基础上,给出了一种随提取域变化而快速转移的信息提取方法。
{"title":"Cross domain web information extraction with multi-level feature model","authors":"Qian Chen, Wenhao Zhu, Chaoyou Ju, Wu Zhang","doi":"10.1109/ICNC.2014.6975936","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975936","url":null,"abstract":"One of the key problems of information extraction is to design a cross domain extraction procedure that can adapt different domain topics and text formats. However, most information extraction methods focus on specific areas or only have limited scalability for semi-structured texts. We argue that the problem of cross domain information extraction is basically introduced by domain related features. For example, the features used for price extraction in e-commerce websites cannot be directly applied in the case of extracting salary for recruiting websites. In worst case, a whole extraction model is required to be implemented despite the fact that there are common characters for price and salary. In this paper we propose a cross domain solution by dismantling domain relevant features into sub-features that are less domain related. The sub-features include composite features (those can be represented with a combination of several other features) and atomic features (features that can't be dismantled). To manage the features effectively we propose a multi-level feature model by organizing the features as well as their relations. With this model, we give an information extraction method that can be quickly shifted when the extraction domain changes.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124306477","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
Enhanced support vector machine using parallel particle swarm optimization 基于并行粒子群优化的增强支持向量机
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975807
Xin Xu, Jie Li, Huiling Chen
Proper parameter settings of support vector machine (SVM) and feature selection are of great importance to its efficiency and accuracy. In this paper, we propose a parallel adaptive particle swarm optimization algorithm to simultaneously perform the parameter optimization and feature selection for SVM, termed PTVPSO-SVM. It is implemented in an efficient parallel environment using PVM (Parallel Virtual Machine). In the proposed method, a weighted function is adopted to design the objective function of PSO, which takes into account the average accuracy rates (Acc), the number of support vectors (SVs) and the selected features simultaneously. The adaptive control parameters including the time varying acceleration coefficients (TVAC) and inertia weight (TVIW) are employed to efficiently control the local and global search in PSO and mutation operators are introduced to overcome the problem of the premature convergence of PSO algorithm. The experimental results clearly confirm the superiority of the proposed method over the other two reference methods on several real world datasets. It also reveals that the PTVPSO-SVM can not only obtain much more appropriate model parameters, discriminative feature subset as well as smaller sets of SVs but also significantly reduce the computational time, giving high predictive accuracy.
支持向量机的参数设置和特征选择对支持向量机的效率和准确性至关重要。本文提出了一种并行自适应粒子群算法,用于同时进行支持向量机的参数优化和特征选择,称为PTVPSO-SVM。它是在一个使用PVM(并行虚拟机)的高效并行环境中实现的。该方法采用加权函数设计粒子群算法的目标函数,同时考虑平均准确率(Acc)、支持向量数(SVs)和所选特征。采用时变加速度系数(TVAC)和惯性权值(tview)等自适应控制参数有效控制粒子群算法的局部搜索和全局搜索,并引入变异算子克服粒子群算法过早收敛的问题。在多个真实数据集上的实验结果清楚地证实了该方法优于其他两种参考方法。结果表明,PTVPSO-SVM不仅可以获得更合适的模型参数、判别特征子集和更小的svm集,而且可以显著减少计算时间,具有较高的预测精度。
{"title":"Enhanced support vector machine using parallel particle swarm optimization","authors":"Xin Xu, Jie Li, Huiling Chen","doi":"10.1109/ICNC.2014.6975807","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975807","url":null,"abstract":"Proper parameter settings of support vector machine (SVM) and feature selection are of great importance to its efficiency and accuracy. In this paper, we propose a parallel adaptive particle swarm optimization algorithm to simultaneously perform the parameter optimization and feature selection for SVM, termed PTVPSO-SVM. It is implemented in an efficient parallel environment using PVM (Parallel Virtual Machine). In the proposed method, a weighted function is adopted to design the objective function of PSO, which takes into account the average accuracy rates (Acc), the number of support vectors (SVs) and the selected features simultaneously. The adaptive control parameters including the time varying acceleration coefficients (TVAC) and inertia weight (TVIW) are employed to efficiently control the local and global search in PSO and mutation operators are introduced to overcome the problem of the premature convergence of PSO algorithm. The experimental results clearly confirm the superiority of the proposed method over the other two reference methods on several real world datasets. It also reveals that the PTVPSO-SVM can not only obtain much more appropriate model parameters, discriminative feature subset as well as smaller sets of SVs but also significantly reduce the computational time, giving high predictive accuracy.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"468 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124384389","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}
引用次数: 5
Global prediction-based adaptive mutation particle swarm optimization 基于全局预测的自适应突变粒子群优化
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975846
Qiuying Li, Gaoyang Li, Xiaosong Han, Jianping Zhang, Yanchun Liang, Binghong Wang, Hong Li, Jinyu Yang, Chunguo Wu
Particle swarm optimization (PSO) algorithm has attracted great attention as a stochastic optimizing method due to its simplicity and power strength in optimization fields. However, two issues are still to be improved, especially, for complex multimodal problems. One is the premature convergence for multimodal problems. The other is the low efficiency for complex problems. To address these two issues, firstly, a strategy based on the global optimum prediction is proposed. A predicting model is established on the low-dimensional feature space with the principle component analysis technique, which has the ability to predict the global optimal position by the feature reflecting the evolution tendency of the current swarm. Then the predicted position is used as a guideline exemplar of the evolution process together with pbest and gbest. Secondly, a strategy, called adaptive mutation, is proposed, which can evaluate the crowding level of the aggregating particle swarm by using the distribution topology of each dimension, and hence, can get the possible location of local optimums and escape from the valleys with the generalized non-uniform mutation operator subsequently. The performance of the proposed global prediction-based adaptive mutation particle swarm optimization (GPAM-PSO) is tested on 8 well-known benchmark problems, compared with 9 existing PSO in terms of both accuracy and efficiency. The experimental results demonstrate that GPAM-PSO outperforms all reference PSO algorithms on both the solution quality and convergence speed.
粒子群优化算法(PSO)作为一种随机优化方法,以其简单易行和强大的性能在优化领域备受关注。然而,有两个问题仍有待改进,特别是对于复杂的多模态问题。一是多模态问题的过早收敛。二是处理复杂问题的效率低下。针对这两个问题,首先提出了一种基于全局最优预测的策略;利用主成分分析技术在低维特征空间上建立预测模型,通过反映当前群体演化趋势的特征来预测全局最优位置。然后将预测位置与pbest和gbest一起作为演化过程的指导样例。其次,提出了一种自适应突变策略,该策略利用粒子群各维的分布拓扑来评估粒子群的拥挤程度,从而利用广义非均匀突变算子得到局部最优的可能位置,进而摆脱低谷;基于全局预测的自适应突变粒子群优化算法(GPAM-PSO)在8个知名的基准问题上进行了性能测试,并与现有的9种粒子群优化算法进行了准确率和效率的比较。实验结果表明,GPAM-PSO在解质量和收敛速度上都优于所有参考PSO算法。
{"title":"Global prediction-based adaptive mutation particle swarm optimization","authors":"Qiuying Li, Gaoyang Li, Xiaosong Han, Jianping Zhang, Yanchun Liang, Binghong Wang, Hong Li, Jinyu Yang, Chunguo Wu","doi":"10.1109/ICNC.2014.6975846","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975846","url":null,"abstract":"Particle swarm optimization (PSO) algorithm has attracted great attention as a stochastic optimizing method due to its simplicity and power strength in optimization fields. However, two issues are still to be improved, especially, for complex multimodal problems. One is the premature convergence for multimodal problems. The other is the low efficiency for complex problems. To address these two issues, firstly, a strategy based on the global optimum prediction is proposed. A predicting model is established on the low-dimensional feature space with the principle component analysis technique, which has the ability to predict the global optimal position by the feature reflecting the evolution tendency of the current swarm. Then the predicted position is used as a guideline exemplar of the evolution process together with pbest and gbest. Secondly, a strategy, called adaptive mutation, is proposed, which can evaluate the crowding level of the aggregating particle swarm by using the distribution topology of each dimension, and hence, can get the possible location of local optimums and escape from the valleys with the generalized non-uniform mutation operator subsequently. The performance of the proposed global prediction-based adaptive mutation particle swarm optimization (GPAM-PSO) is tested on 8 well-known benchmark problems, compared with 9 existing PSO in terms of both accuracy and efficiency. The experimental results demonstrate that GPAM-PSO outperforms all reference PSO algorithms on both the solution quality and convergence speed.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114399021","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
Three neural networks for nonlinear optimization 三种神经网络的非线性优化
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975813
Mei Liu, Ran Yang, Bolin Liao
The online solution of optimization (including minimization and maximization) is viewed as a basic and important issue, which has been widely arisen in scientific researches and engineering applications. In this paper, a new recurrent neural network (NRNN) is generalized and investigated for the nonlinear optimization problem. In addition, two gradient neural networks are employed for comparison. Theoretical analysis of convergence is presented to demonstrate the exponential convergence of the proposed new recurrent neural network. Simulation results based on computer further demonstrate the efficacy and advantages of the proposed new recurrent neural network, compared with two gradient-based neural networks.
优化问题(包括最小化和最大化)的在线求解是一个基本而重要的问题,在科学研究和工程应用中得到了广泛的应用。本文推广并研究了一种新的递归神经网络(NRNN)用于非线性优化问题。此外,还采用了两种梯度神经网络进行比较。收敛性的理论分析证明了所提出的递归神经网络的指数收敛性。与两种基于梯度的神经网络相比,基于计算机的仿真结果进一步证明了所提出的递归神经网络的有效性和优越性。
{"title":"Three neural networks for nonlinear optimization","authors":"Mei Liu, Ran Yang, Bolin Liao","doi":"10.1109/ICNC.2014.6975813","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975813","url":null,"abstract":"The online solution of optimization (including minimization and maximization) is viewed as a basic and important issue, which has been widely arisen in scientific researches and engineering applications. In this paper, a new recurrent neural network (NRNN) is generalized and investigated for the nonlinear optimization problem. In addition, two gradient neural networks are employed for comparison. Theoretical analysis of convergence is presented to demonstrate the exponential convergence of the proposed new recurrent neural network. Simulation results based on computer further demonstrate the efficacy and advantages of the proposed new recurrent neural network, compared with two gradient-based neural networks.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114856858","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
期刊
2014 10th International Conference on Natural Computation (ICNC)
全部 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