Font Size: a A A

Swarm Intelligence Algorithms And Their Applications In Findingmotif Problem

Posted on:2010-11-12Degree:MasterType:Thesis
Country:ChinaCandidate:L YangFull Text:PDF
GTID:2178360302966152Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Swarm Intelligence are excellent to turn calculate way and grain of the sons are excellent to turn calculate way as the success of the typical cluster of intelligence calculate way representative, successful application in combine in a series excellent turn a problem up, obtained a good research result, got consistent affirmation of domestic and international scholar, and become gradually academic stanza of the research is a little bit hot. We aren't difficult to see from the domestic and international collection, is an excellent chemical engineering to have, the applied realm of Swarm intelligence is continuously expanding, applied realm extend a dissimilarity, and all obtained a good application result, the Pu adaptability of elucidations intelligence calculate way. As a textual research point, we to cluster intelligence method of basic carried out a method to carry on a certain improvement, and improvement of hybrid calculate way success the application learn the related problem on the top at Bioinformatics and obtained a certain result.The Swarm intelligence is newly arisen 1 kind to imitate living to calculate a technique and evolve calculate way with other emulation similar, pass community in of individual of the effective solution constitute the community evolution Die generation the realization look for the process of the superior solution. Because the adaptability of calculate way has become the concern focus of more and more researchers. Is one of the textual main research contented is Be aimed at to Swarm intelligence in of the ACA parameter enactment carried on an effective improvement. Because ACA typically and all leads calculate way, can go a solution mainly from all a few important parameter choices in the rate function decide an end result and make the parameter regulated to have to the pass important function to the solution. Usually the quality of the solution is decided by the combination problem of parameter. Overcome the interference of parameter artificial factor, and can get better result is one of the point of this text research. This text leads into PSO dynamic state ground regulates ACA function in of parameter. Make use of PSO at handle continuous excellent turn the outstanding performance of problem, use PSO to automatically regulate ACA of the parameter in the calculate way combine the mixture realization is gathered this their advantage realization with the mixture calculate way excellent for solving particular problem turn, raised solving of traditional method ability. Although PSO in have to also have parameter enactment, Be solve of middle step, PSO just provides ACA can the choice of parameter in the line, and can't the result solving to ACA has very great influence. And, imitate the experiment also expresses to improve as a result the calculate way compares of basic ACA all have a certain exaltation in refraining from rash action the quality that the speed reaches agreement.This text is in the theories that systematically described ACA and PSO and after carrying out technique and its application, for the sake of verification improvement of mix the usefulness of calculate way, will improvement of hybrid the calculate way apply to combine at a series excellent turn the research of problem, getting must definitely research result. Also apply mixture calculate way to learn the last problem research at the living creature information, got a certain experiment result. Tally up a textual work to mainly have following 2:(1) In this thesis ,carried on metered qualitative analysis to the reasonable constitution of parameter after carrying on detailed analysis to the ACA parameter, get some beneficial conclusions. Also regulate the foundation of getting the definitely beneficial result in the artificial top design automatically regulate the hybrid calculate way of parameter in the calculate way, and take into to carry out and carried on function analysis, make the parameter chosen to completely rely on artificial experience no longer. The experiment expresses as a result according to regulate the hybrid calculate way of parameter from the orientation is effective.(2) In this thesis, will be applied to a sequence mold according to the Swarm intelligence of the mixture of grain the sons calculate way and ants calculate way, the body identifies problem and many sequences to match a problem and gets some meaningful results and has good foreground in shrouding apply realm by this proofs intelligence calculate way, from moreover and on the other hand can also see, the applied realm of Swarm intelligence at continuously extension, and promote the influence of its oneself.
Keywords/Search Tags:Swarm Intelligence Alogrithms, Findingmotif, Swarm Optimization, Ant Colony Optimization
PDF Full Text Request
Related items