Knowledge

Promoter based genetic algorithm

Source đź“ť

324:
With this encoding it is imposed that the information that is not expressed is still carried by the genotype in evolution but it is shielded from direct selective pressure, maintaining this way the diversity in the population, which has been a design premise for this algorithm. Therefore, a clear
340:(MDB) cognitive mechanism developed in the GII for real robots on-line learning. In another paper it is shown how the application of the PBGA together with an external memory that stores the successful obtained world models, is an optimal strategy for adaptation in dynamic environments. 291:(ANN) that are encoded into sequences of genes for constructing a basic ANN unit. Each of these blocks is preceded by a gene promoter acting as an on/off switch that determines if that particular unit will be expressed or not. 284: 321:
and proceeded by an integer valued field that determines the promoter gene value and, consequently, the expression of the unit. By concatenating units of this type we can construct the whole network.
325:
difference is established between the search space and the solution space, permitting information learned and encoded into the genotypic representation to be preserved by disabling promoter genes.
337: 308: 343:
Recently, the PBGA has provided results that outperform other neuroevolutionary algorithms in non-stationary problems, where the fitness function varies in time.
450: 333:
The PBGA was originally presented within the field of autonomous robotics, in particular in the real time learning of environment models of the robot.
259: 706: 82: 443: 218: 372: 252: 701: 493: 488: 483: 87: 760: 739: 399:
Using Promoters and Functional Introns in Genetic Algorithms for Neuroevolutionary Learning in Non-Stationary Problems
770: 436: 165: 765: 245: 20: 511: 47: 145: 418: 607: 198: 175: 155: 117: 213: 160: 423: 775: 602: 546: 223: 92: 375:. Enhancement and real applications, Proc. 9th Internacional Conference on Neural Information Processing 566: 556: 203: 150: 102: 398: 288: 531: 478: 459: 67: 661: 587: 656: 526: 473: 386:
Adaptive Learning Application of the MDB Evolutionary Cognitive Architecture in Physical Agents
57: 37: 28: 691: 676: 208: 170: 8: 635: 541: 189: 122: 77: 385: 359: 582: 551: 521: 72: 52: 721: 696: 686: 640: 625: 536: 280: 136: 97: 62: 360:
Statistically neutral promoter based GA for evolution with dynamic fitness functions
731: 711: 681: 671: 362:, Proc. of IASTED International Conference Artificial Intelligence and Applications 233: 127: 317:
of a basic unit is a set of real valued weights followed by the parameters of the
287:(GII) at the University of Coruña, in Spain. It evolves variable size feedforward 666: 42: 630: 592: 561: 107: 754: 617: 597: 180: 303:
with all of its inbound connections as represented in the following figure:
428: 716: 503: 314: 228: 516: 318: 300: 283:
for neuroevolution developed by F. Bellas and R.J. Duro in the
388:, Lecture notes on artificial intelligence, vol 4095, 434-445 517:
Covariance Matrix Adaptation Evolution Strategy (CMA-ES)
413: 307: 384:
F. Bellas, A. Faiña, A. Prieto, and R.J. Duro (2006),
373:Modelling the world with statiscally neutral PBGAs 752: 444: 397:F. Bellas, J.A. Becerra, R. J. Duro, (2009), 253: 458: 365: 352: 451: 437: 260: 246: 285:Integrated Group for Engineering Research 707:No free lunch in search and optimization 391: 378: 753: 432: 702:Interactive evolutionary computation 494:Interactive evolutionary computation 489:Human-based evolutionary computation 484:Evolutionary multimodal optimization 273:The promoter based genetic algorithm 88:Evolutionary multimodal optimization 13: 740:Evolutionary Computation (journal) 14: 787: 407: 306: 299:The basic unit in the PBGA is a 113:Promoter based genetic algorithm 512:Cellular evolutionary algorithm 48:Cellular evolutionary algorithm 401:, Neurocomputing 72, 2134-2145 371:F. Bellas, R. J. Duro, (2002) 358:F. Bellas, R. J. Duro, (2002) 294: 1: 608:Bacterial Colony Optimization 414:Grupo Integrado de Ingeniería 346: 199:Cartesian genetic programming 118:Spiral optimization algorithm 336:It has been used inside the 214:Multi expression programming 7: 603:Particle swarm optimization 547:Gene expression programming 93:Particle swarm optimization 10: 792: 761:Artificial neural networks 567:Learning classifier system 557:Natural evolution strategy 338:Multilevel Darwinist Brain 328: 289:artificial neural networks 204:Linear genetic programming 151:Clonal selection algorithm 103:Natural evolution strategy 730: 649: 616: 575: 502: 466: 424:Richard J. Duro’s website 419:Francisco Bellas’ website 771:Evolutionary computation 532:Evolutionary programming 479:Evolutionary data mining 460:Evolutionary computation 68:Evolutionary computation 766:Evolutionary algorithms 662:Artificial intelligence 588:Ant colony optimization 657:Artificial development 527:Differential evolution 474:Evolutionary algorithm 58:Differential evolution 38:Artificial development 29:Evolutionary algorithm 692:Fitness approximation 677:Evolutionary robotics 618:Metaheuristic methods 209:Grammatical evolution 171:Genetic fuzzy systems 636:Gaussian adaptation 542:Genetic programming 219:Genetic Improvement 190:Genetic programming 123:Self-modifying code 78:Gaussian adaptation 776:Genetic algorithms 583:Swarm intelligence 576:Related techniques 552:Evolution strategy 522:Cultural algorithm 73:Evolution strategy 53:Cultural algorithm 748: 747: 722:Program synthesis 697:Genetic operators 687:Fitness landscape 641:Memetic algorithm 626:Firefly algorithm 537:Genetic algorithm 281:genetic algorithm 270: 269: 137:Genetic algorithm 98:Memetic algorithm 83:Grammar induction 63:Effective fitness 783: 712:Machine learning 682:Fitness function 672:Digital organism 453: 446: 439: 430: 429: 402: 395: 389: 382: 376: 369: 363: 356: 310: 262: 255: 248: 234:Parity benchmark 128:Polymorphic code 16: 15: 791: 790: 786: 785: 784: 782: 781: 780: 751: 750: 749: 744: 726: 667:Artificial life 645: 612: 571: 498: 462: 457: 410: 405: 396: 392: 383: 379: 370: 366: 357: 353: 349: 331: 297: 266: 43:Artificial life 12: 11: 5: 789: 779: 778: 773: 768: 763: 746: 745: 743: 742: 736: 734: 728: 727: 725: 724: 719: 714: 709: 704: 699: 694: 689: 684: 679: 674: 669: 664: 659: 653: 651: 650:Related topics 647: 646: 644: 643: 638: 633: 631:Harmony search 628: 622: 620: 614: 613: 611: 610: 605: 600: 595: 593:Bees algorithm 590: 585: 579: 577: 573: 572: 570: 569: 564: 562:Neuroevolution 559: 554: 549: 544: 539: 534: 529: 524: 519: 514: 508: 506: 500: 499: 497: 496: 491: 486: 481: 476: 470: 468: 464: 463: 456: 455: 448: 441: 433: 427: 426: 421: 416: 409: 408:External links 406: 404: 403: 390: 377: 364: 350: 348: 345: 330: 327: 296: 293: 268: 267: 265: 264: 257: 250: 242: 239: 238: 237: 236: 231: 226: 221: 216: 211: 206: 201: 193: 192: 186: 185: 184: 183: 178: 173: 168: 166:Genetic memory 163: 158: 153: 148: 140: 139: 133: 132: 131: 130: 125: 120: 115: 110: 108:Neuroevolution 105: 100: 95: 90: 85: 80: 75: 70: 65: 60: 55: 50: 45: 40: 32: 31: 25: 24: 9: 6: 4: 3: 2: 788: 777: 774: 772: 769: 767: 764: 762: 759: 758: 756: 741: 738: 737: 735: 733: 729: 723: 720: 718: 715: 713: 710: 708: 705: 703: 700: 698: 695: 693: 690: 688: 685: 683: 680: 678: 675: 673: 670: 668: 665: 663: 660: 658: 655: 654: 652: 648: 642: 639: 637: 634: 632: 629: 627: 624: 623: 621: 619: 615: 609: 606: 604: 601: 599: 598:Cuckoo search 596: 594: 591: 589: 586: 584: 581: 580: 578: 574: 568: 565: 563: 560: 558: 555: 553: 550: 548: 545: 543: 540: 538: 535: 533: 530: 528: 525: 523: 520: 518: 515: 513: 510: 509: 507: 505: 501: 495: 492: 490: 487: 485: 482: 480: 477: 475: 472: 471: 469: 465: 461: 454: 449: 447: 442: 440: 435: 434: 431: 425: 422: 420: 417: 415: 412: 411: 400: 394: 387: 381: 374: 368: 361: 355: 351: 344: 341: 339: 334: 326: 322: 320: 316: 311: 309: 304: 302: 292: 290: 286: 282: 278: 274: 263: 258: 256: 251: 249: 244: 243: 241: 240: 235: 232: 230: 227: 225: 222: 220: 217: 215: 212: 210: 207: 205: 202: 200: 197: 196: 195: 194: 191: 188: 187: 182: 181:Fly algorithm 179: 177: 174: 172: 169: 167: 164: 162: 159: 157: 154: 152: 149: 147: 144: 143: 142: 141: 138: 135: 134: 129: 126: 124: 121: 119: 116: 114: 111: 109: 106: 104: 101: 99: 96: 94: 91: 89: 86: 84: 81: 79: 76: 74: 71: 69: 66: 64: 61: 59: 56: 54: 51: 49: 46: 44: 41: 39: 36: 35: 34: 33: 30: 27: 26: 22: 18: 17: 393: 380: 367: 354: 342: 335: 332: 323: 312: 305: 298: 276: 272: 271: 112: 717:Mating pool 467:Main Topics 295:PBGA basics 755:Categories 504:Algorithms 347:References 146:Chromosome 176:Selection 156:Crossover 732:Journals 315:genotype 161:Mutation 21:a series 19:Part of 329:Results 279:) is a 229:Eurisko 319:neuron 301:neuron 224:Schema 23:on the 313:The 277:PBGA 757:: 452:e 445:t 438:v 275:( 261:e 254:t 247:v

Index

a series
Evolutionary algorithm
Artificial development
Artificial life
Cellular evolutionary algorithm
Cultural algorithm
Differential evolution
Effective fitness
Evolutionary computation
Evolution strategy
Gaussian adaptation
Grammar induction
Evolutionary multimodal optimization
Particle swarm optimization
Memetic algorithm
Natural evolution strategy
Neuroevolution
Promoter based genetic algorithm
Spiral optimization algorithm
Self-modifying code
Polymorphic code
Genetic algorithm
Chromosome
Clonal selection algorithm
Crossover
Mutation
Genetic memory
Genetic fuzzy systems
Selection
Fly algorithm

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑