The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is...The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is discrete and constant,which cannot affect the situation of the solution space and limit the diversity of bacterial population. In this paper, an improved QBFO(IQBFO) algorithm is proposed, which can adaptively make the quantum rotation angle continuously updated and enhance the global search ability. In the initialization process, the modified probability of the optimal rotation angle is introduced to avoid the existence of invariant solutions. The modified operator of probability amplitude is adopted to further increase the population diversity.The tests based on benchmark functions verify the effectiveness of the proposed algorithm. Moreover, compared with the integerorder PID controller, the fractional-order proportion integration differentiation(PID) controller increases the complexity of the system with better flexibility and robustness. Thus the fractional-order PID controller is applied to the servo system. The tuning results of PID parameters of the fractional-order servo system show that the proposed algorithm has a good performance in tuning the PID parameters of the fractional-order servo system.展开更多
Attribute reduction in the rough set theory is an important feature selection method, but finding a minimum attribute reduction has been proven to be a non-deterministic polynomial (NP)-hard problem. Therefore, it i...Attribute reduction in the rough set theory is an important feature selection method, but finding a minimum attribute reduction has been proven to be a non-deterministic polynomial (NP)-hard problem. Therefore, it is necessary to investigate some fast and effective approximate algorithms. A novel and enhanced quantum-inspired shuffled frog leaping based minimum attribute reduction algorithm (QSFLAR) is proposed. Evolutionary frogs are represented by multi-state quantum bits, and both quantum rotation gate and quantum mutation operators are used to exploit the mechanisms of frog population diversity and convergence to the global optimum. The decomposed attribute subsets are co-evolved by the elitist frogs with a quantum-inspired shuffled frog leaping algorithm. The experimental results validate the better feasibility and effectiveness of QSFLAR, comparing with some representa- tive algorithms. Therefore, QSFLAR can be considered as a more competitive algorithm on the efficiency and accuracy for minimum attribute reduction.展开更多
基金supported by the National Natural Science Foundation of China(6137415361473138)+2 种基金Natural Science Foundation of Jiangsu Province(BK20151130)Six Talent Peaks Project in Jiangsu Province(2015-DZXX-011)China Scholarship Council Fund(201606845005)
文摘The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is discrete and constant,which cannot affect the situation of the solution space and limit the diversity of bacterial population. In this paper, an improved QBFO(IQBFO) algorithm is proposed, which can adaptively make the quantum rotation angle continuously updated and enhance the global search ability. In the initialization process, the modified probability of the optimal rotation angle is introduced to avoid the existence of invariant solutions. The modified operator of probability amplitude is adopted to further increase the population diversity.The tests based on benchmark functions verify the effectiveness of the proposed algorithm. Moreover, compared with the integerorder PID controller, the fractional-order proportion integration differentiation(PID) controller increases the complexity of the system with better flexibility and robustness. Thus the fractional-order PID controller is applied to the servo system. The tuning results of PID parameters of the fractional-order servo system show that the proposed algorithm has a good performance in tuning the PID parameters of the fractional-order servo system.
基金supported by the National Natural Science Foundation of China(6113900261171132)+4 种基金the Funding of Jiangsu Innovation Program for Graduate Education(CXZZ11 0219)the Natural Science Foundation of Jiangsu Education Department(12KJB520013)the Applying Study Foundation of Nantong(BK2011062)the Open Project Program of State Key Laboratory for Novel Software Technology,Nanjing University(KFKT2012B28)the Natural Science Pre-Research Foundation of Nantong University(12ZY016)
文摘Attribute reduction in the rough set theory is an important feature selection method, but finding a minimum attribute reduction has been proven to be a non-deterministic polynomial (NP)-hard problem. Therefore, it is necessary to investigate some fast and effective approximate algorithms. A novel and enhanced quantum-inspired shuffled frog leaping based minimum attribute reduction algorithm (QSFLAR) is proposed. Evolutionary frogs are represented by multi-state quantum bits, and both quantum rotation gate and quantum mutation operators are used to exploit the mechanisms of frog population diversity and convergence to the global optimum. The decomposed attribute subsets are co-evolved by the elitist frogs with a quantum-inspired shuffled frog leaping algorithm. The experimental results validate the better feasibility and effectiveness of QSFLAR, comparing with some representa- tive algorithms. Therefore, QSFLAR can be considered as a more competitive algorithm on the efficiency and accuracy for minimum attribute reduction.