Optimization Task Scheduling Using Cooperation Search Algorithm for Heterogeneous Cloud Computing Systems

Cloud computing has taken over the high-performance distributed computing area,and it currently provides on-demand services and resource polling over the web.As a result of constantly changing user service demand,the task scheduling problem has emerged as a critical analytical topic in cloud computing.The primary goal of scheduling tasks is to distribute tasks to available processors to construct the shortest possible schedule without breaching precedence restrictions.Assignments and schedules of tasks substantially influence system operation in a heterogeneous multiprocessor system.The diverse processes inside the heuristic-based task scheduling method will result in varying makespan in the heterogeneous computing system.As a result,an intelligent scheduling algorithm should efficiently determine the priority of every subtask based on the resources necessary to lower the makespan.This research introduced a novel efficient scheduling task method in cloud computing systems based on the cooperation search algorithm to tackle an essential task and schedule a heterogeneous cloud computing problem.The basic idea of thismethod is to use the advantages of meta-heuristic algorithms to get the optimal solution.We assess our algorithm’s performance by running it through three scenarios with varying numbers of tasks.The findings demonstrate that the suggested technique beats existingmethods NewGenetic Algorithm(NGA),Genetic Algorithm(GA),Whale Optimization Algorithm(WOA),Gravitational Search Algorithm(GSA),and Hybrid Heuristic and Genetic(HHG)by 7.9%,2.1%,8.8%,7.7%,3.4%respectively according to makespan.

Target distribution in cooperative combat based on Bayesian optimization algorithm

Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can estimate the joint probability distribution of the variables with Bayesian network, and the new candidate solutions also can be generated by the joint distribution. The simulation example verified that the method could be used to solve the complex question, the operation was quickly and the solution was best.

Distributed Cooperative Control Algorithm for Multi-UAV Mission Rendezvous

Multiple unmanned aerial vehicles(UAVs)cooperative operation is the main form for UAVs fighting in battlefield,and multi-UAV mission rendezvous is the premise of cooperative reconnaissance and attack missions.We propose a rendezvous control strategy,which divides the rendezvous process into two parts:The loose formation rendezvous and the close formation rendezvous.In the first stage,UAVs are supposed to reach the specific target locations simultaneously and form a loose formation.A distributed control strategy based on first-order consensus algorithm is presented to achieve this goal.Then the second stage is designed based on the second-order consensus algorithm to complete the transition from the loose formation to the close formation.This process needs the speeds and heading angles of UAVs to reach an agreement.Besides,control algorithms with a virtual leader are proposed,by which the formation states can reach a specific value.Finally,simulation results show that the control algorithms are capable of realizing the mission rendezvous of multi-UAV and the consistence of UAVs′final states,which verify the effectiveness and feasibility of the designed control strategy.

Complex task planning method of space-aeronautics cooperative observation based on multi-layer interaction

With the new development trend of multi-resource coordinated Earth observation and the new goal of Earth observation application of“short response time,high observation accuracy,and wide coverage”,space-aeronautics cooperative complex task planning problem has become an urgent problem to be solved.The focus of this problem is to use multiple resources to perform collaborative observations on complex tasks.By analyzing the process from task assignment to receiving task observation results,we propose a multi-layer interactive task planning framework which is composed of a preprocessing method for complex tasks,a task allocation layer,a task planning layer,and a task coordination layer.According to the characteristics of the framework,a hybrid genetic parallel tabu(HGPT)algorithm is proposed on this basis.The algorithm uses genetic annealing algorithm(GAA),parallel tabu(PT)algorithm,and heuristic rules to achieve task allocation,task planning,and task coordination.At the same time,coding improvements,operator design,annealing operations,and parallel calculations are added to the algorithm.In order to verify the effectiveness of the algorithm,simulation experiments under complex task scenarios of different scales are carried out.Experimental results show that this method can effectively solve the problems of observing complex tasks.Meanwhile,the optimization effect and convergence speed of the HGPT is better than that of the related algorithms.

PSO Clustering Algorithm Based on Cooperative Evolution

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.

Secure Localization Algorithm Based on Node Cooperative for Sensor Networks

As to the safety threats faced by sensor networks （SN）, nodes limitations of computation, memory and communication, a secure location algorithm （node cooperative secure localization, NCSL） is presented in this paper. The algorithm takes the improvements of SN location information security as its design targets, utilizing nodes＇ cooperation to build virtual antennae array to communicate and localize, and gains arraying antenna advantage for SN without extra hardware cost, such as reducing multi-path effects, increasing receivers＇ signal to noise ratio and system capa- bility, reducing transmitting power, and so on. Simulations show that the algorithm based on virtual antennae array has good localization ability with a at high accuracy in direction-of-arrival （DOA） estimation, and makes SN capable to resist common malicious attacks, especially wormhole attack, by using the judgment rules for malicious attacks.

Cooperative detection algorithm of spectrum holes in cognitive radio

To improve the detection performance of sensing users for primary users in the cognitive radio, an optimal cooperative detection algorithm for many sensing users is proposed. In this paper, optimal decision thresholds of each sensing user are discussed. Theoretical analysis and simulation results indicate that the detection probability of optimal decision threshold rules is better than that of determined threshold rules when the false alarm of the fusion center is constant. The proposed optimal cooperative detection algorithm improves the detection performance of primary users as the attendees grow. The 2 dB gain of detection probability can be obtained when a new sensing user joins in, and there is a 17 dB improvement when the accumulation number increases from 1 to 50.

Diffusion mechanism simulation of cloud manufacturing complex network based on cooperative game theory

Cloud manufacturing is a specific implementation form of the "Internet + manufacturing" strategy. Why and how to develop cloud manufacturing platform(CMP), however, remains the key concern of both platform operators and users. A microscopic model is proposed to investigate advantages and diffusion forces of CMP through exploration of its diffusion process and mechanism. Specifically, a three-stage basic evolution process of CMP is innovatively proposed. Then, based on this basic process, a more complex CMP evolution model has been established in virtue of complex network theory, with five diffusion forces identified. Thereafter, simulations on CMP diffusion have been conducted. The results indicate that, CMP possesses better resource utilization,user satisfaction, and enterprise utility. Results of simulation on impacts of different diffusion forces show that both the time required for CMP to reach an equilibrium state and the final network size are affected simultaneously by the five diffusion forces. All these analyses indicate that CMP could create an open online cooperation environment and turns out to be an effective implementation of the "Internet + manufacturing" strategy.

QMCR:A Q-Learning-Based Multi-Hop Cooperative Routing Protocol for Underwater Acoustic Sensor Networks

Routing plays a critical role in data transmission for underwater acoustic sensor networks(UWSNs)in the internet of underwater things(IoUT).Traditional routing methods suffer from high end-toend delay,limited bandwidth,and high energy consumption.With the development of artificial intelligence and machine learning algorithms,many researchers apply these new methods to improve the quality of routing.In this paper,we propose a Qlearning-based multi-hop cooperative routing protocol(QMCR)for UWSNs.Our protocol can automatically choose nodes with the maximum Q-value as forwarders based on distance information.Moreover,we combine cooperative communications with Q-learning algorithm to reduce network energy consumption and improve communication efficiency.Experimental results show that the running time of the QMCR is less than one-tenth of that of the artificial fish-swarm algorithm(AFSA),while the routing energy consumption is kept at the same level.Due to the extremely fast speed of the algorithm,the QMCR is a promising method of routing design for UWSNs,especially for the case that it suffers from the extreme dynamic underwater acoustic channels in the real ocean environment.

Quantum fireworks algorithm for optimal cooperation mechanism of energy harvesting cognitive radio

For acquiring high energy efficiency and the maximal throughput, a new time slot structure is designed for energy harvesting(EH) cognitive radio(CR). Considering the CR system with EH and cooperative relay, a best cooperative mechanism(BCM)is proposed for CR with EH. To get the optimal estimation performance, a quantum fireworks algorithm(QFA) is designed to resolve the difficulties of maximal throughput and EH, and the proposed cooperative mechanism is called as QFA-BCM. The proposed QFA combines the advantages of quantum computation theory with the fireworks algorithm(FA). Thus the QFA is able to obtain the optimal solution and its convergence performance is proved. By using the new cooperation mechanism and computing algorithm, the proposed QFA-BCM method can achieve comparable maximal throughput in the new timeslot structure. Simulation results have proved that the QFA-BCM method is superior to previous non-cooperative and cooperative mechanisms.

A method for power suppliers’optimal cooperative bidding strategies considering network losses

The bidding strategies of power suppliers to maximize their interests is of great importance.The proposed bilevel optimization model with coalitions of power suppliers takes restraint factors into consideration,such as operating cost reduction,potential cooperation,other competitors’bidding behavior,and network constraints.The upper model describes the coalition relationship between suppliers,and the lower model represents the independent system operator’s optimization without network loss(WNL)or considering network loss(CNL).Then,a novel algorithm,the evolutionary game theory algorithm(EGA)based on a hybrid particle swarm optimization and improved firefly algorithm(HPSOIFA),is proposed to solve the bi-level optimization model.The bidding behavior of the power suppliers in equilibrium with a dynamic power market is encoded as one species,with the EGA automatically predicting a plausible adaptation process for the others.Individual behavior changes are employed by the HPSOIFA to enhance the ability of global exploration and local exploitation.A novel improved firefly algorithm(IFA)is combined with a chaotic sequence theory to escape from the local optimum.In addition,the Shapley value is applied to the profit distribution of power suppliers’cooperation.The simulation,adopting the standard IEEE-30 bus system,demonstrates the effectiveness of the proposed method for solving the bi-level optimization problem.

A Whale Optimization Algorithm with Distributed Collaboration and Reverse Learning Ability

Due to the development of digital transformation,intelligent algorithms are getting more and more attention.The whale optimization algorithm(WOA)is one of swarm intelligence optimization algorithms and is widely used to solve practical engineering optimization problems.However,with the increased dimensions,higher requirements are put forward for algorithm performance.The double population whale optimization algorithm with distributed collaboration and reverse learning ability(DCRWOA)is proposed to solve the slow convergence speed and unstable search accuracy of the WOA algorithm in optimization problems.In the DCRWOA algorithm,the novel double population search strategy is constructed.Meanwhile,the reverse learning strategy is adopted in the population search process to help individuals quickly jump out of the non-ideal search area.Numerical experi-ments are carried out using standard test functions with different dimensions(10,50,100,200).The optimization case of shield construction parameters is also used to test the practical application performance of the proposed algo-rithm.The results show that the DCRWOA algorithm has higher optimization accuracy and stability,and the convergence speed is significantly improved.Therefore,the proposed DCRWOA algorithm provides a better method for solving practical optimization problems.

Constrained cooperative control design for distributed morphing wing systems

An efficient design method is proposed for the cooperative control problem of morphing wing systems with distributed structures and bounded control inputs. The multi-agent model of the distributed morphing wing system is established. The cooperative controllers with saturation constraints are presented. By introducing the concepts in consensus algorithms, the cooperative information links in the controllers are described by graphs, and the corresponding Laplacian matrix is defined. The design conditions of the cooperative controllers are proposed, in the form of linear matrix inequalities. For the case of undirected information links, the controller design conditions are simplified as algebraic inequalities, which highly reduce the computation cost. The designed controllers are implemented on a distributed morphing wing platform, and experiments are carried out. Simulation and experiment results show that the controllers can make all the actuating units in the morphing wing system cooperatively achieve the desired positions, which demonstrates the effectiveness of the proposed theory.

OPTIMIZATION OF MULTIPLE-CHANNEL COOPERATIVE SPECTRUM SENSING WITH DATA FUSION RULE IN COGNITIVE RADIO NETWORKS

This paper focuses on multi-channel Cooperative Spectrum Sensing (CSS) where Secondary Users (SUs) are assigned to cooperatively sense multiple channels simultaneously. A multi-channel CSS optimization problem of joint spectrum sensing and SU assignment based on data fusion rule is formulated, which maximizes the total throughput of the Cognitive Radio Network (CRN) subject to the constraints of probabilities of detection and false alarm. To address the optimization problem, a Branch and Bound (BnB) algorithm and a greedy algorithm are proposed to obtain the optimal solutions. Simulation results are presented to demonstrate the effectiveness of our proposed algorithms and show that the throughput improvement is achieved through the joint design. It is also shown that the greedy algorithm with a low complexity achieves the comparable performance to the exhaustive algorithm.

Cooperative Perception Optimization Based on Self-Checking Machine Learning

In the process of spectrum perception,in order to realize accurate perception of the channel state,the method of multi-node cooperative perception can usually be used.However,the first problem to be considered is how to complete information fusion and obtain more accurate and reliable judgment results based on multi-node perception results.The ideas put forward in this paper are as follows:firstly,the perceived results of each node are obtained on the premise of limiting detection probability and false alarm probability.Then,on the one hand,the weighted fusion criterion of decision-making weight optimization of each node is realized based on a genetic algorithm,and the useless nodes also can be screened out to reduce energy loss;on the other hand,through the linear fitting ability of RBF neural network,the self-inspection of the perceptive nodes can be realized to ensure the normal operation of the perceptive work of each node.What's more,the real-time training data can be obtained by spectral segmentation technology to ensure the real-time accuracy of the optimization results.Finally,the simulation results show that this method can effectively improve the accuracy and stability of channel perception results,optimize the structure of the cooperative network and reduce energy consumption.

Optimal Set of Multiple Relays and Distributed Self-Selection in Cooperative Networks

In this paper we derive analytically the optimal set of relays for the maximal destination signal-to-noise ratio (SNR) in a two-hop amplify-and-forward cooperative network with frequency-selective fading channels. Simple rules are derived to determine the optimal relays from all available candidates. Our results show that a node either participates in relaying with full power or does not participate in relaying at all, and that a node is a valid relay if and only if its SNR is higher than the optimal destination SNR. In addition, we develop a simple distributed algorithm for each node to determine whether participating in relaying by comparing its own SNR with the broadcasted destination SNR. This algorithm has extremely low overhead, and is shown to converge to the optimal solution fast and exactly within a finite number of iterations. The extremely high efficiency makes it especially suitable to time-varying mobile networks.

Identification of Factors Influencing Out-of-county Hospitalizations in the New Cooperative Medical Scheme

Summary:Throughout the duration of the New Cooperative Medical Scheme(NCMS),it was found that an increasing number of rural patients were seeking out-of^county medical treatment,which posed a great burden on the NCMS fund.Our study was conducted to examine the prevalence of out-of^county hospitalizations and its related factors,and to provide a scientific basis for follow?up health insurance policies.A total of 215 counties in central and western China from 2008 to 2016 were selected.The total out-of-county hospitalization rate in nine years was 16.95%,which increased from 12.37%in 2008 to 19.21%in 2016 with an average annual growth rate of 5.66%.Its related expenses and compensations were shown to increase each year,with those in the central region being higher than those in the western region.Stepwise logistic regression reveals that the increase in out-of-county hospitalization rate was associated with region(XI),rural population(X2),per capita per year net income(X3),per capita gross domestic product(GDP)(X4),per capita funding amount of NCMS(X5),compensation ratio of out-of^county hospitalization cost(X6),per time average in-county(X7)and out-of-county hospitalization cost(X8).According to Bayesian network(BN),the marginal probability of high out-of^county hospitalization rate was as high as 81.7%.Out-of^county hospitalizations were directly related to X8,X3,X4 and X6.The probability of high out-of-county hospitalization obtained based on hospitalization expenses factors,economy factors,regional characteristics and NCMS policy factors was 95.7%,91.1%,93.0% and 88.8%,respectively.And how these factors affect out-of-county hospitalization and their interrelationships were found out.Our findings suggest that more attention should be paid to the influence mechanism of these factors on out-of-county hospitalizations,and the increase of hospitalizations outside the county should be reasonably supervised and controlled and our results will be used to help guide the formulation of proper intervention policies.

The Integration of Cooperation Model and enetic Algorithm

In the photogrammetry,some researchers have applied genetic algorithms in aerial image texture classification and reducing hyper_spectrum remote sensing data.Genetic algorithm can rapidly find the solutions which are close to the optimal solution.But it is not easy to find the optimal solution.In order to solve the problem,a cooperative evolution idea integrating genetic algorithm and ant colony algorithm is presented in this paper.On the basis of the advantages of ant colony algorithm,this paper proposes the method integrating genetic algorithms and ant colony algorithm to overcome the drawback of genetic algorithms.Moreover,the paper takes designing texture classification masks of aerial images as an example to illustrate the integration theory and procedures.