Knowledge

Highly optimized tolerance

Source πŸ“

1066: 22: 95:
in the early 2000s. For some systems that display a characteristic scale, a global optimization term could potentially be added that would then yield power law behavior. It has been used to generate and describe internet-like graphs,
504: 426: 360: 264: 40: 287: 1008: 561: 534: 214: 187: 160: 133: 1107: 1131: 1126: 951: 58: 1006:
Zhou, Tong; Carlson, J. M.; Doyle, John (2002), "Mutation, specialization, and hypersensitivity in highly optimized tolerance",
1100: 800: 441: 509:
giving us a power law. The global optimization of minimizing the energy along with the power law dependence between
371: 1093: 572: 295: 762: 716: 650:; Doyle, John (August 1999), "Highly optimized tolerance: A mechanism for power laws in designed systems", 221: 936:
Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools
92: 969:
Zhou, Tong; Carlson, J. M. (2000), "Dynamics and changing environments in highly optimized tolerance",
1017: 978: 903: 771: 725: 671: 607: 432: 1073: 84: 72: 873: 847: 822: 695: 661: 1045: 994: 947: 919: 894: 787: 741: 687: 652: 631: 623: 887:"Highly optimized tolerance in epidemic models incorporating local optimization and regrowth" 1035: 1025: 986: 939: 911: 857: 814: 779: 733: 679: 615: 272: 961: 869: 539: 512: 192: 165: 138: 957: 931: 886: 865: 754: 708: 647: 592: 112: 88: 1021: 982: 907: 775: 729: 675: 611: 1077: 118: 1040: 1120: 861: 805: 699: 1065: 836:"Towards a theory of scale-free graphs: definition, properties, and implications" 835: 783: 737: 619: 97: 915: 877: 943: 990: 683: 627: 80: 1049: 1030: 998: 923: 791: 745: 691: 635: 852: 666: 826: 755:"Power Laws, Highly Optimized Tolerance, and Generalized Source Coding" 709:"Highly Optimized Tolerance: Robustness and Design in Complex Systems" 593:"Highly optimized tolerance: robustness and design in complex systems" 834:
Li, Lun; Alderson, David; Doyle, John C.; Willinger, Walter (2005),
818: 15: 938:, Springer Series in Synergetics, Berlin: Springer-Verlag, 885:
Robert, Carl; Carlson, J. M.; Doyle, John (April 2001),
1081: 36: 542: 515: 444: 374: 298: 275: 224: 195: 168: 141: 121: 189:. Furthermore, let’s assume for another parameter 31:
may be too technical for most readers to understand
563:gives us a power law distribution in probability. 555: 528: 499:{\displaystyle p_{i}\propto x_{i}^{-(1+1/\beta )}} 498: 420: 354: 281: 258: 208: 181: 154: 127: 100:models and may also apply to biological systems. 801:"Untangling a web: The internet gets a new look" 1009:Proceedings of the National Academy of Sciences 421:{\displaystyle \sum _{i=0}^{N-1}r_{i}=\kappa } 1101: 355:{\displaystyle L=\sum _{i=0}^{N-1}p_{i}x_{i}} 108:The following is taken from Sornette's book. 8: 1108: 1094: 707:Carlson, J. M.; Doyle, John (March 2000), 1039: 1029: 851: 753:Doyle, John; Carlson, J. M. (June 2000), 665: 591:Carlson, null; Doyle, null (2000-03-13). 547: 541: 520: 514: 483: 467: 462: 449: 443: 406: 390: 379: 373: 346: 336: 320: 309: 297: 274: 247: 242: 229: 223: 200: 194: 173: 167: 146: 140: 120: 59:Learn how and when to remove this message 43:, without removing the technical details. 583: 259:{\displaystyle x_{i}=r_{i}^{-\beta }} 41:make it understandable to non-experts 7: 1062: 1060: 83:behavior in systems by including a 14: 1064: 77:highly optimized tolerance (HOT) 20: 87:principle. It was developed by 862:10.1080/15427951.2005.10129111 491: 471: 1: 1080:. You can help Knowledge by 289:. We then want to minimize 784:10.1103/PhysRevLett.84.5656 738:10.1103/PhysRevLett.84.2529 620:10.1103/PhysRevLett.84.2529 1148: 1059: 916:10.1103/PhysRevE.63.056122 573:self-organized criticality 365:subject to the constraint 79:is a method of generating 1132:Applied mathematics stubs 1127:Mathematical optimization 944:10.1007/978-3-662-04174-1 991:10.1103/PhysRevE.62.3197 684:10.1103/PhysRevE.60.1412 763:Physical Review Letters 717:Physical Review Letters 600:Physical Review Letters 135:, that takes on values 1076:-related article is a 1031:10.1073/pnas.261714399 799:Greene, Katie (2005), 557: 530: 500: 422: 401: 356: 331: 283: 282:{\displaystyle \beta } 260: 210: 183: 156: 129: 558: 556:{\displaystyle r_{i}} 531: 529:{\displaystyle x_{i}} 501: 423: 375: 357: 305: 284: 261: 211: 209:{\displaystyle r_{i}} 184: 182:{\displaystyle p_{i}} 157: 155:{\displaystyle x_{i}} 130: 840:Internet Mathematics 540: 513: 442: 433:Lagrange multipliers 372: 296: 273: 222: 193: 166: 139: 119: 1074:applied mathematics 1022:2002PNAS...99.2049Z 983:2000PhRvE..62.3197Z 908:2001PhRvE..63e6122R 776:2000PhRvL..84.5656D 730:2000PhRvL..84.2529C 676:1999PhRvE..60.1412C 612:2000PhRvL..84.2529C 495: 255: 85:global optimization 73:applied mathematics 553: 526: 496: 458: 418: 352: 279: 256: 238: 206: 179: 152: 125: 1089: 1088: 971:Physical Review E 895:Physical Review E 770:(24): 5656–5659, 724:(11): 2529–2532, 653:Physical Review E 606:(11): 2529–2532. 162:with probability 128:{\displaystyle X} 69: 68: 61: 1139: 1110: 1103: 1096: 1068: 1061: 1052: 1043: 1033: 1016:(4): 2049–2054, 1001: 977:(3): 3197–3204, 964: 932:Sornette, Didier 926: 891: 880: 855: 853:cond-mat/0501169 829: 794: 759: 748: 713: 702: 669: 667:cond-mat/9812127 660:(2): 1412–1427, 640: 639: 597: 588: 562: 560: 559: 554: 552: 551: 535: 533: 532: 527: 525: 524: 505: 503: 502: 497: 494: 487: 466: 454: 453: 427: 425: 424: 419: 411: 410: 400: 389: 361: 359: 358: 353: 351: 350: 341: 340: 330: 319: 288: 286: 285: 280: 265: 263: 262: 257: 254: 246: 234: 233: 215: 213: 212: 207: 205: 204: 188: 186: 185: 180: 178: 177: 161: 159: 158: 153: 151: 150: 134: 132: 131: 126: 64: 57: 53: 50: 44: 24: 23: 16: 1147: 1146: 1142: 1141: 1140: 1138: 1137: 1136: 1117: 1116: 1115: 1114: 1057: 1005: 968: 954: 930: 889: 884: 833: 819:10.2307/4016836 798: 757: 752: 711: 706: 646: 643: 595: 590: 589: 585: 581: 569: 543: 538: 537: 516: 511: 510: 445: 440: 439: 402: 370: 369: 342: 332: 294: 293: 271: 270: 269:for some fixed 225: 220: 219: 196: 191: 190: 169: 164: 163: 142: 137: 136: 117: 116: 113:random variable 106: 89:Jean M. Carlson 65: 54: 48: 45: 37:help improve it 34: 25: 21: 12: 11: 5: 1145: 1143: 1135: 1134: 1129: 1119: 1118: 1113: 1112: 1105: 1098: 1090: 1087: 1086: 1069: 1055: 1054: 1003: 966: 952: 928: 882: 846:(4): 431–523, 831: 796: 750: 704: 648:Carlson, J. M. 642: 641: 582: 580: 577: 576: 575: 568: 565: 550: 546: 523: 519: 507: 506: 493: 490: 486: 482: 479: 476: 473: 470: 465: 461: 457: 452: 448: 429: 428: 417: 414: 409: 405: 399: 396: 393: 388: 385: 382: 378: 363: 362: 349: 345: 339: 335: 329: 326: 323: 318: 315: 312: 308: 304: 301: 278: 267: 266: 253: 250: 245: 241: 237: 232: 228: 203: 199: 176: 172: 149: 145: 124: 105: 102: 67: 66: 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 1144: 1133: 1130: 1128: 1125: 1124: 1122: 1111: 1106: 1104: 1099: 1097: 1092: 1091: 1085: 1083: 1079: 1075: 1070: 1067: 1063: 1058: 1051: 1047: 1042: 1037: 1032: 1027: 1023: 1019: 1015: 1011: 1010: 1004: 1000: 996: 992: 988: 984: 980: 976: 972: 967: 963: 959: 955: 953:3-540-67462-4 949: 945: 941: 937: 933: 929: 925: 921: 917: 913: 909: 905: 902:(5): 056122, 901: 897: 896: 888: 883: 879: 875: 871: 867: 863: 859: 854: 849: 845: 841: 837: 832: 828: 824: 820: 816: 812: 808: 807: 802: 797: 793: 789: 785: 781: 777: 773: 769: 765: 764: 756: 751: 747: 743: 739: 735: 731: 727: 723: 719: 718: 710: 705: 701: 697: 693: 689: 685: 681: 677: 673: 668: 663: 659: 655: 654: 649: 645: 644: 637: 633: 629: 625: 621: 617: 613: 609: 605: 601: 594: 587: 584: 578: 574: 571: 570: 566: 564: 548: 544: 521: 517: 488: 484: 480: 477: 474: 468: 463: 459: 455: 450: 446: 438: 437: 436: 435:, this gives 434: 415: 412: 407: 403: 397: 394: 391: 386: 383: 380: 376: 368: 367: 366: 347: 343: 337: 333: 327: 324: 321: 316: 313: 310: 306: 302: 299: 292: 291: 290: 276: 251: 248: 243: 239: 235: 230: 226: 218: 217: 216: 201: 197: 174: 170: 147: 143: 122: 114: 109: 103: 101: 99: 94: 90: 86: 82: 78: 74: 63: 60: 52: 42: 38: 32: 29:This article 27: 18: 17: 1082:expanding it 1071: 1056: 1013: 1007: 974: 970: 935: 899: 893: 843: 839: 810: 806:Science News 804: 767: 761: 721: 715: 657: 651: 603: 599: 586: 508: 430: 364: 268: 110: 107: 76: 70: 55: 46: 30: 813:(15): 230, 111:Consider a 98:forest fire 1121:Categories 579:References 93:John Doyle 628:1079-7114 489:β 469:− 456:∝ 416:κ 395:− 377:∑ 325:− 307:∑ 277:β 252:β 249:− 81:power law 49:June 2012 1050:11842230 999:11088814 934:(2000), 924:11414976 792:10991018 746:11018927 692:11969901 636:11018927 567:See also 1018:Bibcode 979:Bibcode 962:1782504 904:Bibcode 870:2241756 827:4016836 772:Bibcode 726:Bibcode 700:2648280 672:Bibcode 608:Bibcode 104:Example 35:Please 1048:  1041:122317 1038:  997:  960:  950:  922:  876:  868:  825:  790:  744:  698:  690:  634:  626:  431:Using 1072:This 890:(PDF) 874:S2CID 848:arXiv 823:JSTOR 758:(PDF) 712:(PDF) 696:S2CID 662:arXiv 596:(PDF) 1078:stub 1046:PMID 995:PMID 948:ISBN 920:PMID 788:PMID 742:PMID 688:PMID 632:PMID 624:ISSN 536:and 91:and 1036:PMC 1026:doi 987:doi 940:doi 912:doi 878:107 858:doi 815:doi 811:168 780:doi 734:doi 680:doi 616:doi 71:In 39:to 1123:: 1044:, 1034:, 1024:, 1014:99 1012:, 993:, 985:, 975:62 973:, 958:MR 956:, 946:, 918:, 910:, 900:63 898:, 892:, 872:, 866:MR 864:, 856:, 842:, 838:, 821:, 809:, 803:, 786:, 778:, 768:84 766:, 760:, 740:, 732:, 722:84 720:, 714:, 694:, 686:, 678:, 670:, 658:60 656:, 630:. 622:. 614:. 604:84 602:. 598:. 115:, 75:, 1109:e 1102:t 1095:v 1084:. 1053:. 1028:: 1020:: 1002:. 989:: 981:: 965:. 942:: 927:. 914:: 906:: 881:. 860:: 850:: 844:2 830:. 817:: 795:. 782:: 774:: 749:. 736:: 728:: 703:. 682:: 674:: 664:: 638:. 618:: 610:: 549:i 545:r 522:i 518:x 492:) 485:/ 481:1 478:+ 475:1 472:( 464:i 460:x 451:i 447:p 413:= 408:i 404:r 398:1 392:N 387:0 384:= 381:i 348:i 344:x 338:i 334:p 328:1 322:N 317:0 314:= 311:i 303:= 300:L 244:i 240:r 236:= 231:i 227:x 202:i 198:r 175:i 171:p 148:i 144:x 123:X 62:) 56:( 51:) 47:( 33:.

Index

help improve it
make it understandable to non-experts
Learn how and when to remove this message
applied mathematics
power law
global optimization
Jean M. Carlson
John Doyle
forest fire
random variable
Lagrange multipliers
self-organized criticality
"Highly optimized tolerance: robustness and design in complex systems"
Bibcode
2000PhRvL..84.2529C
doi
10.1103/PhysRevLett.84.2529
ISSN
1079-7114
PMID
11018927
Carlson, J. M.
Physical Review E
arXiv
cond-mat/9812127
Bibcode
1999PhRvE..60.1412C
doi
10.1103/PhysRevE.60.1412
PMID

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

↑