遗传算法交叉算子

考虑不同变量在交叉后是否还保持原有形式,整型或浮点型,同时使交叉后的基因仍满足约束要求。
X站点是否被选中,若X=0,则V,Pu,z都等于0.
若X=1,P=0.8V,u,z间同样存在函数关系。

import random
from random import sample
import numpy as np
from numpy import *
import geatpy as ea
import xlrd

##已知数据
q1='F:\共享车选址调度\共享汽车数据\候选点之间的OD(13).xlsx'
T1='F:\共享车选址调度\共享汽车数据\候选点之间的最短期望时间Tik(13).xlsx'
wt1='F:\共享车选址调度\共享汽车数据\需求中心到备选点的步行时间(50行13列).xlsx'
D1='F:\共享车选址调度\共享汽车数据\每个需求中心的需求量(50网格).xlsx'
# ####excel转为矩阵
def excel_to_matrix(path,a):  #路径,sheet
    table = xlrd.open_workbook(path).sheets()[a]#获取第一个sheet表
    row = table.nrows  # 行数
    col = table.ncols  # 列数
    datamatrix = np.zeros((row, col))#生成一个nrows行ncols列,且元素均为0的初始矩阵
    for x in range(col):
        cols = np.matrix(table.col_values(x))  # 把list转换为矩阵进行矩阵操作
        datamatrix[:, x] = cols # 按列把数据存进矩阵中
    return datamatrix
q=excel_to_matrix(q1,0)
T=excel_to_matrix(T1,0)
wt=excel_to_matrix(wt1,0)
D=excel_to_matrix(D1,1)  # 多维数组,50行1列
# #############参数##########################
Cs=1*10
Cp=12*10
Cv=56*10
Ce=6
M=10000
alpha=0.8
beta=0.5
gama=2
I=13
J=50
Pmax=100
w1=50
H =500000  # 成本的最大值
##########################################
##距离衰减
s=zeros((J, I))  # 创建一个J*I的零矩阵,矩阵这里zeros函数的参数是一个tuple类型(J,I)
for i in range(I):
    for j in range(J):
        if wt[j,i]<w1:
            a=-(wt[j,i])**4+w1**4
            b=(w1**4)*(math.exp((wt[j,i]/40)**3))
            s[j,i]=a/b
        elif wt[j,i]>w1:
            s[j,i]=0
## qik/qi
n=zeros((J, I))
for i in range(I):
    for k in range(I):
        if sum(q[i])>0:  #每一行的和
            n[i,k]=q[i,k]/sum(q[i])
        else:
            n[i,k]=0


pop_s=[[0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 77, 16, 16, 0, 0, 42, 42, 23, 94, 6, 0, 0, 0, 15, 9, 10, 0, 0, 8, 31, 10, 51, 0, 0.0, 0.0, 0.0, 0.953660447032721, 0.421129252768606, 0.7368299601200886, 0.0, 0.0, 0.12157216396969484, 0.5665785075319244, 0.25113738869641633, 0.40382019502251887, 0.7634105498852898, 0.0, 0.0, 0.0, 0.09623527719911384, 0.7458476855068973, 0.8548331607984899, 0.0, 0.0, 0.5683145441910736, 0.5673801537136172, 0.35176589507142797, 0.44532998977795235, 0.7799462189342619, 0.0, 0.0, 0.0, 0.660646266915926, 0.016295193175909328, 0.16165102762922956, 0.0, 0.0, 0.32828590242445177, 0.006703838681575425, 0.36183848432988164, 0.7977399210913949, 0.5744471348403465, 0.0, 0.0, 0.0, 0.3501543937581235, 0.020858602222789124, 0.6512017126189921, 0.0, 0.0, 0.4494640558200018, 0.015599166122460817, 0.8142320827576078, 0.024696830610533183, 0.38892140017443544, 0.0, 0.0, 0.0, 0.7326150585119882, 0.7243776972880036, 0.9489729620566868, 0.0, 0.0, 0.998927687790119, 0.3572156503139323, 0.8601908968039954, 0.927444609137869, 0.7387204522498872, 0.0, 0.0, 0.0, 0.6403638110961399, 0.25943503552278124, 0.13175424601311947, 0.0, 0.0, 0.04215783843701759, 0.8188458150433984, 0.49528720761055356, 0.462177972967283, 0.776280958741832, 0.0, 0.0, 0.0, 0.06863482076006788, 0.5886699125740241, 0.22481721756409834, 0.0, 0.0, 0.3596014994444988, 0.056096502521277625, 0.8906683620748878, 0.4761813361116777, 0.9732788601546946, 0.0, 0.0, 0.0, 0.32960116527944205, 0.632328313266811, 0.9595664252249527, 0.0, 0.0, 0.22414550149378165, 0.14117685696818894, 0.9496045554485918, 0.6836855560339692, 0.12111247495451627, 0.0, 0.0, 0.0, 0.09332110169843011, 0.19005858640600892, 0.49708893713539093, 0.0, 0.0, 0.7553605721515644, 0.5436817574478898, 0.42907749739092393, 0.9658658158236165, 0.025798893095166475, 0.0, 0.0, 0.0, 0.24158704850193324, 0.9557747408262087, 0.04756287675586801, 0.0, 0.0, 0.29792755756337086, 0.1757086773402473, 0.687789113651461, 0.1430977236579355, 0.27471781483918833, 0.0, 0.0, 0.0, 0.41393667928832056, 0.41150280368508463, 0.02345033916846684, 0.0, 0.0, 0.9968437818193631, 0.3098996828692353, 0.27942765326017616, 0.9875451717714447, 0.7014577009138651, 0.0, 0.0, 0.0, 0.3361682769933678, 0.21396756406490858, 0.5327433069272902, 0.0, 0.0, 0.27433479509061687, 0.35054060288010613, 0.6266503797307936, 0.48015018291211475, 0.03609491139976806, 0.0, 0.0, 0.0, 0.01744933906024404, 0.24202686810420437, 0.11167451592685174, 0.0, 0.0, 0.24979098468917704, 0.9980126233224642, 0.250966798604915, 0.8091198787072501, 0.5616078172877135, 0.0, 0.0, 0.0, 0.3416882796045472, 0.9480722330452134, 0.5475609114179522, 0.0, 0.0, 0.7258231643077934, 0.8927662117030033, 0.9377052585802467, 0.40329934128204814, 0.9316021480144515, 0.0, 0.0, 0.0, 0.2998501711023098, 0.1933866433787358, 0.9910505443669404, 0.0, 0.0, 0.529261458113558, 0.029727061311395797, 0.6362433409481906, 0.4593540320019851, 0.569046415550671, 0.0, 0.0, 0.0, 0.6824716696119236, 0.3934564664709719, 0.44193026057521634, 0.0, 0.0, 0.6438779343049726, 0.9482163821963348, 0.9366192659804388, 0.9470903239045073, 0.3226139729445029, 0.0, 0.0, 0.0, 0.6523168424634991, 0.7532101042104489, 0.4449951215032186, 0.0, 0.0, 0.21886872008055647, 0.8744185594686195, 0.7186967198124843, 0.8506903314345389, 0.44745767191215446, 0.0, 0.0, 0.0, 0.14702736092950497, 0.7900799249495436, 0.8643520528279526, 0.0, 0.0, 0.03382411403299679, 0.0832987566613882, 0.21250687883382569, 0.1936845698334878, 0.7201922012079347, 0.0, 0.0, 0.0, 0.4207531864058728, 0.9794229376413748, 0.13716241927488715, 0.0, 0.0, 0.5369848507790107, 0.4492772353913923, 0.6581356164535997, 0.30409941442371025, 0.6414128080397467, 0.0, 0.0, 0.0, 0.6627388813068337, 0.8271025475659388, 0.12540823342383567, 0.0, 0.0, 0.06771639750389136, 0.4577710026766124, 0.4763859464957827, 0.6377261617966254, 0.4893915405329248, 0.0, 0.0, 0.0, 0.18209724096561086, 0.41173327040964425, 0.9191727873270984, 0.0, 0.0, 0.004679849633985711, 0.5030329982072462, 0.8333637115595732, 0.2709467494148592, 0.9830610007736321, 0.0, 0.0, 0.0, 0.8514751923300109, 0.08978563766807524, 0.5218697851326599, 0.0, 0.0, 0.48593929014886605, 0.12227200714842368, 0.4706305716829773, 0.8564540062970659, 0.7660958557259293, 0.0, 0.0, 0.0, 0.853711576223622, 0.4330287298474813, 0.28969148300441594, 0.0, 0.0, 0.20269103567308477, 0.9540471857906014, 0.7762011786121048, 0.22934274813608768, 0.18964986668812212, 0.0, 0.0, 0.0, 0.33950204093377356, 0.9910873096250854, 0.7363342332602258, 0.0, 0.0, 0.2960732430599069, 0.9727376298661535, 0.7178243412001056, 0.07114553033680904, 0.8722721046293399, 0.0, 0.0, 0.0, 0.24481007032329183, 0.004284244885697008, 0.8453418488101545, 0.0, 0.0, 0.9560674573606937, 0.9399436267711945, 0.09675793026636892, 0.25454146578701786, 0.7101256519931965, 0.0, 0.0, 0.0, 0.633323373546973, 0.30750339590179643, 0.028113892407721774, 0.0, 0.0, 0.5996854511220192, 0.39160874985860517, 0.6820014979748978, 0.7126084823421777, 0.824256234645563, 0.0, 0.0, 0.0, 0.5742580901537161, 0.6664047958163857, 0.28039394329452194, 0.0, 0.0, 0.1662550349847507, 0.7428276533647811, 0.48098724292289674, 0.7058394234830164, 0.15044014888003743, 0.0, 0.0, 0.0, 0.1689328326065065, 0.2503859369389184, 0.3615110095756202, 0.0, 0.0, 0.46326977261518554, 0.15715910624780183, 0.9722843924143945, 0.8018220008809448, 0.5983474383308583, 0.0, 0.0, 0.0, 0.762242583248191, 0.015255190707518018, 0.7215495557092356, 0.0, 0.0, 0.8269030486918715, 0.8231162739940419, 0.7985436735695877, 0.5550528060202341, 0.5856877510362367, 0.0, 0.0, 0.0, 0.6014480091211644, 0.9306627847069657, 0.4535219676072001, 0.0, 0.0, 0.9317915035081505, 0.9110071357389613, 0.3335453928394332, 0.08983391867475565, 0.09270926081289965, 0.0, 0.0, 0.0, 0.9449320558423847, 0.8591843456239576, 0.09141738316034542, 0.0, 0.0, 0.19759261483169044, 0.9573464092436396, 0.628443756019572, 0.1439811968286141, 0.8119453540529183, 0.0, 0.0, 0.0, 0.14533330508290498, 0.6556207055667322, 0.3905572075784869, 0.0, 0.0, 0.342061134810441, 0.8011354018079647, 0.42110075764122945, 0.954150829324941, 0.856017108278867, 0.0, 0.0, 0.0, 0.9780096430461646, 0.07493496026650281, 0.41843757151634287, 0.0, 0.0, 0.8437034129392038, 0.8303366117321522, 0.04182637072503248, 0.2854306257646313, 0.19966768771094157, 0.0, 0.0, 0.0, 0.05050121682981801, 0.8361474777986981, 0.8434396906941104, 0.0, 0.0, 0.24876026372304372, 0.8233787276632465, 0.3556558197896649, 0.25870080259873873, 0.9580524541608141, 0.0, 0.0, 0.0, 0.5111509900805429, 0.11341264726304556, 0.4765911680300253, 0.0, 0.0, 0.3028168480404113, 0.012493161809922437, 0.4825446117936404, 0.6275267848681028, 0.509531691485154, 0.0, 0.0, 0.0, 0.5741848772151253, 0.760032250965627, 0.8325425401978689, 0.0, 0.0, 0.39859586080527, 0.9890869512515433, 0.5055492887044531, 0.4846282712181582, 0.7419711405855399, 0.0, 0.0, 0.0, 0.5234249245962064, 0.8997445871047409, 0.012587480598126977, 0.0, 0.0, 0.13729106842247996, 0.3866389382960568, 0.7454465716209493, 0.972551643680874, 0.8860795998841727, 0.0, 0.0, 0.0, 0.8394133486797827, 0.6090068308151633, 0.583557416935614, 0.0, 0.0, 0.6758905811455624, 0.9836731995852471, 0.11510423806219439, 0.4875862428534181, 0.8239329840490744, 0.0, 0.0, 0.0, 0.7592850726656888, 0.41167431297181734, 0.01807196996014926, 0.0, 0.0, 0.8282507411958033, 0.8092811240244386, 0.7257574091121457, 0.7413108353209655, 0.42497982363357456, 0.0, 0.0, 0.0, 0.5083496997859003, 0.7266050875043778, 0.23566817130744688, 0.0, 0.0, 0.5439898754688215, 0.15495271312119985, 0.9442044592281991, 0.9181655903091287, 0.9002703042095775, 0.0, 0.0, 0.0, 0.08842943998087416, 0.49155550318206254, 0.5518760384895084, 0.0, 0.0, 0.4835041886988316, 0.571860025650881, 0.4644356327651583, 0.7614432801159428, 0.6410383865156312, 0.0, 0.0, 0.0, 0.797666725358046, 0.1649607636160093, 0.5031494314475711, 0.0, 0.0, 0.7307887832908887, 0.9431023334761844, 0.33672626323753385, 0.3992394349725824, 0.9574268550608193, 0.0, 0.0, 0.0, 0.36090767248521993, 0.9104502257102949, 0.8237205716280404, 0.0, 0.0, 0.2821940714350979, 0.2084927130421309, 0.6884981441341369, 0.8967118057275973, 0.67306649993084, 0.0, 0.0, 0.0, 0.5203554591737216, 0.27717432059360225, 0.4782151706317994, 0.0, 0.0, 0.2047450852717292, 0.5468169619470675, 0.8878821655673509, 0.6581614891567108, 0.23489984104879247, 0.0, 0.0, 0.0, 0.5282050036004561, 0.3148595112333825, 0.37866126317574267, 0.0, 0.0, 0.9776005328086651, 0.0748819893963657, 0.23931755610633898, 0.08325767675313445, 0.9428718554383924, 0.0, 0.0, 0.0, 0.9423171605052512, 0.733276360282318, 0.7861096157295994, 0.0, 0.0, 0.9940806157066722, 0.10508504292826959, 0.2694825123276242, 0.9935467542535918, 0.13736781719894597, 0.0, 0.0, 0.0, 0.4408268755905015, 0.7178208940322958, 0.15834230793012516, 0.0, 0.0, 0.9104960287600862, 0.5408200798134289, 0.19044259152342347, 0.9769351504386338, 0.9299904269297924, 0.0, 0.0, 0.0, 0.061066447018377046, 0.5041492224558298, 0.5127593869494709, 0.0, 0.0, 0.6566971814916774, 0.3516926707966713, 0.6880707559933157, 0.42852236299392876, 0.16298918311593957, 0.0, 0.0, 0.0, 0.9608914943994028, 0.9396778359754039, 0.912708299049856, 0.0, 0.0, 0.5889587119881238, 0.7157787121370475, 0.6988287380394458, 0.36964231034545536, 0.7789704675626576, 0.0, 0.0, 0.0, 0.6974390428115672, 0.008828168905051226, 0.4551415779587389, 0.0, 0.0, 0.13121393826705308, 0.72839372076768, 0.9259041194233829, 0.5259278298060346, 0.3742039225620225, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.8804743270622176, 0.3884445560568608, 2.356563640078288, 4.531853153996708, 0.2848593411083645, 0.23306673363411642, 0.31075564484548857, 0.2848593411083645, 1.0617484532220858, 0.3366519485826126, 1.0876447569592103, 0.05179260747424809, 0.18127412615986832, 9.241799016040732, 1.3464872738602391, 1.2852833068665914, 1.3464872738602391, 10.282266454932731, 0.7344476039237665, 0.4896317359491776, 0.30601983496823615, 0.30601983496823615, 0.0, 0.2448158679745888, 0.1224079339872944, 0.30601983496823615, 16.32710670445585, 4.34131160927728, 4.718816966605738, 1.415645089981721, 6.0400857172553435, 10.57015000519685, 3.3031718766240163, 0.9437633933211477, 0.8493870539890328, 0.28312901799634427, 0.5662580359926885, 0.7550107146569179, 0.5662580359926885, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.5226113389451915, 0.14124630782302477, 1.0028487855434758, 0.8686647931116023, 0.16243325399647845, 0.042373892346907416, 0.14830862321417596, 0.2895549310372007, 2.380000286817967, 0.0918101000849661, 0.5296736543363428, 0.042373892346907416, 0.1836202001699322, 0.24708751112103508, 0.11404038974817002, 0.41814809574329015, 0.6652356068643253, 0.11404038974817002, 0.07602692649878001, 0.038013463249390006, 0.17106058462225504, 0.30410770599512005, 1.0073567761088351, 1.3114644821039554, 0.0, 0.07602692649878001, 0.13479765096917157, 0.03089112834710182, 0.15445564173550913, 0.42685922806904336, 0.05616568790382149, 0.0028082843951910746, 0.005616568790382149, 0.022466275161528597, 0.16007221052589127, 0.1432225041547448, 1.0952309141245191, 0.0028082843951910746, 0.008424853185573223, 4.802462166747292, 1.6008207222490975, 2.2411490111487358, 0.6403282888996389, 0.9604924333494587, 0.8004103611245488, 2.5613131555985555, 4.962544238972202, 0.8004103611245488, 0.0, 0.32016414444981944, 10.88558091129386, 4.802462166747292, 0.8048768905237356, 0.5083432992781488, 1.1225914525725786, 1.2708582481953723, 0.7201530073107107, 0.105904854016281, 1.694477664260496, 2.0121922263093395, 0.6142481532944298, 0.0635429124097686, 0.105904854016281, 0.6777910657041984, 5.464690467240099], [1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 70, 0, 28, 0, 58, 0, 68, 11, 0, 0, 69, 0, 65, 42, 0, 2, 0, 29, 0, 24, 0, 0, 0, 21, 0, 45, 0.36559885923686786, 0.0, 0.5936773717256718, 0.0, 0.5892132917858546, 0.0, 0.7451369407369084, 0.3042798758205967, 0.0, 0.0, 0.9352181597654748, 0.0, 0.9681193410499626, 0.9909896635987833, 0.0, 0.8296812832757854, 0.0, 0.3684965076032496, 0.0, 0.6684082681140452, 0.09817350484814202, 0.0, 0.0, 0.15587914845947926, 0.0, 0.19888170145418937, 0.4736154465790272, 0.0, 0.9237077912064525, 0.0, 0.6403335565656736, 0.0, 0.5151758373888019, 0.39730737687179685, 0.0, 0.0, 0.8182835004274275, 0.0, 0.25587429223125124, 0.15372734817830813, 0.0, 0.023922780582552483, 0.0, 0.44482416081119625, 0.0, 0.731337980489869, 0.8234639594713258, 0.0, 0.0, 0.2426274590600188, 0.0, 0.6653670026472732, 0.8258436814183158, 0.0, 0.28538731842009746, 0.0, 0.14246673557046508, 0.0, 0.4212465020574666, 0.0828379478454615, 0.0, 0.0, 0.10067432550604061, 0.0, 0.13552704272832372, 0.8785547355729297, 0.0, 0.14983273748274717, 0.0, 0.5012669812553205, 0.0, 0.29359996233411545, 0.6465818850810516, 0.0, 0.0, 0.483209364341043, 0.0, 0.18080475622505587, 0.9217988068733208, 0.0, 0.27243092199059393, 0.0, 0.5799484147008745, 0.0, 0.41915337612540404, 0.17541592601868883, 0.0, 0.0, 0.6396697541365145, 0.0, 0.7648207822581314, 0.8304493754574743, 0.0, 0.15552138846070307, 0.0, 0.8330073444998066, 0.0, 0.2892689121287586, 0.6425841279397618, 0.0, 0.0, 0.4740605143547376, 0.0, 0.4482376600029476, 0.7805236333937516, 0.0, 0.5310524924460982, 0.0, 0.13296116412748749, 0.0, 0.10645281111030314, 0.2235215822414528, 0.0, 0.0, 0.05621692221748387, 0.0, 0.20360069092798228, 0.9128633904424749, 0.0, 0.031026246478972452, 0.0, 0.11859697145866066, 0.0, 0.06294508192758985, 0.8823806437937515, 0.0, 0.0, 0.35423411989483433, 0.0, 0.11616378864212717, 0.11038634035615746, 0.0, 0.8108071737778958, 0.0, 0.6070457349855355, 0.0, 0.07701381851952793, 0.5622709136354469, 0.0, 0.0, 0.790209621158243, 0.0, 0.19066381191476056, 0.6408065195441145, 0.0, 0.24259485475262899, 0.0, 0.5804012172923452, 0.0, 0.33173535266610976, 0.8673088270956513, 0.0, 0.0, 0.4576357250933919, 0.0, 0.9496575702448138, 0.39226749630170066, 0.0, 0.9467672423822419, 0.0, 0.06079459295502265, 0.0, 0.1613594059941892, 0.35268705800967026, 0.0, 0.0, 0.43169449803847104, 0.0, 0.9316495797148698, 0.024850262626896713, 0.0, 0.3163276338136005, 0.0, 0.28806118774864864, 0.0, 0.027577552884927803, 0.8039384144020308, 0.0, 0.0, 0.36963581356738207, 0.0, 0.4020732998789044, 0.800968309540373, 0.0, 0.8793281058131435, 0.0, 0.5443650059846421, 0.0, 0.5072576218294436, 0.7471608877726461, 0.0, 0.0, 0.5103728888882976, 0.0, 0.3822863714800633, 0.3778470159961309, 0.0, 0.0100790921978825, 0.0, 0.8546141434976318, 0.0, 0.5056716458857321, 0.3286201802581349, 0.0, 0.0, 0.4999205375864074, 0.0, 0.847392636843123, 0.5981109839765524, 0.0, 0.6887071165903405, 0.0, 0.2689819382994483, 0.0, 0.3836904007458867, 0.7307018508973964, 0.0, 0.0, 0.7000804375014809, 0.0, 0.9892922819239256, 0.7943424532118127, 0.0, 0.6341904722711418, 0.0, 0.24575484961434946, 0.0, 0.6146962945886254, 0.42682408194693333, 0.0, 0.0, 0.770136487977335, 0.0, 0.793004845338284, 0.09907107184541686, 0.0, 0.22992394681522677, 0.0, 0.9272246626123096, 0.0, 0.9948123290943456, 0.40311020415370646, 0.0, 0.0, 0.03807769481933154, 0.0, 0.6098783263565797, 0.6184056084128344, 0.0, 0.8396812582172004, 0.0, 0.3828755822977957, 0.0, 0.10208942142713862, 0.7354414775288561, 0.0, 0.0, 0.6847395762233142, 0.0, 0.08656400059957492, 0.7393765362749324, 0.0, 0.6053660417693469, 0.0, 0.9334437878547469, 0.0, 0.11244384968710264, 0.7998389858586384, 0.0, 0.0, 0.42764150604096374, 0.0, 0.7347080188167855, 0.6139562218807229, 0.0, 0.45055682105356043, 0.0, 0.3520541815628758, 0.0, 0.7403302053234027, 0.2498485764446342, 0.0, 0.0, 0.9916554771365075, 0.0, 0.7466480216284119, 0.22521365453129205, 0.0, 0.13965603851178698, 0.0, 0.9093010698540723, 0.0, 0.36673644559925367, 0.9630176061648323, 0.0, 0.0, 0.886465958655423, 0.0, 0.5349202099294116, 0.36269310095755514, 0.0, 0.8673792718735485, 0.0, 0.749319563038718, 0.0, 0.8584883111906715, 0.8263487986052515, 0.0, 0.0, 0.6936232381773427, 0.0, 0.31159363419843744, 0.5559323175432429, 0.0, 0.37992145252239506, 0.0, 0.5175574886436862, 0.0, 0.5309317292954495, 0.8797565760896273, 0.0, 0.0, 0.6103222869828177, 0.0, 0.1429385521967127, 0.14555156805631408, 0.0, 0.1269661373934352, 0.0, 0.762523673616394, 0.0, 0.5164661402469118, 0.6980483342534402, 0.0, 0.0, 0.4167246603980266, 0.0, 0.9846750390669557, 0.8819147213515927, 0.0, 0.28866530369365206, 0.0, 0.9549991434982196, 0.0, 0.8830283597246158, 0.9614742389111947, 0.0, 0.0, 0.20597363478962283, 0.0, 0.07974251790296083, 0.045889817079221684, 0.0, 0.3907297001802814, 0.0, 0.8971112717918226, 0.0, 0.5056280306079313, 0.22494374041376985, 0.0, 0.0, 0.48029065348657285, 0.0, 0.7167032455921625, 0.17663143670642123, 0.0, 0.7440589392633925, 0.0, 0.7444879333233203, 0.0, 0.9445235774022718, 0.20229564807035139, 0.0, 0.0, 0.768162813644383, 0.0, 0.2056019940859356, 0.4049073209985986, 0.0, 0.11749464097607454, 0.0, 0.7163365443106056, 0.0, 0.8383720477602224, 0.535143230448709, 0.0, 0.0, 0.8672370660408613, 0.0, 0.3761306454656802, 0.6015009375469423, 0.0, 0.9293246149427774, 0.0, 0.21757689126183255, 0.0, 0.6605869700321684, 0.6780324471426392, 0.0, 0.0, 0.4167817772646156, 0.0, 0.5680303198902816, 0.8144027122012909, 0.0, 0.2895951998977877, 0.0, 0.40283667780510635, 0.0, 0.4803340794037635, 0.6364476292849364, 0.0, 0.0, 0.7660640163117995, 0.0, 0.23517535349511698, 0.1893665118247091, 0.0, 0.8639946342096353, 0.0, 0.6439992102555085, 0.0, 0.08629784780696015, 0.587579007420673, 0.0, 0.0, 0.959904544003516, 0.0, 0.783404238083921, 0.3483304643446703, 0.0, 0.7796695740326381, 0.0, 0.2651110412406351, 0.0, 0.406959297973004, 0.3679831183278168, 0.0, 0.0, 0.7838080617861344, 0.0, 0.8792557686522009, 0.10819569713089028, 0.0, 0.9681377524490947, 0.0, 0.1625639141843157, 0.0, 0.3076075836406268, 0.0003746139694341677, 0.0, 0.0, 0.81513982721347, 0.0, 0.12737879617087677, 0.0894827716985882, 0.0, 0.4023512049901141, 0.0, 0.6951474623915478, 0.0, 0.9989286452044609, 0.9663865847145194, 0.0, 0.0, 0.4988054887186745, 0.0, 0.08260287176590853, 0.13218892747326105, 0.0, 0.4613219376326597, 0.0, 0.9256487223972509, 0.0, 0.4634875507513977, 0.7027397805222577, 0.0, 0.0, 0.6198718455155581, 0.0, 0.9577922534072578, 0.8702402655514422, 0.0, 0.8401578738746532, 0.0, 0.36916098408034315, 0.0, 0.6185956279865183, 0.4121381670840365, 0.0, 0.0, 0.5061925615382561, 0.0, 0.0873703223299741, 0.41577350710690664, 0.0, 0.5753886012186197, 0.0, 0.9833183471860928, 0.0, 0.09571663326754065, 0.07397163889737046, 0.0, 0.0, 0.3732051356827437, 0.0, 0.9518563499855381, 0.24547970153296916, 0.0, 0.650916826478692, 0.0, 0.7733103152052583, 0.0, 0.9978796854945727, 0.5360119503098069, 0.0, 0.0, 0.9135618632343399, 0.0, 0.4154890576255561, 0.09785428532873408, 0.0, 0.05927123621351815, 0.0, 0.3972942688634822, 0.0, 0.7410531492815127, 0.989185555117469, 0.0, 0.0, 0.2865514368435641, 0.0, 0.4629630430240782, 0.8259201069298184, 0.0, 0.10196218017397207, 0.0, 0.45013479417135926, 0.0, 0.2624057705511704, 0.23950608986407562, 0.0, 0.0, 0.04414705285840392, 0.0, 0.6356227442648484, 0.8572764405697846, 0.0, 0.3233344537822783, 0.0, 0.9425504676056801, 0.0, 0.8098043431745958, 0.20419728576215723, 0.0, 0.0, 0.3202614255847215, 0.0, 0.4344121704110461, 0.2820670479858022, 0.0, 0.0769559483395158, 0.0, 0.18407645035624198, 0.0, 0.23373713546089436, 0.21488315180742312, 0.0, 0.0, 0.8138151842994422, 0.0, 0.197190502658945, 0.1245064790321243, 0.0, 0.034776854799651535, 0.0, 0.5802909809583574, 0.0, 0.23325335964517047, 0.2632506373809259, 0.0, 0.0, 0.8034181192537443, 0.0, 0.37738801027951085, 0.2490742043869748, 0.0, 0.9505747030848472, 0.0, 0.4752665321676006, 0.0, 0.7769408274353992, 0.7831865161729415, 0.0, 0.0, 0.7787861495612982, 0.0, 0.4676563805250893, 0.4384477630453828, 0.0, 0.4759570262248676, 0.0, 0.7367505627987654, 0.0, 0.08712461851912923, 0.51092460078382, 0.0, 0.0, 0.7129978431074193, 0.0, 0.7562661641227834, 0.7576875874895268, 0.0, 0.08587653567438047, 0.0, 0.226511466506774, 0.0, 0.5489284457616405, 0.582145372746624, 0.0, 0.0, 0.2109228806890312, 0.0, 0.6486063489482692, 0.0775576661373103, 0.0, 0.6718817436340212, 0.0, 0.12389876344982587, 0.0, 0.9786065113992203, 0.5940509543174469, 0.0, 0.0, 0.34190108543250486, 0.0, 0.35309932642350716, 0.6210124700283083, 0.0, 0.8306427667956001, 0.0, 0.41122676012430304, 0.0, 0.21888712184130554, 0.06572585557974431, 0.0, 0.0, 0.24422183717317691, 0.0, 0.6727417812577619, 22.596451686057165, 3.111475288599294, 1.8362804981897471, 0.9181402490948736, 4.233646704159694, 2.1423272478880384, 0.6120934993965824, 0.4590701245474368, 0.4080623329310549, 0.051007791616381866, 0.051007791616381866, 0.0, 0.2550389580819093, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 4.687650742819246, 5.544048474680454, 23.212885889922227, 3.1551495384360315, 0.7662506021916076, 0.9465448615308093, 3.831253010958037, 2.7494874549228268, 1.9381632878964192, 0.3155149538436031, 0.721177037356807, 0.22536782417400228, 0.6761034725220066, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 15.35393190353875, 2.2369967011778313, 2.1353150329424753, 2.2369967011778313, 17.082520263539802, 1.2201800188242715, 0.8134533458828478, 0.5084083411767798, 0.5084083411767798, 0.0, 0.4067266729414239, 0.20336333647071195, 0.5084083411767798, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 5.113562253712684, 5.693450756711027, 7.274964855797424, 1.3179284159053302, 1.8450997822674622, 1.4233626891777567, 21.66674315748363, 7.802136222159557, 1.739665508995036, 0.10543427327242645, 0.263585683181066, 1.054342732724264, 2.8994425149917262, 3.4802925937772637, 3.717585270625714, 5.259987670140638, 2.372926768484499, 1.1073658252927656, 0.43503657422215797, 5.615926685413313, 16.41274348201778, 2.293829209535015, 0.07909755894948327, 0.5932316921211247, 1.0282682663432825, 3.5989389322014893, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.13531881781143712, 0.031010562415121005, 0.15505281207560503, 0.4285095897362175, 0.05638284075476546, 0.0028191420377382728, 0.0056382840754765455, 0.022553136301906182, 0.16069109615108157, 0.14377624392465194, 1.0994653947179265, 0.0028191420377382728, 0.00845742611321482, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1.1765819328930252, 0.743104378669279, 1.6410221695613245, 1.8577609466731977, 1.052731203114812, 0.15481341222276646, 2.4770145955642633, 2.9414548322325627, 0.8979177908920455, 0.09288804733365988, 0.15481341222276646, 0.9908058382257054, 7.988372070694748], [0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 32, 0, 0, 0, 8, 97, 0, 0, 42, 5, 25, 0, 0, 19, 0, 0, 0, 5, 17, 0, 0, 40, 1, 2, 0, 0.0, 0.42853639150693523, 0.0, 0.0, 0.0, 0.8859085717440296, 0.8792865924964092, 0.0, 0.0, 0.9327059510568125, 0.48016843462945147, 0.760190142656942, 0.0, 0.0, 0.76578284059636, 0.0, 0.0, 0.0, 0.42447280004482724, 0.7224993580951912, 0.0, 0.0, 0.18742959790336855, 0.1308490967898125, 0.6122278061475842, 0.0, 0.0, 0.9716013523790243, 0.0, 0.0, 0.0, 0.06140211086831393, 0.7949955562425627, 0.0, 0.0, 0.18939868904012658, 0.22690156495540847, 0.05267720697090761, 0.0, 0.0, 0.886832150537186, 0.0, 0.0, 0.0, 0.29203211463146095, 0.9853562150319309, 0.0, 0.0, 0.8523695254949942, 0.9234273810019168, 0.15813883158327136, 0.0, 0.0, 0.6294958853998809, 0.0, 0.0, 0.0, 0.8024159331317265, 0.35625632354044534, 0.0, 0.0, 0.4243386903162518, 0.19028078627164424, 0.17007436441539758, 0.0, 0.0, 0.15440132763004322, 0.0, 0.0, 0.0, 0.5783607173103675, 0.8915231310397188, 0.0, 0.0, 0.25701059206458143, 0.9389153800635529, 0.2526134737832929, 0.0, 0.0, 0.5663234673395046, 0.0, 0.0, 0.0, 0.40544588897828915, 0.7702592848491143, 0.0, 0.0, 0.5893411113355527, 0.4353597403924019, 0.20428208662092218, 0.0, 0.0, 0.5988543197208361, 0.0, 0.0, 0.0, 0.980609622247519, 0.563470842019329, 0.0, 0.0, 0.7334481338850873, 0.7498624437442143, 0.3023589890499858, 0.0, 0.0, 0.8880449072115542, 0.0, 0.0, 0.0, 0.44174563878411743, 0.4874251240802586, 0.0, 0.0, 0.6903927375696816, 0.558182666366318, 0.7308268029240046, 0.0, 0.0, 0.38552991534862757, 0.0, 0.0, 0.0, 0.9388691673762198, 0.03020840107784939, 0.0, 0.0, 0.21954982418097901, 0.32523711313067627, 0.6714253671411121, 0.0, 0.0, 0.8395637537774248, 0.0, 0.0, 0.0, 0.6404093161029835, 0.7727357575432224, 0.0, 0.0, 0.9380282042659337, 0.19260145553218422, 0.7612815261816709, 0.0, 0.0, 0.8677256479658245, 0.0, 0.0, 0.0, 0.05674869561656137, 0.4827424487558154, 0.0, 0.0, 0.5613519639776958, 0.21011465860297374, 0.6123482651022927, 0.0, 0.0, 0.2872498292007879, 0.0, 0.0, 0.0, 0.1655200430514555, 0.8954605470866744, 0.0, 0.0, 0.565180497258702, 0.6390049928347561, 0.3212616357787994, 0.0, 0.0, 0.8273815802920128, 0.0, 0.0, 0.0, 0.965535814009004, 0.3030490727339187, 0.0, 0.0, 0.7612449328330667, 0.5330781856744274, 0.2928157904704567, 0.0, 0.0, 0.24393840768083808, 0.0, 0.0, 0.0, 0.7539652239785385, 0.015613224639306922, 0.0, 0.0, 0.9296580529492218, 0.10915200100774247, 0.4197109739731407, 0.0, 0.0, 0.5512389513733985, 0.0, 0.0, 0.0, 0.29802213397223853, 0.595626786654547, 0.0, 0.0, 0.35749668095160636, 0.2286287789751228, 0.1856635418813526, 0.0, 0.0, 0.4580304034566579, 0.0, 0.0, 0.0, 0.7622877584034958, 0.004354740997936091, 0.0, 0.0, 0.3960574649805291, 0.5150471807269542, 0.7424514027615338, 0.0, 0.0, 0.21624045082950583, 0.0, 0.0, 0.0, 0.8961152155504047, 0.42884721597834086, 0.0, 0.0, 0.22600510364866822, 0.33027353582257524, 0.8281668765591622, 0.0, 0.0, 0.01986051809588707, 0.0, 0.0, 0.0, 0.7958410007252485, 0.24536354823753836, 0.0, 0.0, 0.5762850974504906, 0.2977961938312378, 0.04990006029526428, 0.0, 0.0, 0.41530442519480804, 0.0, 0.0, 0.0, 0.03717962614372394, 0.24198998167185648, 0.0, 0.0, 0.870330254958823, 0.24619814754841118, 0.3347461300011346, 0.0, 0.0, 0.9814871426655845, 0.0, 0.0, 0.0, 0.22446890861523583, 0.2743609255842937, 0.0, 0.0, 0.05919511440226921, 0.8167771369357324, 0.9028517007212116, 0.0, 0.0, 0.21438703522280955, 0.0, 0.0, 0.0, 0.4584986530058195, 0.047956115727089244, 0.0, 0.0, 0.07629947197415254, 0.27865671448311047, 0.11966928783385333, 0.0, 0.0, 0.2681307063753102, 0.0, 0.0, 0.0, 0.40444644764033555, 0.5137930273436335, 0.0, 0.0, 0.712529933979127, 0.08975739923857495, 0.5283393167607957, 0.0, 0.0, 0.5427875519480411, 0.0, 0.0, 0.0, 0.8106109668713699, 0.9946758478696109, 0.0, 0.0, 0.8446855283959761, 0.05528875374135467, 0.3794130259769901, 0.0, 0.0, 0.7291562254545282, 0.0, 0.0, 0.0, 0.4583986749332857, 0.15678197289733653, 0.0, 0.0, 0.7262870884720658, 0.9228708714906233, 0.07107374022331114, 0.0, 0.0, 0.9320361021933907, 0.0, 0.0, 0.0, 0.8251469167828875, 0.11274931811464473, 0.0, 0.0, 0.27818808252458105, 0.5057718862791798, 0.4335081857626446, 0.0, 0.0, 0.6262229450581758, 0.0, 0.0, 0.0, 0.19435375854832837, 0.42747729950978774, 0.0, 0.0, 0.6054973710680855, 0.3306718241818649, 0.42890914437479666, 0.0, 0.0, 0.9887396557416832, 0.0, 0.0, 0.0, 0.3063763675865929, 0.8453515015762876, 0.0, 0.0, 0.547834881294788, 0.7824162510665695, 0.6007261109309491, 0.0, 0.0, 0.06231538924109892, 0.0, 0.0, 0.0, 0.4283725954089209, 0.23711305759084922, 0.0, 0.0, 0.08384657949283814, 0.2988860503933951, 0.5246839729289547, 0.0, 0.0, 0.6286474436569547, 0.0, 0.0, 0.0, 0.1313323954615888, 0.7941239009064334, 0.0, 0.0, 0.6455448056962583, 0.09673355626788838, 0.1584426072878401, 0.0, 0.0, 0.12323677833763524, 0.0, 0.0, 0.0, 0.46679907917801866, 0.4762822118429504, 0.0, 0.0, 0.6678927269608754, 0.8183189773730782, 0.6285799646663652, 0.0, 0.0, 0.32684664695058374, 0.0, 0.0, 0.0, 0.6121828945068428, 0.7338489418853246, 0.0, 0.0, 0.3905967883801996, 0.10109325464156937, 0.13042869468450924, 0.0, 0.0, 0.23688339331338415, 0.0, 0.0, 0.0, 0.46171418090680927, 0.6836211344360563, 0.0, 0.0, 0.12273390964859288, 0.5582273431149206, 0.7224463464461189, 0.0, 0.0, 0.3156931377693847, 0.0, 0.0, 0.0, 0.6983536598494658, 0.042679862627449494, 0.0, 0.0, 0.4851137948332963, 0.59501674733299, 0.892040106816102, 0.0, 0.0, 0.37999625661146774, 0.0, 0.0, 0.0, 0.6999194862625953, 0.7039797529330352, 0.0, 0.0, 0.748627009940108, 0.48299242323962654, 0.697343938219984, 0.0, 0.0, 0.5654337244604134, 0.0, 0.0, 0.0, 0.9094143878025245, 0.4461374004846467, 0.0, 0.0, 0.8585205590581843, 0.6068198588699844, 0.6458621245812857, 0.0, 0.0, 0.7908281252004895, 0.0, 0.0, 0.0, 0.02757898616406873, 0.9884526673567136, 0.0, 0.0, 0.27185632636345847, 0.6426008939867706, 0.20978568252930352, 0.0, 0.0, 0.44768927932126334, 0.0, 0.0, 0.0, 0.6001074843058397, 0.3583380968901205, 0.0, 0.0, 0.7405010687711001, 0.8832944564384766, 0.5069136429842082, 0.0, 0.0, 0.694168805985298, 0.0, 0.0, 0.0, 0.1660372173014566, 0.8318908130553201, 0.0, 0.0, 0.9665622363705759, 0.8484546235244869, 0.7769015763058451, 0.0, 0.0, 0.32908884148916195, 0.0, 0.0, 0.0, 0.07629680417401119, 0.33624450143305873, 0.0, 0.0, 0.3642957675183547, 0.16103535229113042, 0.40888965200976024, 0.0, 0.0, 0.21801889888066828, 0.0, 0.0, 0.0, 0.5574489123584502, 0.26754248299583727, 0.0, 0.0, 0.9461373375916404, 0.26690238705417546, 0.35015948767588145, 0.0, 0.0, 0.6474407028537311, 0.0, 0.0, 0.0, 0.18024129608721629, 0.19632630370212334, 0.0, 0.0, 0.6439763184220455, 0.065273146778691, 0.926901588798405, 0.0, 0.0, 0.3810257745318453, 0.0, 0.0, 0.0, 0.38156212616585117, 0.26835520628988496, 0.0, 0.0, 0.9672121030160319, 0.492827350417108, 0.04131919128432571, 0.0, 0.0, 0.7950932064798522, 0.0, 0.0, 0.0, 0.17919808339581633, 0.187457705578158, 0.0, 0.0, 0.5868808024108623, 0.557716596426988, 0.5077477052306376, 0.0, 0.0, 0.011675034438228149, 0.0, 0.0, 0.0, 0.7042283054167647, 0.6923244129962537, 0.0, 0.0, 0.08053653282033202, 0.815729985777334, 0.065014588410929, 0.0, 0.0, 0.1949211762832752, 0.0, 0.0, 0.0, 0.08887957306555228, 0.3268311912088595, 0.0, 0.0, 0.15375647395798453, 0.9398217580615477, 0.7492703022467175, 0.0, 0.0, 0.9545791832246402, 0.0, 0.0, 0.0, 0.8127989869509814, 0.5403506776128945, 0.0, 0.0, 0.8808129385477566, 0.7619257697912433, 0.39130398779075226, 0.0, 0.0, 0.4198503337875271, 0.0, 0.0, 0.0, 0.7340012955885286, 0.15672410577172857, 0.0, 0.0, 0.5991792753216306, 0.4342252040949486, 0.2426879802322508, 0.0, 0.0, 0.1263529806887851, 0.0, 0.0, 0.0, 0.3949204665669307, 0.27070501485350784, 0.0, 0.0, 0.5807858693601866, 0.21311767690557992, 0.7251679197825175, 0.0, 0.0, 0.11088947490968004, 0.0, 0.0, 0.0, 0.8452080567051836, 0.4179260745589064, 0.0, 0.0, 0.34177728302941357, 0.5093781825547751, 0.6124567832332452, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 10.293431554969532, 15.768661105485243, 8.65086268981482, 2.409101002226912, 2.409101002226912, 2.5186055932372255, 6.898789233649793, 3.832660685360997, 0.9855413190928277, 0.5475229550515708, 0.7665321370721991, 0.4380183640412567, 1.5330642741443983, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 9.449696925999058, 2.5126361768552408, 2.7311262791904793, 0.8193378837571437, 3.495841637363813, 6.117722865386671, 1.9117883954333352, 0.5462252558380958, 0.49160273025428614, 0.16386757675142874, 0.3277351535028575, 0.4369802046704766, 0.3277351535028575, 4.069456591032388, 4.530941359087607, 5.789536181056386, 1.0488290183073161, 1.468360625630243, 1.1327353397719018, 17.24274906097228, 6.209067788379314, 1.3844543041656574, 0.08390632146458529, 0.2097658036614633, 0.8390632146458532, 2.3074238402760963, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.22259893781004725, 0.10273797129694487, 0.37670589475546457, 0.5993048325655117, 0.10273797129694487, 0.0684919808646299, 0.03424599043231495, 0.15410695694541732, 0.2739679234585196, 0.9075187464563464, 1.181486669914866, 0.0, 0.0684919808646299, 0.09620964130313309, 0.022048042798634666, 0.11024021399317332, 0.3046638641265881, 0.04008735054297212, 0.002004367527148606, 0.004008735054297212, 0.016034940217188848, 0.11424894904747053, 0.1022227438845789, 0.7817033355879563, 0.002004367527148606, 0.006013102581445818, 3.3779293048579837, 1.1259764349526613, 1.5763670089337263, 0.45039057398106463, 0.6755858609715969, 0.5629882174763307, 1.8015622959242585, 3.4905269483532506, 0.5629882174763307, 0.0, 0.22519528699053232, 7.656639757678098, 3.3779293048579837, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0], [0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 78, 63, 39, 70, 5, 0, 0, 93, 43, 0, 0, 0, 0, 60, 13, 5, 64, 2, 0, 0, 0, 34, 0.0, 0.0, 0.0, 0.0, 0.9610135481827259, 0.649067142492009, 0.9112631373678648, 0.41744192307833594, 0.06489914430793275, 0.0, 0.0, 0.41931063025354665, 0.6866057139335331, 0.0, 0.0, 0.0, 0.0, 0.16759706736225333, 0.80112897055843, 0.9233308636078765, 0.17151578615541807, 0.9056933868101398, 0.0, 0.0, 0.5039099470182393, 0.7298111676585287, 0.0, 0.0, 0.0, 0.0, 0.8951368192055209, 0.8255166076155674, 0.046510457689606044, 0.5753076035629308, 0.2964667706450459, 0.0, 0.0, 0.6552517095128512, 0.7891169489796197, 0.0, 0.0, 0.0, 0.0, 0.4503899095236211, 0.9039564252215861, 0.32249730185686554, 0.3469983645055952, 0.6094428760992625, 0.0, 0.0, 0.9202812027496551, 0.9672951361410496, 0.0, 0.0, 0.0, 0.0, 0.943380441647455, 0.934829522091566, 0.48915013222671033, 0.0849749064929547, 0.5111127134247239, 0.0, 0.0, 0.17252038457471186, 0.48528326620967766, 0.0, 0.0, 0.0, 0.0, 0.5561483992331243, 0.5727448120298594, 0.2776501872365045, 0.1265214137290881, 0.373156068610087, 0.0, 0.0, 0.8313762250213917, 0.22313442607163825, 0.0, 0.0, 0.0, 0.0, 0.45871914113257595, 0.9351260224773913, 0.6962821612582901, 0.4901145727508872, 0.4750419835577163, 0.0, 0.0, 0.2928758607665676, 0.31158562680569135, 0.0, 0.0, 0.0, 0.0, 0.2040322045770091, 0.8323252890064936, 0.523947339944718, 0.5151674442687162, 0.8319708378191112, 0.0, 0.0, 0.0616258778420018, 0.9854446846905797, 0.0, 0.0, 0.0, 0.0, 0.3340136092355134, 0.23614727044926997, 0.5221144470756454, 0.9994646474249838, 0.9243705627173446, 0.0, 0.0, 0.47674910389519765, 0.8508446931366405, 0.0, 0.0, 0.0, 0.0, 0.6952515772298569, 0.05550706693033358, 0.9650016828603674, 0.3789994755894919, 0.07315147655485243, 0.0, 0.0, 0.7131094049371716, 0.17099559293240074, 0.0, 0.0, 0.0, 0.0, 0.42712941420734696, 0.6625110852165254, 0.20502596141959206, 0.7148563428044908, 0.12495227879834636, 0.0, 0.0, 0.48010981832992017, 0.5028081446242798, 0.0, 0.0, 0.0, 0.0, 0.26353927193610016, 0.3683338822903368, 0.7537743233797682, 0.49936640296373735, 0.6811874632323398, 0.0, 0.0, 0.47309907813563223, 0.33327546746136005, 0.0, 0.0, 0.0, 0.0, 0.5110492236557227, 0.8027384127322036, 0.40816593291339387, 0.1289619826850077, 0.5597089541761135, 0.0, 0.0, 0.37448532811496427, 0.07667828204891525, 0.0, 0.0, 0.0, 0.0, 0.2974773958941507, 0.12295014187179731, 0.12216144760660985, 0.8108620333823554, 0.9482801809542366, 0.0, 0.0, 0.12500162492588918, 0.2718423059077305, 0.0, 0.0, 0.0, 0.0, 0.3377132900273925, 0.008417728628493326, 0.16723175703554571, 0.5308824653489449, 0.42969682590912817, 0.0, 0.0, 0.5735091993510546, 0.8044234781461616, 0.0, 0.0, 0.0, 0.0, 0.5229298459647239, 0.555727403528062, 0.05960229857825039, 0.9306254413536862, 0.05330895099163091, 0.0, 0.0, 0.9625440997610333, 0.7898707085615392, 0.0, 0.0, 0.0, 0.0, 0.6643974136465467, 0.29644958006228617, 0.8327639881253548, 0.0373042045771661, 0.4883960050362379, 0.0, 0.0, 0.5569355977686294, 0.6170273214586383, 0.0, 0.0, 0.0, 0.0, 0.8854454473788964, 0.04595269535781843, 0.5237189134178809, 0.8456400177758356, 0.04181765999470688, 0.0, 0.0, 0.9339915342731074, 0.32300751603856226, 0.0, 0.0, 0.0, 0.0, 0.005032344824270285, 0.17406284141607387, 0.17074215827669104, 0.11405584275858771, 0.828980771641565, 0.0, 0.0, 0.20700446439500597, 0.7117885062040296, 0.0, 0.0, 0.0, 0.0, 0.6602666177035406, 0.43037359816036425, 0.46193946594873436, 0.0961340027315436, 0.9442898262405113, 0.0, 0.0, 0.5123276724212207, 0.5610916508598656, 0.0, 0.0, 0.0, 0.0, 0.04984043082435485, 0.6729672732710984, 0.1353754290090884, 0.8178170290628416, 0.4271770728651184, 0.0, 0.0, 0.7771970573561697, 0.23662055969344387, 0.0, 0.0, 0.0, 0.0, 0.6100262709876361, 0.2292527337788075, 0.33854491108498663, 0.9597925870147946, 0.23966587345573387, 0.0, 0.0, 0.8448538683180417, 0.6355167458354345, 0.0, 0.0, 0.0, 0.0, 0.4200256864613403, 0.7994562041972882, 0.7494055473125972, 0.5965259925941169, 0.08015847820011224, 0.0, 0.0, 0.5459348826448941, 0.46282273050394507, 0.0, 0.0, 0.0, 0.0, 0.9958239271952316, 0.6565687284115318, 0.8159686896198377, 0.6568669649839548, 0.3279140073787823, 0.0, 0.0, 0.33540731702629933, 0.06993623897447232, 0.0, 0.0, 0.0, 0.0, 0.5506205801209686, 0.389248666097464, 0.7288123014260675, 0.6784093981731499, 0.6417087442682546, 0.0, 0.0, 0.060230168184964517, 0.3818463775400158, 0.0, 0.0, 0.0, 0.0, 0.47590672835974235, 0.12203801419372784, 0.46027269706270746, 0.6603633792716059, 0.7399576200064939, 0.0, 0.0, 0.6102774991089506, 0.6928297417240222, 0.0, 0.0, 0.0, 0.0, 0.9936871225786645, 0.7526323961464696, 0.030557759327455192, 0.15296063696768203, 0.7756212110645575, 0.0, 0.0, 0.7609178552841149, 0.00786781817193749, 0.0, 0.0, 0.0, 0.0, 0.34771621574467626, 0.9662629803537982, 0.2969095996069041, 0.2425599308203904, 0.49834314460269535, 0.0, 0.0, 0.5123006784439974, 0.41341174407409687, 0.0, 0.0, 0.0, 0.0, 0.8193957144102572, 0.10346616021602872, 0.5508119828332186, 0.9304095947220676, 0.39194457924025905, 0.0, 0.0, 0.6737507001203501, 0.6275172356148737, 0.0, 0.0, 0.0, 0.0, 0.22502467566474682, 0.8558471689245393, 0.7991062612454017, 0.7760144313359715, 0.3807949164663048, 0.0, 0.0, 0.025042091162450597, 0.5790003022592548, 0.0, 0.0, 0.0, 0.0, 0.7265172552299285, 0.17614646550939372, 0.9396362865904554, 0.3003585821485244, 0.00011168447939247095, 0.0, 0.0, 0.8416403077922154, 0.5769965318530197, 0.0, 0.0, 0.0, 0.0, 0.1921672397687647, 0.3470609051517237, 0.9346671036305697, 0.9939481349275497, 0.16895055285548422, 0.0, 0.0, 0.18615780115066516, 0.11355672942317696, 0.0, 0.0, 0.0, 0.0, 0.24705684138847783, 0.10985362953511091, 0.37049568496771834, 0.5906551544687724, 0.10681386517086422, 0.0, 0.0, 0.41337297578807985, 0.8247575697935237, 0.0, 0.0, 0.0, 0.0, 0.6820069655321237, 0.18374850482657, 0.17122073846093477, 0.5179501385865853, 0.5994791748876117, 0.0, 0.0, 0.734097606692349, 0.8553672604084203, 0.0, 0.0, 0.0, 0.0, 0.11875078054452881, 0.48057457250382485, 0.45257633213295734, 0.31881786488037644, 0.04366266136410457, 0.0, 0.0, 0.883584024225599, 0.3879745600899188, 0.0, 0.0, 0.0, 0.0, 0.2071288870307929, 0.7700963861956217, 0.17868962246917675, 0.9843369018089511, 0.32133066063207194, 0.0, 0.0, 0.31260117498791173, 0.15412741605419478, 0.0, 0.0, 0.0, 0.0, 0.6361922537437773, 0.20869589412799228, 0.4478471239659074, 0.8263894404144472, 0.03883189823140931, 0.0, 0.0, 0.137470187163647, 0.040176183462217185, 0.0, 0.0, 0.0, 0.0, 0.685007938581371, 0.12521981597916942, 0.4249216105992121, 0.15927894839811374, 0.9659941901236012, 0.0, 0.0, 0.20820789372760906, 0.19309354433583636, 0.0, 0.0, 0.0, 0.0, 0.8259181249225255, 0.23696112513411216, 0.8870642642165601, 0.1881023072466098, 0.42602497457096755, 0.0, 0.0, 0.6729500540953812, 0.17452301058595654, 0.0, 0.0, 0.0, 0.0, 0.6395255527591062, 0.3893307140768557, 0.8782372279078743, 0.6487664063369398, 0.3481811022658935, 0.0, 0.0, 0.5797703475114847, 0.9823376242597935, 0.0, 0.0, 0.0, 0.0, 0.5817488853417192, 0.08403494391955901, 0.4565528622534396, 0.971319974010034, 0.027511794359058817, 0.0, 0.0, 0.41649617473386125, 0.8802313664665004, 0.0, 0.0, 0.0, 0.0, 0.17370908609789937, 0.939442336768613, 0.7890611959868098, 0.9414016494920111, 0.7170923367220955, 0.0, 0.0, 0.5677379054777232, 0.5308402459645801, 0.0, 0.0, 0.0, 0.0, 0.5576843708509129, 0.528032631996403, 0.6100924238853106, 0.3982150382206746, 0.8102571240780254, 0.0, 0.0, 0.05037020356354771, 0.6885542615854401, 0.0, 0.0, 0.0, 0.0, 0.195191215399925, 0.4784650986169693, 0.9902964900734365, 0.6356626726072917, 0.7896440194928837, 0.0, 0.0, 0.05194011476056215, 0.27634476141706976, 0.0, 0.0, 0.0, 0.0, 0.8086635234879326, 0.10587806167041158, 0.9938768136164788, 0.14895871477874356, 0.44999739263355043, 0.0, 0.0, 0.45318509127338347, 0.5589579627934402, 0.0, 0.0, 0.0, 0.0, 0.844329466912098, 0.30956017130005187, 0.4913773884431689, 0.9265082474424701, 0.48928676346350575, 0.0, 0.0, 0.8564959749804145, 0.8086898005284086, 0.0, 0.0, 0.0, 0.0, 0.81581765697843, 0.45892449681165415, 0.01697488909250322, 0.3552222006128577, 0.25376817247212835, 0.0, 0.0, 0.1350512180748683, 0.5863693657899758, 0.0, 0.0, 0.0, 0.0, 0.4033242983751063, 0.7785038845690538, 0.08307118301812744, 0.10197840273229541, 0.7503150872959089, 0.0, 0.0, 0.30603535480446753, 0.9069513468755359, 0.0, 0.0, 0.0, 0.0, 0.9964512942537282, 0.0816347925723856, 0.7435470255184442, 0.5453544781851031, 0.051699315706262405, 0.0, 0.0, 0.2131601192620568, 0.42283830167860637, 0.0, 0.0, 0.0, 0.0, 0.9751904482631354, 0.9647287622062359, 0.057639604767696806, 0.1082063356999321, 0.44385446277050733, 0.0, 0.0, 0.037283612354512274, 0.02647558816726947, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 8.125667991775064, 1.1838721577420626, 1.130059786935605, 1.1838721577420626, 9.04047829548484, 0.6457484496774887, 0.4304989664516591, 0.2690618540322869, 0.2690618540322869, 0.0, 0.21524948322582954, 0.10762474161291477, 0.2690618540322869, 13.053725578914568, 3.4709328128905783, 3.7727530574897594, 1.1318259172469276, 4.8291239135868915, 8.45096684877706, 2.640927140242831, 0.754550611497952, 0.6790955503481567, 0.2263651834493855, 0.452730366898771, 0.6036404891983614, 0.452730366898771, 4.431186507719909, 4.933692194162375, 6.304162248096368, 1.1420583782783276, 1.5988817295896585, 1.2334230485405937, 18.775439738895706, 6.7609855994077, 1.5075170593273923, 0.09136467026226619, 0.2284116756556655, 0.913646702622662, 2.5125284322123207, 3.5734302757014103, 3.8170732490446886, 5.400752575775996, 2.43642973343278, 1.1370005422686307, 0.4466787844626763, 5.766217035790914, 16.85197232291006, 2.355215408985021, 0.08121432444775933, 0.609107433358195, 1.0557862178208712, 3.69525176237305, 0.354404952707962, 0.09578512235350325, 0.6800743687098731, 0.589078502474045, 0.11015289070652873, 0.028735536706050977, 0.10057437847117842, 0.19635950082468168, 1.6139793116565297, 0.062260329529777114, 0.3591942088256372, 0.028735536706050977, 0.12452065905955423, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 3.7442030404574753, 1.248067680152492, 1.7472947522134887, 0.49922707206099687, 0.7488406080914951, 0.624033840076246, 1.9969082882439875, 3.8690098084727254, 0.624033840076246, 0.0, 0.24961353603049843, 8.486860225036946, 3.7442030404574753, 1.5135400518034883, 0.9559200327179925, 2.1109900722522337, 2.389800081794981, 1.3542200463504896, 0.19915000681624845, 3.186400109059975, 3.783850129508721, 1.155070039534241, 0.11949000408974907, 0.19915000681624845, 1.2745600436239903, 10.27614035171842], [1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 35, 72, 0, 0, 0, 51, 0, 0, 0, 18, 0, 0, 0, 33, 65, 0, 0, 0, 25, 0, 0, 0, 8, 0.23275136633649507, 0.0, 0.0, 0.7122022621983906, 0.8866295008082334, 0.0, 0.0, 0.0, 0.3297298740476522, 0.0, 0.0, 0.0, 0.6117509823262263, 0.1920746606222451, 0.0, 0.0, 0.24157141007643534, 0.900691337171114, 0.0, 0.0, 0.0, 0.529098015253803, 0.0, 0.0, 0.0, 0.37788188172680903, 0.34887687085073205, 0.0, 0.0, 0.703629565692831, 0.004469760029130132, 0.0, 0.0, 0.0, 0.30079286828583185, 0.0, 0.0, 0.0, 0.16246340706124085, 0.0002549553840900387, 0.0, 0.0, 0.6326721087904248, 0.966748027089663, 0.0, 0.0, 0.0, 0.5634774432269558, 0.0, 0.0, 0.0, 0.5187202096155409, 0.6682848881484622, 0.0, 0.0, 0.9927941055391334, 0.8368429733172627, 0.0, 0.0, 0.0, 0.44738896173135134, 0.0, 0.0, 0.0, 0.6239724601312134, 0.9806272660110035, 0.0, 0.0, 0.6716533004490639, 0.21649320698765084, 0.0, 0.0, 0.0, 0.768661840608963, 0.0, 0.0, 0.0, 0.4929738365967299, 0.007665658463651859, 0.0, 0.0, 0.6848531947728318, 0.14742483664638784, 0.0, 0.0, 0.0, 0.0061170291403127575, 0.0, 0.0, 0.0, 0.24409865614747073, 0.7819217663782342, 0.0, 0.0, 0.4623001502349823, 0.9095710261960614, 0.0, 0.0, 0.0, 0.24185472025859667, 0.0, 0.0, 0.0, 0.23240274180376708, 0.8772022950628744, 0.0, 0.0, 0.6901081712127163, 0.2637943662944112, 0.0, 0.0, 0.0, 0.5290707478558438, 0.0, 0.0, 0.0, 0.008929922512934008, 0.35330765791358054, 0.0, 0.0, 0.7991953494229701, 0.5980917240702215, 0.0, 0.0, 0.0, 0.08731262879904433, 0.0, 0.0, 0.0, 0.2088600972055361, 0.2070563555116407, 0.0, 0.0, 0.5078114725398328, 0.6784384096146048, 0.0, 0.0, 0.0, 0.3182644954845587, 0.0, 0.0, 0.0, 0.05780096344260066, 0.4495740133263918, 0.0, 0.0, 0.5806981827983966, 0.07767378077317222, 0.0, 0.0, 0.0, 0.16013711540275022, 0.0, 0.0, 0.0, 0.8639140136416195, 0.08502260340312029, 0.0, 0.0, 0.21826270747844445, 0.4589040016416981, 0.0, 0.0, 0.0, 0.16930379758049552, 0.0, 0.0, 0.0, 0.11973781998804611, 0.9556340989269131, 0.0, 0.0, 0.46272813242893207, 0.8183002022642487, 0.0, 0.0, 0.0, 0.49029122256853996, 0.0, 0.0, 0.0, 0.5672077605857421, 0.590451330869296, 0.0, 0.0, 0.9113124184706055, 0.745624190918048, 0.0, 0.0, 0.0, 0.6895891961658964, 0.0, 0.0, 0.0, 0.004179343112116762, 0.5008037747445218, 0.0, 0.0, 0.5253527249133912, 0.7905771559154867, 0.0, 0.0, 0.0, 0.9689479032825625, 0.0, 0.0, 0.0, 0.98113556253539, 0.9324739769421363, 0.0, 0.0, 0.23501593865455006, 0.44248760186375347, 0.0, 0.0, 0.0, 0.10107191730499643, 0.0, 0.0, 0.0, 0.6137310548031993, 0.10785800447440563, 0.0, 0.0, 0.40276522857771235, 0.2684230291634918, 0.0, 0.0, 0.0, 0.5338008541049045, 0.0, 0.0, 0.0, 0.0034627841321176467, 0.8221586940263306, 0.0, 0.0, 0.6377750563526858, 0.2178226541443461, 0.0, 0.0, 0.0, 0.7651230859347837, 0.0, 0.0, 0.0, 0.4324264437297566, 0.6953107755854562, 0.0, 0.0, 0.7008641282656899, 0.6107814819463334, 0.0, 0.0, 0.0, 0.42652507221824076, 0.0, 0.0, 0.0, 0.3207154057966961, 0.27250030016163007, 0.0, 0.0, 0.4802550929836594, 0.5820912714569175, 0.0, 0.0, 0.0, 0.22258827290631422, 0.0, 0.0, 0.0, 0.2546201219079506, 0.784097878452132, 0.0, 0.0, 0.04756350191316039, 0.8615994288440901, 0.0, 0.0, 0.0, 0.807627694382451, 0.0, 0.0, 0.0, 0.6094614293347, 0.5494742727793643, 0.0, 0.0, 0.04085737290211455, 0.5778764124388115, 0.0, 0.0, 0.0, 0.7762156803728741, 0.0, 0.0, 0.0, 0.9609076370437681, 0.30186100682933303, 0.0, 0.0, 0.02473589782663177, 0.2509414379346423, 0.0, 0.0, 0.0, 0.08942376081418812, 0.0, 0.0, 0.0, 0.39432934489181926, 0.7809165120574266, 0.0, 0.0, 0.08322875343629899, 0.8285841491371454, 0.0, 0.0, 0.0, 0.1100332166118545, 0.0, 0.0, 0.0, 0.6078409960981476, 0.8494781894406772, 0.0, 0.0, 0.9960196911034808, 0.13246314201966847, 0.0, 0.0, 0.0, 0.7081779498034294, 0.0, 0.0, 0.0, 0.28520785557129136, 0.5162512373625395, 0.0, 0.0, 0.9986266555067163, 0.8700956661921475, 0.0, 0.0, 0.0, 0.24901139158746954, 0.0, 0.0, 0.0, 0.5542210098263699, 0.059452387419982045, 0.0, 0.0, 0.2395208803221277, 0.13845736717745127, 0.0, 0.0, 0.0, 0.9775574162593564, 0.0, 0.0, 0.0, 0.5927335358378747, 0.9610858019336181, 0.0, 0.0, 0.2055426284938937, 0.16468468178937368, 0.0, 0.0, 0.0, 0.44480367643713303, 0.0, 0.0, 0.0, 0.22711281555090523, 0.004838830028294883, 0.0, 0.0, 0.48698894588411346, 0.06693309734077302, 0.0, 0.0, 0.0, 0.25861209197877966, 0.0, 0.0, 0.0, 0.13487952378886214, 0.4963641290694495, 0.0, 0.0, 0.08537867936310983, 0.04077948459947234, 0.0, 0.0, 0.0, 0.9197417337113998, 0.0, 0.0, 0.0, 0.6139091183627386, 0.17431773436964482, 0.0, 0.0, 0.4498654061808691, 0.7798672058880087, 0.0, 0.0, 0.0, 0.20990308307196393, 0.0, 0.0, 0.0, 0.3008683668337857, 0.348912144156738, 0.0, 0.0, 0.8337490316032643, 0.36833313879570406, 0.0, 0.0, 0.0, 0.5613069584067959, 0.0, 0.0, 0.0, 0.11071830641987834, 0.5630923745740735, 0.0, 0.0, 0.15390730583047296, 0.2607538942407024, 0.0, 0.0, 0.0, 0.034338213198163214, 0.0, 0.0, 0.0, 0.25266198176688903, 0.2934368856073848, 0.0, 0.0, 0.7375683899351707, 0.7963733628643048, 0.0, 0.0, 0.0, 0.39997947478626583, 0.0, 0.0, 0.0, 0.71534889946843, 0.9239552045880747, 0.0, 0.0, 0.54520704600936, 0.33305232553486397, 0.0, 0.0, 0.0, 0.3278992952094397, 0.0, 0.0, 0.0, 0.9996867561743078, 0.49865507842287204, 0.0, 0.0, 0.6063939691062032, 0.01588285075209106, 0.0, 0.0, 0.0, 0.12875160414971654, 0.0, 0.0, 0.0, 0.06365743878238905, 0.776389113954496, 0.0, 0.0, 0.5902452527544845, 0.8244856143481496, 0.0, 0.0, 0.0, 0.34003143563699845, 0.0, 0.0, 0.0, 0.2500095114235603, 0.207121122617982, 0.0, 0.0, 0.6063457844163042, 0.4382022493142921, 0.0, 0.0, 0.0, 0.532780335743478, 0.0, 0.0, 0.0, 0.1462864710831021, 0.04244276268684288, 0.0, 0.0, 0.962193231882252, 0.47598014940214095, 0.0, 0.0, 0.0, 0.5236105279073359, 0.0, 0.0, 0.0, 0.7157796906818737, 0.8563081339365434, 0.0, 0.0, 0.622695035341625, 0.47783470906497716, 0.0, 0.0, 0.0, 0.5562852954548687, 0.0, 0.0, 0.0, 0.5896367364748889, 0.772419757547194, 0.0, 0.0, 0.2988950633566628, 0.7281162749767583, 0.0, 0.0, 0.0, 0.4335209310315973, 0.0, 0.0, 0.0, 0.24949133846196292, 0.5859927354468579, 0.0, 0.0, 0.0550843595157825, 0.3222145672231449, 0.0, 0.0, 0.0, 0.9571402857322653, 0.0, 0.0, 0.0, 0.11863363195436627, 0.9486040972979892, 0.0, 0.0, 0.3242613861963797, 0.17063368721346228, 0.0, 0.0, 0.0, 0.7592519891018112, 0.0, 0.0, 0.0, 0.5299837374344307, 0.3901966858400935, 0.0, 0.0, 0.23938812521952046, 0.7582811063766598, 0.0, 0.0, 0.0, 0.17083805588233636, 0.0, 0.0, 0.0, 0.7599361637705366, 0.06624904618659022, 0.0, 0.0, 0.41040804738050984, 0.36420956421778805, 0.0, 0.0, 0.0, 0.9498663285724418, 0.0, 0.0, 0.0, 0.15174684304326547, 0.9526456979637102, 0.0, 0.0, 0.22369139595739396, 0.1272027326814842, 0.0, 0.0, 0.0, 0.16642187364399796, 0.0, 0.0, 0.0, 0.7291573619643303, 0.3109865908605083, 0.0, 0.0, 0.5296680955960489, 0.11981213164711557, 0.0, 0.0, 0.0, 0.023224416531176573, 0.0, 0.0, 0.0, 0.8635728164769798, 0.507628510606902, 0.0, 0.0, 0.31280238554144435, 0.19077929280684514, 0.0, 0.0, 0.0, 0.8869302543458066, 0.0, 0.0, 0.0, 0.6925311953334788, 0.08548405843155915, 0.0, 0.0, 0.19475508802713504, 0.6590380885042705, 0.0, 0.0, 0.0, 0.06755235149820138, 0.0, 0.0, 0.0, 0.5266677119265822, 25.987180559077444, 3.57837023499712, 2.1118250567196117, 1.0559125283598059, 4.868929991881327, 2.4637958995062137, 0.7039416855732038, 0.5279562641799029, 0.46929445704880257, 0.05866180713110032, 0.05866180713110032, 0.0, 0.2933090356555016, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.949779122244429, 0.4190202009901893, 2.542055886007148, 4.8885690115522085, 0.3072814807261388, 0.25141212059411355, 0.33521616079215133, 0.3072814807261388, 1.1453218827065172, 0.36315084085816396, 1.1732565627725298, 0.05586936013202523, 0.1955427604620883, 14.565213035730286, 2.1220840184507694, 2.025625653975735, 2.1220840184507694, 16.20500523180588, 1.1575003737004201, 0.77166691580028, 0.48229182237517504, 0.48229182237517504, 0.0, 0.38583345790014, 0.19291672895007, 0.48229182237517504, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.4061816141327703, 0.10977881463047848, 0.7794295838763973, 0.6751397099774428, 0.12624563682505027, 0.03293364438914355, 0.11526775536200241, 0.22504656999248088, 1.8497730265235626, 0.071356229509811, 0.41167055486429427, 0.03293364438914355, 0.142712459019622, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.8303134304923164, 0.5244084824161999, 1.1580687320024414, 1.3110212060404998, 0.7429120167562833, 0.10925176717004165, 1.7480282747206664, 2.075783576230792, 0.6336602495862416, 0.06555106030202498, 0.10925176717004165, 0.6992113098882666, 5.637391185974148], [0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 77, 16, 16, 0, 0, 42, 42, 23, 94, 6, 0, 0, 0, 15, 9, 10, 0, 0, 8, 31, 10, 51, 0, 0.0, 0.0, 0.0, 0.953660447032721, 0.421129252768606, 0.7368299601200886, 0.0, 0.0, 0.12157216396969484, 0.5665785075319244, 0.25113738869641633, 0.40382019502251887, 0.7634105498852898, 0.0, 0.0, 0.0, 0.09623527719911384, 0.7458476855068973, 0.8548331607984899, 0.0, 0.0, 0.5683145441910736, 0.5673801537136172, 0.35176589507142797, 0.44532998977795235, 0.7799462189342619, 0.0, 0.0, 0.0, 0.660646266915926, 0.016295193175909328, 0.16165102762922956, 0.0, 0.0, 0.32828590242445177, 0.006703838681575425, 0.36183848432988164, 0.7977399210913949, 0.5744471348403465, 0.0, 0.0, 0.0, 0.3501543937581235, 0.020858602222789124, 0.6512017126189921, 0.0, 0.0, 0.4494640558200018, 0.015599166122460817, 0.8142320827576078, 0.024696830610533183, 0.38892140017443544, 0.0, 0.0, 0.0, 0.7326150585119882, 0.7243776972880036, 0.9489729620566868, 0.0, 0.0, 0.998927687790119, 0.3572156503139323, 0.8601908968039954, 0.927444609137869, 0.7387204522498872, 0.0, 0.0, 0.0, 0.6403638110961399, 0.25943503552278124, 0.13175424601311947, 0.0, 0.0, 0.04215783843701759, 0.8188458150433984, 0.49528720761055356, 0.462177972967283, 0.776280958741832, 0.0, 0.0, 0.0, 0.06863482076006788, 0.5886699125740241, 0.22481721756409834, 0.0, 0.0, 0.3596014994444988, 0.056096502521277625, 0.8906683620748878, 0.4761813361116777, 0.9732788601546946, 0.0, 0.0, 0.0, 0.32960116527944205, 0.632328313266811, 0.9595664252249527, 0.0, 0.0, 0.22414550149378165, 0.14117685696818894, 0.9496045554485918, 0.6836855560339692, 0.12111247495451627, 0.0, 0.0, 0.0, 0.09332110169843011, 0.19005858640600892, 0.49708893713539093, 0.0, 0.0, 0.7553605721515644, 0.5436817574478898, 0.42907749739092393, 0.9658658158236165, 0.025798893095166475, 0.0, 0.0, 0.0, 0.24158704850193324, 0.9557747408262087, 0.04756287675586801, 0.0, 0.0, 0.29792755756337086, 0.1757086773402473, 0.687789113651461, 0.1430977236579355, 0.27471781483918833, 0.0, 0.0, 0.0, 0.41393667928832056, 0.41150280368508463, 0.02345033916846684, 0.0, 0.0, 0.9968437818193631, 0.3098996828692353, 0.27942765326017616, 0.9875451717714447, 0.7014577009138651, 0.0, 0.0, 0.0, 0.3361682769933678, 0.21396756406490858, 0.5327433069272902, 0.0, 0.0, 0.27433479509061687, 0.35054060288010613, 0.6266503797307936, 0.48015018291211475, 0.03609491139976806, 0.0, 0.0, 0.0, 0.01744933906024404, 0.24202686810420437, 0.11167451592685174, 0.0, 0.0, 0.24979098468917704, 0.9980126233224642, 0.250966798604915, 0.8091198787072501, 0.5616078172877135, 0.0, 0.0, 0.0, 0.3416882796045472, 0.9480722330452134, 0.5475609114179522, 0.0, 0.0, 0.7258231643077934, 0.8927662117030033, 0.9377052585802467, 0.40329934128204814, 0.9316021480144515, 0.0, 0.0, 0.0, 0.2998501711023098, 0.1933866433787358, 0.9910505443669404, 0.0, 0.0, 0.529261458113558, 0.029727061311395797, 0.6362433409481906, 0.4593540320019851, 0.569046415550671, 0.0, 0.0, 0.0, 0.6824716696119236, 0.3934564664709719, 0.44193026057521634, 0.0, 0.0, 0.6438779343049726, 0.9482163821963348, 0.9366192659804388, 0.9470903239045073, 0.3226139729445029, 0.0, 0.0, 0.0, 0.6523168424634991, 0.7532101042104489, 0.4449951215032186, 0.0, 0.0, 0.21886872008055647, 0.8744185594686195, 0.7186967198124843, 0.8506903314345389, 0.44745767191215446, 0.0, 0.0, 0.0, 0.14702736092950497, 0.7900799249495436, 0.8643520528279526, 0.0, 0.0, 0.03382411403299679, 0.0832987566613882, 0.21250687883382569, 0.1936845698334878, 0.7201922012079347, 0.0, 0.0, 0.0, 0.4207531864058728, 0.9794229376413748, 0.13716241927488715, 0.0, 0.0, 0.5369848507790107, 0.4492772353913923, 0.6581356164535997, 0.30409941442371025, 0.6414128080397467, 0.0, 0.0, 0.0, 0.6627388813068337, 0.8271025475659388, 0.12540823342383567, 0.0, 0.0, 0.06771639750389136, 0.4577710026766124, 0.4763859464957827, 0.6377261617966254, 0.4893915405329248, 0.0, 0.0, 0.0, 0.18209724096561086, 0.41173327040964425, 0.9191727873270984, 0.0, 0.0, 0.004679849633985711, 0.5030329982072462, 0.8333637115595732, 0.2709467494148592, 0.9830610007736321, 0.0, 0.0, 0.0, 0.8514751923300109, 0.08978563766807524, 0.5218697851326599, 0.0, 0.0, 0.48593929014886605, 0.12227200714842368, 0.4706305716829773, 0.8564540062970659, 0.7660958557259293, 0.0, 0.0, 0.0, 0.853711576223622, 0.4330287298474813, 0.28969148300441594, 0.0, 0.0, 0.20269103567308477, 0.9540471857906014, 0.7762011786121048, 0.22934274813608768, 0.18964986668812212, 0.0, 0.0, 0.0, 0.33950204093377356, 0.9910873096250854, 0.7363342332602258, 0.0, 0.0, 0.2960732430599069, 0.9727376298661535, 0.7178243412001056, 0.07114553033680904, 0.8722721046293399, 0.0, 0.0, 0.0, 0.24481007032329183, 0.004284244885697008, 0.8453418488101545, 0.0, 0.0, 0.9560674573606937, 0.9399436267711945, 0.09675793026636892, 0.25454146578701786, 0.7101256519931965, 0.0, 0.0, 0.0, 0.633323373546973, 0.30750339590179643, 0.028113892407721774, 0.0, 0.0, 0.5996854511220192, 0.39160874985860517, 0.6820014979748978, 0.7126084823421777, 0.824256234645563, 0.0, 0.0, 0.0, 0.5742580901537161, 0.6664047958163857, 0.28039394329452194, 0.0, 0.0, 0.1662550349847507, 0.7428276533647811, 0.48098724292289674, 0.7058394234830164, 0.15044014888003743, 0.0, 0.0, 0.0, 0.1689328326065065, 0.2503859369389184, 0.3615110095756202, 0.0, 0.0, 0.46326977261518554, 0.15715910624780183, 0.9722843924143945, 0.8018220008809448, 0.5983474383308583, 0.0, 0.0, 0.0, 0.762242583248191, 0.015255190707518018, 0.7215495557092356, 0.0, 0.0, 0.8269030486918715, 0.8231162739940419, 0.7985436735695877, 0.5550528060202341, 0.5856877510362367, 0.0, 0.0, 0.0, 0.6014480091211644, 0.9306627847069657, 0.4535219676072001, 0.0, 0.0, 0.9317915035081505, 0.9110071357389613, 0.3335453928394332, 0.08983391867475565, 0.09270926081289965, 0.0, 0.0, 0.0, 0.9449320558423847, 0.8591843456239576, 0.09141738316034542, 0.0, 0.0, 0.19759261483169044, 0.9573464092436396, 0.628443756019572, 0.1439811968286141, 0.8119453540529183, 0.0, 0.0, 0.0, 0.14533330508290498, 0.6556207055667322, 0.3905572075784869, 0.0, 0.0, 0.342061134810441, 0.8011354018079647, 0.42110075764122945, 0.954150829324941, 0.856017108278867, 0.0, 0.0, 0.0, 0.9780096430461646, 0.07493496026650281, 0.41843757151634287, 0.0, 0.0, 0.8437034129392038, 0.8303366117321522, 0.04182637072503248, 0.2854306257646313, 0.19966768771094157, 0.0, 0.0, 0.0, 0.05050121682981801, 0.8361474777986981, 0.8434396906941104, 0.0, 0.0, 0.24876026372304372, 0.8233787276632465, 0.3556558197896649, 0.25870080259873873, 0.9580524541608141, 0.0, 0.0, 0.0, 0.5111509900805429, 0.11341264726304556, 0.4765911680300253, 0.0, 0.0, 0.3028168480404113, 0.012493161809922437, 0.4825446117936404, 0.6275267848681028, 0.509531691485154, 0.0, 0.0, 0.0, 0.5741848772151253, 0.760032250965627, 0.8325425401978689, 0.0, 0.0, 0.39859586080527, 0.9890869512515433, 0.5055492887044531, 0.4846282712181582, 0.7419711405855399, 0.0, 0.0, 0.0, 0.5234249245962064, 0.8997445871047409, 0.012587480598126977, 0.0, 0.0, 0.13729106842247996, 0.3866389382960568, 0.7454465716209493, 0.972551643680874, 0.8860795998841727, 0.0, 0.0, 0.0, 0.8394133486797827, 0.6090068308151633, 0.583557416935614, 0.0, 0.0, 0.6758905811455624, 0.9836731995852471, 0.11510423806219439, 0.4875862428534181, 0.8239329840490744, 0.0, 0.0, 0.0, 0.7592850726656888, 0.41167431297181734, 0.01807196996014926, 0.0, 0.0, 0.8282507411958033, 0.8092811240244386, 0.7257574091121457, 0.7413108353209655, 0.42497982363357456, 0.0, 0.0, 0.0, 0.5083496997859003, 0.7266050875043778, 0.23566817130744688, 0.0, 0.0, 0.5439898754688215, 0.15495271312119985, 0.9442044592281991, 0.9181655903091287, 0.9002703042095775, 0.0, 0.0, 0.0, 0.08842943998087416, 0.49155550318206254, 0.5518760384895084, 0.0, 0.0, 0.4835041886988316, 0.571860025650881, 0.4644356327651583, 0.7614432801159428, 0.6410383865156312, 0.0, 0.0, 0.0, 0.797666725358046, 0.1649607636160093, 0.5031494314475711, 0.0, 0.0, 0.7307887832908887, 0.9431023334761844, 0.33672626323753385, 0.3992394349725824, 0.9574268550608193, 0.0, 0.0, 0.0, 0.36090767248521993, 0.9104502257102949, 0.8237205716280404, 0.0, 0.0, 0.2821940714350979, 0.2084927130421309, 0.6884981441341369, 0.8967118057275973, 0.67306649993084, 0.0, 0.0, 0.0, 0.5203554591737216, 0.27717432059360225, 0.4782151706317994, 0.0, 0.0, 0.2047450852717292, 0.5468169619470675, 0.8878821655673509, 0.6581614891567108, 0.23489984104879247, 0.0, 0.0, 0.0, 0.5282050036004561, 0.3148595112333825, 0.37866126317574267, 0.0, 0.0, 0.9776005328086651, 0.0748819893963657, 0.23931755610633898, 0.08325767675313445, 0.9428718554383924, 0.0, 0.0, 0.0, 0.9423171605052512, 0.733276360282318, 0.7861096157295994, 0.0, 0.0, 0.9940806157066722, 0.10508504292826959, 0.2694825123276242, 0.9935467542535918, 0.13736781719894597, 0.0, 0.0, 0.0, 0.4408268755905015, 0.7178208940322958, 0.15834230793012516, 0.0, 0.0, 0.9104960287600862, 0.5408200798134289, 0.19044259152342347, 0.9769351504386338, 0.9299904269297924, 0.0, 0.0, 0.0, 0.061066447018377046, 0.5041492224558298, 0.5127593869494709, 0.0, 0.0, 0.6566971814916774, 0.3516926707966713, 0.6880707559933157, 0.42852236299392876, 0.16298918311593957, 0.0, 0.0, 0.0, 0.9608914943994028, 0.9396778359754039, 0.912708299049856, 0.0, 0.0, 0.5889587119881238, 0.7157787121370475, 0.6988287380394458, 0.36964231034545536, 0.7789704675626576, 0.0, 0.0, 0.0, 0.6974390428115672, 0.008828168905051226, 0.4551415779587389, 0.0, 0.0, 0.13121393826705308, 0.72839372076768, 0.9259041194233829, 0.5259278298060346, 0.3742039225620225, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.8804743270622176, 0.3884445560568608, 2.356563640078288, 4.531853153996708, 0.2848593411083645, 0.23306673363411642, 0.31075564484548857, 0.2848593411083645, 1.0617484532220858, 0.3366519485826126, 1.0876447569592103, 0.05179260747424809, 0.18127412615986832, 9.241799016040732, 1.3464872738602391, 1.2852833068665914, 1.3464872738602391, 10.282266454932731, 0.7344476039237665, 0.4896317359491776, 0.30601983496823615, 0.30601983496823615, 0.0, 0.2448158679745888, 0.1224079339872944, 0.30601983496823615, 16.32710670445585, 4.34131160927728, 4.718816966605738, 1.415645089981721, 6.0400857172553435, 10.57015000519685, 3.3031718766240163, 0.9437633933211477, 0.8493870539890328, 0.28312901799634427, 0.5662580359926885, 0.7550107146569179, 0.5662580359926885, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.5226113389451915, 0.14124630782302477, 1.0028487855434758, 0.8686647931116023, 0.16243325399647845, 0.042373892346907416, 0.14830862321417596, 0.2895549310372007, 2.380000286817967, 0.0918101000849661, 0.5296736543363428, 0.042373892346907416, 0.1836202001699322, 0.24708751112103508, 0.11404038974817002, 0.41814809574329015, 0.6652356068643253, 0.11404038974817002, 0.07602692649878001, 0.038013463249390006, 0.17106058462225504, 0.30410770599512005, 1.0073567761088351, 1.3114644821039554, 0.0, 0.07602692649878001, 0.13479765096917157, 0.03089112834710182, 0.15445564173550913, 0.42685922806904336, 0.05616568790382149, 0.0028082843951910746, 0.005616568790382149, 0.022466275161528597, 0.16007221052589127, 0.1432225041547448, 1.0952309141245191, 0.0028082843951910746, 0.008424853185573223, 4.802462166747292, 1.6008207222490975, 2.2411490111487358, 0.6403282888996389, 0.9604924333494587, 0.8004103611245488, 2.5613131555985555, 4.962544238972202, 0.8004103611245488, 0.0, 0.32016414444981944, 10.88558091129386, 4.802462166747292, 0.8048768905237356, 0.5083432992781488, 1.1225914525725786, 1.2708582481953723, 0.7201530073107107, 0.105904854016281, 1.694477664260496, 2.0121922263093395, 0.6142481532944298, 0.0635429124097686, 0.105904854016281, 0.6777910657041984, 5.464690467240099]]
def crossover(pop_s,pc):
    j = 0
    while j <= 2:
        chrom = sample(pop_s, 2)  # 抽取pop_1中的两个个体染色体进行交叉。列表
        # print(chrom)
        chrom_ind = [pop_s.index(i) for i in chrom]  # 得到进行交叉的染色体在pop_1中的索引
        # n_chorm=pop_1[row_rand_array[2:]]
        c_point1 = random.randint(0, len(chrom[0])-1)
        c_point2 = random.randint(0, len(chrom[0])-1)
        if c_point1 <= c_point2:
            s_point = c_point1
            e_point = c_point2
        else:
            s_point = c_point2
            e_point = c_point1
        # print(s_point, e_point)
        r = random.random()
        if r <= pc:
            new_C = chrom
            # print(new_C)
        else:
            a = random.random()
            b = random.random()
            # print(a, b)
            chrom_n1 = chrom[0]  # 父代1
            chrom_n2 = chrom[1]  # 父代2
            for i in range(s_point, e_point + 1):  # 遍历每个交叉点
                Ge1 = chrom[0][i]
                Ge2 = chrom[1][i]
                # print(Ge1, Ge2)
                if 0<=i<=3*I-1:
                    Ge1 = int(Ge2 + a * (Ge1 - Ge2))
                    Ge2 = int(Ge1 + b * (Ge2 - Ge1)) # 交叉后的基因
                else:
                    Ge1 = Ge2 + a * (Ge1 - Ge2)
                    Ge2 = Ge1 + b * (Ge2 - Ge1)
                # print(Ge1, Ge2)
                chrom_n1[i] = Ge1
                chrom_n2[i] = Ge2 #更新染色体
                for chrom_c in [chrom_n1,chrom_n2]:
                    for k in range(I):
                        if chrom_c[k] == 0:
                            chrom_c[I + k] = 0  # 对应的V=0
                            chrom_c[2 * I + k] = 0  # 对应的P=0
                            for s in range(0, J ):
                                chrom_c[(s+3) * I + k] = 0 # 对应的z=0
                            for t in range(I):
                                chrom_c[(3 + J + k) * I + t] = 0
                        else:
                            chrom_c[I + k] = chrom_c[I + k]  # 对应的V=0
                            chrom_c[2 * I + k] = np.random.randint(0, chrom_c[I + k])  # 对应的P=0
                               # 对应的z=0
                            for s in range(0, J ):
                                chrom_c[(s+3) * I + k] = chrom_c[(s+3) * I + k]
                            for t in range(I):
                                chrom_c[(3 + J + k) * I + t] = [sum(D[j, 0] * chrom_c[(j+3) * I + k] * s[j, k] * n[k, t] for j in range(J))]
                            # print(chorm_n1, chorm_n2)
                            # print(chorm_n1, chorm_n2)  # 注意缩进,只要最后每个点交叉后最终的迭代结果
            pop_s[chrom_ind[0]] = chrom_n1
            pop_s[chrom_ind[1]] = chrom_n2  # 更新整个种群,将交叉后的染色体存入种群中
        j += 2
    return pop_s


pop_c = crossover(pop_s, 0.7)  # 得到交叉后的个体,列表,内含6个个体
print(pop_c)
print(len(pop_c))

len(pop_c)=6,pop_c内含6个个体,每个个体含有858个基因。X,V,P各13个,z=5013=650个,u=1313=169个

发布了13 篇原创文章 · 获赞 0 · 访问量 109

猜你喜欢

转载自blog.csdn.net/huahua20190514/article/details/103506951
今日推荐