In the paper,a particle surface-simplex search（PSSS） is designed based on particle surface-simplex and particle surface-simplex neighborhood.Using PSSS and an evolutionary strategy of multi-states swarm,a surface-si...In the paper,a particle surface-simplex search（PSSS） is designed based on particle surface-simplex and particle surface-simplex neighborhood.Using PSSS and an evolutionary strategy of multi-states swarm,a surface-simplex swarm evolution（SSSE） algorithm for numerical optimization is proposed.In the experiments,SSSE is applied to solve 17 benchmark problems and compared with the other intelligent optimization algorithms.In the application,SSSE is used to analyze the three intrinsic independent components of gravity earth tide.The results demonstrate that SSSE can accurately find optima or close-to-optimal solutions of the complex functions with high-dimension.The performance of SSSE is stable and efficient.展开更多
In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evoluti...In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evolution （DE） and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO （a hybrid algorithm which only combines PSO with chaotic local search）. And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems.展开更多
In this paper, a hybrid particle swarm optimization （PSO） algorithm with differential evolution （DE） is proposed for numerical benchmark problems and optimization of active disturbance rejection controller （ADRC...In this paper, a hybrid particle swarm optimization （PSO） algorithm with differential evolution （DE） is proposed for numerical benchmark problems and optimization of active disturbance rejection controller （ADRC） parameters. A chaotic map with greater Lyapunov exponent is introduced into PSO for balancing the exploration and exploitation abilities of the proposed algorithm. A DE operator is used to help PSO jump out of stagnation. Twelve benchmark function tests from CEC2005 and eight real world opti- mization problems from CEC2011 are used to evaluate the performance of the proposed algorithm. The results show that statistically, the proposed hybrid algorithm has performed consistently well compared to other hybrid variants. Moreover, the simulation results on ADRC parameter optimization show that the optimized ADRC has better robustness and adaptability for nonlinear discrete-time systems with time delays.展开更多
For complex systems with high nonlinearity and strong coupling,the decoupling control technology based on proportion integration differentiation(PID)neural network(PIDNN)is used to eliminate the coupling between loops...For complex systems with high nonlinearity and strong coupling,the decoupling control technology based on proportion integration differentiation(PID)neural network(PIDNN)is used to eliminate the coupling between loops.The connection weights of the PIDNN are easy to fall into local optimum due to the use of the gradient descent learning method.In order to solve this problem,a hybrid particle swarm optimization(PSO)and differential evolution(DE)algorithm(PSO-DE)is proposed for optimizing the connection weights of the PIDNN.The DE algorithm is employed as an acceleration operation to help the swarm to get out of local optima traps in case that the optimal result has not been improved after several iterations.Two multivariable controlled plants with strong coupling between input and output pairs are employed to demonstrate the effectiveness of the proposed method.Simulation results show t hat the proposed met hod has better decoupling capabilities and control quality than the previous approaches.展开更多
Compression is an intuitive way to boost the performance of a database system. However, compared with other physical database design techniques, compression consumes large amount of CPU power. There is a trade-off bet...Compression is an intuitive way to boost the performance of a database system. However, compared with other physical database design techniques, compression consumes large amount of CPU power. There is a trade-off between the re- duction of disk access and the overhead of CPU processing. Automatic design and adaptive administration of database systems are widely demanded, and the automatic selection of compression schema to compromise the trade-off is very important. In this paper, we present a model with novel techniques to integrate a rapidly convergent agent-based evolution framework, i.e. the SWAF (SWarm Algorithm Framework), into adaptive attribute compression for relational database. The model evolutionally consults statistics of CPU load and IO bandwidth to select compression schemas considering both aspects of the trade-off. We have im- plemented a prototype model on Oscar RDBMS with experiments highlighting the correctness and efficiency of our techniques.展开更多
In this paper, swarm optimization hybridized with differential evolution (PSO-DE) technique is proposed to solve static state estimation (SE) problem as a minimization problem. The proposed hybrid method is tested on ...In this paper, swarm optimization hybridized with differential evolution (PSO-DE) technique is proposed to solve static state estimation (SE) problem as a minimization problem. The proposed hybrid method is tested on IEEE 5-bus, 14-bus, 30-bus, 57-bus and 118-bus standard test systems along with 11-bus and 13-bus ill-conditioned test systems under different simulated conditions and the results are compared with the same, obtained using standard weighted least square state estimation (WLS-SE) technique and general particle swarm optimization (GPSO) based technique. The performance of the proposed optimization technique for SE, in terms of minimum value of the objective function and standard deviations of minimum values obtained in 100 runs, is found better as compared to the GPSO based technique. The statistical error analysis also shows the superiority of the proposed PSO-DE based technique over the other two techniques.展开更多
Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies ...Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies on BT almost cover each important aspect, little work reflects the recent development of BT system. In this paper, we develop a hybrid measurement system incorporating both active and passive approaches. By exploiting DHT (Distribute Hash Table) and PEX (Peer Exchange) protocols, we collect more extensive information compared to prior measurement systems. Based on the measurement results, we study the resource popularity and swarm evolution with different population in minute/ hour/day scales, and discover that: 1) the resources in BT system appear obvious unbalanced distribution and hotspot phenomenon, in that 74.6% torrents have no more than 1000 peers;2) The lifetime of torrents can be divided into a fast growing stage, a dramatically shrinking stage, a sustaining stage and a slowly fading out stage in terms of swarm population;3) Users’ interest and diurnal periodicity are the main factors that influence the swarm evolution. The former dominates the first two stages, while the latter is decisive in the third stage. We raise an improved peer arrival rate model to describe the variation of the swarm population. Comparison results show that our model outperforms the state-of-the-art approach according to root mean square error and correlation coefficient.展开更多
Pioneering U-Pb isotopic studies by a small group of workers in the mid-late 1980s demonstrated the feasibility of using rare accessory mineral chronometers in mafic(gabbroic)intrusive rocks.These examples showed that...Pioneering U-Pb isotopic studies by a small group of workers in the mid-late 1980s demonstrated the feasibility of using rare accessory mineral chronometers in mafic(gabbroic)intrusive rocks.These examples showed that mafic layered intrusions and diabase/dolerite dyke swarms alike crystallized high-temperature展开更多
To implement self-adaptive control parameters, a hybrid differential evolution algorithm integrated with particle swarm optimization （PSODE） is proposed. In the PSODE, control parameters are encoded to be a symbioti...To implement self-adaptive control parameters, a hybrid differential evolution algorithm integrated with particle swarm optimization （PSODE） is proposed. In the PSODE, control parameters are encoded to be a symbiotic individual of original individual, and each original individual has its own symbiotic individual. Differential evolution （ DE） operators are used to evolve the original population. And, particle swarm optimization （PSO） is applied to co-evolving the symbiotic population. Thus, with the evolution of the original population in PSODE, the symbiotic population is dynamically and self-adaptively adjusted and the realtime optimum control parameters are obtained. The proposed algorithm is compared with some DE variants on nine functious. The results show that the average performance of PSODE is the best.展开更多
Among the bio-inspired techniques,PSO-based clustering algorithms have received special attention. An improved method named Particle Swarm Optimization (PSO) clustering algorithm based on cooperative evolution with mu...Among the bio-inspired techniques,PSO-based clustering algorithms have received special attention. An improved method named Particle Swarm Optimization (PSO) clustering algorithm based on cooperative evolution with multi-populations was presented. It adopts cooperative evolutionary strategy with multi-populations to change the mode of traditional searching optimum solutions. It searches the local optimum and updates the whole best position (gBest) and local best position (pBest) ceaselessly. The gBest will be passed in all sub-populations. When the gBest meets the precision,the evolution will terminate. The whole clustering process is divided into two stages. The first stage uses the cooperative evolutionary PSO algorithm to search the initial clustering centers. The second stage uses the K-means algorithm. The experiment results demonstrate that this method can extract the correct number of clusters with good clustering quality compared with the results obtained from other clustering algorithms.展开更多
A practical stochastic location-inventory-delivery problem with multi-item joint replenishment is studied.Unlike the conventional location-inventory model with a continuous-review(r,Q)inventory policy,the periodic-rev...A practical stochastic location-inventory-delivery problem with multi-item joint replenishment is studied.Unlike the conventional location-inventory model with a continuous-review(r,Q)inventory policy,the periodic-review inventory policy is adopted with multi-item joint replenishment under stochastic demand,and the coordinated delivery cost is considered.The proposed model considers the integrated optimization of strategic,tactical,and operational decisions by simultaneously determining(a)the number and location of distribution centers(DCs)to be opened,(b)the assignment of retailers to DCs,(c)the frequency and cycle interval of replenishment and delivery,and(d)the safety stock level for each item.An intelligent algorithm based on particle swarm optimization(PSO)and adaptive differential evolution(ADE)is proposed to address this complex problem.Numerical experiments verified the effectiveness of the proposed two-stage PSO-ADE algorithm.A sensitivity analysis is presented to reveal interesting insights that can guide managers in making reasonable decisions.展开更多
On the basis of complex adaptive system theory, this paper proposed an agent-based model of old urban residential area, in which, residents and providers are the two adaptive agents. The behaviors of residents and pro...On the basis of complex adaptive system theory, this paper proposed an agent-based model of old urban residential area, in which, residents and providers are the two adaptive agents. The behaviors of residents and providers in this model are trained with back propagation and simulated with Swarm software based on environment-rules-agents interaction. This model simulates the evolution of old urban residential area and analyzes the relations between the evolution and urban management with the background of Chaozhou city. As a result, the following are obtained ： （ 1 ） Simulation without government intervention indicates the trend of housing ageing, environmental deterioration, economic depression, and social filtering-down in old urban residential area. If the development of old urban residential area is under control of developers in market, whose desire is profit maximization, and factors such as social justice, historic and culture value will be ignored. （2） If the government carries out some policies and measures which will perfectly serve their original aims, simulation reveals that old urban residential area could be adapted to environment and keep sustainable development. This conclusion emphasizes that government must act as initiator and program maker for guiding residents and other providers directly in the development of old urban residential area.展开更多
Accurate and timely monthly rainfall forecasting is a major challenge for the scientific community in hydrological research such as river management project and design of flood warning systems. Support Vector Regressi...Accurate and timely monthly rainfall forecasting is a major challenge for the scientific community in hydrological research such as river management project and design of flood warning systems. Support Vector Regression (SVR) is a very useful precipitation prediction model. In this paper, a novel parallel co-evolution algorithm is presented to determine the appropriate parameters of the SVR in rainfall prediction based on parallel co-evolution by hybrid Genetic Algorithm and Particle Swarm Optimization algorithm, namely SVRGAPSO, for monthly rainfall prediction. The framework of the parallel co-evolutionary algorithm is to iterate two GA and PSO populations simultaneously, which is a mechanism for information exchange between GA and PSO populations to overcome premature local optimum. Our methodology adopts a hybrid PSO and GA for the optimal parameters of SVR by parallel co-evolving. The proposed technique is applied over rainfall forecasting to test its generalization capability as well as to make comparative evaluations with the several competing techniques, such as the other alternative methods, namely SVRPSO (SVR with PSO), SVRGA (SVR with GA), and SVR model. The empirical results indicate that the SVRGAPSO results have a superior generalization capability with the lowest prediction error values in rainfall forecasting. The SVRGAPSO can significantly improve the rainfall forecasting accuracy. Therefore, the SVRGAPSO model is a promising alternative for rainfall forecasting.展开更多
基金Supported by the National Natural Science Foundation of China(41364002)
文摘In the paper,a particle surface-simplex search（PSSS） is designed based on particle surface-simplex and particle surface-simplex neighborhood.Using PSSS and an evolutionary strategy of multi-states swarm,a surface-simplex swarm evolution（SSSE） algorithm for numerical optimization is proposed.In the experiments,SSSE is applied to solve 17 benchmark problems and compared with the other intelligent optimization algorithms.In the application,SSSE is used to analyze the three intrinsic independent components of gravity earth tide.The results demonstrate that SSSE can accurately find optima or close-to-optimal solutions of the complex functions with high-dimension.The performance of SSSE is stable and efficient.
基金Project(20040533035)supported by the National Research Foundation for the Doctoral Program of Higher Education of ChinaProject(60874070)supported by the National Natural Science Foundation of China
文摘In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evolution （DE） and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO （a hybrid algorithm which only combines PSO with chaotic local search）. And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems.
基金supported by National Natural Science Foundation of China(Nos.61174140 and 61203016)Ph.D.Programs Foundation of Ministry of Education of China(No.20110161110035)China Postdoctoral Science Foundation Funded Project(No.2013M540628)
文摘In this paper, a hybrid particle swarm optimization （PSO） algorithm with differential evolution （DE） is proposed for numerical benchmark problems and optimization of active disturbance rejection controller （ADRC） parameters. A chaotic map with greater Lyapunov exponent is introduced into PSO for balancing the exploration and exploitation abilities of the proposed algorithm. A DE operator is used to help PSO jump out of stagnation. Twelve benchmark function tests from CEC2005 and eight real world opti- mization problems from CEC2011 are used to evaluate the performance of the proposed algorithm. The results show that statistically, the proposed hybrid algorithm has performed consistently well compared to other hybrid variants. Moreover, the simulation results on ADRC parameter optimization show that the optimized ADRC has better robustness and adaptability for nonlinear discrete-time systems with time delays.
基金This work was supported by the Key Project of Chinese Ministry of Education(No.212135)the Guangxi Natural Science Foundation(No.2012GXNSFBA053165)+1 种基金the Projec t of Education Department of Guangxi(No.201203YB131)the Project of Guangxi Key Laboratory(No.14-045-44)。
文摘For complex systems with high nonlinearity and strong coupling,the decoupling control technology based on proportion integration differentiation(PID)neural network(PIDNN)is used to eliminate the coupling between loops.The connection weights of the PIDNN are easy to fall into local optimum due to the use of the gradient descent learning method.In order to solve this problem,a hybrid particle swarm optimization(PSO)and differential evolution(DE)algorithm(PSO-DE)is proposed for optimizing the connection weights of the PIDNN.The DE algorithm is employed as an acceleration operation to help the swarm to get out of local optima traps in case that the optimal result has not been improved after several iterations.Two multivariable controlled plants with strong coupling between input and output pairs are employed to demonstrate the effectiveness of the proposed method.Simulation results show t hat the proposed met hod has better decoupling capabilities and control quality than the previous approaches.
基金Project (No. 2004AA4Z3010) supported by the National Hi-Tech Research and Development Program (863) of China
文摘Compression is an intuitive way to boost the performance of a database system. However, compared with other physical database design techniques, compression consumes large amount of CPU power. There is a trade-off between the re- duction of disk access and the overhead of CPU processing. Automatic design and adaptive administration of database systems are widely demanded, and the automatic selection of compression schema to compromise the trade-off is very important. In this paper, we present a model with novel techniques to integrate a rapidly convergent agent-based evolution framework, i.e. the SWAF (SWarm Algorithm Framework), into adaptive attribute compression for relational database. The model evolutionally consults statistics of CPU load and IO bandwidth to select compression schemas considering both aspects of the trade-off. We have im- plemented a prototype model on Oscar RDBMS with experiments highlighting the correctness and efficiency of our techniques.
基金Acknowledgements： This work was supported by the Foundations of Post Doctor of China （No. 20060401001） and by the Science Research Projects of Ministry of Education of China （No. 06JA630056） and by the Natural Science Foundations of Ningxia （No. NZ0848）.
文摘In this paper, swarm optimization hybridized with differential evolution (PSO-DE) technique is proposed to solve static state estimation (SE) problem as a minimization problem. The proposed hybrid method is tested on IEEE 5-bus, 14-bus, 30-bus, 57-bus and 118-bus standard test systems along with 11-bus and 13-bus ill-conditioned test systems under different simulated conditions and the results are compared with the same, obtained using standard weighted least square state estimation (WLS-SE) technique and general particle swarm optimization (GPSO) based technique. The performance of the proposed optimization technique for SE, in terms of minimum value of the objective function and standard deviations of minimum values obtained in 100 runs, is found better as compared to the GPSO based technique. The statistical error analysis also shows the superiority of the proposed PSO-DE based technique over the other two techniques.
文摘Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies on BT almost cover each important aspect, little work reflects the recent development of BT system. In this paper, we develop a hybrid measurement system incorporating both active and passive approaches. By exploiting DHT (Distribute Hash Table) and PEX (Peer Exchange) protocols, we collect more extensive information compared to prior measurement systems. Based on the measurement results, we study the resource popularity and swarm evolution with different population in minute/ hour/day scales, and discover that: 1) the resources in BT system appear obvious unbalanced distribution and hotspot phenomenon, in that 74.6% torrents have no more than 1000 peers;2) The lifetime of torrents can be divided into a fast growing stage, a dramatically shrinking stage, a sustaining stage and a slowly fading out stage in terms of swarm population;3) Users’ interest and diurnal periodicity are the main factors that influence the swarm evolution. The former dominates the first two stages, while the latter is decisive in the third stage. We raise an improved peer arrival rate model to describe the variation of the swarm population. Comparison results show that our model outperforms the state-of-the-art approach according to root mean square error and correlation coefficient.
文摘Pioneering U-Pb isotopic studies by a small group of workers in the mid-late 1980s demonstrated the feasibility of using rare accessory mineral chronometers in mafic(gabbroic)intrusive rocks.These examples showed that mafic layered intrusions and diabase/dolerite dyke swarms alike crystallized high-temperature
基金National Key Basic Research Project of China(973 program)(No.2013CB733600)National Natural Science Foundation of China(No.21176073)+1 种基金Program for New Century Excellent Talents in University,China(No.NCET-09-0346)the Fundamental Research Funds for the Central Universities,China
文摘To implement self-adaptive control parameters, a hybrid differential evolution algorithm integrated with particle swarm optimization （PSODE） is proposed. In the PSODE, control parameters are encoded to be a symbiotic individual of original individual, and each original individual has its own symbiotic individual. Differential evolution （ DE） operators are used to evolve the original population. And, particle swarm optimization （PSO） is applied to co-evolving the symbiotic population. Thus, with the evolution of the original population in PSODE, the symbiotic population is dynamically and self-adaptively adjusted and the realtime optimum control parameters are obtained. The proposed algorithm is compared with some DE variants on nine functious. The results show that the average performance of PSODE is the best.
基金National Natural Science Foundation of China ( No.60873058)Science and Technology Project of Shandong Province of China (No.2009GG10001008)Soft Science Research Project, China (No.2009RKA285)
文摘Among the bio-inspired techniques,PSO-based clustering algorithms have received special attention. An improved method named Particle Swarm Optimization (PSO) clustering algorithm based on cooperative evolution with multi-populations was presented. It adopts cooperative evolutionary strategy with multi-populations to change the mode of traditional searching optimum solutions. It searches the local optimum and updates the whole best position (gBest) and local best position (pBest) ceaselessly. The gBest will be passed in all sub-populations. When the gBest meets the precision,the evolution will terminate. The whole clustering process is divided into two stages. The first stage uses the cooperative evolutionary PSO algorithm to search the initial clustering centers. The second stage uses the K-means algorithm. The experiment results demonstrate that this method can extract the correct number of clusters with good clustering quality compared with the results obtained from other clustering algorithms.
基金partially supported by the National Social Science Foundation of China(Grant No.:20&ZD126).
文摘A practical stochastic location-inventory-delivery problem with multi-item joint replenishment is studied.Unlike the conventional location-inventory model with a continuous-review(r,Q)inventory policy,the periodic-review inventory policy is adopted with multi-item joint replenishment under stochastic demand,and the coordinated delivery cost is considered.The proposed model considers the integrated optimization of strategic,tactical,and operational decisions by simultaneously determining(a)the number and location of distribution centers(DCs)to be opened,(b)the assignment of retailers to DCs,(c)the frequency and cycle interval of replenishment and delivery,and(d)the safety stock level for each item.An intelligent algorithm based on particle swarm optimization(PSO)and adaptive differential evolution(ADE)is proposed to address this complex problem.Numerical experiments verified the effectiveness of the proposed two-stage PSO-ADE algorithm.A sensitivity analysis is presented to reveal interesting insights that can guide managers in making reasonable decisions.
基金National Key Science & Technologies Program of China (No.2002BA807B)EU-China Environ-mental Management Cooperation Program (No.EMCP/LMD-02-PURJD)
文摘On the basis of complex adaptive system theory, this paper proposed an agent-based model of old urban residential area, in which, residents and providers are the two adaptive agents. The behaviors of residents and providers in this model are trained with back propagation and simulated with Swarm software based on environment-rules-agents interaction. This model simulates the evolution of old urban residential area and analyzes the relations between the evolution and urban management with the background of Chaozhou city. As a result, the following are obtained ： （ 1 ） Simulation without government intervention indicates the trend of housing ageing, environmental deterioration, economic depression, and social filtering-down in old urban residential area. If the development of old urban residential area is under control of developers in market, whose desire is profit maximization, and factors such as social justice, historic and culture value will be ignored. （2） If the government carries out some policies and measures which will perfectly serve their original aims, simulation reveals that old urban residential area could be adapted to environment and keep sustainable development. This conclusion emphasizes that government must act as initiator and program maker for guiding residents and other providers directly in the development of old urban residential area.
文摘Accurate and timely monthly rainfall forecasting is a major challenge for the scientific community in hydrological research such as river management project and design of flood warning systems. Support Vector Regression (SVR) is a very useful precipitation prediction model. In this paper, a novel parallel co-evolution algorithm is presented to determine the appropriate parameters of the SVR in rainfall prediction based on parallel co-evolution by hybrid Genetic Algorithm and Particle Swarm Optimization algorithm, namely SVRGAPSO, for monthly rainfall prediction. The framework of the parallel co-evolutionary algorithm is to iterate two GA and PSO populations simultaneously, which is a mechanism for information exchange between GA and PSO populations to overcome premature local optimum. Our methodology adopts a hybrid PSO and GA for the optimal parameters of SVR by parallel co-evolving. The proposed technique is applied over rainfall forecasting to test its generalization capability as well as to make comparative evaluations with the several competing techniques, such as the other alternative methods, namely SVRPSO (SVR with PSO), SVRGA (SVR with GA), and SVR model. The empirical results indicate that the SVRGAPSO results have a superior generalization capability with the lowest prediction error values in rainfall forecasting. The SVRGAPSO can significantly improve the rainfall forecasting accuracy. Therefore, the SVRGAPSO model is a promising alternative for rainfall forecasting.
