首页 > 最新文献

2018 Eighth International Conference on Information Science and Technology (ICIST)最新文献

英文 中文
Improved Interactive Multiple Models Based on Self-Adaptive Turn Model for Maneuvering Target Tracking 基于自适应转向模型的改进交互式多模型机动目标跟踪
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426186
Rong Zhou, Kemin Zhou, Menghua Wu, Jing Teng
Tracking maneuvering target is a challenging problem and Interactive Multiple Model (IMM) is proved an effective solution for it. In multiple model, the constant turn model (CT) is usually used to describe the target's turning motion. However, fixed or partially adaptive turn angular rate μ is usually adopted in CT which leads to tracking accuracy decrease. In this paper, an improved interactive multiple model set based on self-adaptive CT model is proposed. In self-adaptive CT model, the value of the turn angular rate ωis calculated based on both x and y velocity instead of only one of them or fixed value. To verify the improvement, particle filter, which is proved an effective way to solve non Gaussian nonlinear problem, is used to track maneuvering target. The performance of the proposed multiple model set is verified in two different scenarios and compared to two widely used multiple model sets. Simulation results show that the proposed model set has better performance both in tracking accuracy and computational cost.
机动目标跟踪是一个具有挑战性的问题,交互式多模型(IMM)被证明是解决该问题的有效方法。在多模型中,通常采用恒转弯模型(CT)来描述目标的转弯运动。然而,CT通常采用固定或部分自适应的转角速率μ,导致跟踪精度下降。本文提出了一种改进的基于自适应CT模型的交互式多模型集。在自适应CT模型中,转角速率ω的取值是基于x和y两种速度来计算的,而不是只有其中一种速度或固定值。为了验证改进的有效性,将粒子滤波用于机动目标跟踪,证明了粒子滤波是解决非高斯非线性问题的有效方法。在两种不同的场景中验证了所提出的多模型集的性能,并与两种广泛使用的多模型集进行了比较。仿真结果表明,该模型集在跟踪精度和计算量方面都有较好的性能。
{"title":"Improved Interactive Multiple Models Based on Self-Adaptive Turn Model for Maneuvering Target Tracking","authors":"Rong Zhou, Kemin Zhou, Menghua Wu, Jing Teng","doi":"10.1109/ICIST.2018.8426186","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426186","url":null,"abstract":"Tracking maneuvering target is a challenging problem and Interactive Multiple Model (IMM) is proved an effective solution for it. In multiple model, the constant turn model (CT) is usually used to describe the target's turning motion. However, fixed or partially adaptive turn angular rate μ is usually adopted in CT which leads to tracking accuracy decrease. In this paper, an improved interactive multiple model set based on self-adaptive CT model is proposed. In self-adaptive CT model, the value of the turn angular rate ωis calculated based on both x and y velocity instead of only one of them or fixed value. To verify the improvement, particle filter, which is proved an effective way to solve non Gaussian nonlinear problem, is used to track maneuvering target. The performance of the proposed multiple model set is verified in two different scenarios and compared to two widely used multiple model sets. Simulation results show that the proposed model set has better performance both in tracking accuracy and computational cost.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130972929","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
Reinforcement Learning for Build-Order Production in StarCraft II 《星际争霸2》中建造顺序生产的强化学习
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426160
Zhentao Tang, Dongbin Zhao, Yuanheng Zhu, Ping Guo
StarCraft II is one of the most popular real-time strategy games and has become an important benchmark for AI research as it provides a complex environment with numerous challenges. The build order problem is one of the key challenges which concern the order and type of buildings and units to produce based on current game situation. In contrast to existing hand-craft methods, we propose two reinforcement learning based models: Neural Network Fitted Q-Learning (NNFQ) and Convolutional Neural Network Fitted Q-Learning (CNNFQ). NNFQ and CNNFQ have been applied into a simple bot for fighting against the enemy race. Experimental results show that both these two models are capable of finding the most effective production sequence to defeat the opponent.
《星际争霸2》是最受欢迎的即时战略游戏之一,它提供了一个具有众多挑战的复杂环境,已成为人工智能研究的重要基准。建造顺序问题是一个关键挑战,它关系到基于当前游戏情境所创造的建筑和单位的顺序和类型。与现有的手工方法相比,我们提出了两种基于强化学习的模型:神经网络拟合Q-Learning (NNFQ)和卷积神经网络拟合Q-Learning (CNNFQ)。NNFQ和CNNFQ已被应用到一个简单的机器人中,用于对抗敌方种族。实验结果表明,这两种模型都能够找到最有效的生产序列来击败对手。
{"title":"Reinforcement Learning for Build-Order Production in StarCraft II","authors":"Zhentao Tang, Dongbin Zhao, Yuanheng Zhu, Ping Guo","doi":"10.1109/ICIST.2018.8426160","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426160","url":null,"abstract":"StarCraft II is one of the most popular real-time strategy games and has become an important benchmark for AI research as it provides a complex environment with numerous challenges. The build order problem is one of the key challenges which concern the order and type of buildings and units to produce based on current game situation. In contrast to existing hand-craft methods, we propose two reinforcement learning based models: Neural Network Fitted Q-Learning (NNFQ) and Convolutional Neural Network Fitted Q-Learning (CNNFQ). NNFQ and CNNFQ have been applied into a simple bot for fighting against the enemy race. Experimental results show that both these two models are capable of finding the most effective production sequence to defeat the opponent.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121709452","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}
引用次数: 18
Two-Person Interaction Action Recognition Based on Multi-Source Information Fusion Algorithm 基于多源信息融合算法的两人交互动作识别
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426081
X. Ji, Zhuangzhuang Jin, Jiangtao Cao, Yangyang Wang
The existing methods of two-person interaction action recognition based on RGB image is greatly affected by illumination change, object occlusion and environmental change. Considering the respective advantages of the RGB image and the depth image, and the characteristics of information complementarity, this paper proposed a multi - source information fusion algorithm. In our proposed method, the recognition probability of the RGB image and the depth image are weighted fused for the two-person interaction action recognition. Firstly, the frame difference method and ViBe algorithm are respectively used for moving object detection and segmentation. Secondly, histogram of oriented gradient (HOG) features are respectively extracted from the moving regions of the RGB image and the depth image. Thirdly, the nearest neighbor classifier algorithm is used to recognize the actions of the RGB image and the depth image. Finally, the recognition results of the RGB image and the depth image are weighted fused. Experimental results show that the method achieves the better recognition rate.
现有的基于RGB图像的两人交互动作识别方法受光照变化、物体遮挡和环境变化的影响较大。考虑到RGB图像和深度图像各自的优势,以及信息互补的特点,提出了一种多源信息融合算法。该方法将RGB图像和深度图像的识别概率进行加权融合,用于二人交互动作识别。首先,分别采用帧差法和ViBe算法对运动目标进行检测和分割;其次,分别从RGB图像和深度图像的运动区域提取定向梯度直方图(HOG)特征;第三,采用最近邻分类器算法对RGB图像和深度图像进行动作识别。最后,对RGB图像和深度图像的识别结果进行加权融合。实验结果表明,该方法取得了较好的识别率。
{"title":"Two-Person Interaction Action Recognition Based on Multi-Source Information Fusion Algorithm","authors":"X. Ji, Zhuangzhuang Jin, Jiangtao Cao, Yangyang Wang","doi":"10.1109/ICIST.2018.8426081","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426081","url":null,"abstract":"The existing methods of two-person interaction action recognition based on RGB image is greatly affected by illumination change, object occlusion and environmental change. Considering the respective advantages of the RGB image and the depth image, and the characteristics of information complementarity, this paper proposed a multi - source information fusion algorithm. In our proposed method, the recognition probability of the RGB image and the depth image are weighted fused for the two-person interaction action recognition. Firstly, the frame difference method and ViBe algorithm are respectively used for moving object detection and segmentation. Secondly, histogram of oriented gradient (HOG) features are respectively extracted from the moving regions of the RGB image and the depth image. Thirdly, the nearest neighbor classifier algorithm is used to recognize the actions of the RGB image and the depth image. Finally, the recognition results of the RGB image and the depth image are weighted fused. Experimental results show that the method achieves the better recognition rate.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124385503","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
Design of Fixed Step-Size Distributed Optimization Protocol of Multiagent Systems Over Weighted Unbalanced Digraphs 加权不平衡有向图上多智能体系统的固定步长分布优化协议设计
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426143
Dong Wang, J. Yin, Wei Wang
This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algortthm is verified by the numerical simulation.
针对离散时间多智能体系统中加权不平衡有向图上的分布凸优化问题,提出了一种新的固定步长分布优化协议。所考虑的有向图用一个行随机矩阵来描述。每个具有独立局部代价函数的智能体不断获取邻居智能体的状态信息,以更新其状态估计。利用中值定理和Lyapunov函数方法,分析了最优解的存在性,得到了近似的线性收敛速率。最后,通过数值仿真验证了算法的有效性。
{"title":"Design of Fixed Step-Size Distributed Optimization Protocol of Multiagent Systems Over Weighted Unbalanced Digraphs","authors":"Dong Wang, J. Yin, Wei Wang","doi":"10.1109/ICIST.2018.8426143","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426143","url":null,"abstract":"This paper proposes a novel distributed optimal protocol with a fixed step size for discrete time multi-agent systems to solve a distributed convex optimization problem over a weighted unbalanced digraph. The considered digraph is described by a row stochastic matrix. Each agent with an individual local cost function acquires the state information of in-neighbor agents constantly to update its state estimation. We analyze the existence of the optimal solution and obtain the approximate linear convergence rate through the mean value theorem and the Lyapunov function method. Finally, the validity of the algortthm is verified by the numerical simulation.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130484523","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
Containment Maneuvering for a Class of Uncertain Nonlinear Systems Based on Concurrent Learning 一类基于并行学习的不确定非线性系统的包容机动
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426162
Yibo Zhang, Dan Wang, Zhouhua Peng
In this paper, we investigate a containment maneuvering problem for uncertain nonlinear systems in MIMO strict-feedback form. The outputs of followers are driven to converge to a convex hull spanned by multiple parameterized paths and path variables need to satisfy a given dynamic task. A containment maneuvering controller is proposed based on a modular design approach. First, an estimation module is developed based on an RBF network, and adaption laws are proposed based on a concurrent learning method. Then, a controller module is proposed based on a modified dynamic surface control method using a second-order nonlinear tracking differentiator. At last, a path update law is designed by using a distributed maneuvering error feedback. Input-to-state stability theory and cascade theory are utilized to analyze the stability of the closed-loop system. The proposed design is a distributed method and attains adaption without the persistent excitation condition.
本文研究了一类不确定非线性系统在MIMO严格反馈形式下的约束机动问题。follower的输出被驱动收敛到一个由多个参数化路径组成的凸包,路径变量需要满足给定的动态任务。提出了一种基于模块化设计方法的围堵机动控制器。首先,开发了基于RBF网络的估计模块,并提出了基于并行学习方法的自适应律;然后,提出了一种基于二阶非线性跟踪微分器的改进动态曲面控制方法的控制器模块。最后,利用分布式机动误差反馈设计了路径更新律。利用输入状态稳定性理论和串级理论分析了闭环系统的稳定性。所提出的设计是一种分布式的方法,可以在没有持续激励条件的情况下实现自适应。
{"title":"Containment Maneuvering for a Class of Uncertain Nonlinear Systems Based on Concurrent Learning","authors":"Yibo Zhang, Dan Wang, Zhouhua Peng","doi":"10.1109/ICIST.2018.8426162","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426162","url":null,"abstract":"In this paper, we investigate a containment maneuvering problem for uncertain nonlinear systems in MIMO strict-feedback form. The outputs of followers are driven to converge to a convex hull spanned by multiple parameterized paths and path variables need to satisfy a given dynamic task. A containment maneuvering controller is proposed based on a modular design approach. First, an estimation module is developed based on an RBF network, and adaption laws are proposed based on a concurrent learning method. Then, a controller module is proposed based on a modified dynamic surface control method using a second-order nonlinear tracking differentiator. At last, a path update law is designed by using a distributed maneuvering error feedback. Input-to-state stability theory and cascade theory are utilized to analyze the stability of the closed-loop system. The proposed design is a distributed method and attains adaption without the persistent excitation condition.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116472104","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
Air-Ground Cooperative Environment Modeling with Bounded Elevation Map 基于有界高程图的空地协同环境建模
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426152
Wenqian Du, F. Gu, Hao Zhou, Chunlei Di, Junfeng Xiong, Yuqing He
UGVs' application are always restrained in complicated environment because of its limited perception ability. One of the solution is cooperation with UAV which has large perception scale. Thus, the fusion of the air-ground perceptive information is the key problem. Focused on this problem, the ESMF based 2.5D elevation modeling method is first proposed for its bound rather than probabilistic information is robust and reliable for path planning of UGVs. In the second, the fast fusion method between air and ground vehicles is designed, which achieve data fusion by updating the perception of UGV with UAV instead of intersecting the two observation sets. In the third the traversability is analyzed based on the elevation model described with bounded information, which shows the robust and reliable of the proposed method. In the last based on two typical limited perception ability: negative and ultrahigh obstacle an experiment is designed to verify the feasibility and validity of the propose method.
由于ugv感知能力有限,其在复杂环境中的应用一直受到制约。解决方案之一是与具有大感知规模的无人机合作。因此,地空感知信息的融合是关键问题。针对这一问题,首次提出了基于ESMF的2.5D高程建模方法,因为它的边界而不是概率信息对ugv的路径规划具有鲁棒性和可靠性。其次,设计了空中与地面车辆的快速融合方法,采用无人机更新地面车辆的感知来实现数据融合,而不是将两个观测集相交。第三部分对基于有界信息描述的高程模型的可遍历性进行了分析,验证了该方法的鲁棒性和可靠性。最后以消极障碍和超高障碍两种典型的感知能力受限为例,设计了实验来验证所提方法的可行性和有效性。
{"title":"Air-Ground Cooperative Environment Modeling with Bounded Elevation Map","authors":"Wenqian Du, F. Gu, Hao Zhou, Chunlei Di, Junfeng Xiong, Yuqing He","doi":"10.1109/ICIST.2018.8426152","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426152","url":null,"abstract":"UGVs' application are always restrained in complicated environment because of its limited perception ability. One of the solution is cooperation with UAV which has large perception scale. Thus, the fusion of the air-ground perceptive information is the key problem. Focused on this problem, the ESMF based 2.5D elevation modeling method is first proposed for its bound rather than probabilistic information is robust and reliable for path planning of UGVs. In the second, the fast fusion method between air and ground vehicles is designed, which achieve data fusion by updating the perception of UGV with UAV instead of intersecting the two observation sets. In the third the traversability is analyzed based on the elevation model described with bounded information, which shows the robust and reliable of the proposed method. In the last based on two typical limited perception ability: negative and ultrahigh obstacle an experiment is designed to verify the feasibility and validity of the propose method.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123974657","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
Privacy Preserving Frequent Itemsets Mining Based on Database Reconstruction 基于数据库重构的保隐私频繁项集挖掘
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426074
Shaoxin Li, Nankun Mu, X. Liao
Privacy preserving frequent itemsets mining (PP-FIM) aims at transforming a database so as to efficiently achieve frequent itemsets mining without revealing any sensitive knowledge. However, the majority of the proposed PPFIM methods are based on the idea of sanitizing database. The conflict between knowledge mining and privacy preserving is hard to avoid. To this end, we propose a novel PPFIM algorithm based on database reconstruction called DR-PPFIM, which can afford high data utility as well as high degree of privacy. In DR-PPFIM, a sanitization algorithm is first performed to remove all sensitive knowledge. Then a novel database reconstruction scheme is designed to reconstruct a new database based on the remained non-sensitive frequent itemsets. In addition, we propose a further hiding strategy to further decrease the importance of sensitive itemsets so that the threat of disclosing confidential knowledge can be reduced. Experimental evaluations of the proposed DR-PPFIM on real datasets are reported to show the superiority of DR-PPFIM compared with other state-of-the-art algorithms.
保隐私频繁项集挖掘(PP-FIM)旨在对数据库进行变换,在不泄露任何敏感知识的情况下高效地实现频繁项集挖掘。然而,大多数提出的PPFIM方法都是基于对数据库进行消毒的思想。知识挖掘与隐私保护之间的冲突是难以避免的。为此,我们提出了一种基于数据库重构的PPFIM算法DR-PPFIM,该算法具有较高的数据效用和高度的隐私性。在DR-PPFIM中,首先执行消毒算法去除所有敏感知识。然后设计了一种新的数据库重构方案,利用剩余的非敏感频繁项集重构一个新的数据库。此外,我们提出了一种进一步的隐藏策略,进一步降低敏感项集的重要性,从而降低机密信息泄露的威胁。本文在实际数据集上对所提出的DR-PPFIM进行了实验评估,结果表明DR-PPFIM与其他先进算法相比具有优越性。
{"title":"Privacy Preserving Frequent Itemsets Mining Based on Database Reconstruction","authors":"Shaoxin Li, Nankun Mu, X. Liao","doi":"10.1109/ICIST.2018.8426074","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426074","url":null,"abstract":"Privacy preserving frequent itemsets mining (PP-FIM) aims at transforming a database so as to efficiently achieve frequent itemsets mining without revealing any sensitive knowledge. However, the majority of the proposed PPFIM methods are based on the idea of sanitizing database. The conflict between knowledge mining and privacy preserving is hard to avoid. To this end, we propose a novel PPFIM algorithm based on database reconstruction called DR-PPFIM, which can afford high data utility as well as high degree of privacy. In DR-PPFIM, a sanitization algorithm is first performed to remove all sensitive knowledge. Then a novel database reconstruction scheme is designed to reconstruct a new database based on the remained non-sensitive frequent itemsets. In addition, we propose a further hiding strategy to further decrease the importance of sensitive itemsets so that the threat of disclosing confidential knowledge can be reduced. Experimental evaluations of the proposed DR-PPFIM on real datasets are reported to show the superiority of DR-PPFIM compared with other state-of-the-art algorithms.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125501497","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 Clustering-Based Differential Evolution for Multimodal Optimization 基于自适应聚类的差分进化多模态优化
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426184
Dan-Ting Duan, Yue-jiao Gong, Ting Huang, Jun Zhang
Multimodal optimization problems which widely exist in the scientific research and engineering applications, has aroused a wide interest of researchers. For solving multimodal optimization problems, numerous niching algorithms have been proposed to locate and track multiple optima. However, most of these algorithms need a very strict choice of the population size parameter. This paper presents a new niching differential evolution algorithm which adaptively adjusts population size during the evolution. Particularly, we propose three techniques for performance enhancement: a heuristic clustering method, a population adaptation strategy, and an auxiliary movement strategy for the best individuals. The algorithm divides the population into several subpopulations and adaptively adjust the number of individuals and subpopulations according to the evolutionary state. In this way, the diversity of population is increased, while the computational cost is reduced. Experimental results verify that the proposed algorithm outperforms the other niching algorithms for multimodal optimization.
多模态优化问题广泛存在于科学研究和工程应用中,引起了研究者的广泛兴趣。为了解决多模态优化问题,人们提出了许多小生境算法来定位和跟踪多个最优点。然而,这些算法大多需要非常严格地选择种群大小参数。提出了一种新的小生境差分进化算法,在进化过程中自适应调整种群大小。特别地,我们提出了三种性能增强技术:启发式聚类方法、种群适应策略和最佳个体的辅助运动策略。该算法将种群划分为若干个亚种群,并根据进化状态自适应调整个体和亚种群的数量。这样既增加了种群的多样性,又降低了计算成本。实验结果表明,该算法在多模态优化中优于其他小生境算法。
{"title":"Adaptive Clustering-Based Differential Evolution for Multimodal Optimization","authors":"Dan-Ting Duan, Yue-jiao Gong, Ting Huang, Jun Zhang","doi":"10.1109/ICIST.2018.8426184","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426184","url":null,"abstract":"Multimodal optimization problems which widely exist in the scientific research and engineering applications, has aroused a wide interest of researchers. For solving multimodal optimization problems, numerous niching algorithms have been proposed to locate and track multiple optima. However, most of these algorithms need a very strict choice of the population size parameter. This paper presents a new niching differential evolution algorithm which adaptively adjusts population size during the evolution. Particularly, we propose three techniques for performance enhancement: a heuristic clustering method, a population adaptation strategy, and an auxiliary movement strategy for the best individuals. The algorithm divides the population into several subpopulations and adaptively adjust the number of individuals and subpopulations according to the evolutionary state. In this way, the diversity of population is increased, while the computational cost is reduced. Experimental results verify that the proposed algorithm outperforms the other niching algorithms for multimodal optimization.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126892060","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
Feature Selection Method Using BPSO-EA with ENN Classifier 基于ENN分类器的BPSO-EA特征选择方法
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426154
N. Zhang, Jiang Xiong, Jing Zhong, Lara A. Thompson
This paper develops a hybrid binary particle swarm optimization (BPSO) and evolutionary algorithm (EA) based feature selection method. Inspired by the concept of binary PSO, the particle's position updating process is designed in a binary search space. The fitness function is defined as the accuracy of the ENN classifier. The feature selection method using a hybrid BPSO-EA learning algorithm is developed and described. The experiments include the comparison of ENN classification accuracy with and without the BPSO-EA feature selection method. The feature reduction rate between the proposed BPSO-EA-ENN method and the BPSO+C4.5 method is also compared. In addition, a comparison of BPSO-EA-ENN to other classification methods is provided. The experimental results demonstrate that the proposed BPSO-EA feature selection method improves the classification accuracy. In addition, our proposed method has higher improved accuracy and feature reduction rate than the BPSO+C4.5 feature selection method on the Ionosphere data set, as well as better accuracy rate than the BPSO+C4.5 method on the Movement Libra data set. Further, the overall classification accuracy of our proposed BPSO-EA-ENN outperforms ENN, KNN, Naïve Bayes, and LDA classification methods on the eight UCI data sets.
提出了一种基于二元粒子群优化(BPSO)和进化算法(EA)的混合特征选择方法。受二进制粒子群的概念启发,在二进制搜索空间中设计了粒子的位置更新过程。适应度函数定义为ENN分类器的准确率。提出并描述了基于混合BPSO-EA学习算法的特征选择方法。实验包括使用和不使用BPSO-EA特征选择方法对新神经网络分类精度的比较。比较了BPSO- ea - enn方法与BPSO+C4.5方法的特征约简率。此外,还将BPSO-EA-ENN与其他分类方法进行了比较。实验结果表明,提出的BPSO-EA特征选择方法提高了分类精度。此外,本文提出的方法在电离层数据集上比BPSO+C4.5特征选择方法具有更高的改进精度和特征约简率,在天秤座运动数据集上比BPSO+C4.5方法具有更高的准确率。此外,我们提出的BPSO-EA-ENN在8个UCI数据集上的总体分类精度优于ENN、KNN、Naïve贝叶斯和LDA分类方法。
{"title":"Feature Selection Method Using BPSO-EA with ENN Classifier","authors":"N. Zhang, Jiang Xiong, Jing Zhong, Lara A. Thompson","doi":"10.1109/ICIST.2018.8426154","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426154","url":null,"abstract":"This paper develops a hybrid binary particle swarm optimization (BPSO) and evolutionary algorithm (EA) based feature selection method. Inspired by the concept of binary PSO, the particle's position updating process is designed in a binary search space. The fitness function is defined as the accuracy of the ENN classifier. The feature selection method using a hybrid BPSO-EA learning algorithm is developed and described. The experiments include the comparison of ENN classification accuracy with and without the BPSO-EA feature selection method. The feature reduction rate between the proposed BPSO-EA-ENN method and the BPSO+C4.5 method is also compared. In addition, a comparison of BPSO-EA-ENN to other classification methods is provided. The experimental results demonstrate that the proposed BPSO-EA feature selection method improves the classification accuracy. In addition, our proposed method has higher improved accuracy and feature reduction rate than the BPSO+C4.5 feature selection method on the Ionosphere data set, as well as better accuracy rate than the BPSO+C4.5 method on the Movement Libra data set. Further, the overall classification accuracy of our proposed BPSO-EA-ENN outperforms ENN, KNN, Naïve Bayes, and LDA classification methods on the eight UCI data sets.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126046358","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
Adaptive Trajectory Tracking Control of a Quad-Rotor System Based on Fuzzy Monitoring Strategy 基于模糊监测策略的四旋翼系统自适应轨迹跟踪控制
Pub Date : 2018-06-01 DOI: 10.1109/ICIST.2018.8426187
Zhankui Song, Jun Wang
The paper addresses the problem of trajectory tracking control of a quad-rotor system, aiming to improve the performance of path tracking and obtain a better “adverse factors” rejection property. In response to a hybrid effect that external disturbance, inertia parameters uncertainty and control input constraints coexist in a dynamic system, an adaptive compensated controller with back-stepping technique is proposed. The designed control system can compensate for errors caused by the hybrid effect without the need for an accurate model. Furthermore, a fuzzy monitoring strategy is introduced to improve adaptive ability of the closed loop control structure and achieve better transients. Adaptive laws in the control system are derived by Lyapunov stability analysis such that the trajectories of tracking error converge to a small neighborhood of equilibrium point. Finally, simulation results are discussed to demonstrate the effectiveness of the proposed control method.
本文研究了四旋翼系统的轨迹跟踪控制问题,旨在提高四旋翼系统的轨迹跟踪性能,获得更好的“不利因素”抑制性能。针对动态系统中外部干扰、惯性参数不确定性和控制输入约束同时存在的混合效应,提出了一种基于反演技术的自适应补偿控制器。所设计的控制系统可以在不需要精确模型的情况下补偿由混合效应引起的误差。在此基础上,引入模糊监测策略,提高闭环控制结构的自适应能力,获得较好的暂态。通过李雅普诺夫稳定性分析,导出了控制系统的自适应律,使跟踪误差轨迹收敛于平衡点的一个小邻域。最后,仿真结果验证了所提控制方法的有效性。
{"title":"Adaptive Trajectory Tracking Control of a Quad-Rotor System Based on Fuzzy Monitoring Strategy","authors":"Zhankui Song, Jun Wang","doi":"10.1109/ICIST.2018.8426187","DOIUrl":"https://doi.org/10.1109/ICIST.2018.8426187","url":null,"abstract":"The paper addresses the problem of trajectory tracking control of a quad-rotor system, aiming to improve the performance of path tracking and obtain a better “adverse factors” rejection property. In response to a hybrid effect that external disturbance, inertia parameters uncertainty and control input constraints coexist in a dynamic system, an adaptive compensated controller with back-stepping technique is proposed. The designed control system can compensate for errors caused by the hybrid effect without the need for an accurate model. Furthermore, a fuzzy monitoring strategy is introduced to improve adaptive ability of the closed loop control structure and achieve better transients. Adaptive laws in the control system are derived by Lyapunov stability analysis such that the trajectories of tracking error converge to a small neighborhood of equilibrium point. Finally, simulation results are discussed to demonstrate the effectiveness of the proposed control method.","PeriodicalId":331555,"journal":{"name":"2018 Eighth International Conference on Information Science and Technology (ICIST)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131126202","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
期刊
2018 Eighth International Conference on Information Science and Technology (ICIST)
全部 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