CN103345657A - Task scheduling method based on heredity and ant colony in cloud computing environment - Google Patents
Task scheduling method based on heredity and ant colony in cloud computing environment Download PDFInfo
- Publication number
- CN103345657A CN103345657A CN2013101128972A CN201310112897A CN103345657A CN 103345657 A CN103345657 A CN 103345657A CN 2013101128972 A CN2013101128972 A CN 2013101128972A CN 201310112897 A CN201310112897 A CN 201310112897A CN 103345657 A CN103345657 A CN 103345657A
- Authority
- CN
- China
- Prior art keywords
- ant
- probability
- pheromone
- individuals
- population
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 62
- 239000003016 pheromone Substances 0.000 claims abstract description 53
- 230000035772 mutation Effects 0.000 claims abstract description 27
- 230000004927 fusion Effects 0.000 claims abstract description 20
- 241000257303 Hymenoptera Species 0.000 claims abstract description 7
- 230000003044 adaptive effect Effects 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000002688 persistence Effects 0.000 claims description 4
- 238000009395 breeding Methods 0.000 claims description 3
- 230000001488 breeding effect Effects 0.000 claims description 3
- 230000002068 genetic effect Effects 0.000 abstract description 30
- 230000007547 defect Effects 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 description 8
- 210000000349 chromosome Anatomy 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000005457 optimization Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012804 iterative process Methods 0.000 description 2
- 230000009024 positive feedback mechanism Effects 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 235000013619 trace mineral Nutrition 0.000 description 1
- 239000011573 trace mineral Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Provided in the invention is a task scheduling method based on heredity and ant colony in a cloud computing environment. The method comprises the following methods: S1, initializing population; S2, selecting individuals according to a wheel disc type selection strategy; S3, carrying out crossover operation on the individuals according to crossover probability and carrying out reversion mutation operation according to a mutation probability so as to generate a new colony; S4, updating the new generated colony; S5, determining whether a dynamic fusion condition is met; S6, initializing ant pheromone by using an optimal solution found by heredity; S7, calculating probabilities of moving to next nodes by all ants and moving all the ants to the next nodes according to the probabilities; S8, enabling M ants to travelling N resource nodes and carrying out pheromone updating on an optimal ant cycle; S9, carrying out pheromone updating on all paths; and S10, determining whether an ant end condition is met and outputting an optimal solution. According to the invention, respective advantages of a genetic algorithm and an ant colony algorithm are drawn and respective defects are overcome; and on the basis of dynamic fusion of the two algorithms, time and efficiency of exact solution solving are both considered.
Description
Technical Field
The invention relates to the technical field of task scheduling algorithms in a cloud computing environment, in particular to a task scheduling method based on dynamic fusion of a genetic algorithm and an ant colony algorithm in the cloud computing environment.
Background
Cloud computing is a product of development and fusion of traditional computer technologies and network technologies, such as grid computing, distributed computing, network storage, virtualization, load balancing and the like. The system aims to integrate a plurality of relatively low-cost computing entities into a perfect system with strong computing power through a network, and distributes the strong computing power to end users by means of advanced business modes such as SaaS, PaaS, IaaS, MSP and the like. A core idea of cloud computing is to reduce the processing burden of a user terminal by continuously improving the processing capacity of the cloud, finally simplify the user terminal into a simple input and output device, and enjoy the powerful computing processing capacity of the cloud as required.
Cloud computing emphasizes resource sharing, heterogeneity and dynamic collaboration, which brings convenience to users and also puts higher requirements on task scheduling technology. The cloud computing task scheduling refers to a process of resource adjustment among different resource users in a specific cloud environment according to a certain resource use rule. Most of the conventional task scheduling strategies are to attempt to schedule tasks for applications inside a virtual machine by combining a certain scheduling strategy through a scheduling technology on the virtual machine level (that is, in a virtualization technology, multiple operating systems can be run simultaneously, and each operating system has multiple programs running therein, and each operating system runs on one virtual CPU or virtual machine).
The task amount faced by cloud computing is quite huge, and the problems of task scheduling and resource allocation are key points and difficulties faced by cloud computing efficiency. Much research work has been done at home and abroad on the task scheduling problem in the cloud computing environment. The document, namely a task scheduling algorithm based on an improved genetic algorithm in a cloud environment (Lijiafeng, Penghai computer application 2011, 31 (1): 184-. In the document cloud environment task scheduling research based on the improved ant colony algorithm (Wangyonggui Han Lian computer measurement and control 2011, 19 (5): 1203-1211), the solution time and the optimization precision are good. However, after the genetic algorithm is executed for a period of time, the convergence speed of the optimal solution is slow, and the accurate solution is low in efficiency; the ant colony algorithm lacks pheromones in the initial running stage, and further improvement of efficiency is limited.
In view of the above, it is necessary to provide a task scheduling method based on inheritance and ant colony in a cloud computing environment to solve the above problems.
Disclosure of Invention
The invention aims to provide a task scheduling method based on dynamic fusion of a genetic algorithm and an ant colony algorithm in a cloud computing environment. The method comprises the steps of generating a task scheduling initial solution by utilizing the rapid, random and global search capability of a genetic algorithm in the early stage of the algorithm, simultaneously initializing the solution to pheromone distribution, then seeking optimal task scheduling by utilizing the advantages of a positive feedback mechanism and high-efficiency convergence of an ant colony algorithm in the later stage, recording the evolutionary rate of a filial generation group in the iterative process of the genetic algorithm in the solving process, terminating the genetic algorithm and switching to the ant colony algorithm after continuous iteration within a preset iterative frequency range and the evolutionary theory of the filial generation is still lower than the given minimum evolutionary rate, thereby ensuring the optimal time of the fusion algorithm. Therefore, the algorithm draws the advantages of the genetic algorithm and the ant colony algorithm, overcomes the defects of the genetic algorithm and the ant colony algorithm, and dynamically fuses the genetic algorithm and the ant colony algorithm, so that the time and the efficiency of accurate solution are both considered.
The invention discloses a task scheduling method based on heredity and ant colony in a cloud computing environment, which comprises the following steps:
s1, initializing a population, and randomly placing M individuals of the population on N task nodes;
s2, selecting individuals X, Y according to a wheel disc type selection strategy;
s3, carrying out cross operation on the individuals X, Y according to the cross probability, and carrying out reverse mutation operation according to the mutation probability to generate a new population;
s4, updating the generated new cluster;
s5, judging whether the dynamic fusion condition is met, if yes, executing a step S6, and if not, returning to execute a step S2;
s6, initializing ant pheromones by using the genetically found optimal solution, and randomly placing ant numbers, namely task numbers M, on N resource nodes;
s7, calculating the probability of each ant moving to the next node, and moving each ant to the next node according to the probability;
s8, M ants traverse N resource nodes, and the optimal ant circle is used for pheromone updating;
s9, performing pheromone updating on all paths;
and S10, judging whether the ant end condition is met, if so, outputting an optimal solution, otherwise, returning to the step S7.
As a further improvement of the present invention, the calculation formulas of the cross probability and the mutation probability in step S3 are respectively:
wherein p iscAnd pmRespectively representing the cross probability and the mutation probability, fmaxIs the maximum fitness value of the population, favgIs the average fitness value of each generation population, f is the fitness value of the variant individual, and f' is the greater fitness value of the two individuals to be crossed.
As a further improvement of the present invention, the step S3 specifically includes:
generating a random number r;
if r is less than or equal to the mutation probability pmPerforming a mutation operation on the selected two individuals and inserting the resulting two offspring into the new population;
if r is greater than the mutation probability pmBut less than or equal to the probability of variation pmAnd cross probability pcPerforming a crossover operation on the selected two individuals and inserting the resulting two offspring into the new population;
otherwise, the breeding operation is carried out on the two selected individuals, and the two individuals are inserted into the new population unchanged.
As a further improvement of the present invention, before the step S1, the method further includes: calculating the adaptive value of each individual in the population; the step S4 is followed by: and calculating the adaptive value of each individual in the new population.
As a further improvement of the present invention, the step S6 of "initializing the ant pheromone with the genetically found optimal solution" specifically includes:
and selecting individuals with strong adaptability according to the individual adaptive values in the new colony as an optimal solution set for initializing the pheromone value of the ant colony algorithm.
As a further improvement of the present invention, the calculation formula of "the probability of each ant moving to the next node" in step S7 is as follows:
wherein,is the probability of each ant moving to the next node, τj(t) pheromone concentration of the resource allocated by task i at time t; etajRepresenting an inherent property of the resource; α and β represent the importance of the resource pheromone and the resource intrinsic property, respectively.
As a further improvement of the present invention, the equation of "path pheromone update" in step S9 is:
wherein the intensity of the pheromone track of the path (i, j) at the time t is tauijNumber of unit length trace pheromones ant k leaves on way (i, j)The persistence of the track is rho and satisfies that rho is more than or equal to 0<1。
As a further improvement of the present invention, the method for determining that the dynamic fusion condition is satisfied in step S5 includes:
within the preset iteration number range, after continuous iteration, the evolutionary theory of the filial generation is still lower than the preset minimum evolutionary rate.
The invention has the beneficial effects that: the algorithm after dynamic fusion draws the advantages of heredity and ant colony, overcomes the defects of the heredity and ant colony, is applied to task scheduling in a cloud computing environment, and is superior to a single algorithm in the aspects of time efficiency, accurate solution efficiency and the like of solution.
Drawings
Fig. 1 is a schematic flow chart of a task scheduling method based on inheritance and ant colony in a cloud computing environment according to the present invention.
Detailed Description
The present invention will be described in detail below with reference to embodiments shown in the drawings. These embodiments are not intended to limit the present invention, and structural, methodological, or functional changes made by those skilled in the art according to these embodiments are included in the scope of the present invention.
Referring to fig. 1, the task scheduling method based on heredity and ant colony in a cloud computing environment according to the present invention includes the following steps:
s1, initializing a population, and randomly placing M individuals of the population on N task nodes;
s2, selecting individuals X, Y according to a wheel disc type selection strategy;
s3, carrying out cross operation on the individuals X, Y according to the cross probability, and carrying out reverse mutation operation according to the mutation probability to generate a new population;
s4, updating the generated new cluster;
s5, judging whether the dynamic fusion condition is met, if yes, executing a step S6, and if not, returning to execute a step S2;
s6, initializing ant pheromones by using the genetically found optimal solution, and randomly placing ant numbers, namely task numbers M, on N resource nodes;
s7, calculating the probability of each ant moving to the next node, and moving each ant to the next node according to the probability;
s8, M ants traverse N resource nodes, and the optimal ant circle is used for pheromone updating; s9, performing pheromone updating on all paths;
and S10, judging whether the ant end condition is met, if so, outputting an optimal solution, otherwise, returning to the step S7.
In step S3, the calculation formulas of the cross probability and the mutation probability are respectively:
pcand pmRespectively representing the cross probability and the mutation probability, fmaxIs the maximum fitness value of the population, favgIs the average fitness value of each generation population, f is the fitness value of the variant individual, and f' is the greater fitness value of the two individuals to be crossed.
Further, step S3 specifically includes:
generating a random number r;
if r is less than or equal to the mutation probability pmPerforming a mutation operation on the selected two individuals and inserting the resulting two offspring into the new population;
if r is greater than the mutation probability pmBut less than or equal to the probability of variation pmAnd cross probability pcPerforming a crossover operation on the selected two individuals and inserting the resulting two offspring into the new population;
otherwise, the breeding operation is carried out on the two selected individuals, and the two individuals are inserted into the new population unchanged.
Further, step S1 is preceded by: calculating the adaptive value of each individual in the population; step S4 is followed by: and calculating the adaptive value of each individual in the new population.
The "initializing ant pheromones with the genetically found optimal solution" in step S6 is specifically:
and selecting individuals with strong adaptability according to the individual adaptive values in the new colony as an optimal solution set for initializing the pheromone value of the ant colony algorithm. Preferably, the first 10% of individuals with strong adaptability can be selected.
Further, the calculation formula of "the probability of each ant moving to the next node" in step S7 is:
wherein,is the probability of each ant moving to the next node, τj(t) pheromone concentration of the resource allocated by task i at time t; etajRepresenting an inherent property of the resource; α and β represent the importance of the resource pheromone and the resource intrinsic property, respectively.
The equation of "path pheromone update" in step S9 is:
wherein the intensity of the pheromone track of the path (i, j) at the time t is tauijNumber of trace elements per unit length left by ant k on way (i, j)The persistence of the track is rho and satisfies that rho is more than or equal to 0<1。
In the present invention, an iteration number range and a minimum evolutionary rate are preset, and the method of determining that the dynamic fusion condition is satisfied in step S5 is:
within the preset iteration number range, after continuous iteration, the evolutionary theory of the filial generation is still lower than the preset minimum evolutionary rate.
The idea of dynamic fusion of the invention comprises:
1) the method comprises the steps of generating a task scheduling initial solution by utilizing the rapid, random and global search capability of a genetic algorithm in the early stage, meanwhile, initializing the solution into pheromone distribution, and seeking optimal task scheduling by utilizing the advantages of an ant colony algorithm positive feedback mechanism and high-efficiency convergence in the later stage;
2) and recording the evolutionary rate of the filial generation population in the iterative process of the genetic algorithm, and terminating the genetic algorithm and switching to the ant colony algorithm after continuous iteration within a preset iteration number range and the evolutionary theory of the filial generation is still lower than a given minimum evolutionary rate, thereby ensuring the optimal time of the fusion algorithm.
Setting an initial value of the pheromone of the ant colony algorithm, and setting the initial value of the pheromone on each path as a maximum value taumaxObtaining a certain path pheromone by using a genetic algorithmThe initial value of the initial pheromone is set as:
wherein,based on a pheromone constant set to solve the problem,is the pheromone value converted from the solving result of the genetic algorithm.
And (3) converting the solving result of the genetic algorithm into the ant colony algorithm pheromone: the invention selects 10% of individuals with the best fitness value in the population when the genetic algorithm is terminated as an optimal solution set of heredity. By task miIs allocated to resource njThe above probabilities are part of the ant colony algorithm initial pheromone. The calculation formula is as follows:
wherein x optimizes task m in solution setiIs allocated to resource njThe total number of times, y, is the number of solutions in the optimized solution set, ηjIs a resource njThe intrinsic properties of (a).
The optimal fusion time of the genetic algorithm and the ant colony algorithm is determined by the end condition of the genetic algorithm, so that the minimum and maximum genetic iteration times, the minimum evolutionary rate and the continuous iteration times need to be set. The present invention preferably sets the genetic maximum minimum number of iterations to Gmax=50 and Gmin=15, minimum evolution rate and number of successive iterations Gminratio=3% and Gdie=3。
Is provided with LkThe length of the path taken by the kth ant in the cycleWherein Q is a constant if etaijFor the visibility of the side path, it is generally taken as 1/dijWhere d isijIs the length of the path (i, j), the relative importance of path visibility beta (beta ≧ 0), the relative importance of path trajectory alpha (alpha ≧ 0), U is the set of feasible vertices, the transition probability of ant k at time t isThenThe following were used:
the ant circle model is a better algorithm for global optimization, and the pheromone track intensity of a path (i, j) at the time t is set to be tauijNumber of unit length trace pheromones ant k leaves on way (i, j)Persistence of the track ρ (0 ≦ ρ)<1) Then the update equation of the track strength is:
in the cloud environment, the pheromone needs to be represented by correlation coefficients of computing, communication capacity and the like of resources, and heuristic information in the ant colony algorithm needs to be represented by attributes inherent to the resources. Therefore, the probability of calculating the next task of the existing resources in the cloud computing environment is as follows:
in the formula, τj(t) pheromone concentration of the resource allocated by task i at time t; etajRepresenting an inherent property of the resource; α and β represent the importance of the resource pheromone and the resource intrinsic property, respectively.
Chromosome coding in genetic algorithms: and adopting an indirect resource-task coding mode, wherein the number of the subtasks is the length of the chromosome, and the value of each gene in the chromosome is the serial number of the resource acquired by the subtask corresponding to the position.
Generation of an initial population: distributing M tasks to N resources in a cloud environment, taking the cluster scale as S, and randomly generating S chromosomes by the system, wherein the length of the S chromosomes is N, and the gene value is randomly selected from [1, M ].
Selecting an operator: and adopting a wheel disc type selection strategy which is most widely applied in genetic algorithms.
Crossover operators and mutation operators: the cross operation determines the global search capability of the genetic algorithm, and is a main method for generating new individuals, while the mutation operation can improve the local search capability of the genetic algorithm, keep the diversity of the population and prevent the premature phenomenon. The cross probability function and the variant probability function are respectively:
in the above two formulae, pcAnd pmRespectively representing the cross probability and the mutation probability, fmaxIs the maximum fitness value of the population, favgIs the average fitness value of each generation population, f is the fitness value of the variant individual, and f' is the greater fitness value of the two individuals to be crossed.
One embodiment of the present invention comprises the steps of:
1. initializing a population P (0), and randomly placing M individuals of the population on N task nodes;
2. calculating the adaptive value of the individual in P (0);
3. repeatedly executing the following operations until a genetic algorithm end condition is met:
a) determining the selection probability pi of each individual in P (g) according to the individual adaptive value and the wheel disc type selection strategy;
b)For(k=0;k<N;k=k+2)
{
i. selecting two parents within P (g) according to the probability pi;
if (r < = Pm), performing mutation operations on the selected 2 parents, and inserting the resulting 2 offspring into the new population P (g + 1);
else if (r < = Pm + Pc), performing a crossover operation, and inserting the resulting 2 offspring into the new population P (g + 1);
else, performing a reproduction operation, inserting 2 parents into the new population P (g +1) unchanged;
}
c) calculating the fitness value of the individual in P (g +1), g = g + 1;
4. selecting the first 10% individuals with strong adaptability from P (g) as an optimization solution set for initializing the pheromone value of the ant colony algorithm;
5. for each optimal solution in the optimal solution set, initializing a pheromone value according to a conversion strategy from the solution of the genetic algorithm to the pheromone value;
6. randomly placing N ants on N task nodes, wherein each ant carries corresponding information;
7. calculating the probability of each ant in the optimizing process by utilizing the ant colony moving type (6);
8. updating the pheromone concentration of the resources distributed by the tasks according to the formula (5);
9. if the target is met, outputting a final optimization solution, otherwise, continuously executing 7;
according to the technical scheme, the task scheduling method based on the heredity and the ant colony dynamically fuses the genetic algorithm and the ant colony algorithm in the cloud computing environment, determines the optimal fusion time of the two fusion and converts the genetic solving result into the initialization of the ant colony algorithm pheromone. Meanwhile, the dynamic fusion algorithm is applied to task scheduling of cloud computing, so that task scheduling and resource allocation are more reasonable.
Compared with the prior art, the algorithm after dynamic fusion draws the advantages of heredity and ant colony, overcomes the defects of the heredity and the ant colony, is applied to task scheduling in a cloud computing environment, and is superior to a single algorithm in the aspects of solving time efficiency, accurate solution efficiency and the like.
It should be understood that although the present description refers to embodiments, not every embodiment contains only a single technical solution, and such description is for clarity only, and those skilled in the art should make the description as a whole, and the technical solutions in the embodiments can also be combined appropriately to form other embodiments understood by those skilled in the art.
The above-listed detailed description is only a specific description of a possible embodiment of the present invention, and they are not intended to limit the scope of the present invention, and equivalent embodiments or modifications made without departing from the technical spirit of the present invention should be included in the scope of the present invention.
Claims (8)
1. A task scheduling method based on heredity and ant colony in a cloud computing environment is characterized by comprising the following steps:
s1, initializing a population, and randomly placing M individuals of the population on N task nodes;
s2, selecting individuals X, Y according to a wheel disc type selection strategy;
s3, carrying out cross operation on the individuals X, Y according to the cross probability, and carrying out reverse mutation operation according to the mutation probability to generate a new population;
s4, updating the generated new cluster;
s5, judging whether the dynamic fusion condition is met, if yes, executing a step S6, and if not, returning to execute a step S2;
s6, initializing ant pheromones by using the genetically found optimal solution, and randomly placing ant numbers, namely task numbers M, on N resource nodes;
s7, calculating the probability of each ant moving to the next node, and moving each ant to the next node according to the probability;
s8, M ants traverse N resource nodes, and the optimal ant circle is used for pheromone updating;
s9, performing pheromone updating on all paths;
and S10, judging whether the ant end condition is met, if so, outputting an optimal solution, otherwise, returning to the step S7.
2. The method according to claim 1, wherein the calculation formulas of the cross probability and the mutation probability in step S3 are respectively:
wherein p iscAnd pmRespectively representing the cross probability and the mutation probability, fmaxTo the maximum fitness value of the population,favgIs the average fitness value of each generation population, f is the fitness value of the variant individual, and f' is the greater fitness value of the two individuals to be crossed.
3. The method according to claim 2, wherein the step S3 specifically includes:
generating a random number r;
if r is less than or equal to the mutation probability pmPerforming a mutation operation on the selected two individuals and inserting the resulting two offspring into the new population;
if r is greater than the mutation probability pmBut less than or equal to the probability of variation pmAnd cross probability pcPerforming a crossover operation on the selected two individuals and inserting the resulting two offspring into the new population;
otherwise, the breeding operation is carried out on the two selected individuals, and the two individuals are inserted into the new population unchanged.
4. The method according to claim 1, wherein the step S1 is preceded by: calculating the adaptive value of each individual in the population; the step S4 is followed by: and calculating the adaptive value of each individual in the new population.
5. The method as claimed in claim 4, wherein the step S6 of initializing ant pheromones with the genetically found optimal solution is specifically as follows:
and selecting individuals with strong adaptability according to the individual adaptive values in the new colony as an optimal solution set for initializing the pheromone value of the ant colony algorithm.
6. The method as claimed in claim 1, wherein the calculation formula of the "probability of each ant moving to the next node" in the step S7 is as follows:
wherein,is the probability of each ant moving to the next node, τj(t) pheromone concentration of the resource allocated by task i at time t; etajRepresenting an inherent property of the resource; α and β represent the importance of the resource pheromone and the resource intrinsic property, respectively.
7. The method according to claim 1, wherein the equation of "path pheromone update" in step S9 is:
wherein the intensity of the pheromone track of the path (i, j) at the time t is tauijNumber of unit length trace pheromones ant k leaves on way (i, j)The persistence of the track is rho and satisfies that rho is more than or equal to 0<1。
8. The method according to claim 1, wherein the determination method of "dynamic fusion condition is satisfied" in step S5 is:
within the preset iteration number range, after continuous iteration, the evolutionary theory of the filial generation is still lower than the preset minimum evolutionary rate.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310112897.2A CN103345657B (en) | 2013-04-02 | 2013-04-02 | Method for scheduling task based on heredity and ant group under cloud computing environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310112897.2A CN103345657B (en) | 2013-04-02 | 2013-04-02 | Method for scheduling task based on heredity and ant group under cloud computing environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103345657A true CN103345657A (en) | 2013-10-09 |
CN103345657B CN103345657B (en) | 2016-05-25 |
Family
ID=49280452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310112897.2A Expired - Fee Related CN103345657B (en) | 2013-04-02 | 2013-04-02 | Method for scheduling task based on heredity and ant group under cloud computing environment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103345657B (en) |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104035816A (en) * | 2014-05-22 | 2014-09-10 | 南京信息工程大学 | Cloud computing task scheduling method based on improved NSGA-II |
CN104123706A (en) * | 2014-08-11 | 2014-10-29 | 徐州工程学院 | Image enhancement method based on adaptive immunity genetic algorithm |
CN104158904A (en) * | 2014-08-28 | 2014-11-19 | 重庆邮电大学 | Cloud-assisted cooperative downloading method of mobile P2P network |
CN104580518A (en) * | 2015-01-29 | 2015-04-29 | 成都国科海博信息技术股份有限公司 | Load balance control method used for storage system |
CN105005501A (en) * | 2015-07-02 | 2015-10-28 | 中国地质大学(武汉) | Cloud data center oriented second-order task optimization scheduling method |
CN105094970A (en) * | 2015-07-13 | 2015-11-25 | 西安电子科技大学 | Method for solving separable task multi-time scheduling model in distributed-type system |
CN106125671A (en) * | 2016-07-25 | 2016-11-16 | 广东省自动化研究所 | A kind of multiclass pel hybrid process method for optimizing route |
CN106131890A (en) * | 2016-08-11 | 2016-11-16 | 北京邮电大学 | Light and multi dimensional resource dispatching method in wireless fusion networking |
CN106155799A (en) * | 2016-08-03 | 2016-11-23 | 上海理工大学 | Codelet dispatching method based on genetic algorithm |
CN106602559A (en) * | 2016-12-08 | 2017-04-26 | 国网青海省电力公司 | Off-grid photovoltaic power generation system direct-current network harmonic convergence index prediction method |
CN106655187A (en) * | 2016-12-08 | 2017-05-10 | 国网青海省电力公司 | Method for predicting capability index of SVG for removing harmonics of off-grid photovoltaic inverter |
CN106936892A (en) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | A kind of self-organizing cloud multi-to-multi computation migration method and system |
CN107103360A (en) * | 2017-03-31 | 2017-08-29 | 华南理工大学 | A kind of reliability application distribution distributed genetic algorithm based on mixed cloud |
CN107133095A (en) * | 2017-04-07 | 2017-09-05 | 北京科技大学 | A kind of method for scheduling task under cloud environment |
CN105138404B (en) * | 2015-10-09 | 2018-04-03 | 电子科技大学 | Towards power consumption delay and the multi-core array method for scheduling task of thermal balance |
CN107885601A (en) * | 2017-10-27 | 2018-04-06 | 重庆邮电大学 | A kind of cloud computing method for scheduling task based on difference and ant group algorithm |
CN108226436A (en) * | 2018-03-30 | 2018-06-29 | 深圳智达机械技术有限公司 | A kind of distribution Multiparameter water quality monitoring system |
CN108234617A (en) * | 2017-12-26 | 2018-06-29 | 国家电网公司 | Dynamic resource scheduling method in hybrid cloud mode for power system |
CN108491273A (en) * | 2018-03-30 | 2018-09-04 | 深圳汇通智能化科技有限公司 | Air pollution data acquisition analysis system based on cloud computing |
CN108665139A (en) * | 2018-04-03 | 2018-10-16 | 安徽大学 | A kind of Job Scheduling method and device based on ant group algorithm |
CN108776612A (en) * | 2018-04-11 | 2018-11-09 | 深圳大学 | A kind of cloud computing method for allocating tasks, device, equipment and storage medium |
CN109062664A (en) * | 2018-07-25 | 2018-12-21 | 南京邮电大学 | Cloud computing method for scheduling task based on ant lion optimization algorithm |
CN109300140A (en) * | 2018-10-22 | 2019-02-01 | 东北大学 | Method for detecting image edge based on genetic algorithm and ant group algorithm |
CN110086855A (en) * | 2019-03-29 | 2019-08-02 | 江苏开拓信息与系统有限公司 | Spark task Intellisense dispatching method based on ant group algorithm |
CN110554673A (en) * | 2019-09-17 | 2019-12-10 | 胡华清 | Intelligent RGV processing system scheduling method and device |
CN110928670A (en) * | 2019-12-10 | 2020-03-27 | 浙江工商大学 | Workflow optimization method based on partial sequence adaptive genetic algorithm in cloud computing environment |
CN111026534A (en) * | 2019-12-10 | 2020-04-17 | 浙江工业大学 | Workflow execution optimization method based on multi-population genetic algorithm in cloud computing environment |
CN111079983A (en) * | 2019-11-26 | 2020-04-28 | 深圳大学 | Optimization method for vehicle path planning of assembly type construction site |
CN111199316A (en) * | 2019-12-31 | 2020-05-26 | 中国电力科学研究院有限公司 | Cloud and mist collaborative computing power grid scheduling method based on execution time evaluation |
CN111324444A (en) * | 2020-03-24 | 2020-06-23 | 广东工业大学 | Cloud computing task scheduling method and device |
CN111695668A (en) * | 2020-06-16 | 2020-09-22 | 江苏师范大学 | Ant colony algorithm optimization method based on reverse learning |
CN112153594A (en) * | 2020-09-25 | 2020-12-29 | 天津大学 | Wireless sensor network task allocation method based on heuristic algorithm |
CN112256422A (en) * | 2020-11-17 | 2021-01-22 | 中国人民解放军战略支援部队信息工程大学 | Heterogeneous platform task scheduling method and system based on Q learning |
CN112346839A (en) * | 2020-11-06 | 2021-02-09 | 东方红卫星移动通信有限公司 | Associated task scheduling method based on evolutionary algorithm |
CN112862134A (en) * | 2019-11-12 | 2021-05-28 | 北京中电普华信息技术有限公司 | Service scheduling method and device for power marketing service center |
CN112906860A (en) * | 2021-02-04 | 2021-06-04 | 深圳大学 | Network structure searching method and device |
CN113326990A (en) * | 2021-06-22 | 2021-08-31 | 安徽农业大学 | Helicopter scheduling route planning method based on dynamic genetic algorithm serial fusion |
CN115277445A (en) * | 2022-07-11 | 2022-11-01 | 北京理工大学 | QoS (quality of service) target-based micro-service system scheduling optimization method |
CN115617510A (en) * | 2022-09-28 | 2023-01-17 | 湖北公众信息产业有限责任公司 | Dynamic server balancing method and system based on pheromone genetic ant colony algorithm |
CN116170365A (en) * | 2023-04-24 | 2023-05-26 | 驿羚江苏大数据有限公司 | Multi-user SaaS service deployment system and method based on ant colony algorithm |
CN116843628A (en) * | 2023-06-15 | 2023-10-03 | 华中农业大学 | Lotus root zone nondestructive testing and grading method based on machine learning composite optimization |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070011112A1 (en) * | 1997-02-14 | 2007-01-11 | Nikon Corporation | Method of determining movement sequence, alignment apparatus, method and apparatus of designing optical system, and medium in which program realizing the designing method |
US20090271341A1 (en) * | 2004-12-01 | 2009-10-29 | Matsushita Electric Industrial Co., Ltd. | Optimization processing method using a distributed genetic algorithm |
-
2013
- 2013-04-02 CN CN201310112897.2A patent/CN103345657B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070011112A1 (en) * | 1997-02-14 | 2007-01-11 | Nikon Corporation | Method of determining movement sequence, alignment apparatus, method and apparatus of designing optical system, and medium in which program realizing the designing method |
US20090271341A1 (en) * | 2004-12-01 | 2009-10-29 | Matsushita Electric Industrial Co., Ltd. | Optimization processing method using a distributed genetic algorithm |
Non-Patent Citations (2)
Title |
---|
彭建 等: "基于遗传算法与蚁群算法动态融合的网格任务调度", 《计算机应用与软件》 * |
邓见光 等: "一种基于遗传—蚁群算法的网格任务调度策略", 《计算机应用研究》 * |
Cited By (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104035816A (en) * | 2014-05-22 | 2014-09-10 | 南京信息工程大学 | Cloud computing task scheduling method based on improved NSGA-II |
CN104035816B (en) * | 2014-05-22 | 2017-03-22 | 南京信息工程大学 | Cloud computing task scheduling method based on improved NSGA-II |
CN104123706A (en) * | 2014-08-11 | 2014-10-29 | 徐州工程学院 | Image enhancement method based on adaptive immunity genetic algorithm |
CN104158904A (en) * | 2014-08-28 | 2014-11-19 | 重庆邮电大学 | Cloud-assisted cooperative downloading method of mobile P2P network |
CN104158904B (en) * | 2014-08-28 | 2017-07-28 | 重庆邮电大学 | A kind of cloud auxiliary mobile P 2 P network collaboration method for down loading |
CN104580518A (en) * | 2015-01-29 | 2015-04-29 | 成都国科海博信息技术股份有限公司 | Load balance control method used for storage system |
CN105005501A (en) * | 2015-07-02 | 2015-10-28 | 中国地质大学(武汉) | Cloud data center oriented second-order task optimization scheduling method |
CN105005501B (en) * | 2015-07-02 | 2018-06-26 | 中国地质大学(武汉) | A kind of second order optimizing and scheduling task method towards cloud data center |
CN105094970A (en) * | 2015-07-13 | 2015-11-25 | 西安电子科技大学 | Method for solving separable task multi-time scheduling model in distributed-type system |
CN105094970B (en) * | 2015-07-13 | 2018-07-10 | 西安电子科技大学 | The method of more times scheduling models of task can be divided under a kind of solution distributed system |
CN105138404B (en) * | 2015-10-09 | 2018-04-03 | 电子科技大学 | Towards power consumption delay and the multi-core array method for scheduling task of thermal balance |
CN106125671A (en) * | 2016-07-25 | 2016-11-16 | 广东省自动化研究所 | A kind of multiclass pel hybrid process method for optimizing route |
CN106155799A (en) * | 2016-08-03 | 2016-11-23 | 上海理工大学 | Codelet dispatching method based on genetic algorithm |
CN106155799B (en) * | 2016-08-03 | 2019-07-23 | 上海理工大学 | Codelet dispatching method based on genetic algorithm |
CN106131890A (en) * | 2016-08-11 | 2016-11-16 | 北京邮电大学 | Light and multi dimensional resource dispatching method in wireless fusion networking |
CN106131890B (en) * | 2016-08-11 | 2019-08-20 | 北京邮电大学 | Multi dimensional resource dispatching method in light and wireless fusion networking |
CN106655187A (en) * | 2016-12-08 | 2017-05-10 | 国网青海省电力公司 | Method for predicting capability index of SVG for removing harmonics of off-grid photovoltaic inverter |
CN106602559A (en) * | 2016-12-08 | 2017-04-26 | 国网青海省电力公司 | Off-grid photovoltaic power generation system direct-current network harmonic convergence index prediction method |
CN106655187B (en) * | 2016-12-08 | 2020-05-29 | 国网青海省电力公司 | SVG (static var generator) off-grid photovoltaic inverter harmonic wave elimination capability index prediction method |
CN106936892A (en) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | A kind of self-organizing cloud multi-to-multi computation migration method and system |
CN107103360A (en) * | 2017-03-31 | 2017-08-29 | 华南理工大学 | A kind of reliability application distribution distributed genetic algorithm based on mixed cloud |
CN107133095A (en) * | 2017-04-07 | 2017-09-05 | 北京科技大学 | A kind of method for scheduling task under cloud environment |
CN107133095B (en) * | 2017-04-07 | 2020-04-07 | 北京科技大学 | Task scheduling method in cloud environment |
CN107885601A (en) * | 2017-10-27 | 2018-04-06 | 重庆邮电大学 | A kind of cloud computing method for scheduling task based on difference and ant group algorithm |
CN108234617A (en) * | 2017-12-26 | 2018-06-29 | 国家电网公司 | Dynamic resource scheduling method in hybrid cloud mode for power system |
CN108234617B (en) * | 2017-12-26 | 2021-01-15 | 国家电网公司 | Dynamic resource scheduling method in hybrid cloud mode for power system |
CN108226436A (en) * | 2018-03-30 | 2018-06-29 | 深圳智达机械技术有限公司 | A kind of distribution Multiparameter water quality monitoring system |
CN108491273A (en) * | 2018-03-30 | 2018-09-04 | 深圳汇通智能化科技有限公司 | Air pollution data acquisition analysis system based on cloud computing |
CN108665139A (en) * | 2018-04-03 | 2018-10-16 | 安徽大学 | A kind of Job Scheduling method and device based on ant group algorithm |
CN108665139B (en) * | 2018-04-03 | 2021-12-17 | 安徽大学 | Workpiece scheduling method and device based on ant colony algorithm |
WO2019196127A1 (en) * | 2018-04-11 | 2019-10-17 | 深圳大学 | Cloud computing task allocation method and apparatus, device, and storage medium |
US11188382B2 (en) | 2018-04-11 | 2021-11-30 | Shenzhen University | Cloud computing task allocation method and device, apparatus, and storage medium |
CN108776612A (en) * | 2018-04-11 | 2018-11-09 | 深圳大学 | A kind of cloud computing method for allocating tasks, device, equipment and storage medium |
JP2020537231A (en) * | 2018-04-11 | 2020-12-17 | シェンチェン ユニバーシティー | Cloud computing task assignment methods, devices, equipment and storage media |
CN109062664A (en) * | 2018-07-25 | 2018-12-21 | 南京邮电大学 | Cloud computing method for scheduling task based on ant lion optimization algorithm |
CN109300140A (en) * | 2018-10-22 | 2019-02-01 | 东北大学 | Method for detecting image edge based on genetic algorithm and ant group algorithm |
CN110086855A (en) * | 2019-03-29 | 2019-08-02 | 江苏开拓信息与系统有限公司 | Spark task Intellisense dispatching method based on ant group algorithm |
CN110554673A (en) * | 2019-09-17 | 2019-12-10 | 胡华清 | Intelligent RGV processing system scheduling method and device |
CN110554673B (en) * | 2019-09-17 | 2020-07-03 | 胡华清 | Intelligent RGV processing system scheduling method and device |
CN112862134A (en) * | 2019-11-12 | 2021-05-28 | 北京中电普华信息技术有限公司 | Service scheduling method and device for power marketing service center |
CN111079983A (en) * | 2019-11-26 | 2020-04-28 | 深圳大学 | Optimization method for vehicle path planning of assembly type construction site |
CN111026534B (en) * | 2019-12-10 | 2023-12-22 | 浙江工业大学 | Workflow execution optimization method based on multiple group genetic algorithms in cloud computing environment |
CN110928670B (en) * | 2019-12-10 | 2022-04-08 | 浙江工商大学 | Workflow optimization method based on partial sequence adaptive genetic algorithm in cloud computing environment |
CN111026534A (en) * | 2019-12-10 | 2020-04-17 | 浙江工业大学 | Workflow execution optimization method based on multi-population genetic algorithm in cloud computing environment |
CN110928670A (en) * | 2019-12-10 | 2020-03-27 | 浙江工商大学 | Workflow optimization method based on partial sequence adaptive genetic algorithm in cloud computing environment |
CN111199316A (en) * | 2019-12-31 | 2020-05-26 | 中国电力科学研究院有限公司 | Cloud and mist collaborative computing power grid scheduling method based on execution time evaluation |
CN111324444B (en) * | 2020-03-24 | 2023-05-09 | 广东工业大学 | Cloud computing task scheduling method and device |
CN111324444A (en) * | 2020-03-24 | 2020-06-23 | 广东工业大学 | Cloud computing task scheduling method and device |
CN111695668A (en) * | 2020-06-16 | 2020-09-22 | 江苏师范大学 | Ant colony algorithm optimization method based on reverse learning |
CN112153594B (en) * | 2020-09-25 | 2021-09-07 | 天津大学 | Wireless sensor network task allocation method based on heuristic algorithm |
CN112153594A (en) * | 2020-09-25 | 2020-12-29 | 天津大学 | Wireless sensor network task allocation method based on heuristic algorithm |
CN112346839A (en) * | 2020-11-06 | 2021-02-09 | 东方红卫星移动通信有限公司 | Associated task scheduling method based on evolutionary algorithm |
CN112346839B (en) * | 2020-11-06 | 2023-06-20 | 东方红卫星移动通信有限公司 | Associated task scheduling method based on evolutionary algorithm |
CN112256422A (en) * | 2020-11-17 | 2021-01-22 | 中国人民解放军战略支援部队信息工程大学 | Heterogeneous platform task scheduling method and system based on Q learning |
CN112906860A (en) * | 2021-02-04 | 2021-06-04 | 深圳大学 | Network structure searching method and device |
CN113326990A (en) * | 2021-06-22 | 2021-08-31 | 安徽农业大学 | Helicopter scheduling route planning method based on dynamic genetic algorithm serial fusion |
CN115277445A (en) * | 2022-07-11 | 2022-11-01 | 北京理工大学 | QoS (quality of service) target-based micro-service system scheduling optimization method |
CN115277445B (en) * | 2022-07-11 | 2023-08-15 | 北京理工大学 | Micro-service system scheduling optimization method based on QoS (quality of service) target |
CN115617510A (en) * | 2022-09-28 | 2023-01-17 | 湖北公众信息产业有限责任公司 | Dynamic server balancing method and system based on pheromone genetic ant colony algorithm |
CN116170365A (en) * | 2023-04-24 | 2023-05-26 | 驿羚江苏大数据有限公司 | Multi-user SaaS service deployment system and method based on ant colony algorithm |
CN116170365B (en) * | 2023-04-24 | 2023-08-04 | 驿羚江苏大数据有限公司 | Multi-user SaaS service deployment system and method based on ant colony algorithm |
CN116843628A (en) * | 2023-06-15 | 2023-10-03 | 华中农业大学 | Lotus root zone nondestructive testing and grading method based on machine learning composite optimization |
CN116843628B (en) * | 2023-06-15 | 2024-01-02 | 华中农业大学 | Lotus root zone nondestructive testing and grading method based on machine learning composite optimization |
Also Published As
Publication number | Publication date |
---|---|
CN103345657B (en) | 2016-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103345657B (en) | Method for scheduling task based on heredity and ant group under cloud computing environment | |
CN107172166B (en) | Cloud and mist computing system for industrial intelligent service | |
CN110717300B (en) | Edge calculation task allocation method for real-time online monitoring service of power internet of things | |
CN112882815A (en) | Multi-user edge calculation optimization scheduling method based on deep reinforcement learning | |
CN105550033B (en) | Resource dispatching strategy method based on genetic tabu hybrid algorithm under privately owned cloud environment | |
CN109491761A (en) | Cloud computing multiple target method for scheduling task based on EDA-GA hybrid algorithm | |
CN105975342A (en) | Improved cuckoo search algorithm based cloud computing task scheduling method and system | |
CN104932938A (en) | Cloud resource scheduling method based on genetic algorithm | |
CN104035816A (en) | Cloud computing task scheduling method based on improved NSGA-II | |
Shishira et al. | Survey on meta heuristic optimization techniques in cloud computing | |
CN109102124A (en) | Dynamic multi-objective multipath abductive approach, system and storage medium based on decomposition | |
CN111176784B (en) | Virtual machine integration method based on extreme learning machine and ant colony system | |
CN112231117B (en) | Cloud robot service selection method and system based on dynamic vector hybrid genetic algorithm | |
CN101944157A (en) | Biological intelligence scheduling method for simulation grid system | |
CN112492691A (en) | Downlink NOMA power distribution method of deep certainty strategy gradient | |
CN101895421A (en) | Communication resource allocating method | |
CN117669741A (en) | Unmanned aerial vehicle cluster size model dynamic collaborative reasoning method based on genetic algorithm | |
CN116132354B (en) | Unmanned aerial vehicle cluster networking transmission path optimization method and system | |
Lin et al. | Hybrid ant colony algorithm clonal selection in the application of the cloud's resource scheduling | |
CN117494861A (en) | Water resource optimal allocation method for coordinating city and county two-stage water resource utilization targets | |
CN116405498A (en) | Container scheduling method and system based on entropy weight method and multi-strategy particle swarm algorithm | |
CN112506635B (en) | Evolutionary immunization method based on self-adaptive strategy | |
Li et al. | An improved differential evolution task scheduling algorithm based on cloud computing | |
CN107330302A (en) | The biological die body reconstructing method of joint Memetic algorithms and S system | |
CN113947321A (en) | Distributed information energy network topological structure construction method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160525 Termination date: 20170402 |