An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their level...An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their levels of importance at minimum cost, and the ant colony optimization algorithm (ACO) is adopted to achieve the above metrics. Based on the novel design of heuristic factors, artificial ants can adaptively detect the energy status and coverage ability of sensor networks via local information. By introducing the evaluation function to global pheromone updating rule, the pheromone trail on the best solution is greatly enhanced, so that the convergence process of the algorithm is speed up. Finally, the optimal solution with a higher coverage- efficiency and a longer lifetime is obtained.展开更多
To solve the traveling salesman problem with the characteristics of clustering,a novel hybrid algorithm,the ant colony algorithm combined with the C-means algorithm,is presented.In order to improve the speed of conver...To solve the traveling salesman problem with the characteristics of clustering,a novel hybrid algorithm,the ant colony algorithm combined with the C-means algorithm,is presented.In order to improve the speed of convergence,the traveling salesman problem(TSP)data is specially clustered by the C-means algorithm,then,the result is processed by the ant colony algorithm to solve the problem.The proposed algorithm treats the C-means algorithm as a new search operator and adopts a kind of local searching strategy—2-opt,so as to improve the searching performance.Given the cluster number,the algorithm can obtain the preferable solving result.Compared with the three other algorithms—the ant colony algorithm,the genetic algorithm and the simulated annealing algorithm,the proposed algorithm can make the results converge to the global optimum faster and it has higher accuracy.The algorithm can also be extended to solve other correlative clustering combination optimization problems.Experimental results indicate the validity of the proposed algorithm.展开更多
Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a ...Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.展开更多
A heuristic metric is presented to achieve the optimal connected set covering problem (SCP) in sensor networks. The coverage solution with the energy efficiency can guarantee that all targets are fully covered. Amon...A heuristic metric is presented to achieve the optimal connected set covering problem (SCP) in sensor networks. The coverage solution with the energy efficiency can guarantee that all targets are fully covered. Among targets, the crucial ones are redundantly covered to ensure more reliable monitors. And the information collected by the above coverage solution can be transmitted to Sink by the connected data-gathering structure. A novel ant colony optimization (ACO) algorithm--improved-MMAS-ACS-hybrid algorithm (IMAH) is adopted to achieve the above metric. Based on the design of the heuristic factor, artificial ants can adaptively detect the coverage and energy status of sensor networks and find the low-energy-cost paths to keep the communication connectivity to Sink. By introducing the pheromone-judgment-factor and the evaluation function to the pheromone updating rule, the pheromone trail on the global-best solution is enhanced, while avoiding the premature stagnation. Finally, the energy efficiency set can be obtained with high coverage-efficiency to all targets and reliable connectivity to Sink and the lifetime of the connected coverage set is prolonged.展开更多
A mechanics system consisting of three mass points on sphere S 2 is considered. The configuration space of the system is a fibre bundle over S 2 . It is proved that first Chern class of the bundle is -2 c 1...A mechanics system consisting of three mass points on sphere S 2 is considered. The configuration space of the system is a fibre bundle over S 2 . It is proved that first Chern class of the bundle is -2 c 1(γ) where γ is the canonical line bundle over the complex projective space CP 1=S 2 , which shows the bundle is non trivial. The information about the first Chern class makes the cohomology groups and homotopy groups of the configuration space worked out. In addition the effects of these topolo gical properties of the configuration space on the behavior in large scale of the system, as the number of equilibrium positions, periodic orbits and reduced phase space, are discussed.展开更多
Hopfield neural network is a single layer feedforward neural network. Hopfield network requires some control parameters to be carefully selected, else the network is apt to converge to local minimum. An ant system is ...Hopfield neural network is a single layer feedforward neural network. Hopfield network requires some control parameters to be carefully selected, else the network is apt to converge to local minimum. An ant system is a nature inspired meta heuristic algorithm. It has been applied to several combinatorial optimization problems such as Traveling Salesman Problem, Scheduling Problems, etc. This paper will show an ant system may be used in tuning the network control parameters by a group of cooperated ants. The major advantage of this network is to adjust the network parameters automatically, avoiding a blind search for the set of control parameters. This network was tested on two TSP problems, 5 cities and 10 cities. The results have shown an obvious improvement.展开更多
The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swa...The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems: (1) a linear problem which is sensitive to noise, (2) a synchronous inversion of linear and nonlinear problems, and (3) a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.展开更多
A novel immune-swarm intelligence (ISI) based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented.It makes full use of information sharing and retains diversity from the...A novel immune-swarm intelligence (ISI) based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented.It makes full use of information sharing and retains diversity from the principle of particle swarm optimization (PSO) and artificial immune system (AIS).The algorithm was analyzed in detail and proper swarm size,evolving generations,gene-exchange individual order,and gene-exchange proportion in molecule were obtained for better algorithm performances.According to the test results,the appropriate parameters are about 50 swarm individuals,over 3 000 evolving generations,20%-25% gene-exchange proportion in molecule with gene-exchange taking place between better fitness affinity individuals.The algorithm is practical and effective in maximizing the coverage probability with given number of sensors and minimizing sensor numbers with required coverage probability in sensor placement.It can reach a better result quickly,especially with the proper calculation parameters.展开更多
Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services sele...Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services selection)to resolve dynamic Web services selection with QoS global optimal path,was proposed.The essence of the algorithm was that the problem of dynamic Web services selection with QoS global optimal path was transformed into a multi-objective services composition optimization problem with QoS constraints.The operations of the cross and mutation in genetic algorithm were brought into PSOA(particle swarm optimization algorithm),forming an improved algorithm(IPSOA)to solve the QoS global optimal problem.Theoretical analysis and experimental results indicate that the algorithm can better satisfy the time convergence requirement for Web services composition supporting cross-enterprises collaboration than the traditional algorithms.展开更多
Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination...Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination mechanism,the dynamic job shop is composed of several autonomous ants.These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails,by which they can make information available globally,and further more guide ants make optimal decisions.The proposed mechanism is tested by several instances and the results confirm the validity of it.展开更多
Because of the constraint mode of the inversion objective function in the traditional resistivity-inversion method of electromagnetic-propagation resistivity logging while drilling(EPR-LWD),obvious differences appear ...Because of the constraint mode of the inversion objective function in the traditional resistivity-inversion method of electromagnetic-propagation resistivity logging while drilling(EPR-LWD),obvious differences appear in the radial and vertical investigation characteristics between the amplitude-ratio and phase difference,which affect the practical application of EPR-LWD data.In this paper,according to the EPR-LWD data,a self-adaptive constraint resistivity-inversion method,which adopts a self-adaptive constraint weighted expression in the objective function to balance the contributions of the phase difference and amplitude attenuation,is proposed.A particle swarm optimization algorithm is also introduced to eliminate the dependence of the accuracy and convergence on the initial value of the inversion.According to the inversion results of multiple classical formation models for EPR-LWD,the differences between the adaptive constraint inversion-resistivity logs with the traditional amplitude-ratio and the phase difference of the resistivity logs are discussed in detail.The results demonstrate that the adaptive resistivity logs take into account the advantages of the amplitude-ratio logs in the radial investigation and phase difference logs in the vertical resolution.Further,it is superior in thin-layer identification and invasion-effect appraisal compared with the single-amplitude-ratio and phase difference logs.The inversion results can provide a theoretical reference for research on the resistivity-inversion method of electromagnetic wave LWD.展开更多
This paper studies the long time behavior of the following Cauchy problem δu/δt+σδ^4u/δx^4+ru+uδu/δx=f,x∈R,t〉0,The authors prove the existence of global attractor by showing the corresponding operator semi...This paper studies the long time behavior of the following Cauchy problem δu/δt+σδ^4u/δx^4+ru+uδu/δx=f,x∈R,t〉0,The authors prove the existence of global attractor by showing the corresponding operator semigroup is asymptotically compact.展开更多
Due to the effectiveness, simple deployment and low cost, radio frequency identification (RFID) systems are used in a variety of applications to uniquely identify physical objects. The operation of RFID systems ofte...Due to the effectiveness, simple deployment and low cost, radio frequency identification (RFID) systems are used in a variety of applications to uniquely identify physical objects. The operation of RFID systems often involves a situation in which multiple readers physically located near one another may interfere with one another's operation. Such reader collision must be minimized to avoid the faulty or miss reads. Specifically, scheduling the colliding RFID readers to reduce the total system transaction time or response time is the challenging problem for large-scale RFID network deployment. Therefore, the aim of this work is to use a successful multi-swarm cooperative optimizer called pseo to minimize both the reader-to-reader interference and total system transaction time in RFID reader networks. The main idea of pS20 is to extend the single population PSO to the interacting multi-swarm model by constructing hierarchical interaction topology and enhanced dynamical update equations. As the RFID network scheduling model formulated in this work is a discrete problem, a binary version of PS20 algorithm is proposed. With seven discrete benchmark functions, PS20 is proved to have significantly better performance than the original PSO and a binary genetic algorithm, pS20 is then used for solving the real-world RFID network scheduling problem. Numerical results for four test cases with different scales, ranging from 30 to 200 readers, demonstrate the performance of the proposed methodology.展开更多
基金The Natural Science Foundation of Jiangsu Province(NoBK2005409)
文摘An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their levels of importance at minimum cost, and the ant colony optimization algorithm (ACO) is adopted to achieve the above metrics. Based on the novel design of heuristic factors, artificial ants can adaptively detect the energy status and coverage ability of sensor networks via local information. By introducing the evaluation function to global pheromone updating rule, the pheromone trail on the best solution is greatly enhanced, so that the convergence process of the algorithm is speed up. Finally, the optimal solution with a higher coverage- efficiency and a longer lifetime is obtained.
基金The National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAH02A06)
文摘To solve the traveling salesman problem with the characteristics of clustering,a novel hybrid algorithm,the ant colony algorithm combined with the C-means algorithm,is presented.In order to improve the speed of convergence,the traveling salesman problem(TSP)data is specially clustered by the C-means algorithm,then,the result is processed by the ant colony algorithm to solve the problem.The proposed algorithm treats the C-means algorithm as a new search operator and adopts a kind of local searching strategy—2-opt,so as to improve the searching performance.Given the cluster number,the algorithm can obtain the preferable solving result.Compared with the three other algorithms—the ant colony algorithm,the genetic algorithm and the simulated annealing algorithm,the proposed algorithm can make the results converge to the global optimum faster and it has higher accuracy.The algorithm can also be extended to solve other correlative clustering combination optimization problems.Experimental results indicate the validity of the proposed algorithm.
基金The National Natural Science Foundation of China(No.61074147)the Natural Science Foundation of Guangdong Province(No.S2011010005059)+2 种基金the Foundation of Enterprise-University-Research Institute Cooperation from Guangdong Province and Ministry of Education of China(No.2012B091000171,2011B090400460)the Science and Technology Program of Guangdong Province(No.2012B050600028)the Science and Technology Program of Huadu District,Guangzhou(No.HD14ZD001)
文摘Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.
文摘A heuristic metric is presented to achieve the optimal connected set covering problem (SCP) in sensor networks. The coverage solution with the energy efficiency can guarantee that all targets are fully covered. Among targets, the crucial ones are redundantly covered to ensure more reliable monitors. And the information collected by the above coverage solution can be transmitted to Sink by the connected data-gathering structure. A novel ant colony optimization (ACO) algorithm--improved-MMAS-ACS-hybrid algorithm (IMAH) is adopted to achieve the above metric. Based on the design of the heuristic factor, artificial ants can adaptively detect the coverage and energy status of sensor networks and find the low-energy-cost paths to keep the communication connectivity to Sink. By introducing the pheromone-judgment-factor and the evaluation function to the pheromone updating rule, the pheromone trail on the global-best solution is enhanced, while avoiding the premature stagnation. Finally, the energy efficiency set can be obtained with high coverage-efficiency to all targets and reliable connectivity to Sink and the lifetime of the connected coverage set is prolonged.
文摘A mechanics system consisting of three mass points on sphere S 2 is considered. The configuration space of the system is a fibre bundle over S 2 . It is proved that first Chern class of the bundle is -2 c 1(γ) where γ is the canonical line bundle over the complex projective space CP 1=S 2 , which shows the bundle is non trivial. The information about the first Chern class makes the cohomology groups and homotopy groups of the configuration space worked out. In addition the effects of these topolo gical properties of the configuration space on the behavior in large scale of the system, as the number of equilibrium positions, periodic orbits and reduced phase space, are discussed.
文摘Hopfield neural network is a single layer feedforward neural network. Hopfield network requires some control parameters to be carefully selected, else the network is apt to converge to local minimum. An ant system is a nature inspired meta heuristic algorithm. It has been applied to several combinatorial optimization problems such as Traveling Salesman Problem, Scheduling Problems, etc. This paper will show an ant system may be used in tuning the network control parameters by a group of cooperated ants. The major advantage of this network is to adjust the network parameters automatically, avoiding a blind search for the set of control parameters. This network was tested on two TSP problems, 5 cities and 10 cities. The results have shown an obvious improvement.
基金supported by the 973 Program(Grant No 2007CB209600)Open Fund(No.GDL0706) of the Key Laboratory of Geo-detection(China University of Geosciences,Beijing),Ministry of Education
文摘The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems: (1) a linear problem which is sensitive to noise, (2) a synchronous inversion of linear and nonlinear problems, and (3) a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.
基金Project(2008BA00400)supported by the Foundation of Department of Science and Technology of Jiangxi Province,China
文摘A novel immune-swarm intelligence (ISI) based algorithm for solving the deterministic coverage problems of wireless sensor networks was presented.It makes full use of information sharing and retains diversity from the principle of particle swarm optimization (PSO) and artificial immune system (AIS).The algorithm was analyzed in detail and proper swarm size,evolving generations,gene-exchange individual order,and gene-exchange proportion in molecule were obtained for better algorithm performances.According to the test results,the appropriate parameters are about 50 swarm individuals,over 3 000 evolving generations,20%-25% gene-exchange proportion in molecule with gene-exchange taking place between better fitness affinity individuals.The algorithm is practical and effective in maximizing the coverage probability with given number of sensors and minimizing sensor numbers with required coverage probability in sensor placement.It can reach a better result quickly,especially with the proper calculation parameters.
基金Project(70631004)supported by the Key Project of the National Natural Science Foundation of ChinaProject(20080440988)supported by the Postdoctoral Science Foundation of China+1 种基金Project(09JJ4030)supported by the Natural Science Foundation of Hunan Province,ChinaProject supported by the Postdoctoral Science Foundation of Central South University,China
文摘Based on the deficiency of time convergence and variability of Web services selection for services composition supporting cross-enterprises collaboration,an algorithm QCDSS(QoS constraints of dynamic Web services selection)to resolve dynamic Web services selection with QoS global optimal path,was proposed.The essence of the algorithm was that the problem of dynamic Web services selection with QoS global optimal path was transformed into a multi-objective services composition optimization problem with QoS constraints.The operations of the cross and mutation in genetic algorithm were brought into PSOA(particle swarm optimization algorithm),forming an improved algorithm(IPSOA)to solve the QoS global optimal problem.Theoretical analysis and experimental results indicate that the algorithm can better satisfy the time convergence requirement for Web services composition supporting cross-enterprises collaboration than the traditional algorithms.
基金National Natural Science Foundation of China(No.50575137)National Science and Technology Support Project(No.2006BAF01A44)National High Technology Research and Development Program of China(863 Program,No.2007AA04Z109)
文摘Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination mechanism,the dynamic job shop is composed of several autonomous ants.These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails,by which they can make information available globally,and further more guide ants make optimal decisions.The proposed mechanism is tested by several instances and the results confirm the validity of it.
基金supported by the Foundation of Key Laboratory of Exploration Technology for Oil and Gas Resources of the Ministry of Education, Yangtze University, Wuhan (No. K201812)the Foundation of State Key Laboratory of Petroleum Resources and Prospecting, China University of Petroleum, Beijing (No. PRP/open-1704)the Foundation of Education of Hubei Province, China (No. Q20171304)。
文摘Because of the constraint mode of the inversion objective function in the traditional resistivity-inversion method of electromagnetic-propagation resistivity logging while drilling(EPR-LWD),obvious differences appear in the radial and vertical investigation characteristics between the amplitude-ratio and phase difference,which affect the practical application of EPR-LWD data.In this paper,according to the EPR-LWD data,a self-adaptive constraint resistivity-inversion method,which adopts a self-adaptive constraint weighted expression in the objective function to balance the contributions of the phase difference and amplitude attenuation,is proposed.A particle swarm optimization algorithm is also introduced to eliminate the dependence of the accuracy and convergence on the initial value of the inversion.According to the inversion results of multiple classical formation models for EPR-LWD,the differences between the adaptive constraint inversion-resistivity logs with the traditional amplitude-ratio and the phase difference of the resistivity logs are discussed in detail.The results demonstrate that the adaptive resistivity logs take into account the advantages of the amplitude-ratio logs in the radial investigation and phase difference logs in the vertical resolution.Further,it is superior in thin-layer identification and invasion-effect appraisal compared with the single-amplitude-ratio and phase difference logs.The inversion results can provide a theoretical reference for research on the resistivity-inversion method of electromagnetic wave LWD.
基金Supported by the Natural Science Foundation of China(10001013)Supported by the NSF Zhejiang Province(M103043)Supported by NSF of Wenzhou Normal College NSF(2003Y16)
文摘This paper studies the long time behavior of the following Cauchy problem δu/δt+σδ^4u/δx^4+ru+uδu/δx=f,x∈R,t〉0,The authors prove the existence of global attractor by showing the corresponding operator semigroup is asymptotically compact.
基金Projects(61105067,61174164)supported by the National Natural Science Foundation of ChinaProjects(012BAF10B11,2012BAF10B06)supported by the National Key Technologies R&D Program of China+1 种基金Project(F11-264-1-08)supported by the Shenyang Science and Technology Project,ChinaProject(2011BY100383)supported by the Cooperation Project of Foshan and Chinese Academy of Sciences
文摘Due to the effectiveness, simple deployment and low cost, radio frequency identification (RFID) systems are used in a variety of applications to uniquely identify physical objects. The operation of RFID systems often involves a situation in which multiple readers physically located near one another may interfere with one another's operation. Such reader collision must be minimized to avoid the faulty or miss reads. Specifically, scheduling the colliding RFID readers to reduce the total system transaction time or response time is the challenging problem for large-scale RFID network deployment. Therefore, the aim of this work is to use a successful multi-swarm cooperative optimizer called pseo to minimize both the reader-to-reader interference and total system transaction time in RFID reader networks. The main idea of pS20 is to extend the single population PSO to the interacting multi-swarm model by constructing hierarchical interaction topology and enhanced dynamical update equations. As the RFID network scheduling model formulated in this work is a discrete problem, a binary version of PS20 algorithm is proposed. With seven discrete benchmark functions, PS20 is proved to have significantly better performance than the original PSO and a binary genetic algorithm, pS20 is then used for solving the real-world RFID network scheduling problem. Numerical results for four test cases with different scales, ranging from 30 to 200 readers, demonstrate the performance of the proposed methodology.