introduction to genetic algorithm principle: survival-of-the-fitness characteristics of ga robust...

Download Introduction to Genetic Algorithm Principle: survival-of-the-fitness Characteristics of GA Robust Error-tolerant Flexible When you have no idea about solving

If you can't read please download the document

Upload: dayna-wilkinson

Post on 20-Jan-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

  • Introduction to Genetic AlgorithmPrinciple: survival-of-the-fitness Characteristics of GARobustError-tolerantFlexibleWhen you have no idea about solving problems

  • Component of Genetic AlgorithmRepresentationGenetic operations:Crossover, mutation,inversion, as you wishSelectionElitism, total, steady state,as you wishFitnessProblem dependent

    Everybody has different survival approaches.

  • How to implement a GA ?RepresentationFitness Operators designSelection strategy

  • Example(I)Maximize

  • Chart1

    1243.0276701919

    853.5207038606

    531.4321951087

    283.515431049

    113.149347538

    20.3881641731

    2.1477965247

    52.513702441

    163.1504267015

    323.7897971544

    522.7725860124

    747.61751653

    985.5917473144

    1224.258332154

    1451.9785149391

    1658.3499211361

    1834.5655640739

    1973.682890927

    2070.7966350832

    2123.1138043939

    2129.9335145918

    2092.5383886923

    2014.0077274886

    1898.9654864528

    1753.2781798473

    1583.719121573

    1397.6158910723

    1202.4976058684

    1005.7575488903

    814.3450274396

    634.4981446173

    471.5265741805

    329.6505878789

    211.8996357017

    120.0708662336

    54.7452287722

    15.3563379047

    0.3052016999

    7.1122898654

    32.5972957726

    73.0763473132

    124.566341201

    182.986484368

    244.3479737292

    304.9239631418

    361.3934716303

    410.9545888524

    451.4041374338

    481.1827632575

    499.3861556233

    505.744670496

    500.5749757669

    484.7084068935

    459.401480705

    426.2344484949

    387.0038780317

    343.6150553719

    297.9795232795

    251.922367471

    207.1029775609

    164.9520048684

    126.6261748685

    92.9815477088

    64.5648115183

    41.621289102

    24.1175790744

    11.7761670901

    4.1189497591

    0.5164195962

    0.2392592228

    2.509271941

    6.5469098652

    11.6131191824

    17.04376918

    22.2755292725

    26.8626680451

    30.4848339613

    32.9464064579

    34.1684518898

    34.174661155

    33.0728724173

    31.0338885121

    28.269287437

    25.0098058168

    21.4856654293

    17.9099324694

    14.4656719933

    11.2973111755

    8.5062796313

    6.150676326

    4.2484405096

    2.7832943508

    1.7125880051

    0.9761186399

    0.5050126585

    0.2298488471

    0.0873484677

    0.0251516715

    0.0044205843

    0.0002392011

    0

    0.0001594674

    0.0018945361

    0.0062879179

    0.0097053853

    0

    -0.0459102417

    -0.16268644

    -0.3952126166

    -0.7952269574

    -1.4161468365

    -2.3065036223

    -3.5025857305

    -5.0210271891

    -6.8521604179

    -8.9549662347

    -11.2543961773

    -13.6417122637

    -15.9782928992

    -18.103101632

    -19.8437234504

    -21.0305607108

    -21.5134697084

    -21.179832723

    -19.9728222505

    -17.9084453634

    -15.0898746684

    -11.7175913113

    -8.0939921574

    -4.6213481401

    -1.7923371007

    -0.1727983276

    -0.3768467323

    -3.035015612

    -8.756637067

    -18.0881843058

    -31.4697551747

    -49.1922373472

    -71.3579319625

    -97.847498762

    -128.2960037866

    -162.0805911346

    -198.3218637537

    -235.9004559296

    -273.4895338674

    -309.6031024253

    -342.659066437

    -371.0550421079

    -393.2539904985

    -407.8759061805

    -413.7910940422

    -410.2100564049

    -396.7647346158

    -373.5758378763

    -341.301268708

    -301.1612263587

    -254.9364282006

    -204.9370102246

    -153.9410106589

    -105.1028503884

    -61.833832342

    -27.6583115646

    -6.0507540646

    -0.260319097

    -13.1307816866

    -46.9244818047

    -103.1594766232

    -182.469130743

    -284.4929731009

    -407.8067668587

    -549.8983920015

    -707.1943659342

    -875.1396853979

    -1048.3312461415

    -1220.7024871389

    -1385.7542313762

    -1536.8240835697

    -1667.3843295682

    -1771.3561940562

    -1843.4266757527

    -1879.3531011104

    -1876.2401062086

    -1832.7740333495

    -1749.4007442308

    -1628.4346018185

    -1474.0888187878

    -1292.4204363745

    -1091.1867743114

    -879.6141400765

    -668.083738176

    -467.7438927481

    -290.0616932843

    -146.3307950829

    -47.1551613756

    -1.9308473808

    -18.3493477557

    -101.9464418411

    -255.7198005538

    -479.83683636

    -771.4514054121

    Sheet1

    -10-290085-5.44021110891243.0276701919

    -9.9-275678.42497-4.5296053484853.5207038606

    -9.8-261848.11904-3.5914954667531.4321951087

    -9.7-248576.67771-2.6360780762283.515431049

    -9.6-235847.04928-1.6735370997113.149347538

    -9.5-223642.53125-0.713935644420.3881641731

    -9.4-211946.766720.23288899932.1477965247

    -9.3-200743.740791.157426138652.513702441

    -9.2-190017.776962.0505872097163.1504267015

    -9.1-179753.533532.9037950974323.7897971544

    -9-1699363.7090663672522.7725860124

    -8.9-160550.493474.4590856225747.61751653

    -8.8-151582.655045.1472712974985.5917473144

    -8.7-143018.446215.76783230171224.258332154

    -8.6-134844.145286.31581504171451.9785149391

    -8.5-127046.3437500016.78714045731658.3499211361

    -8.4-119611.9427200017.17863082791834.5655640739

    -8.3-112528.1492900017.48802622021973.682890927

    -8.2-105782.4729600017.71399056482070.7966350832

    -8.1-99362.72203000077.85610746782123.1138043939

    -8-93257.00000000067.9148659732129.9335145918

    -7.9-87453.70197000067.89163660052092.5383886923

    -7.8-81941.51104000057.78863809392014.0077274886

    -7.7-76709.39471000057.60889540091898.9654864528

    -7.6-71746.60128000057.35618950741753.2781798473

    -7.5-67042.65625000057.03499982581583.719121573

    -7.4-62587.35872000046.6504399091397.6158910723

    -7.3-58370.77779000046.20818733061202.4976058684

    -7.2-54383.24896000045.71440861971005.7575488903

    -7.1-50615.37053000045.1756801849814.3450274396

    -7-47058.00000000034.598906191634.4981446173

    -6.9-43702.25047000033.9912343743471.5265741805

    -6.8-40539.48704000033.3599707877329.6505878789

    -6.7-37561.32321000032.7124944681211.8996357017

    -6.6-34759.61728000032.0561729992120.0708662336

    -6.5-32126.46875000031.398279922654.7452287722

    -6.4-29654.21472000020.74591491115.3563379047

    -6.3-27335.42629000020.10592757310.3052016999

    -6.2-25162.9049600002-0.51515429757.1122898654

    -6.1-23129.6790300002-1.111191276132.5972957726

    -6-21229.0000000002-1.676492989273.0763473132

    -5.9-19454.3389700002-2.2058723225124.566341201

    -5.8-17799.3830400002-2.6946926406182.986484368

    -5.7-16258.0317100003-3.1389075928244.3479737292

    -5.6-14824.3932800003-3.5350931721304.9239631418

    -5.5-13492.7812500003-3.8804717906361.3934716303

    -5.4-12257.7107200002-4.1729282328410.9545888524

    -5.3-11113.8947900002-4.4110174438451.4041374338

    -5.2-10056.2409600002-4.5939642097481.1827632575

    -5.1-9079.8475300002-4.7216548799499.3861556233

    -5-8180.0000000002-4.7946213733505.744670496

    -4.9-7352.1674700002-4.8140178019500.5749757669

    -4.8-6591.9990400002-4.7815901224484.7084068935

    -4.7-5895.3202100001-4.6996393106459.401480705

    -4.6-5258.1292800001-4.5709786167426.2344484949

    -4.5-4676.5937500001-4.3988855295387.0038780317

    -4.4-4147.0467200001-4.1870491251343.6150553719

    -4.3-3665.9832900001-3.939513528297.9795232795

    -4.2-3230.0569600001-3.6606182441251.922367471

    -4.1-2836.0760300001-3.3549361554207.1029775609

    -4-2481.0000000001-3.0272099812164.9520048684

    -3.9-2161.9359700001-2.6822880208126.6261748685

    -3.8-1876.13504-2.325059985692.9815477088

    -3.7-1620.98871-1.960393721464.5648115183

    -3.6-1394.02528-1.593073595941.621289102

    -3.5-1192.90625-1.227741296924.1175790744

    -3.4-1015.42272-0.868839746911.7761670901

    -3.3-859.49179-0.52056079074.1189497591

    -3.2-723.15296-0.1867972590.5164195962

    -3.1-604.564530.12890005350.2392592228

    -3-5020.42336002422.509271941

    -2.9-413.844470.69382305476.5469098652

    -2.8-338.591040.937966820411.6131191824

    -2.7-274.837211.153925676617.04376918

    -2.6-221.281281.340303566722.2755292725

    -2.5-176.718751.496180360326.8626680451

    -2.4-140.038721.621111633330.4848339613

    -2.3-110.220291.71512198832.9464064579

    -2.2-86.328961.778692088434.1684518898

    -2.1-67.513031.8127396734.174661155

    -2-531.818594853733.0728724173

    -1.9-42.092971.797970166631.0338885121

    -1.8-34.167041.752925735628.269287437

    -1.7-28.665711.685830177825.0098058168

    -1.6-25.097281.599317764921.4856654293

    -1.5-23.031251.496242479917.9099324694

    -1.4-22.094721.37962962214.4656719933

    -1.3-21.968791.25262564111.2973111755

    -1.2-22.384961.11844690328.5062796313

    -1.1-23.121530.98032809616.150676326

    -1-240.84147098484.2484405096

    -0.9-24.881470.70499421872.7832943508

    -0.8-25.663040.57388487271.7125880051

    -0.7-26.274210.45095238110.9761186399

    -0.6-26.673280.3387854840.5050126585

    -0.5-26.843750.23971276930.2298488471

    -0.4-26.790720.15576733690.0873484677

    -0.3-26.537290.0886560620.0251516715

    -0.2-26.120960.03973386620.0044205843

    -0.1-25.590030.00998334170.0002392011

    -0-2500

    0.1-24.409970.00998334170.0001594674

    0.2-23.879040.03973386620.0018945361

    0.3-23.462710.0886560620.0062879179

    0.4-23.209280.15576733690.0097053853

    0.5-23.156250.23971276930

    0.6-23.326720.338785484-0.0459102417

    0.7-23.725790.4509523811-0.16268644

    0.8-24.336960.5738848727-0.3952126166

    0.9-25.118530.7049942187-0.7952269574

    1-260.8414709848-1.4161468365

    1.1-26.878470.9803280961-2.3065036223

    1.2-27.615041.1184469032-3.5025857305

    1.3-28.031211.252625641-5.0210271891

    1.4-27.905281.379629622-6.8521604179

    1.5-26.968751.4962424799-8.9549662347

    1.6-24.902721.5993177649-11.2543961773

    1.7-21.334291.6858301778-13.6417122637

    1.8-15.832961.7529257356-15.9782928992

    1.9-7.907031.7979701666-18.103101632

    231.8185948537-19.8437234504

    2.117.513031.81273967-21.0305607108

    2.236.328961.7786920884-21.5134697084

    2.360.220291.715121988-21.179832723

    2.490.038721.6211116333-19.9728222505

    2.5126.718751.4961803603-17.9084453634

    2.6171.281281.3403035667-15.0898746684

    2.7224.837211.1539256766-11.7175913113

    2.8288.591040.9379668204-8.0939921574

    2.9363.844470.6938230547-4.6213481401

    34520.4233600242-1.7923371007

    3.1554.564530.1289000535-0.1727983276

    3.2673.15296-0.186797259-0.3768467323

    3.3809.49179-0.5205607907-3.035015612

    3.4965.42272-0.8688397469-8.756637067

    3.51142.90625-1.2277412969-18.0881843058

    3.61344.02528-1.5930735959-31.4697551747

    3.71570.98871-1.9603937214-49.1922373472

    3.81826.13504-2.3250599856-71.3579319625

    3.92111.93597-2.6822880208-97.847498762

    42431-3.0272099812-128.2960037866

    4.12786.0760299996-3.3549361554-162.0805911346

    4.23180.0569599996-3.6606182441-198.3218637537

    4.33615.9832899995-3.939513528-235.9004559296

    4.44097.0467199995-4.1870491251-273.4895338674

    4.54626.5937499994-4.3988855295-309.6031024253

    4.65208.1292799994-4.5709786167-342.659066437

    4.75845.3202099993-4.6996393106-371.0550421079

    4.86541.9990399993-4.7815901224-393.2539904985

    4.97302.1674699992-4.8140178019-407.8759061805

    58129.9999999991-4.7946213733-413.7910940422

    5.19029.8475299991-4.7216548799-410.2100564049

    5.210006.240959999-4.5939642097-396.7647346158

    5.311063.8947899989-4.4110174438-373.5758378763

    5.412207.7107199988-4.1729282328-341.301268708

    5.513442.7812499987-3.8804717906-301.1612263587

    5.614774.3932799986-3.5350931721-254.9364282006

    5.716208.0317099985-3.1389075928-204.9370102246

    5.817749.3830399984-2.6946926406-153.9410106589

    5.919404.3389699983-2.2058723225-105.1028503884

    621178.9999999982-1.6764929892-61.833832342

    6.123079.679029998-1.1111912761-27.6583115646

    6.225112.9049599979-0.5151542975-6.0507540646

    6.327285.42628999780.1059275731-0.260319097

    6.429604.21471999760.745914911-13.1307816866

    6.532076.46874999741.3982799226-46.9244818047

    6.634709.61727999732.0561729992-103.1594766232

    6.737511.32320999712.7124944681-182.469130743

    6.840489.48703999693.3599707877-284.4929731009

    6.943652.25046999673.9912343743-407.8067668587

    747007.99999999654.598906191-549.8983920015

    7.150565.37052999635.1756801849-707.1943659342

    7.254333.24895999615.7144086197-875.1396853979

    7.358320.77778999596.2081873306-1048.3312461415

    7.462537.35871999576.650439909-1220.7024871389

    7.566992.65624999547.0349998258-1385.7542313762

    7.671696.60127999527.3561895074-1536.8240835697

    7.776659.39470999497.6088954009-1667.3843295682

    7.881891.51103999477.7886380939-1771.3561940562

    7.987403.70196999437.8916366005-1843.4266757527

    893206.9999999947.914865973-1879.3531011104

    8.199312.72202999377.8561074678-1876.2401062086

    8.2105732.4729599937.7139905648-1832.7740333495

    8.3112478.1492899937.4880262202-1749.4007442308

    8.4119561.9427199937.1786308279-1628.4346018185

    8.5126996.3437499926.7871404573-1474.0888187878

    8.6134794.1452799926.3158150417-1292.4204363745

    8.7142968.4462099925.7678323017-1091.1867743114

    8.8151532.6550399915.1472712974-879.6141400765

    8.9160500.4934699914.4590856225-668.083738176

    9169885.999999993.7090663672-467.7438927481

    9.1179703.533529992.9037950974-290.0616932843

    9.2189967.776959992.0505872097-146.3307950829

    9.3200693.7407899891.1574261386-47.1551613756

    9.4211896.7667199890.2328889993-1.9308473808

    9.5223592.531249988-0.7139356444-18.3493477557

    9.6235797.049279988-1.6735370997-101.9464418411

    9.7248526.677709987-2.6360780762-255.7198005538

    9.8261798.119039986-3.5914954667-479.83683636

    9.9275628.424969986-4.5296053484-771.4514054121

    Sheet2

    Sheet3

  • Example(I): RepresentationStandard GA binary stringx = 5, x = 101x = 3.25 x = 011.1Something noticeableLength is predefined.Not the only way.chromosomegene

  • Example(I): Fitness functionIn this case, it is known already

  • Example(I): Genetic OperatorStandard crossover (one-point crossover)

  • Example(I): Genetic OperatorStandard mutation (point mutation)

  • Example(I): SelectionStandard selection (roulette wheel)

  • Chart1

    1243.0276701919

    853.5207038606

    531.4321951087

    283.515431049

    113.149347538

    20.3881641731

    2.1477965247

    52.513702441

    163.1504267015

    323.7897971544

    522.7725860124

    747.61751653

    985.5917473144

    1224.258332154

    1451.9785149391

    1658.3499211361

    1834.5655640739

    1973.682890927

    2070.7966350832

    2123.1138043939

    2129.9335145918

    2092.5383886923

    2014.0077274886

    1898.9654864528

    1753.2781798473

    1583.719121573

    1397.6158910723

    1202.4976058684

    1005.7575488903

    814.3450274396

    634.4981446173

    471.5265741805

    329.6505878789

    211.8996357017

    120.0708662336

    54.7452287722

    15.3563379047

    0.3052016999

    7.1122898654

    32.5972957726

    73.0763473132

    124.566341201

    182.986484368

    244.3479737292

    304.9239631418

    361.3934716303

    410.9545888524

    451.4041374338

    481.1827632575

    499.3861556233

    505.744670496

    500.5749757669

    484.7084068935

    459.401480705

    426.2344484949

    387.0038780317

    343.6150553719

    297.9795232795

    251.922367471

    207.1029775609

    164.9520048684

    126.6261748685

    92.9815477088

    64.5648115183

    41.621289102

    24.1175790744

    11.7761670901

    4.1189497591

    0.5164195962

    0.2392592228

    2.509271941

    6.5469098652

    11.6131191824

    17.04376918

    22.2755292725

    26.8626680451

    30.4848339613

    32.9464064579

    34.1684518898

    34.174661155

    33.0728724173

    31.0338885121

    28.269287437

    25.0098058168

    21.4856654293

    17.9099324694

    14.4656719933

    11.2973111755

    8.5062796313

    6.150676326

    4.2484405096

    2.7832943508

    1.7125880051

    0.9761186399

    0.5050126585

    0.2298488471

    0.0873484677

    0.0251516715

    0.0044205843

    0.0002392011

    0

    0.0001594674

    0.0018945361

    0.0062879179

    0.0097053853

    0

    -0.0459102417

    -0.16268644

    -0.3952126166

    -0.7952269574

    -1.4161468365

    -2.3065036223

    -3.5025857305

    -5.0210271891

    -6.8521604179

    -8.9549662347

    -11.2543961773

    -13.6417122637

    -15.9782928992

    -18.103101632

    -19.8437234504

    -21.0305607108

    -21.5134697084

    -21.179832723

    -19.9728222505

    -17.9084453634

    -15.0898746684

    -11.7175913113

    -8.0939921574

    -4.6213481401

    -1.7923371007

    -0.1727983276

    -0.3768467323

    -3.035015612

    -8.756637067

    -18.0881843058

    -31.4697551747

    -49.1922373472

    -71.3579319625

    -97.847498762

    -128.2960037866

    -162.0805911346

    -198.3218637537

    -235.9004559296

    -273.4895338674

    -309.6031024253

    -342.659066437

    -371.0550421079

    -393.2539904985

    -407.8759061805

    -413.7910940422

    -410.2100564049

    -396.7647346158

    -373.5758378763

    -341.301268708

    -301.1612263587

    -254.9364282006

    -204.9370102246

    -153.9410106589

    -105.1028503884

    -61.833832342

    -27.6583115646

    -6.0507540646

    -0.260319097

    -13.1307816866

    -46.9244818047

    -103.1594766232

    -182.469130743

    -284.4929731009

    -407.8067668587

    -549.8983920015

    -707.1943659342

    -875.1396853979

    -1048.3312461415

    -1220.7024871389

    -1385.7542313762

    -1536.8240835697

    -1667.3843295682

    -1771.3561940562

    -1843.4266757527

    -1879.3531011104

    -1876.2401062086

    -1832.7740333495

    -1749.4007442308

    -1628.4346018185

    -1474.0888187878

    -1292.4204363745

    -1091.1867743114

    -879.6141400765

    -668.083738176

    -467.7438927481

    -290.0616932843

    -146.3307950829

    -47.1551613756

    -1.9308473808

    -18.3493477557

    -101.9464418411

    -255.7198005538

    -479.83683636

    -771.4514054121

    Sheet1

    -10-290085-5.44021110891243.0276701919

    -9.9-275678.42497-4.5296053484853.5207038606

    -9.8-261848.11904-3.5914954667531.4321951087

    -9.7-248576.67771-2.6360780762283.515431049

    -9.6-235847.04928-1.6735370997113.149347538

    -9.5-223642.53125-0.713935644420.3881641731

    -9.4-211946.766720.23288899932.1477965247

    -9.3-200743.740791.157426138652.513702441

    -9.2-190017.776962.0505872097163.1504267015

    -9.1-179753.533532.9037950974323.7897971544

    -9-1699363.7090663672522.7725860124

    -8.9-160550.493474.4590856225747.61751653

    -8.8-151582.655045.1472712974985.5917473144

    -8.7-143018.446215.76783230171224.258332154

    -8.6-134844.145286.31581504171451.9785149391

    -8.5-127046.3437500016.78714045731658.3499211361

    -8.4-119611.9427200017.17863082791834.5655640739

    -8.3-112528.1492900017.48802622021973.682890927

    -8.2-105782.4729600017.71399056482070.7966350832

    -8.1-99362.72203000077.85610746782123.1138043939

    -8-93257.00000000067.9148659732129.9335145918

    -7.9-87453.70197000067.89163660052092.5383886923

    -7.8-81941.51104000057.78863809392014.0077274886

    -7.7-76709.39471000057.60889540091898.9654864528

    -7.6-71746.60128000057.35618950741753.2781798473

    -7.5-67042.65625000057.03499982581583.719121573

    -7.4-62587.35872000046.6504399091397.6158910723

    -7.3-58370.77779000046.20818733061202.4976058684

    -7.2-54383.24896000045.71440861971005.7575488903

    -7.1-50615.37053000045.1756801849814.3450274396

    -7-47058.00000000034.598906191634.4981446173

    -6.9-43702.25047000033.9912343743471.5265741805

    -6.8-40539.48704000033.3599707877329.6505878789

    -6.7-37561.32321000032.7124944681211.8996357017

    -6.6-34759.61728000032.0561729992120.0708662336

    -6.5-32126.46875000031.398279922654.7452287722

    -6.4-29654.21472000020.74591491115.3563379047

    -6.3-27335.42629000020.10592757310.3052016999

    -6.2-25162.9049600002-0.51515429757.1122898654

    -6.1-23129.6790300002-1.111191276132.5972957726

    -6-21229.0000000002-1.676492989273.0763473132

    -5.9-19454.3389700002-2.2058723225124.566341201

    -5.8-17799.3830400002-2.6946926406182.986484368

    -5.7-16258.0317100003-3.1389075928244.3479737292

    -5.6-14824.3932800003-3.5350931721304.9239631418

    -5.5-13492.7812500003-3.8804717906361.3934716303

    -5.4-12257.7107200002-4.1729282328410.9545888524

    -5.3-11113.8947900002-4.4110174438451.4041374338

    -5.2-10056.2409600002-4.5939642097481.1827632575

    -5.1-9079.8475300002-4.7216548799499.3861556233

    -5-8180.0000000002-4.7946213733505.744670496

    -4.9-7352.1674700002-4.8140178019500.5749757669

    -4.8-6591.9990400002-4.7815901224484.7084068935

    -4.7-5895.3202100001-4.6996393106459.401480705

    -4.6-5258.1292800001-4.5709786167426.2344484949

    -4.5-4676.5937500001-4.3988855295387.0038780317

    -4.4-4147.0467200001-4.1870491251343.6150553719

    -4.3-3665.9832900001-3.939513528297.9795232795

    -4.2-3230.0569600001-3.6606182441251.922367471

    -4.1-2836.0760300001-3.3549361554207.1029775609

    -4-2481.0000000001-3.0272099812164.9520048684

    -3.9-2161.9359700001-2.6822880208126.6261748685

    -3.8-1876.13504-2.325059985692.9815477088

    -3.7-1620.98871-1.960393721464.5648115183

    -3.6-1394.02528-1.593073595941.621289102

    -3.5-1192.90625-1.227741296924.1175790744

    -3.4-1015.42272-0.868839746911.7761670901

    -3.3-859.49179-0.52056079074.1189497591

    -3.2-723.15296-0.1867972590.5164195962

    -3.1-604.564530.12890005350.2392592228

    -3-5020.42336002422.509271941

    -2.9-413.844470.69382305476.5469098652

    -2.8-338.591040.937966820411.6131191824

    -2.7-274.837211.153925676617.04376918

    -2.6-221.281281.340303566722.2755292725

    -2.5-176.718751.496180360326.8626680451

    -2.4-140.038721.621111633330.4848339613

    -2.3-110.220291.71512198832.9464064579

    -2.2-86.328961.778692088434.1684518898

    -2.1-67.513031.8127396734.174661155

    -2-531.818594853733.0728724173

    -1.9-42.092971.797970166631.0338885121

    -1.8-34.167041.752925735628.269287437

    -1.7-28.665711.685830177825.0098058168

    -1.6-25.097281.599317764921.4856654293

    -1.5-23.031251.496242479917.9099324694

    -1.4-22.094721.37962962214.4656719933

    -1.3-21.968791.25262564111.2973111755

    -1.2-22.384961.11844690328.5062796313

    -1.1-23.121530.98032809616.150676326

    -1-240.84147098484.2484405096

    -0.9-24.881470.70499421872.7832943508

    -0.8-25.663040.57388487271.7125880051

    -0.7-26.274210.45095238110.9761186399

    -0.6-26.673280.3387854840.5050126585

    -0.5-26.843750.23971276930.2298488471

    -0.4-26.790720.15576733690.0873484677

    -0.3-26.537290.0886560620.0251516715

    -0.2-26.120960.03973386620.0044205843

    -0.1-25.590030.00998334170.0002392011

    -0-2500

    0.1-24.409970.00998334170.0001594674

    0.2-23.879040.03973386620.0018945361

    0.3-23.462710.0886560620.0062879179

    0.4-23.209280.15576733690.0097053853

    0.5-23.156250.23971276930

    0.6-23.326720.338785484-0.0459102417

    0.7-23.725790.4509523811-0.16268644

    0.8-24.336960.5738848727-0.3952126166

    0.9-25.118530.7049942187-0.7952269574

    1-260.8414709848-1.4161468365

    1.1-26.878470.9803280961-2.3065036223

    1.2-27.615041.1184469032-3.5025857305

    1.3-28.031211.252625641-5.0210271891

    1.4-27.905281.379629622-6.8521604179

    1.5-26.968751.4962424799-8.9549662347

    1.6-24.902721.5993177649-11.2543961773

    1.7-21.334291.6858301778-13.6417122637

    1.8-15.832961.7529257356-15.9782928992

    1.9-7.907031.7979701666-18.103101632

    231.8185948537-19.8437234504

    2.117.513031.81273967-21.0305607108

    2.236.328961.7786920884-21.5134697084

    2.360.220291.715121988-21.179832723

    2.490.038721.6211116333-19.9728222505

    2.5126.718751.4961803603-17.9084453634

    2.6171.281281.3403035667-15.0898746684

    2.7224.837211.1539256766-11.7175913113

    2.8288.591040.9379668204-8.0939921574

    2.9363.844470.6938230547-4.6213481401

    34520.4233600242-1.7923371007

    3.1554.564530.1289000535-0.1727983276

    3.2673.15296-0.186797259-0.3768467323

    3.3809.49179-0.5205607907-3.035015612

    3.4965.42272-0.8688397469-8.756637067

    3.51142.90625-1.2277412969-18.0881843058

    3.61344.02528-1.5930735959-31.4697551747

    3.71570.98871-1.9603937214-49.1922373472

    3.81826.13504-2.3250599856-71.3579319625

    3.92111.93597-2.6822880208-97.847498762

    42431-3.0272099812-128.2960037866

    4.12786.0760299996-3.3549361554-162.0805911346

    4.23180.0569599996-3.6606182441-198.3218637537

    4.33615.9832899995-3.939513528-235.9004559296

    4.44097.0467199995-4.1870491251-273.4895338674

    4.54626.5937499994-4.3988855295-309.6031024253

    4.65208.1292799994-4.5709786167-342.659066437

    4.75845.3202099993-4.6996393106-371.0550421079

    4.86541.9990399993-4.7815901224-393.2539904985

    4.97302.1674699992-4.8140178019-407.8759061805

    58129.9999999991-4.7946213733-413.7910940422

    5.19029.8475299991-4.7216548799-410.2100564049

    5.210006.240959999-4.5939642097-396.7647346158

    5.311063.8947899989-4.4110174438-373.5758378763

    5.412207.7107199988-4.1729282328-341.301268708

    5.513442.7812499987-3.8804717906-301.1612263587

    5.614774.3932799986-3.5350931721-254.9364282006

    5.716208.0317099985-3.1389075928-204.9370102246

    5.817749.3830399984-2.6946926406-153.9410106589

    5.919404.3389699983-2.2058723225-105.1028503884

    621178.9999999982-1.6764929892-61.833832342

    6.123079.679029998-1.1111912761-27.6583115646

    6.225112.9049599979-0.5151542975-6.0507540646

    6.327285.42628999780.1059275731-0.260319097

    6.429604.21471999760.745914911-13.1307816866

    6.532076.46874999741.3982799226-46.9244818047

    6.634709.61727999732.0561729992-103.1594766232

    6.737511.32320999712.7124944681-182.469130743

    6.840489.48703999693.3599707877-284.4929731009

    6.943652.25046999673.9912343743-407.8067668587

    747007.99999999654.598906191-549.8983920015

    7.150565.37052999635.1756801849-707.1943659342

    7.254333.24895999615.7144086197-875.1396853979

    7.358320.77778999596.2081873306-1048.3312461415

    7.462537.35871999576.650439909-1220.7024871389

    7.566992.65624999547.0349998258-1385.7542313762

    7.671696.60127999527.3561895074-1536.8240835697

    7.776659.39470999497.6088954009-1667.3843295682

    7.881891.51103999477.7886380939-1771.3561940562

    7.987403.70196999437.8916366005-1843.4266757527

    893206.9999999947.914865973-1879.3531011104

    8.199312.72202999377.8561074678-1876.2401062086

    8.2105732.4729599937.7139905648-1832.7740333495

    8.3112478.1492899937.4880262202-1749.4007442308

    8.4119561.9427199937.1786308279-1628.4346018185

    8.5126996.3437499926.7871404573-1474.0888187878

    8.6134794.1452799926.3158150417-1292.4204363745

    8.7142968.4462099925.7678323017-1091.1867743114

    8.8151532.6550399915.1472712974-879.6141400765

    8.9160500.4934699914.4590856225-668.083738176

    9169885.999999993.7090663672-467.7438927481

    9.1179703.533529992.9037950974-290.0616932843

    9.2189967.776959992.0505872097-146.3307950829

    9.3200693.7407899891.1574261386-47.1551613756

    9.4211896.7667199890.2328889993-1.9308473808

    9.5223592.531249988-0.7139356444-18.3493477557

    9.6235797.049279988-1.6735370997-101.9464418411

    9.7248526.677709987-2.6360780762-255.7198005538

    9.8261798.119039986-3.5914954667-479.83683636

    9.9275628.424969986-4.5296053484-771.4514054121

    Sheet2

    Sheet3

  • Example(II)Minimize

  • Example(II): RepresentationStandard GA binary stringToo complexIntuitivelyReal numbered coding

  • Example(II): Fitness functionIn this case, it is known already

  • Example(II): Genetic OperatorStandard crossover (multi-point crossover)

  • Example(II): Genetic OperatorStandard mutation (multi-point mutation)

    0.3, 0.7, 1.2, 3.5, -9.87, 2.334, 34 0.3, 0.7, 0.9, 3.5, -9.87, 2.557, 34

  • Example(II): SelectionStandard selection (rank selection)

  • Comparing Two Selection