Pub Date : 2010-04-01Epub Date: 2009-08-04DOI: 10.1109/TSMCB.2009.2025508
Travis Dierks, Sarangapani Jagannathan
In this paper, a combined kinematic/torque output feedback control law is developed for leader-follower-based formation control using backstepping to accommodate the dynamics of the robots and the formation in contrast with kinematic-based formation controllers. A neural network (NN) is introduced to approximate the dynamics of the follower and its leader using online weight tuning. Furthermore, a novel NN observer is designed to estimate the linear and angular velocities of both the follower robot and its leader. It is shown, by using the Lyapunov theory, that the errors for the entire formation are uniformly ultimately bounded while relaxing the separation principle. In addition, the stability of the formation in the presence of obstacles, is examined using Lyapunov methods, and by treating other robots in the formation as obstacles, collisions within the formation are prevented. Numerical results are provided to verify the theoretical conjectures.
{"title":"Neural network output feedback control of robot formations.","authors":"Travis Dierks, Sarangapani Jagannathan","doi":"10.1109/TSMCB.2009.2025508","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2025508","url":null,"abstract":"<p><p>In this paper, a combined kinematic/torque output feedback control law is developed for leader-follower-based formation control using backstepping to accommodate the dynamics of the robots and the formation in contrast with kinematic-based formation controllers. A neural network (NN) is introduced to approximate the dynamics of the follower and its leader using online weight tuning. Furthermore, a novel NN observer is designed to estimate the linear and angular velocities of both the follower robot and its leader. It is shown, by using the Lyapunov theory, that the errors for the entire formation are uniformly ultimately bounded while relaxing the separation principle. In addition, the stability of the formation in the presence of obstacles, is examined using Lyapunov methods, and by treating other robots in the formation as obstacles, collisions within the formation are prevented. Numerical results are provided to verify the theoretical conjectures.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"383-99"},"PeriodicalIF":0.0,"publicationDate":"2010-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2025508","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40018485","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}
Pub Date : 2010-04-01Epub Date: 2009-08-04DOI: 10.1109/TSMCB.2009.2025657
Wonhong Nam, Rajeev Alur
Traditional planning assumes reachability goals and/or full observability. In this paper, we propose a novel solution for safety and reachability planning with partial observability. Given a planning domain, a safety property, and a reachability goal, we automatically learn a safe permissive plan to guide the planning domain so that the safety property is not violated and that can force the planning domain to eventually reach states that satisfy the reachability goal, regardless of how the planning domain behaves. Our technique is based on the active learning of regular languages and symbolic model checking. The planning method first learns a safe plan using the L (*) algorithm, which is an efficient active learning algorithm for regular languages. We then check whether the safe plan learned is also permissive by Alternating-time Temporal Logic (ATL) model checking. If the plan is permissive, it is indeed a safe permissive plan. Otherwise, we identify and add a safe string to converge a safe permissive plan. We describe an implementation of the proposed technique and demonstrate that our tool can efficiently construct safe permissive plans for four sets of examples.
{"title":"Active learning of plans for safety and reachability goals with partial observability.","authors":"Wonhong Nam, Rajeev Alur","doi":"10.1109/TSMCB.2009.2025657","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2025657","url":null,"abstract":"<p><p>Traditional planning assumes reachability goals and/or full observability. In this paper, we propose a novel solution for safety and reachability planning with partial observability. Given a planning domain, a safety property, and a reachability goal, we automatically learn a safe permissive plan to guide the planning domain so that the safety property is not violated and that can force the planning domain to eventually reach states that satisfy the reachability goal, regardless of how the planning domain behaves. Our technique is based on the active learning of regular languages and symbolic model checking. The planning method first learns a safe plan using the L (*) algorithm, which is an efficient active learning algorithm for regular languages. We then check whether the safe plan learned is also permissive by Alternating-time Temporal Logic (ATL) model checking. If the plan is permissive, it is indeed a safe permissive plan. Otherwise, we identify and add a safe string to converge a safe permissive plan. We describe an implementation of the proposed technique and demonstrate that our tool can efficiently construct safe permissive plans for four sets of examples.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"412-20"},"PeriodicalIF":0.0,"publicationDate":"2010-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2025657","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40017526","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}
Pub Date : 2010-04-01Epub Date: 2009-08-04DOI: 10.1109/TSMCB.2009.2013722
João Viana da Fonseca Neto, Ivanildo Silva Abreu, Fábio Nogueira da Silva
Toward the synthesis of state-space controllers, a neural-genetic model based on the linear quadratic regulator design for the eigenstructure assignment of multivariable dynamic systems is presented. The neural-genetic model represents a fusion of a genetic algorithm and a recurrent neural network (RNN) to perform the selection of the weighting matrices and the algebraic Riccati equation solution, respectively. A fourth-order electric circuit model is used to evaluate the convergence of the computational intelligence paradigms and the control design method performance. The genetic search convergence evaluation is performed in terms of the fitness function statistics and the RNN convergence, which is evaluated by landscapes of the energy and norm, as a function of the parameter deviations. The control problem solution is evaluated in the time and frequency domains by the impulse response, singular values, and modal analysis.
{"title":"Neural-genetic synthesis for state-space controllers based on linear quadratic regulator design for eigenstructure assignment.","authors":"João Viana da Fonseca Neto, Ivanildo Silva Abreu, Fábio Nogueira da Silva","doi":"10.1109/TSMCB.2009.2013722","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2013722","url":null,"abstract":"<p><p>Toward the synthesis of state-space controllers, a neural-genetic model based on the linear quadratic regulator design for the eigenstructure assignment of multivariable dynamic systems is presented. The neural-genetic model represents a fusion of a genetic algorithm and a recurrent neural network (RNN) to perform the selection of the weighting matrices and the algebraic Riccati equation solution, respectively. A fourth-order electric circuit model is used to evaluate the convergence of the computational intelligence paradigms and the control design method performance. The genetic search convergence evaluation is performed in terms of the fitness function statistics and the RNN convergence, which is evaluated by landscapes of the energy and norm, as a function of the parameter deviations. The control problem solution is evaluated in the time and frequency domains by the impulse response, singular values, and modal analysis.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"266-85"},"PeriodicalIF":0.0,"publicationDate":"2010-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2013722","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40018488","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}
Pub Date : 2010-02-01Epub Date: 2009-07-31DOI: 10.1109/TSMCB.2009.2021573
Xin Li, William K Cheung, Jiming Liu
Partially observable Markov decision process (POMDP) is a commonly adopted mathematical framework for solving planning problems in stochastic environments. However, computing the optimal policy of POMDP for large-scale problems is known to be intractable, where the high dimensionality of the underlying belief space is one of the major causes. In this paper, we propose a hybrid approach that integrates two different approaches for reducing the dimensionality of the belief space: 1) belief compression and 2) value-directed compression. In particular, a novel orthogonal nonnegative matrix factorization is derived for the belief compression, which is then integrated in a value-directed framework for computing the policy. In addition, with the conjecture that a properly partitioned belief space can have its per-cluster intrinsic dimension further reduced, we propose to apply a k-means-like clustering technique to partition the belief space to form a set of sub-POMDPs before applying the dimension reduction techniques to each of them. We have evaluated the proposed belief compression and clustering approaches based on a set of benchmark problems and demonstrated their effectiveness in reducing the cost for computing policies, with the quality of the policies being retained.
{"title":"Improving POMDP tractability via belief compression and clustering.","authors":"Xin Li, William K Cheung, Jiming Liu","doi":"10.1109/TSMCB.2009.2021573","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2021573","url":null,"abstract":"<p><p>Partially observable Markov decision process (POMDP) is a commonly adopted mathematical framework for solving planning problems in stochastic environments. However, computing the optimal policy of POMDP for large-scale problems is known to be intractable, where the high dimensionality of the underlying belief space is one of the major causes. In this paper, we propose a hybrid approach that integrates two different approaches for reducing the dimensionality of the belief space: 1) belief compression and 2) value-directed compression. In particular, a novel orthogonal nonnegative matrix factorization is derived for the belief compression, which is then integrated in a value-directed framework for computing the policy. In addition, with the conjecture that a properly partitioned belief space can have its per-cluster intrinsic dimension further reduced, we propose to apply a k-means-like clustering technique to partition the belief space to form a set of sub-POMDPs before applying the dimension reduction techniques to each of them. We have evaluated the proposed belief compression and clustering approaches based on a set of benchmark problems and demonstrated their effectiveness in reducing the cost for computing policies, with the quality of the policies being retained.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"125-36"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2021573","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40009087","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}
Pub Date : 2010-02-01Epub Date: 2009-07-28DOI: 10.1109/TSMCB.2009.2024408
Hamid Reza Karimi, Huijun Gao
This paper establishes an exponential H(infinity) synchronization method for a class of uncertain master and slave neural networks (MSNNs) with mixed time delays, where the mixed delays comprise different neutral, discrete, and distributed time delays. The polytopic and the norm-bounded uncertainties are separately taken into consideration. An appropriate discretized Lyapunov-Krasovskii functional and some free-weighting matrices are utilized to establish some delay-dependent sufficient conditions for designing delayed state-feedback control as a synchronization law in terms of linear matrix inequalities under less restrictive conditions. The controller guarantees the exponential H(infinity) synchronization of the two coupled MSNNs regardless of their initial states. Detailed comparisons with existing results are made, and numerical simulations are carried out to demonstrate the effectiveness of the established synchronization laws.
{"title":"New delay-dependent exponential H(infinity) synchronization for uncertain neural networks with mixed time delays.","authors":"Hamid Reza Karimi, Huijun Gao","doi":"10.1109/TSMCB.2009.2024408","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2024408","url":null,"abstract":"<p><p>This paper establishes an exponential H(infinity) synchronization method for a class of uncertain master and slave neural networks (MSNNs) with mixed time delays, where the mixed delays comprise different neutral, discrete, and distributed time delays. The polytopic and the norm-bounded uncertainties are separately taken into consideration. An appropriate discretized Lyapunov-Krasovskii functional and some free-weighting matrices are utilized to establish some delay-dependent sufficient conditions for designing delayed state-feedback control as a synchronization law in terms of linear matrix inequalities under less restrictive conditions. The controller guarantees the exponential H(infinity) synchronization of the two coupled MSNNs regardless of their initial states. Detailed comparisons with existing results are made, and numerical simulations are carried out to demonstrate the effectiveness of the established synchronization laws.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"173-85"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2024408","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40001693","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}
Pub Date : 2010-02-01Epub Date: 2009-07-31DOI: 10.1109/TSMCB.2009.2024759
Taiping Zhang, Bin Fang, Yuan Yan Tang, Zhaowei Shang, Bin Xu
Linear discriminant analysis (LDA) is well known as a powerful tool for discriminant analysis. In the case of a small training data set, however, it cannot directly be applied to high-dimensional data. This case is the so-called small-sample-size or undersampled problem. In this paper, we propose an exponential discriminant analysis (EDA) technique to overcome the undersampled problem. The advantages of EDA are that, compared with principal component analysis (PCA) + LDA, the EDA method can extract the most discriminant information that was contained in the null space of a within-class scatter matrix, and compared with another LDA extension, i.e., null-space LDA (NLDA), the discriminant information that was contained in the non-null space of the within-class scatter matrix is not discarded. Furthermore, EDA is equivalent to transforming original data into a new space by distance diffusion mapping, and then, LDA is applied in such a new space. As a result of diffusion mapping, the margin between different classes is enlarged, which is helpful in improving classification accuracy. Comparisons of experimental results on different data sets are given with respect to existing LDA extensions, including PCA + LDA, LDA via generalized singular value decomposition, regularized LDA, NLDA, and LDA via QR decomposition, which demonstrate the effectiveness of the proposed EDA method.
{"title":"Generalized discriminant analysis: a matrix exponential approach.","authors":"Taiping Zhang, Bin Fang, Yuan Yan Tang, Zhaowei Shang, Bin Xu","doi":"10.1109/TSMCB.2009.2024759","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2024759","url":null,"abstract":"<p><p>Linear discriminant analysis (LDA) is well known as a powerful tool for discriminant analysis. In the case of a small training data set, however, it cannot directly be applied to high-dimensional data. This case is the so-called small-sample-size or undersampled problem. In this paper, we propose an exponential discriminant analysis (EDA) technique to overcome the undersampled problem. The advantages of EDA are that, compared with principal component analysis (PCA) + LDA, the EDA method can extract the most discriminant information that was contained in the null space of a within-class scatter matrix, and compared with another LDA extension, i.e., null-space LDA (NLDA), the discriminant information that was contained in the non-null space of the within-class scatter matrix is not discarded. Furthermore, EDA is equivalent to transforming original data into a new space by distance diffusion mapping, and then, LDA is applied in such a new space. As a result of diffusion mapping, the margin between different classes is enlarged, which is helpful in improving classification accuracy. Comparisons of experimental results on different data sets are given with respect to existing LDA extensions, including PCA + LDA, LDA via generalized singular value decomposition, regularized LDA, NLDA, and LDA via QR decomposition, which demonstrate the effectiveness of the proposed EDA method.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"186-97"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2024759","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40009086","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}
Pub Date : 2010-02-01Epub Date: 2009-08-04DOI: 10.1109/TSMCB.2009.2025964
Chin Wang Tao, Jinshiuh Taur, J H Chang, Shun-Feng Su
In this paper, an adaptive fuzzy switched swing-up and sliding controller (AFSSSC) is proposed for the swing-up and position controls of a double-pendulum-and-cart system. The proposed AFSSSC consists of a fuzzy switching controller (FSC), an adaptive fuzzy swing-up controller (FSUC), and an adaptive hybrid fuzzy sliding controller (HFSC). To simplify the design of the adaptive HFSC, the double-pendulum-and-cart system is reformulated as a double-pendulum and a cart subsystem with matched time-varying uncertainties. In addition, an adaptive mechanism is provided to learn the parameters of the output fuzzy sets for the adaptive HFSC. The FSC is designed to smoothly switch between the adaptive FSUC and the adaptive HFSC. Moreover, the sliding mode and the stability of the fuzzy sliding control systems are guaranteed. Simulation results are included to illustrate the effectiveness of the proposed AFSSSC.
{"title":"Adaptive fuzzy switched swing-up and sliding control for the double-pendulum-and-cart system.","authors":"Chin Wang Tao, Jinshiuh Taur, J H Chang, Shun-Feng Su","doi":"10.1109/TSMCB.2009.2025964","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2025964","url":null,"abstract":"<p><p>In this paper, an adaptive fuzzy switched swing-up and sliding controller (AFSSSC) is proposed for the swing-up and position controls of a double-pendulum-and-cart system. The proposed AFSSSC consists of a fuzzy switching controller (FSC), an adaptive fuzzy swing-up controller (FSUC), and an adaptive hybrid fuzzy sliding controller (HFSC). To simplify the design of the adaptive HFSC, the double-pendulum-and-cart system is reformulated as a double-pendulum and a cart subsystem with matched time-varying uncertainties. In addition, an adaptive mechanism is provided to learn the parameters of the output fuzzy sets for the adaptive HFSC. The FSC is designed to smoothly switch between the adaptive FSUC and the adaptive HFSC. Moreover, the sliding mode and the stability of the fuzzy sliding control systems are guaranteed. Simulation results are included to illustrate the effectiveness of the proposed AFSSSC.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"241-52"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2025964","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40017524","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}
Pub Date : 2010-02-01Epub Date: 2009-07-31DOI: 10.1109/TSMCB.2009.2014470
Shingo Shimoda, Hidenori Kimura
The remarkable capability of living organisms to adapt to unknown environments is due to learning mechanisms that are totally different from the current artificial machine-learning paradigm. Computational media composed of identical elements that have simple activity rules play a major role in biological control, such as the activities of neurons in brains and the molecular interactions in intracellular control. As a result of integrations of the individual activities of the computational media, new behavioral patterns emerge to adapt to changing environments. We previously implemented this feature of biological controls in a form of machine learning and succeeded to realize bipedal walking without the robot model or trajectory planning. Despite the success of bipedal walking, it was a puzzle as to why the individual activities of the computational media could achieve the global behavior. In this paper, we answer this question by taking a statistical approach that connects the individual activities of computational media to global network behaviors. We show that the individual activities can generate optimized behaviors from a particular global viewpoint, i.e., autonomous rhythm generation and learning of balanced postures, without using global performance indices.
{"title":"Biomimetic approach to tacit learning based on compound control.","authors":"Shingo Shimoda, Hidenori Kimura","doi":"10.1109/TSMCB.2009.2014470","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2014470","url":null,"abstract":"<p><p>The remarkable capability of living organisms to adapt to unknown environments is due to learning mechanisms that are totally different from the current artificial machine-learning paradigm. Computational media composed of identical elements that have simple activity rules play a major role in biological control, such as the activities of neurons in brains and the molecular interactions in intracellular control. As a result of integrations of the individual activities of the computational media, new behavioral patterns emerge to adapt to changing environments. We previously implemented this feature of biological controls in a form of machine learning and succeeded to realize bipedal walking without the robot model or trajectory planning. Despite the success of bipedal walking, it was a puzzle as to why the individual activities of the computational media could achieve the global behavior. In this paper, we answer this question by taking a statistical approach that connects the individual activities of computational media to global network behaviors. We show that the individual activities can generate optimized behaviors from a particular global viewpoint, i.e., autonomous rhythm generation and learning of balanced postures, without using global performance indices.</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"77-90"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2014470","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40008417","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}
Pub Date : 2010-02-01Epub Date: 2009-07-28DOI: 10.1109/TSMCB.2009.2025775
Jing Liu, Weicai Zhong, Licheng Jiao
Based on our previous works, multiagent systems and evolutionary algorithms (EAs) are integrated to form a new algorithm for combinatorial optimization problems (CmOPs), namely, MultiAgent EA for CmOPs (MAEA-CmOPs). In MAEA-CmOPs, all agents live in a latticelike environment, with each agent fixed on a lattice point. To increase energies, all agents compete with their neighbors, and they can also increase their own energies by making use of domain knowledge. Theoretical analyses show that MAEA-CmOPs converge to global optimum solutions. Since deceptive problems are the most difficult CmOPs for EAs, in the experiments, various deceptive problems with strong linkage, weak linkage, and overlapping linkage, and more difficult ones, namely, hierarchical problems with treelike structures, are used to validate the performance of MAEA-CmOPs. The results show that MAEA-CmOP outperforms the other algorithms and has a fast convergence rate. MAEA-CmOP is also used to solve large-scale deceptive and hierarchical problems with thousands of dimensions, and the experimental results show that MAEA-CmOP obtains a good performance and has a low computational cost, which the time complexity increases in a polynomial basis with the problem size.
在前人研究的基础上,将多智能体系统与进化算法(EAs)相结合,形成了一种新的组合优化问题(CmOPs)算法,即多智能体EA for CmOPs (MAEA-CmOPs)。在《maea - cops》中,所有代理都生活在一个格子状的环境中,每个代理都固定在一个格子点上。为了增加能量,所有智能体都与它们的邻居竞争,它们也可以利用领域知识增加自己的能量。理论分析表明,该方法收敛于全局最优解。由于欺骗问题是ea最难的cmp问题,因此在实验中,我们使用了各种具有强链接、弱链接和重叠链接的欺骗问题,以及更困难的树状结构的层次问题来验证maea - cmp的性能。结果表明,maa - cmop算法优于其他算法,具有较快的收敛速度。实验结果表明,该算法具有较好的性能和较低的计算成本,且时间复杂度随问题规模呈多项式增长。
{"title":"A multiagent evolutionary algorithm for combinatorial optimization problems.","authors":"Jing Liu, Weicai Zhong, Licheng Jiao","doi":"10.1109/TSMCB.2009.2025775","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2025775","url":null,"abstract":"Based on our previous works, multiagent systems and evolutionary algorithms (EAs) are integrated to form a new algorithm for combinatorial optimization problems (CmOPs), namely, MultiAgent EA for CmOPs (MAEA-CmOPs). In MAEA-CmOPs, all agents live in a latticelike environment, with each agent fixed on a lattice point. To increase energies, all agents compete with their neighbors, and they can also increase their own energies by making use of domain knowledge. Theoretical analyses show that MAEA-CmOPs converge to global optimum solutions. Since deceptive problems are the most difficult CmOPs for EAs, in the experiments, various deceptive problems with strong linkage, weak linkage, and overlapping linkage, and more difficult ones, namely, hierarchical problems with treelike structures, are used to validate the performance of MAEA-CmOPs. The results show that MAEA-CmOP outperforms the other algorithms and has a fast convergence rate. MAEA-CmOP is also used to solve large-scale deceptive and hierarchical problems with thousands of dimensions, and the experimental results show that MAEA-CmOP obtains a good performance and has a low computational cost, which the time complexity increases in a polynomial basis with the problem size.","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"229-40"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2025775","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40001691","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}
Pub Date : 2010-02-01Epub Date: 2009-07-28DOI: 10.1109/TSMCB.2009.2024949
B John Oommen, Ebaa Fayyoumi
This paper presents a possibly pioneering endeavor to tackle the Microaggregation Techniques (MATs) in secure statistical databases by resorting to the principles of associative neural networks (NNs). The prior art has improved the available solutions to the MAT by incorporating proximity information, and this approach is done by recursively reducing the size of the data set by excluding points that are farthest from the centroid and points that are closest to these farthest points. Thus, although the method is extremely effective, arguably, it uses only the proximity information while ignoring the mutual interaction between the records. In this paper, we argue that interrecord relationships can be quantified in terms of the following two entities: 1) their "association" and 2) their "interaction." This case means that records that are not necessarily close to each other may still be "grouped," because their mutual interaction, which is quantified by invoking transitive-closure-like operations on the latter entity, could be significant, as suggested by the theoretically sound principles of NNs. By repeatedly invoking the interrecord associations and interactions, the records are grouped into sizes of cardinality " k," where k is the security parameter in the algorithm. Our experimental results, which are done on artificial data and benchmark real-life data sets, demonstrate that the newly proposed method is superior to the state of the art not only based on the Information Loss (IL) perspective but also when it concerns a criterion that involves a combination of the IL and the Disclosure Risk (DR).
{"title":"On utilizing association and interaction concepts for enhancing microaggregation in secure statistical databases.","authors":"B John Oommen, Ebaa Fayyoumi","doi":"10.1109/TSMCB.2009.2024949","DOIUrl":"https://doi.org/10.1109/TSMCB.2009.2024949","url":null,"abstract":"<p><p>This paper presents a possibly pioneering endeavor to tackle the Microaggregation Techniques (MATs) in secure statistical databases by resorting to the principles of associative neural networks (NNs). The prior art has improved the available solutions to the MAT by incorporating proximity information, and this approach is done by recursively reducing the size of the data set by excluding points that are farthest from the centroid and points that are closest to these farthest points. Thus, although the method is extremely effective, arguably, it uses only the proximity information while ignoring the mutual interaction between the records. In this paper, we argue that interrecord relationships can be quantified in terms of the following two entities: 1) their \"association\" and 2) their \"interaction.\" This case means that records that are not necessarily close to each other may still be \"grouped,\" because their mutual interaction, which is quantified by invoking transitive-closure-like operations on the latter entity, could be significant, as suggested by the theoretically sound principles of NNs. By repeatedly invoking the interrecord associations and interactions, the records are grouped into sizes of cardinality \" k,\" where k is the security parameter in the algorithm. Our experimental results, which are done on artificial data and benchmark real-life data sets, demonstrate that the newly proposed method is superior to the state of the art not only based on the Information Loss (IL) perspective but also when it concerns a criterion that involves a combination of the IL and the Disclosure Risk (DR).</p>","PeriodicalId":55006,"journal":{"name":"IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics","volume":" ","pages":"198-207"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TSMCB.2009.2024949","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"40001692","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}