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.
This paper handles an optimization problem related to Low Earth Orbit (LEO) artificial satellites which can have a range of missions, including scientific research, weather observation, military support, navigation, Earth imaging, and communications. A LEO is simplest and cheapest for satellite placement and it has the potential advantages of high bandwidth, low communication time lag, reduced power...
Massive job scheduling problem is an important research area in big data research era. This paper proposed self-adaptive job scheduling mechanism based on Ant-Genetic Algorithm aiming at improving convergence speed and accuracy by mutation strategy based on Ant Algorithm and efficient refinement within Genetic Algorithm. The experimental results show that the proposed algorithm can find the most suitable...
This paper considers a heterogeneous downlink cloud radio access network (C-RAN) where all the base stations (BSs) in the network are connected to a central processor (CP) via capacity-limited backhaul links. Under this model, we investigate the message-sharing transmission strategy where the CP shares each user's message with a fixed subset of BSs, which then serve the user through joint beamforming...
Differential evolutionary (DE) algorithm is an effective algorithm to solve combinational optimization problems, such as scheduling problems. This paper aims to propose an improved differential evolutionary algorithm for the permutation flow-shop scheduling problem (PFSP) by considering the minimum makespan, where the new mutation mechanism is used to enable an appropriate sequencing for each job...
Managing inter-cell interference is one of the main challenges in current and next generation wireless systems that aggressively reuse the frequency. Cooperation between interfering cells has been sought to mitigate interference. In this paper, we address the problem of jointly optimizing the transmit powers, user scheduling, and user association in a cellular network to maximize the weighted sum...
Multi-user Multiple Input Multiple Output (MU-MIMO) system is known to enhance the system capacity with low network delay. One of the biggest challenges with MU-MIMO is on the scheduling scheme which simultaneously selects multiple users to maximize the sum rate. Genetic Algorithm (GA) works perfectly as an optimal or suboptimal solution with quite low complexity to handle such problems. In this paper,...
Intercell interference severely degrades the performance of cell-edge users in cellular networks. To effectively manage the intercell interference, a heuristic scheme that jointly considers user scheduling and power control is proposed for multicell orthogonal frequency division multiple-access (OFDMA) networks with BS cooperation and limited backhaul capacity. First, a greedy user scheduling is proposed,...
In this paper dense fuzzy rule based systems are constructed for solving machine learning problems. During the knowledge extraction process a scheduling approach is applied, which adaptively switches between the different optimization algorithms based on their convergence speed in the phases of the learning process, i.e. according to their respective local efficiency.
Computing grids utilize Internet or special networks to access computing resources which are geographically widespread, in order to solve complex problems more effectively. Task scheduling in grid plays an important role in grid system. This paper introduces mutation into particle swarm algorithm. The method makes the algorithm jump out local optimization and search for the global optimal solution...
We consider the cyclic production system providing on output the mixture of various products. Each product is produced by certain chain of operations, i. e. the unique sequence followed from the technological order. Each operations is performed on the dedicated machine. This sequence of operations is called the job. The aim is to find the cyclic schedule ensuring minimal cycle length. The problem...
Timetable scheduling is a highly constrained combinatorial NP-hard problem as has been described in the literature. A lot of constraints need to be accommodated for development of an efficient algorithm. This paper presents a hybrid approach to time table scheduling problem using bacterial foraging and genetic algorithm techniques. In the proposed algorithm, a bacterium represents a point in n-dimensional...
We consider the problem of optimizing time averages in systems with independent and identically distributed behavior over renewal frames. This includes scheduling and task processing to maximize utility in stochastic networks with variable length scheduling modes. Every frame, a new policy is implemented that affects the frame size and that creates a vector of attributes. An algorithm is developed...
Elevator group control scheduling is to dispatch every elevator to serve call requests from different floors based on some certain goal. It's a kind of typical combinatorial optimization problems. Ant colony algorithm is good at solving the discrete combinatorial optimization, its well global optimization ability and quick convergence velocity are both necessary to a scheduling algorithm. Moreover,...
Computational grids have become attractive and promising platforms for solving large-scale high-performance applications of multi-institutional interest. However, the management of resources and computational tasks is a critical and complex undertaking as these resources and tasks are geographically distributed and a heterogeneous in nature. This paper proposes a novel Rank Based Genetic Scheduler...
Empowerment-based workforce scheduling is a new approach that involves employees in the decision making. It enables employees to suggest their own preferences in the schedule. Employee involvement in this approach is modelled by adding to the employer's objective an additional objective that represents the overall employees' satisfaction rate. Thus, the scheduling problem becomes a biobjective optimization...
In this paper we proposed a mathematical model for mission planning problem of collaborate jamming resource. In the practical problem of collaborate jam of warships and aircrafts computational time is limited stiffly, and the allocation scheme of multiple targets and multiple jamming devices should be dynamical in practical case. Moreover, the problem is multi-objective and multi-constraint conditions...
According to the complex environment of wide-area, dynamic and heterogeneous in the manufacturing grid, how quickly and accurately discover and the schedule resources, enable QoS to achieve the desired effect, this paper presented the new method to discovering the resources of using Mobile Agent in the manufacturing grid, has designed the resources optimal goal, improved genetic ant colony algorithm...
For the task scheduling problem in the heterogeneous grid environment, a security benefit function is constructed by considering the task scheduling demand for confidentiality, integrity and authenticity. Then, according to the history behavior of grid resource nodes, node's credibility dynamic evaluation method is proposed by using the weighted function. Based on these, a new grid task security scheduling...
Wireless sensor networks have limited bandwidth and battery energy, energy of nodes mainly consume in the data processing and data routing, the lifetime of a network is determined by the lifetime of these nodes. So, we must given a more efficient routing algorithm to prolong the lifetime of entire network. In this paper, we proposed an efficient energy balancing routing algorithm based on a hybrid...
The scientific, rational and practical electrical devices maintenance scheduling are helpful to improve the stability of power system operation and reduce the network damage caused by the equipment repair. This paper presents a new optimal algorithm to electrical devices maintenance scheduling optimal model. It sufficiently combines the advantages of the complex method and the genetic algorithm and...
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.