《智能控制智能控制智能控制 (58).pdf》由会员分享,可在线阅读,更多相关《智能控制智能控制智能控制 (58).pdf(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Examples of GA ApplicationFind the Maximum Value of a Function()2f xxwhere x is an integer between 0,31.Encoding:Encode in binary form.Each with 5-bit binary.For example,00000 means x=0,10101 means x=21,11111 means x=31,etc.Parameters Fitness function:Use the function f(x)directly as the fitness fun
2、ction.Suppose that the size of the group N=4,the crossover probability=100%,and the mutation probability=1%.Suppose the randomly generated initial population is:01101,11000,01000,10011Selection method:Deterministic methodNo.PopulationFitnessProbability of choice()Expected timesTimes of selection1011
3、0116914.440.58121100057649.231.972301000645.470.22041001136130.851.231Generation 0Operations on Generation 0No.PopulationCrossover partnerCrossover positionOffspringFitness1011012401100144211000141100162531100042110117294100113210000256Generation 1No.PopulationFitnessProbability of choice()Expected
4、timesTimes of selection1011011448.210.33021100162535.621.42131101172941.561.66241000025614.600.581Operations on Generation 1No.PopulationCrossover partnerCrossover positionOffspringFitness1110012311011729211011131100162531101141100002564100003111011729Operations on Generation 2No.PopulationCrossover
5、 partnerCrossover positionOffspringFitness1110112311001625211101131111196131000042100012894110113211010676Another Example:Training MLPParent 11 0001 0011110Parent 10 1101 1000110New string 11 0001 1000110New string 20 1101 0011110Old string 11 1001 1011101New string 21 1101 1011101Table 1.Crossover operationTable 2.Mutation operationSummary A simple example.GA for MLP training.Q:Other application of GA in control system?