We present a state-of-the-art survey of parallel meta-heuristic developments and results, discuss general design and implementation principles that apply to most meta-heuristic classes, instantiate these principles for the three meta-heuristic classes currently most extensively used—genetic methods, simulated annealing, and tabu search, and identify a number of trends and promising research dir...

Space modular self-reconfigurable satellites (SMSRSs) are a new type of satellite with reconfigurable structures and adjustable functions. The inverse kinematics the hyper-redundant structure SMSRSs difficult to solve by traditional methods. In this paper, SMSRS is transformed into an optimization problem solved using method. Moreover, avoidance self-collision implemented in process. Firstly, k...

This paper investigates the development of an effective heuristic to solve the set covering problem (SCP) by applying the meta-heuristic Meta-RaPS (Meta-heuristic for Randomized Priority Search). In Meta-RaPS, a feasible solution is generated by introducing random factors into a construction method. Then the feasible solutions can be improved by an improvement heuristic. In addition to applying...

This paper introduces an interesting meta-heuristic called Meta-RaPS (Meta-heuristic for Randomized Priority Search) for solving combinatorial problems . Meta-RaPS incorporates randomness within priority rules to construct a feasible solution at each iteration. In addition, Meta-RaPS includes improvement heuristics for enhancing the feasible solution already obtained. Applications discussed inc...

in this paper the conditional location problem is discussed. conditional location problems have a wide range of applications in location science. a new meta-heuristic algorithm for solving conditional p-median problems is proposed and results are compared to those of the previous studies. this algorithm produces much better results than the previous formulations.

Predicting the direction of conditional branches with high accuracy has become critical to the success of new deeper and wider processor pipelines. However, choosing a branch predictor is hard because the best choice is workload-dependent. Meta(or Hybrid-) predictors provide a rudimentary FSA-based heuristic for choosing between two predictors on-line. Such approaches have little or no theoreti...

This article addresses a multi-stage flowshop scheduling problem with equal number of unrelated parallel machines. The objective is to minimize the makespan for a given set of jobs in the system. This problem class is NP-hard in the strong sense, so a hybrid heuristic method for sequencing and then allocating operations of jobs to machines is developed. A number of test problems are randomly ge...

in this research, an integrated inventory problem is formulated for a single-vendor multiple-retailer supply chain that works according to the vendor managed inventory policy. the model is derived based on the economic order quantity in which shortages with penalty costs at the retailers` level is permitted. as predicting customer demand is the most important problem in inventory systems and th...

The present study is concerned with the simultaneous optimization of the size of components and the arrangement of connections for performance-based seismic design of low-rise SPSWs. Design variables include the size of beams and columns, the thickness of the infill panels, the type of each beam-to-column connection and the type of each infill-to-boundary frame connection. The objective functio...