A method of and apparatus are disclosed for evolving successive populations
of molecular structures and evaluating each evolved structure of each
population with desired physical and/or theoretical properties. An initial
population of molecules is provided in terms of representations of a
number of member molecules. Evaluation is performed by a fitness function,
which compares the initial population and evolved generations of member
representations with the set of desired properties to provide a numerical
measure or value of fitness for each structure. That numerical value
indicates how closely the compared member representation corresponds with
the set of desired properties. The next population is generated by
changing the structure of selected molecules of a population dependent
upon the numerical measure of fitness, and the process repeats. Subsequent
populations evolve towards ever-better fitness. The process is terminated
when an acceptable molecule evolves.
Un metodo di e un apparecchio sono rilevati per l'evoluzione delle popolazioni successive delle strutture molecolari e la valutazione dell'ogni struttura evoluta di ogni popolazione con le proprietà fisiche e/o teoriche volute. Una popolazione iniziale delle molecole è fornita in termini di rappresentazioni di un certo numero di molecole del membro. La valutazione è effettuata da una funzione di idoneità, che paragona la popolazione iniziale e le generazioni evolute delle rappresentazioni del membro all'insieme delle proprietà volute per fornire una misura o un valore numerica di idoneità per ogni struttura. Quel valore numerico indica quanto la rappresentazione confrontata del membro corrisponde molto attentamente all'insieme delle proprietà volute. La popolazione seguente è generata cambiando la struttura delle molecole selezionate di un dipendente della popolazione sulla misura numerica di idoneità e le ripetizioni trattate. Le popolazioni successive si evolvono verso idoneità mai-migliore. Il processo è terminato quando una molecola accettabile si evolve.