Learning Classifier Systems (LCSs), such as the accuracy-based XCS, evolve distributed problem solutions represented by a population of rules. During evolution, features are specialized, propagated, and recombined to provide increasingly accurate subsolutions. Recently, it was shown that, as in conventional genetic algorithms (GAs), some problems require efficient processing of subsets of featu...

Soft-decision decoding is an NP-hard problem of great interest to developers of communication systems. We show that this problem is equivalent to the problem of optimizing Walsh polynomials. We present genetic algorithms for soft-decision decoding of binary linear block codes and compare the performance with various other decoding algorithms including the currently developed A* algorithm. Simul...

In this article, the notion of crowding is employed to maintain stable subpopulations at niches of a multi modal nonlinear function. In this work, we have attempted to parallelize the crowding scheme and hence, propose new concepts of net topology while devising the parallel scheme based on coarse grained parallelization. Besides, we have also proposed a new interconnection model which takes ca...

In this paper, we propose a stress-based crossover (SX) operator to solve the checkerboardlike material distributation and disconnected topology that is common for simple genetic algorithm (SGA) to structural topology optimization problems (STOPs). A penalty function is defined to evaluate the fitness of each individual. A number of constrained problems are adopted to experiment the effectivene...

The problem with the PO Logos company is that schedule for driver or bus still done manually which results in old operator determining who will depart. And distribution of driver's departure not evenly distributed so has just departed scheduled to leave again next day causes contact report this order get a replacement driver, because rules drivers at are once every three days. From these proble...

In the paper, we investigate the crossover operators for a vehicle routing problem where only feasible solutions are taken into account. New crossover operators are proposed that are based on the common sequence in the parent solutions. Random insertion heuristic is used as a reconstruction method in a crossover operator to preserve stochastic characteristics of the genetic algorithm. The genet...