Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...

We present a Kernighan-Lin style local improvement heuristic for genetic algorithms. We analyze the run-time cost of the heuristic. We demonstrate through experiments that the heuristic provides very quick solutions to several problems which have been touted in the literature as especially hard ones for genetic algorithms, such as hierarchical deceptive problems. We suggest why the heuristic wo...

Employee scheduling is an activity plan for time sharing that contains a schedule carrying out planned activities in the form of table. This study aims to create employee model using Genetic Algorithm, which heuristic method inspired by process natural selection, strong will survive and reproduce, stages Algorithm are population initialization, fitness value, crossover, mutation. The results sh...

Hyper-heuristics are aimed at providing a generalized solution to optimization problems rather than producing the best result for one or more problem instances. This paper examines the use of evolutionary algorithm (EA) selection hyper-heuristics to solve the offline one-dimensional bin-packing problem. Two EA hyper-heuristics are evaluated. The first (EA-HH1) searches a heuristic space of comb...

In recent years, efficient logistics has become indispensable, and using unmanned aerial vehicles (UAVs) or drones is promising for considerably reducing the cost time required parcel delivery. This paper addresses a delivery scheduling problem. this problem, truck loaded with parcels leaves distribution center stops at some points on fixed route. At each point, take off deliver to customers. W...

This paper proposes a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving 0–1 quadratic knapsack problems. This is a combinatorial optimization problem, which arises in many fields of optimization. In S-bAFSA, trial points are created by using crossover and mutation. In order to make the points feasible, a random heuristic drop item procedure is used. The heur...

Genetic algorithms are random heuristic search (RHS) algorithms for adaptive systems with a wide range of applications in search, optimisation, pattern recognition and machine learning as well as signal processing. Despite their widespread use a general theory is still lacking. A promising approach is offered by the dynamical system model which describes the stochastic trajectory of a populatio...

In this case study we consider the set covering problem, the classical operations research problem of covering the rows of a zero-one matrix by a subset of the columns at minimum cost. We outline a genetic-algorithm-based heuristic for the problem. The key features of this genetic algorithm are a binary representation, drawn naturally from a zero-one formulation of the problem, a new crossover ...

despite the role of oral corticosteroids in management of sever asthma, use of these drugs needs careful awareness of its many side effects. there are controversies about the role of methotrexate in lowering the need for corticosteroides in these patients. in this study an attempt has been made to determine methotrexate effects in corticosteroid dependent asthma. six patients were entered in a ...