Font Size: a A A

Improvement Of Several Intellingent Algorithms And Their Appications

Posted on:2016-11-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y J LiFull Text:PDF
GTID:2308330470472422Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Our experience shows that the data is not just a random string of many real-life problems, and often not independent distribution. Such as a variety of biological sequences, DNA sequences of humans and a variety of model organisms, the amino acid sequence of RNA and protein sequences, sound engineering program control. These need us to find the optimal solution.Typical response algorithm(Representative Reaction Approach, RRA)proposed a stochastic simulation algorithm provides a new way of thinking for us, mainly used 2BA ? on behalf of the entire system response. On the basis of RRA,we propose DRRA(Delay Representative Reaction Approach) algorithm for biochemical reaction system with delay.Based on DRRA algorithm, proposed the Final All Possible Step DRRA(DFAPS-RRA). The algorithm changes DRRA data collection methods without loss of accuracy of the premise DRRA algorithm, then reduces the number of simulation running. The results show that under the same precision, DFAPS-RRA algorithm significantly higher than the rate of RRA algorithm.Delay included in general reaction system is usually single time delay,i.e., each contains up to only one reaction with time lag. Zhuanggang hasjust proposed MD-leaping algorithm for a biochemical reaction system with multiple time delays. We propose the “final all possible steps leaping algorithm with multiple delays( MDFAPS-leaping) ”, establish a quaternary structure for waiting sequence of time delay. MD-leaping requires a lot of running in the actual simulation, so that the efficiency of the algorithm decreases. By numerical simulation, we find MDFAPS-leaping, without changing the simulation of MD-leaping,reduces the number of simulation operations, the efficiency has been significantly improved.In the case of uncertain duration of a project, resource-constrained project scheduling problem often exists. In a pre-set level of confidence,it is formulated as a mixed integer optimization problem, and is solved by an improved harmony search algorithm integrated with particle swarm and filter algorithm. Two examples verify the effectiveness of the proposed algorithm.
Keywords/Search Tags:intelligent algorithm, systems biology, biochemical reaction systems, stochastic simulation algorithm, harmony search algorithm
PDF Full Text Request
Related items