Code compaction by evolutionary algorithm

Details Code compaction by evolutionary algorithm Code compaction by evolutionary algorithm

G - Physics

06

N

G06N 3/12 (2006.01)

Patent

CA 2322138

A code compaction based on macro substitutions is presented wherein the choice of possible macro substitutions is guided by an evolutionary algorithm process. In a preferred embodiment, a random population of sets of macro substitutions are generated and a compaction effectiveness is evaluated for each set. This random population is partitioned into pairs of "parents", and each pair of parents produce a pair of "offspring". The effectiveness of the compaction provided by each of the offspring is evaluated, and a "survival of the fittest" algorithm is applied to identify the individuals that have the best compaction effectiveness. These preferred individuals are partitioned into pairs of parents who produce pairs of offspring, and the most compaction- effective individuals are selected to be parents for the next generation. This process continues until subsequent generations show insignificant improvement, and the best individual is selected as the solution.

L'invention concerne un compactage de code fondé sur des macro substitutions. Le choix de macro substitutions possibles est guidé par un algorithme évolutif. Dans un mode de réalisation préféré, on crée une population aléatoire d'ensembles de macro substitutions dont on évalue l'efficacité de compactage respective. La population aléatoire est répartie en paires de "parents", chacune produisant une paire de "descendants". On évalue l'efficacité du compactage présenté par chaque descendant, puis on applique un algorithme de "survie du plus apte" afin d'identifier les individus dont efficacité de compactage est la meilleure. Ces individus préférés sont répartis en paires de parents qui produisent des paires de descendants, les individus les plus efficaces en matière de compactage étant alors choisis pour être des parents de la génération suivante. Le processus se poursuit jusqu'à ce que les améliorations apportées par les générations suivantes deviennent insignifiantes, le meilleur individu étant alors choisi comme la solution.

Affiliated with

Also associated with

Rating

Code compaction by evolutionary algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Code compaction by evolutionary algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Code compaction by evolutionary algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1946213