The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Abstract-In this paper a new round robin algorithm proposed for reducing context switching and solution of large time quantum. In round robin algorithm is not applicable for real time operating system because more context switching and time quantum is not fixe. Basically my proposed algorithm for a soft real time operating system. Round robin CPU scheduling is not applicable for soft real time operating...
Evolutionary algorithms are an important branch of soft computing, being able to provide approximate solutions to problems in a reasonable amount of time. The underlying principle can be realized in an almost unlimited number of ways. This paper presents four main variants of evolutionary algorithms, and a method of running them in a topology consisting of multiple populations. The resources given...
The heterogeneous fleet vehicle routing problem with time windows is a variant of the classical vehicle routing problem. This paper defines a mathematical model of this problem and proposes a variable neighborhood tabu search algorithm to solve it. The initial solution is obtained by GENIUS and the giant tour algorithm. Our algorithm employs a variable neighborhood mechanism to search the optimal...
In this paper, Layered Spiral Algorithm (LSA) is proposed for memory-aware application mapping and scheduling onto Network-on-Chip (NoC) based Multi-Processor System-on-Chip (MPSoC). The energy consumption is optimized while keeping high task level parallelism. The experimental evaluation indicates that if memory-awareness is not considered during mapping and scheduling, memory overflows may occur...
With the increasing popularity and development of e-commerce and information technology, multi-attribute bilateral matching problem has been receiving more and more attention. In this paper, multi-attribute bilateral matching problem is discussed based on the consideration of stable matching. Concepts and definitions of multi-attribute bilateral stable matching are presented firstly, followed by the...
Abstract-The dynamics model based on aeromodelling uses computer control technology and GPS positioning. The coverage and flying precision of unmanned aircraft can be increased greatly. Effective control of observation area is achieved. It takes lots of time to calculate the path points if traditional continuous path control algorithms are adopted. It is not conducive to real-time control of aircraft...
Reservoir optimal operation is a nonlinear, multi-stage and strong constraint combinatorial optimization problem. As the standard particle swarm optimization (SPSO) easily trapped into local optima, this paper proposes a hybrid algorithm combining particle swarm optimization algorithm with chaotic search algorithm, also referred to as CPSO algorithm. Making use of the stochastic property and ergodicity...
The traditional transmission network planning is confined to a single-level construction, while the actual transmission network planning needs to take into account the time factor, namely how to build the best route to network planning. The difficulty of the multi-stage planning is the transition between stages, with the later stages of the decision-making depending on earlier stages of decision-making...
The solution of disjoint minimal path set of network system is an important approach for reliability analysis of network system. Based on disjointed algebra and BDD algorithm, an improved and simplified algorithm used to solute disjointed minimal path set is proposed. According to the different path length of minimal path set, two ways are introduced to disjoint: for the minimal path set whose length...
The traditional service matching approach is to find a service that meets the functional need when an agent can not provide this service. This approach is not enough, for even if the service needed is found, the corresponding norm has to be violated and the addressee of the norm has to be punished heavily because of the violation. A norm based approach in n dimension space is proposed to the service...
As the complexity of under the condition of large-scaled resource-constrained multi-project duration optimization problems, it is difficult to give its analysis solution. With the network technology in this paper, taking the minimum number of the multi-project weighted duration as the goal, then establish a mathematical model for the optimization problem. In view of the basic cellular automaton topological...
The problem of the layout of NEMLCs (National Economic Mobilization Logistics Centers) is one of the most important long-term decision-making issues. The result of NEMLCs's layout directly impacts many aspects of mobilization, such as time, reliability, quality, efficiency, cost, and so on, consequently affects the effect of the mobilization. Under the restriction of mobilization time, the paper establishes...
This paper deals with a dynamical laser antimissile problem. The laser antimissile system can destroy many targets in a short time, the attacking sequence plays an important role in practical implement. This laser antimissile problem can be seen as a dynamical traveling salesman problem. This paper introduces an enhancing algorithm to solve this problem based on three exchange strategies - the near...
According to the demands of air plasma cutting power supply using a half-bridge DC/DC converter, sliding mode control (SMC) is introduced. Different from the traditional control algorithms, SMC can solve the problem of load mutation and system nonlinear effectively during the cutting process. In this paper, half-bridge indirect SMC is adopted, and then the control algorithm based on the average state...
At present, the determining method on feature weight have the problems of complexity and one-sidedness of determining in case-based reasoning system. In this paper, an integrated method based on BP Neural Network and sensitivity analysis is studied. An algorithm based on BP Neural Network and sensitivity analysis (BPNN-SA) is put forward, the network topology changes in accordance with input nodes...
In the orienteering problem (OP) a set of locations is given, each with a score. The goal is to determine a route, limited in length, that visits some locations and maximize the sum of the collected scores. The orienteering problem is often used as a starting point for modeling many combinatorial optimization problems. This paper studies the time-dependent orienteering problem taking into account...
The K-NN query algorithm is a widely used algorithm in the spatial database, effectively carrying on K-NN query algorithm has become the focus problem of the spatial database, the traditional query algorithm will adopt the measurement distance and pruning strategy to improve the query performance by using the tree index, it needs to carry on a large amount of distance calculation to exclude the unnecessary...
This paper provides a method of discriminate analysis based on artificial neural network (ANN). 2-Class and multi-class discriminant analysis are separately discuss using Back Propagation network. The results of our study indicate that discriminate analysis based on ANN could classify the observation more accurately than the traditional methods.
Vehicle routing problem is an important combinatorial optimization problem. It has an important position in logistics optimization and supply chain management theory. Due to traffic flow, traffic incidents and other factors, the travel speed and travel time of road has large time-variability and randomness in real transport network. The study of vehicle routing problem in time-dependent network has...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.