the travelling salesmen problem (tsp) is one of the most important and famous combinational optimization problems that aim to find the shortest tour. in this problem, the salesman starts to move from an arbitrary place called depot and after visiting all nodes, finally comes back to depot. solving this problem seems hard because program statement is simple and leads this problem belonging to np...

wireless sensor networks are the new generation of networks that typically are formed great numbers of nodes and the communications of these nodes are done as wireless. the main goal of these networks is collecting data from neighboring environment of network sensors. since the sensor nodes are battery operated and there is no possibility of charging or replacing the batteries, the lifetime of ...

the aim of a multi-mode resource-constrained project scheduling problem (mrcpsp) is to assign resource(s) with the restricted capacity to an execution mode of activities by considering relationship constraints, to achieve pre-determined objective(s). these goals vary with managers or decision makers of any organization who should determine suitable objective(s) considering organization strategi...

Exact optimization algorithms are not able to provide an appropriate solution in solving optimization problems with a high-dimensional search space. In these problems, the search space grows exponentially with the problem size therefore; exhaustive search is not practical. Also, classical approximate optimization methods like greedy-based algorithms make several assumptions to solve the problem...

As a small energy system, microgrid plays an important role in utilizing distributed resources, improving traditional networks, and building intelligent integrated systems. However, management is always challenging optimization problem due to different factors. Meta-heuristics have been widely used solve complex problems many fields, including there lack of systematic summary the application me...

production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. ignoring this important feature in production planni...

In this research application paper, the usefulness of an intelligent mechanism (a cubic spline smoothing technique) for determining when to switch from one algorithm to another within a meta heuristic search process is explored. We concentrated on a typical planning problem for a southern United States forestry company where the net present value of management activities is maximized subject to...

we consider the queueing maximal covering location-allocation problem (qm-clap) with an m/m/1 queueing system. we propose a new solution procedure based on decomposition of the problem into smaller sub-problems. we solve the resulting sub-problems both with a branch and bound algorithm and with the meta-heuristic grasp. we also solve the entire model with grasp. computational results for these ...

A new Meta heuristic approach called ”Randomized gravitational emulation search algorithm (RGES)” for solving vertex covering problems has been designed. This algorithm is found upon introducing randomization concept along with the two of the four primary parameters ’velocity’ and ’gravity’ in physics. A new heuristic operator is introduced in the domain of RGES to maintain feasibility specific...