This paper examines the use of genetic algorithms (GAs) to solve the school timetabling problem. The school timetabling problem falls into the category of NP-hard problems. Instances of this problem vary drastically from school to school and country to country. Previous work in this area has used genetic algorithms to solve a particular school timetabling problem and has not evaluated the perfo...

Performance of genetic algorithms (GAs) is mainly determined by several factors. Not only the genetic operators affect the performance of a GA with varying degrees, but also the parameter settings for genetic operators interact in a complicated manner with each other in influencing a GA’s performance. Though many studies have been conducted for this cause, they failed to converge to consistent ...

pumps are among the early instruments invented by humans to be taken advantage of in the use of water utilities. design and operation problem of pumping stations is a type of mixed integer non linear programming, in which gradient based optimization methods are not efficient for solving complex problems of this type. in this regard, such evolutionary optimization algorithms as genetic algorithm...

A teaching-learning-based optimization (TLBO) algorithm is a new population-based algorithm applied in some applications in the literature successfully. Moreover, a genetic algorithm (GA) is a popular tool employed widely in many disciplines of engineering. In this paper, a hybrid GA-TLBO algorithm is proposed for the capacitated three-stage supply chain network design (SCND) problem. The SCND ...

This paper presents a production-inventory model for deteriorating items with stock-dependent demand under inflation in a random planning horizon. The supplier offers the retailer fully permissible delay in payment. It is assumed that the time horizon of the business period is random in nature and follows exponential distribution with a known mean. Here learning effect is also introduced for th...

Endosymbiosis, the extreme form of symbiosis where one symbiont is contained within the other, usually arises via parasitism or ingestion [Margulis, 1993]. This horizontal gene-transfer results in additional genetic material, from the point of view of either organism concerned. Sexual reproduction, in contrast, involves vertical gene-transfer, and implements the exchange of genetic material in ...

This paper presents the design optimization of axial flux surface mounted Permanent Magnet Brushless DC motor based on genetic algorithm for an electrical vehicle application. The rating of the motor calculated form vehicle dynamics is 250 W, 150 rpm. The axial flux surface mounted Permanent Magnet Brushless DC (PMBLDC) motor was designed to fit in the rim of the wheel. There are several design...

In this paper, a new hybrid of genetic algorithm (GA) and simulated annealing (SA), referred to as GSA, is presented. In this algorithm, SA is incorporated into GA to escape from local optima. The concept of hierarchical parallel GA is employed to parallelize GSA for the optimization of multimodal functions. In addition, multi-niche crowding is used to maintain the diversity in the population o...

A genetic algorithm using Mendel’s principle (Mendel-GA), in which the random assignment of alleles from parents to offsprings is implied by the Mendel genetic operator, is proposed for the exchange rates determination problem. Besides the traditional genetic operators of selection, crossover, and mutation, Mendel’s principles are included, in the form of an operator in the genetic algorithm’s ...