A method for developing a valence correct molecular structure using
cellular encoding in which a set of basic types are determined for a set
of basic components of the valence correct molecular structure. Each of a
set of development operators for developing the valence correct molecular
structure are associated with one or more of the basic types and an
organism having a tree arrangement of the development operators is
generated by matching the basic types associated with connections among
the development operators in the tree. The matching among typed
development operators reduces the likelihood of creating an unfit
organism. The development of a valence correct molecular structure using
cellular encoding may be used in conjunction with genetic programming to
evolve a molecular structure. The type matching reduces the likelihood of
creating unfit child organisms, thereby increasing the likelihood and
speed of convergence to a solution for a desired valence correct molecular
structure.
Une méthode pour développer une structure moléculaire correcte de valence en utilisant le codage cellulaire dans lequel un ensemble de types de base sont déterminés pour un ensemble de composants de base de la structure moléculaire correcte de valence. Chacun d'un ensemble d'opérateurs de développement pour développer la structure moléculaire correcte de valence est associé à un ou plusieurs des types de base et une organization ayant un arrangement d'arbre des opérateurs de développement est produite en assortissant les types de base liés aux raccordements parmi les opérateurs de développement dans l'arbre. L'assortiment parmi les opérateurs dactylographiés de développement réduit la probabilité de créer une organization incapable. Le développement d'une structure moléculaire correcte de valence employant le codage cellulaire peut être employé en même temps que la programmation génétique pour évoluer une structure moléculaire. Le type assortiment réduit la probabilité de créer les organizations incapables d'enfant, augmentant de ce fait la probabilité et la vitesse de la convergence à une solution pour une structure moléculaire correcte désirée de valence.