In the constructal design method, comprehension of effect on system performance is crucial to understanding contributions degrees freedom or constraints in evolution direction optimal configurations. However, problems with many are prohibitive optimization exhaustive search, requiring meta-heuristic strategies. Therefore, investigation algorithms essential. This work investigates canonical diff...

in recent years, size of vlsi circuits is dramatically grown and layout generation of current circuits has become a dominant task in design flow. standard cell placement is an effective stage of physical design and quality of placement affects directly on the performance, power consumption and signal immunity of design. placement can be performed analytically or heuristically. analytical placer...

This paper studies the nonlinear optimization problems subject to bipolar max-min fuzzy relation equation constraints. The feasible solution set of the problems is non-convex, in a general case. Therefore, conventional nonlinear optimization methods cannot be ideal for resolution of such problems. Hence, a Genetic Algorithm (GA) is proposed to find their optimal solution. This algorithm uses th...

Evolutionary algorithms (EAs) are population-based search heuristics often used for function optimization. Typically they employ selection, crossover, and mutation as search operators. It is known that EAs are outperformed by simple hillclimbers in some cases. Thus, it may be asked whether the use of a population and crossover is at all advantageous. In this paper it is rigorously proven that t...

Operator-probability adaptation in a genetic-algorithm/ heuristic hybrid for minimum cost routing and wavelength allocation of multi-wavelength all-optical transport networks is described. The hybrid algorithm uses an object-oriented representation of networks, and incorporates four operators: path mutation, single-point crossover, reroute and shift-out. The adaptation algorithm is based on tha...

In this paper, the advantages and performance of genetic programming in use of error recovery planning in robotic assembly systems is discussed. Existing systems use polynomial time planning techniques or heuristics to produce error recovery plans. However, these systems require translation of the generated plans to working controller codes. An alternative approach could be the use of Genetic P...

The within-species genetic variation due to recombinations leads to a mosaic-like structure of DNA. This structure can be modeled, e.g. by parsing sample sequences of current DNA with respect to a small number of founders. The founders represent the ancestral sequence material from which the sample was created in a sequence of recombination steps. This scenario has recently been successfully ap...

Vehicle Routing Problems (VRPs) are prevalent in all large pick up and delivery logistics systems and are critical to city logistics operations. Of notable significance are three key extensions to classical VRPs: (1) multi-depot scenario; (2) probabilistic demand; and (3) time-window constraints, which are considered simultaneously with VRPs in this paper. The issue then becomes a Multi Depot P...

We propose a knowledge-based crossover mechanism for genetic algorithms that exploits the structure of the solution rather than its coding. More generally, we suggest broad guidelines for constructing the knowledge-based crossover mechanisms. This technique uses an optimized crossover mechanism, in which the one of the two children is constructed in such a way so as to have the best objective f...

The relative contributions of ancestry, chance, and past and ongoing selection to variation in one adaptive (larval feeding rate) and one seemingly nonadaptive (pupation height) trait were determined in populations of Drosophila melanogaster adapting to either low or high larval densities in the laboratory. Larval feeding rates increased rapidly in response to high density, and the effects of a...