MasterMind

Projet du cours MPRI 2.24.2 "Résolution de problèmes d'optimisation avec heuristiques de recherche" : https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-2-24-2

lambda	pmin	pbest	pmax		1-pmin	1-pbest	1-pmax	1/(1-pmin)	1/(1-pbest)	1/(1-pmax)	ln(1-pmin)	ln(1-pbest)	ln(1-pmax)	ln(lambda)	ln(1/(1-pmin))	ln(1/(1-pbest))	ln(1/(1-pmax))	th
3	0,01	0,015	0,09	2440	0,99	0,985	0,91	1,01010101	1,015228426	1,098901099	-0,010050336	-0,015113638	-0,094310679	1,098612289	0,010050336	0,015113638	0,094310679	0,082143562
4	0,01	0,045	0,115	2440	0,99	0,955	0,885	1,01010101	1,047120419	1,129943503	-0,010050336	-0,046043939	-0,122167634	1,386294361	0,010050336	0,046043939	0,122167634	0,107996939
5	0,015	0,055	0,15	2440	0,985	0,945	0,85	1,015228426	1,058201058	1,176470588	-0,015113638	-0,056570351	-0,162518929	1,609437912	0,015113638	0,056570351	0,162518929	0,1331221
6	0,025	0,115	0,19	2440	0,975	0,885	0,81	1,025641026	1,129943503	1,234567901	-0,025317808	-0,122167634	-0,210721031	1,791759469	0,025317808	0,122167634	0,210721031	0,157539558
7	0,045	0,09	0,195	2440	0,955	0,91	0,805	1,047120419	1,098901099	1,242236025	-0,046043939	-0,094310679	-0,216913002	1,945910149	0,046043939	0,094310679	0,216913002	0,181269247
8	0,055	0,125	0,2	2440	0,945	0,875	0,8	1,058201058	1,142857143	1,25	-0,056570351	-0,133531393	-0,223143551	2,079441542	0,056570351	0,133531393	0,223143551	0,204330538
9	0,11	0,22	0,32	2440	0,89	0,78	0,68	1,123595506	1,282051282	1,470588235	-0,116533816	-0,248461359	-0,385662481	2,197224577	0,116533816	0,248461359	0,385662481	0,22674226
10	0,135	0,175	0,34	2440	0,865	0,825	0,66	1,156069364	1,212121212	1,515151515	-0,145025772	-0,192371893	-0,415515444	2,302585093	0,145025772	0,192371893	0,415515444	0,248522707
11	0,135	0,225	0,355	2440	0,865	0,775	0,645	1,156069364	1,290322581	1,550387597	-0,145025772	-0,25489225	-0,438504962	2,397895273	0,145025772	0,25489225	0,438504962	0,269689662
12	0,13	0,22	0,35	2440	0,87	0,78	0,65	1,149425287	1,282051282	1,538461538	-0,139262067	-0,248461359	-0,430782916	2,48490665	0,139262067	0,248461359	0,430782916	0,290260404
13	0,14	0,25	0,365	2440	0,86	0,75	0,635	1,162790698	1,333333333	1,57480315	-0,15082289	-0,287682072	-0,45413028	2,564949357	0,15082289	0,287682072	0,45413028	0,310251728
14	0,17	0,24	0,385	2440	0,83	0,76	0,615	1,204819277	1,315789474	1,62601626	-0,186329578	-0,274436846	-0,486133011	2,63905733	0,186329578	0,274436846	0,486133011	0,329679954
15	0,175	0,295	0,41	2440	0,825	0,705	0,59	1,212121212	1,418439716	1,694915254	-0,192371893	-0,349557476	-0,527632742	2,708050201	0,192371893	0,349557476	0,527632742	0,348560942
16	0,18	0,245	0,415	2440	0,82	0,755	0,585	1,219512195	1,324503311	1,709401709	-0,198450939	-0,28103753	-0,536143432	2,772588722	0,198450939	0,28103753	0,536143432	0,366910108
17	0,195	0,325	0,44	2440	0,805	0,675	0,56	1,242236025	1,481481481	1,785714286	-0,216913002	-0,393042588	-0,579818495	2,833213344	0,216913002	0,393042588	0,579818495	0,38474243
18	0,23	0,325	0,42	2440	0,77	0,675	0,58	1,298701299	1,481481481	1,724137931	-0,261364764	-0,393042588	-0,544727175	2,890371758	0,261364764	0,393042588	0,544727175	0,402072467
19	0,24	0,37	0,445	2440	0,76	0,63	0,555	1,315789474	1,587301587	1,801801802	-0,274436846	-0,46203546	-0,588787165	2,944438979	0,274436846	0,46203546	0,588787165	0,418914366
20	0,24	0,35	0,425	2440	0,76	0,65	0,575	1,315789474	1,538461538	1,739130435	-0,274436846	-0,430782916	-0,553385238	2,995732274	0,274436846	0,430782916	0,553385238	0,435281878
21	0,24	0,345	0,475	2440	0,76	0,655	0,525	1,315789474	1,526717557	1,904761905	-0,274436846	-0,423120043	-0,644357016	3,044522438	0,274436846	0,423120043	0,644357016	0,451188364
22	0,245	0,365	0,515	2440	0,755	0,635	0,485	1,324503311	1,57480315	2,06185567	-0,28103753	-0,45413028	-0,723606388	3,091042453	0,28103753	0,45413028	0,723606388	0,46664681
23	0,265	0,39	0,495	2440	0,735	0,61	0,505	1,360544218	1,639344262	1,98019802	-0,30788478	-0,494296322	-0,68319685	3,135494216	0,30788478	0,494296322	0,68319685	0,481669836
24	0,28	0,385	0,535	2440	0,72	0,615	0,465	1,388888889	1,62601626	2,150537634	-0,328504067	-0,486133011	-0,765717873	3,17805383	0,328504067	0,486133011	0,765717873	0,496269706
25	0,285	0,365	0,555	2440	0,715	0,635	0,445	1,398601399	1,57480315	2,247191011	-0,335472736	-0,45413028	-0,809680997	3,218875825	0,335472736	0,45413028	0,809680997	0,51045834
26	0,3	0,41	0,54	2440	0,7	0,59	0,46	1,428571429	1,694915254	2,173913043	-0,356674944	-0,527632742	-0,776528789	3,258096538	0,356674944	0,527632742	0,776528789	0,524247322
27	0,32	0,375	0,57	2440	0,68	0,625	0,43	1,470588235	1,6	2,325581395	-0,385662481	-0,470003629	-0,84397007	3,295836866	0,385662481	0,470003629	0,84397007	0,537647907
28	0,325	0,37	0,59	2440	0,675	0,63	0,41	1,481481481	1,587301587	2,43902439	-0,393042588	-0,46203546	-0,891598119	3,33220451	0,393042588	0,46203546	0,891598119	0,550671036
29	0,34	0,38	0,595	2440	0,66	0,62	0,405	1,515151515	1,612903226	2,469135802	-0,415515444	-0,478035801	-0,903868212	3,36729583	0,415515444	0,478035801	0,903868212	0,563327341
30	0,365	0,47	0,595	2440	0,635	0,53	0,405	1,57480315	1,886792453	2,469135802	-0,45413028	-0,634878272	-0,903868212	3,401197382	0,45413028	0,634878272	0,903868212	0,575627154
31	0,355	0,505	0,655	2440	0,645	0,495	0,345	1,550387597	2,02020202	2,898550725	-0,438504962	-0,703197516	-1,064210862	3,433987204	0,438504962	0,703197516	1,064210862	0,587580517
32	0,38	0,525	0,61	2440	0,62	0,475	0,39	1,612903226	2,105263158	2,564102564	-0,478035801	-0,744440475	-0,94160854	3,465735903	0,478035801	0,744440475	0,94160854	0,599197188
33	0,385	0,53	0,665	2440	0,615	0,47	0,335	1,62601626	2,127659574	2,985074627	-0,486133011	-0,755022584	-1,093624747	3,496507561	0,486133011	0,755022584	1,093624747	0,610486651
34	0,4	0,445	0,68	2440	0,6	0,555	0,32	1,666666667	1,801801802	3,125	-0,510825624	-0,588787165	-1,139434283	3,526360525	0,510825624	0,588787165	1,139434283	0,621458122
35	0,39	0,57	0,67	2440	0,61	0,43	0,33	1,639344262	2,325581395	3,03030303	-0,494296322	-0,84397007	-1,108662625	3,555348061	0,494296322	0,84397007	1,108662625	0,632120559
36	0,42	0,585	0,705	2440	0,58	0,415	0,295	1,724137931	2,409638554	3,389830508	-0,544727175	-0,879476759	-1,220779923	3,583518938	0,544727175	0,879476759	1,220779923	0,642482665
37	0,435	0,6	0,715	2440	0,565	0,4	0,285	1,769911504	2,5	3,50877193	-0,570929548	-0,916290732	-1,255266099	3,610917913	0,570929548	0,916290732	1,255266099	0,6525529
38	0,47	0,55	0,71	2440	0,53	0,45	0,29	1,886792453	2,222222222	3,448275862	-0,634878272	-0,798507696	-1,237874356	3,63758616	0,634878272	0,798507696	1,237874356	0,662339486
39	0,46	0,64	0,715	2440	0,54	0,36	0,285	1,851851852	2,777777778	3,50877193	-0,616186139	-1,021651248	-1,255266099	3,663561646	0,616186139	1,021651248	1,255266099	0,671850412
40	0,465	0,59	0,725	2440	0,535	0,41	0,275	1,869158879	2,43902439	3,636363636	-0,625488532	-0,891598119	-1,290984181	3,688879454	0,625488532	0,891598119	1,290984181	0,681093443
41	0,475	0,595	0,745	2440	0,525	0,405	0,255	1,904761905	2,469135802	3,921568627	-0,644357016	-0,903868212	-1,366491734	3,713572067	0,644357016	0,903868212	1,366491734	0,690076124
42	0,5	0,645	0,74	2440	0,5	0,355	0,26	2	2,816901408	3,846153846	-0,693147181	-1,03563749	-1,347073648	3,737669618	0,693147181	1,03563749	1,347073648	0,698805788
43	0,495	0,635	0,785	2440	0,505	0,365	0,215	1,98019802	2,739726027	4,651162791	-0,68319685	-1,007857925	-1,537117251	3,761200116	0,68319685	1,007857925	1,537117251	0,707289563
44	0,515	0,62	0,78	2440	0,485	0,38	0,22	2,06185567	2,631578947	4,545454545	-0,723606388	-0,967584026	-1,514127733	3,784189634	0,723606388	0,967584026	1,514127733	0,715534375
45	0,515	0,64	0,765	2440	0,485	0,36	0,235	2,06185567	2,777777778	4,255319149	-0,723606388	-1,021651248	-1,448169765	3,80666249	0,723606388	1,021651248	1,448169765	0,723546953
46	0,53	0,66	0,805	2440	0,47	0,34	0,195	2,127659574	2,941176471	5,128205128	-0,755022584	-1,078809661	-1,63475572	3,828641396	0,755022584	1,078809661	1,63475572	0,731333841
47	0,54	0,62	0,785	2440	0,46	0,38	0,215	2,173913043	2,631578947	4,651162791	-0,776528789	-0,967584026	-1,537117251	3,850147602	0,776528789	0,967584026	1,537117251	0,738901394
48	0,56	0,695	0,815	2440	0,44	0,305	0,185	2,272727273	3,278688525	5,405405405	-0,820980552	-1,187443502	-1,687399454	3,871201011	0,820980552	1,187443502	1,687399454	0,746255791
49	0,555	0,655	0,805	2440	0,445	0,345	0,195	2,247191011	2,898550725	5,128205128	-0,809680997	-1,064210862	-1,63475572	3,891820298	0,809680997	1,064210862	1,63475572	0,753403036
50	0,56	0,68	0,84	2440	0,44	0,32	0,16	2,272727273	3,125	6,25	-0,820980552	-1,139434283	-1,832581464	3,912023005	0,820980552	1,139434283	1,832581464	0,760348964
51	0,57	0,655	0,83	2440	0,43	0,345	0,17	2,325581395	2,898550725	5,882352941	-0,84397007	-1,064210862	-1,771956842	3,931825633	0,84397007	1,064210862	1,771956842	0,767099244
52	0,59	0,695	0,835	2440	0,41	0,305	0,165	2,43902439	3,278688525	6,060606061	-0,891598119	-1,187443502	-1,801809805	3,951243719	0,891598119	1,187443502	1,801809805	0,773659389
53	0,625	0,735	0,83	2440	0,375	0,265	0,17	2,666666667	3,773584906	5,882352941	-0,980829253	-1,328025453	-1,771956842	3,970291914	0,980829253	1,328025453	1,771956842	0,780034753
54	0,615	0,71	0,83	2440	0,385	0,29	0,17	2,597402597	3,448275862	5,882352941	-0,954511945	-1,237874356	-1,771956842	3,988984047	0,954511945	1,237874356	1,771956842	0,786230542
55	0,605	0,705	0,87	2440	0,395	0,295	0,13	2,53164557	3,389830508	7,692307692	-0,928869514	-1,220779923	-2,040220829	4,007333185	0,928869514	1,220779923	2,040220829	0,792251813
56	0,655	0,795	0,86	2440	0,345	0,205	0,14	2,898550725	4,87804878	7,142857143	-1,064210862	-1,5847453	-1,966112856	4,025351691	1,064210862	1,5847453	1,966112856	0,798103482
57	0,64	0,815	0,87	2440	0,36	0,185	0,13	2,777777778	5,405405405	7,692307692	-1,021651248	-1,687399454	-2,040220829	4,043051268	1,021651248	1,687399454	2,040220829	0,803790326
58	0,64	0,705	0,875	2440	0,36	0,295	0,125	2,777777778	3,389830508	8	-1,021651248	-1,220779923	-2,079441542	4,060443011	1,021651248	1,220779923	2,079441542	0,809316989
59	0,66	0,81	0,89	2440	0,34	0,19	0,11	2,941176471	5,263157895	9,090909091	-1,078809661	-1,660731207	-2,207274913	4,077537444	1,078809661	1,660731207	2,207274913	0,814687981
60	0,64	0,765	0,9	2440	0,36	0,235	0,1	2,777777778	4,255319149	10	-1,021651248	-1,448169765	-2,302585093	4,094344562	1,021651248	1,448169765	2,302585093	0,819907688
61	0,69	0,825	0,9	2440	0,31	0,175	0,1	3,225806452	5,714285714	10	-1,171182982	-1,742969305	-2,302585093	4,110873864	1,171182982	1,742969305	2,302585093	0,824980371
62	0,67	0,75	0,895	2440	0,33	0,25	0,105	3,03030303	4	9,523809524	-1,108662625	-1,386294361	-2,253794929	4,127134385	1,108662625	1,386294361	2,253794929	0,82991017
63	0,665	0,79	0,905	2440	0,335	0,21	0,095	2,985074627	4,761904762	10,52631579	-1,093624747	-1,560647748	-2,353878387	4,143134726	1,093624747	1,560647748	2,353878387	0,834701112
64	0,67	0,845	0,93	2440	0,33	0,155	0,07	3,03030303	6,451612903	14,28571429	-1,108662625	-1,864330162	-2,659260037	4,158883083	1,108662625	1,864330162	2,659260037	0,839357106
65	0,7	0,815	0,92	2440	0,3	0,185	0,08	3,333333333	5,405405405	12,5	-1,203972804	-1,687399454	-2,525728644	4,17438727	1,203972804	1,687399454	2,525728644	0,843881955
66	0,685	0,79	0,915	2440	0,315	0,21	0,085	3,174603175	4,761904762	11,76470588	-1,15518264	-1,560647748	-2,465104022	4,189654742	1,15518264	1,560647748	2,465104022	0,848279351
67	0,725	0,82	0,93	2440	0,275	0,18	0,07	3,636363636	5,555555556	14,28571429	-1,290984181	-1,714798428	-2,659260037	4,204692619	1,290984181	1,714798428	2,659260037	0,852552886
68	0,765	0,845	0,925	2440	0,235	0,155	0,075	4,255319149	6,451612903	13,33333333	-1,448169765	-1,864330162	-2,590267165	4,219507705	1,448169765	1,864330162	2,590267165	0,856706047
69	0,755	0,825	0,93	2440	0,245	0,175	0,07	4,081632653	5,714285714	14,28571429	-1,406497068	-1,742969305	-2,659260037	4,234106505	1,406497068	1,742969305	2,659260037	0,860742226
70	0,75	0,81	0,935	2440	0,25	0,19	0,065	4	5,263157895	15,38461538	-1,386294361	-1,660731207	-2,733368009	4,248495242	1,386294361	1,660731207	2,733368009	0,864664717
71	0,755	0,85	0,94	2440	0,245	0,15	0,06	4,081632653	6,666666667	16,66666667	-1,406497068	-1,897119985	-2,813410717	4,262679877	1,406497068	1,897119985	2,813410717	0,868476723
72	0,755	0,82	0,96	2440	0,245	0,18	0,04	4,081632653	5,555555556	25	-1,406497068	-1,714798428	-3,218875825	4,276666119	1,406497068	1,714798428	3,218875825	0,872181355
73	0,79	0,84	0,94	2440	0,21	0,16	0,06	4,761904762	6,25	16,66666667	-1,560647748	-1,832581464	-2,813410717	4,290459441	1,560647748	1,832581464	2,813410717	0,875781639
74	0,745	0,845	0,96	2440	0,255	0,155	0,04	3,921568627	6,451612903	25	-1,366491734	-1,864330162	-3,218875825	4,304065093	1,366491734	1,864330162	3,218875825	0,879280513
75	0,755	0,88	0,96	2440	0,245	0,12	0,04	4,081632653	8,333333333	25	-1,406497068	-2,120263536	-3,218875825	4,317488114	1,406497068	2,120263536	3,218875825	0,882680834
76	0,775	0,86	0,945	2440	0,225	0,14	0,055	4,444444444	7,142857143	18,18181818	-1,491654877	-1,966112856	-2,900422094	4,33073334	1,491654877	1,966112856	2,900422094	0,885985378
77	0,775	0,89	0,96	2440	0,225	0,11	0,04	4,444444444	9,090909091	25	-1,491654877	-2,207274913	-3,218875825	4,343805422	1,491654877	2,207274913	3,218875825	0,889196842
78	0,83	0,885	0,945	2440	0,17	0,115	0,055	5,882352941	8,695652174	18,18181818	-1,771956842	-2,162823151	-2,900422094	4,356708827	1,771956842	2,162823151	2,900422094	0,892317848
79	0,825	0,88	0,95	2440	0,175	0,12	0,05	5,714285714	8,333333333	20	-1,742969305	-2,120263536	-2,995732274	4,369447852	1,742969305	2,120263536	2,995732274	0,895350945
80	0,82	0,88	0,96	2440	0,18	0,12	0,04	5,555555556	8,333333333	25	-1,714798428	-2,120263536	-3,218875825	4,382026635	1,714798428	2,120263536	3,218875825	0,898298608
81	0,81	0,885	0,965	2440	0,19	0,115	0,035	5,263157895	8,695652174	28,57142857	-1,660731207	-2,162823151	-3,352407217	4,394449155	1,660731207	2,162823151	3,352407217	0,901163244
82	0,825	0,92	0,965	2440	0,175	0,08	0,035	5,714285714	12,5	28,57142857	-1,742969305	-2,525728644	-3,352407217	4,406719247	1,742969305	2,525728644	3,352407217	0,903947191
83	0,825	0,87	0,965	2440	0,175	0,13	0,035	5,714285714	7,692307692	28,57142857	-1,742969305	-2,040220829	-3,352407217	4,418840608	1,742969305	2,040220829	3,352407217	0,906652722
84	0,84	0,91	0,965	2440	0,16	0,09	0,035	6,25	11,11111111	28,57142857	-1,832581464	-2,407945609	-3,352407217	4,430816799	1,832581464	2,407945609	3,352407217	0,909282047
85	0,855	0,905	0,965	2440	0,145	0,095	0,035	6,896551724	10,52631579	28,57142857	-1,931021537	-2,353878387	-3,352407217	4,442651256	1,931021537	2,353878387	3,352407217	0,911837311
86	0,82	0,925	0,965	2440	0,18	0,075	0,035	5,555555556	13,33333333	28,57142857	-1,714798428	-2,590267165	-3,352407217	4,454347296	1,714798428	2,590267165	3,352407217	0,9143206
87	0,84	0,91	0,96	2440	0,16	0,09	0,04	6,25	11,11111111	25	-1,832581464	-2,407945609	-3,218875825	4,465908119	1,832581464	2,407945609	3,218875825	0,916733942
88	0,82	0,925	0,965	2440	0,18	0,075	0,035	5,555555556	13,33333333	28,57142857	-1,714798428	-2,590267165	-3,352407217	4,477336814	1,714798428	2,590267165	3,352407217	0,919079308
89	0,87	0,915	0,96	2440	0,13	0,085	0,04	7,692307692	11,76470588	25	-2,040220829	-2,465104022	-3,218875825	4,48863637	2,040220829	2,465104022	3,218875825	0,921358611
90	0,89	0,95	0,965	2440	0,11	0,05	0,035	9,090909091	20	28,57142857	-2,207274913	-2,995732274	-3,352407217	4,49980967	2,207274913	2,995732274	3,352407217	0,923573713
91	0,865	0,94	0,965	2440	0,135	0,06	0,035	7,407407407	16,66666667	28,57142857	-2,002480501	-2,813410717	-3,352407217	4,510859507	2,002480501	2,813410717	3,352407217	0,925726422
92	0,87	0,92	0,96	2440	0,13	0,08	0,04	7,692307692	12,5	25	-2,040220829	-2,525728644	-3,218875825	4,521788577	2,040220829	2,525728644	3,218875825	0,927818495
93	0,86	0,935	0,965	2440	0,14	0,065	0,035	7,142857143	15,38461538	28,57142857	-1,966112856	-2,733368009	-3,352407217	4,532599493	1,966112856	2,733368009	3,352407217	0,92985164
94	0,875	0,92	0,965	2440	0,125	0,08	0,035	8	12,5	28,57142857	-2,079441542	-2,525728644	-3,352407217	4,543294782	2,079441542	2,525728644	3,352407217	0,931827518
95	0,865	0,89	0,96	2440	0,135	0,11	0,04	7,407407407	9,090909091	25	-2,002480501	-2,207274913	-3,218875825	4,553876892	2,002480501	2,207274913	3,218875825	0,933747741
96	0,86	0,94	0,96	2440	0,14	0,06	0,04	7,142857143	16,66666667	25	-1,966112856	-2,813410717	-3,218875825	4,564348191	1,966112856	2,813410717	3,218875825	0,935613877
97	0,92	0,95	0,965	2440	0,08	0,05	0,035	12,5	20	28,57142857	-2,525728644	-2,995732274	-3,352407217	4,574710979	2,525728644	2,995732274	3,352407217	0,937427448
98	0,905	0,935	0,965	2440	0,095	0,065	0,035	10,52631579	15,38461538	28,57142857	-2,353878387	-2,733368009	-3,352407217	4,584967479	2,353878387	2,733368009	3,352407217	0,939189937
99	0,895	0,925	0,96	2440	0,105	0,075	0,04	9,523809524	13,33333333	25	-2,253794929	-2,590267165	-3,218875825	4,59511985	2,253794929	2,590267165	3,218875825	0,940902782
100	0,89	0,94	0,96	2440	0,11	0,06	0,04	9,090909091	16,66666667	25	-2,207274913	-2,813410717	-3,218875825	4,605170186	2,207274913	2,813410717	3,218875825	0,942567381

crossover-proba-from-lambda - Copie (3).csv 17KB Raw Blame History

crossover-proba-from-lambda - Copie (3).csv 17KB

Raw Blame History