In this paper we compare two methods for forming reduced models to speed up geneticalgorithm-based optimization. The methods work by forming functional approximations of the tness function which are used to speed up the GA optimization. One method speeds up the optimization by making the genetic operators more informed. The other method speeds up the optimization by genetically engineering some...

Genetic algorithms have been widely used to solve optimization in many fields such as multi-objective optimization, Fuzzy Optimization, and scheduling problem. Vector quantization, a basic method, is adopted by image compression technology and has a better performance than scalar quantization. Hence, it is worth to study how to apply genetic algorithms on the optimal design of codebook generati...

This paper presents some experimental results and analyses of the gene invariant genetic algorithm(GIGA). Although a subclass of the class of genetic algorithms, this algorithm and its variations represent a unique approach with many interesting results. The primary distinguishing feature is that when a pair of oospring are created and chosen as worthy of membership in the population they repla...

In this paper, we analyze the characteristics of the dynamic job shop scheduling problem when machine breakdown and new job arrivals occur. A hybrid approach involving neural networks(NNs) and geneticalgorithm(GA) is presented to solve the dynamic job shop scheduling problem as a static scheduling problem. The objective of this kind of job shop scheduling problem is minimizing the completion ti...

Grid computing is the recently growing area of computing that share data, storage, computing across geographically dispersed area. This paper proposes a novel fuzzy approach using Differential Evolution (DE) for scheduling jobs oncomputational grids. The fuzzy based DE generatesan optimal plan to complete the jobs within a minimum period of time. We evaluate the performance of the proposed fuzz...

Swarm intelligence is a research branch that models the population of interacting agents or swarms that are able to self-organize. An ant colony, a flock of birds or an immune system is a typical example of a swarm system. Bees’ swarming around their hive is another example of swarm intelligence. Artificial Bee Colony (ABC) Algorithm is an optimization algorithm based on the intelligent behavio...

Clone detection is the process of finding duplicated code within a software code base in an automated manner. It is useful in several areas of software development such as code quality analysis, bug detection, and program understanding. We replicate a study of a geneticalgorithm based framework that optimises parameters for clone agreement (EvaClone). We apply the framework to 14 releases of Mo...

Automatic text summarisation has long been studied and used. The growth in the amount of information on the web results in more demands for automatic methods for text summarisation. Designing a system to produce human-quality summaries is difficult and therefore, many researchers have focused on sentence or paragraph extraction, which is a kind of summarisation. In this paper, we introduce a ne...