:: GENEALG1 semantic presentation :: Showing IDV graph ... (Click the Palm Trees again to close it)
theorem Th1: :: GENEALG1:1 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th2: :: GENEALG1:2 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def1 defines Individual GENEALG1:def 1 :
:: deftheorem defines crossover GENEALG1:def 2 :
definition
let S be
Gene-Set;
let p1,
p2 be
FinSequence of
GA-Space S;
let n1,
n2 be
Nat;
func crossover p1,
p2,
n1,
n2 -> FinSequence of
GA-Space S equals :: GENEALG1:def 3
crossover (crossover p1,p2,n1),
(crossover p2,p1,n1),
n2;
correctness
coherence
crossover (crossover p1,p2,n1),(crossover p2,p1,n1),n2 is FinSequence of GA-Space S;
;
end;
:: deftheorem defines crossover GENEALG1:def 3 :
for
S being
Gene-Set for
p1,
p2 being
FinSequence of
GA-Space S for
n1,
n2 being
Nat holds
crossover p1,
p2,
n1,
n2 = crossover (crossover p1,p2,n1),
(crossover p2,p1,n1),
n2;
definition
let S be
Gene-Set;
let p1,
p2 be
FinSequence of
GA-Space S;
let n1,
n2,
n3 be
Nat;
func crossover p1,
p2,
n1,
n2,
n3 -> FinSequence of
GA-Space S equals :: GENEALG1:def 4
crossover (crossover p1,p2,n1,n2),
(crossover p2,p1,n1,n2),
n3;
correctness
coherence
crossover (crossover p1,p2,n1,n2),(crossover p2,p1,n1,n2),n3 is FinSequence of GA-Space S;
;
end;
:: deftheorem defines crossover GENEALG1:def 4 :
for
S being
Gene-Set for
p1,
p2 being
FinSequence of
GA-Space S for
n1,
n2,
n3 being
Nat holds
crossover p1,
p2,
n1,
n2,
n3 = crossover (crossover p1,p2,n1,n2),
(crossover p2,p1,n1,n2),
n3;
definition
let S be
Gene-Set;
let p1,
p2 be
FinSequence of
GA-Space S;
let n1,
n2,
n3,
n4 be
Nat;
func crossover p1,
p2,
n1,
n2,
n3,
n4 -> FinSequence of
GA-Space S equals :: GENEALG1:def 5
crossover (crossover p1,p2,n1,n2,n3),
(crossover p2,p1,n1,n2,n3),
n4;
correctness
coherence
crossover (crossover p1,p2,n1,n2,n3),(crossover p2,p1,n1,n2,n3),n4 is FinSequence of GA-Space S;
;
end;
:: deftheorem defines crossover GENEALG1:def 5 :
for
S being
Gene-Set for
p1,
p2 being
FinSequence of
GA-Space S for
n1,
n2,
n3,
n4 being
Nat holds
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover (crossover p1,p2,n1,n2,n3),
(crossover p2,p1,n1,n2,n3),
n4;
definition
let S be
Gene-Set;
let p1,
p2 be
FinSequence of
GA-Space S;
let n1,
n2,
n3,
n4,
n5 be
Nat;
func crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 -> FinSequence of
GA-Space S equals :: GENEALG1:def 6
crossover (crossover p1,p2,n1,n2,n3,n4),
(crossover p2,p1,n1,n2,n3,n4),
n5;
correctness
coherence
crossover (crossover p1,p2,n1,n2,n3,n4),(crossover p2,p1,n1,n2,n3,n4),n5 is FinSequence of GA-Space S;
;
end;
:: deftheorem defines crossover GENEALG1:def 6 :
for
S being
Gene-Set for
p1,
p2 being
FinSequence of
GA-Space S for
n1,
n2,
n3,
n4,
n5 being
Nat holds
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover (crossover p1,p2,n1,n2,n3,n4),
(crossover p2,p1,n1,n2,n3,n4),
n5;
definition
let S be
Gene-Set;
let p1,
p2 be
FinSequence of
GA-Space S;
let n1,
n2,
n3,
n4,
n5,
n6 be
Nat;
func crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 -> FinSequence of
GA-Space S equals :: GENEALG1:def 7
crossover (crossover p1,p2,n1,n2,n3,n4,n5),
(crossover p2,p1,n1,n2,n3,n4,n5),
n6;
correctness
coherence
crossover (crossover p1,p2,n1,n2,n3,n4,n5),(crossover p2,p1,n1,n2,n3,n4,n5),n6 is FinSequence of GA-Space S;
;
end;
:: deftheorem defines crossover GENEALG1:def 7 :
for
S being
Gene-Set for
p1,
p2 being
FinSequence of
GA-Space S for
n1,
n2,
n3,
n4,
n5,
n6 being
Nat holds
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover (crossover p1,p2,n1,n2,n3,n4,n5),
(crossover p2,p1,n1,n2,n3,n4,n5),
n6;
theorem Th3: :: GENEALG1:3 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th4: :: GENEALG1:4 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th5: :: GENEALG1:5 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th6: :: GENEALG1:6 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th7: :: GENEALG1:7 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th8: :: GENEALG1:8 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th9: :: GENEALG1:9 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th10: :: GENEALG1:10 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: GENEALG1:11 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th12: :: GENEALG1:12 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th13: :: GENEALG1:13 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th14: :: GENEALG1:14 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let S be
Gene-Set;
let p1,
p2 be
Individual of
S;
let n1,
n2,
n3 be
Nat;
:: original: crossoverredefine func crossover p1,
p2,
n1,
n2,
n3 -> Individual of
S;
correctness
coherence
crossover p1,p2,n1,n2,n3 is Individual of S;
by Th14;
end;
theorem Th15: :: GENEALG1:15 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n2,
n3,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,
n2,
n3 = crossover p2,
p1,
n2,
n3 &
crossover p1,
p2,
n1,0,
n3 = crossover p2,
p1,
n1,
n3 &
crossover p1,
p2,
n1,
n2,0
= crossover p2,
p1,
n1,
n2 )
theorem :: GENEALG1:16 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n3,
n1,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,0,
n3 = crossover p1,
p2,
n3 &
crossover p1,
p2,
n1,0,0
= crossover p1,
p2,
n1 &
crossover p1,
p2,0,
n2,0
= crossover p1,
p2,
n2 )
theorem :: GENEALG1:17 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th18: :: GENEALG1:18 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S st
n1 >= len p1 holds
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n2,
n3
theorem Th19: :: GENEALG1:19 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n2,
n1,
n3 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S st
n2 >= len p1 holds
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n1,
n3
theorem Th20: :: GENEALG1:20 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n3,
n1,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S st
n3 >= len p1 holds
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n1,
n2
theorem Th21: :: GENEALG1:21 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: GENEALG1:22 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: GENEALG1:23 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: GENEALG1:24 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th25: :: GENEALG1:25 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n2,
n1,
n3 &
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n1,
n3,
n2 )
theorem Th26: :: GENEALG1:26 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
crossover p1,
p2,
n1,
n2,
n3 = crossover p1,
p2,
n3,
n1,
n2
theorem Th27: :: GENEALG1:27 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n3,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n1,
n3 = crossover p1,
p2,
n3 &
crossover p1,
p2,
n1,
n2,
n1 = crossover p1,
p2,
n2 &
crossover p1,
p2,
n1,
n2,
n2 = crossover p1,
p2,
n1 )
theorem Th28: :: GENEALG1:28 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let S be
Gene-Set;
let p1,
p2 be
Individual of
S;
let n1,
n2,
n3,
n4 be
Nat;
:: original: crossoverredefine func crossover p1,
p2,
n1,
n2,
n3,
n4 -> Individual of
S;
correctness
coherence
crossover p1,p2,n1,n2,n3,n4 is Individual of S;
by Th28;
end;
theorem Th29: :: GENEALG1:29 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n2,
n3,
n4,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,
n2,
n3,
n4 = crossover p2,
p1,
n2,
n3,
n4 &
crossover p1,
p2,
n1,0,
n3,
n4 = crossover p2,
p1,
n1,
n3,
n4 &
crossover p1,
p2,
n1,
n2,0,
n4 = crossover p2,
p1,
n1,
n2,
n4 &
crossover p1,
p2,
n1,
n2,
n3,0
= crossover p2,
p1,
n1,
n2,
n3 )
theorem Th30: :: GENEALG1:30 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n3,
n4,
n2,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,0,
n3,
n4 = crossover p1,
p2,
n3,
n4 &
crossover p1,
p2,0,
n2,0,
n4 = crossover p1,
p2,
n2,
n4 &
crossover p1,
p2,0,
n2,
n3,0
= crossover p1,
p2,
n2,
n3 &
crossover p1,
p2,
n1,0,
n3,0
= crossover p1,
p2,
n1,
n3 &
crossover p1,
p2,
n1,0,0,
n4 = crossover p1,
p2,
n1,
n4 &
crossover p1,
p2,
n1,
n2,0,0
= crossover p1,
p2,
n1,
n2 )
theorem Th31: :: GENEALG1:31 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,0,0,0
= crossover p2,
p1,
n1 &
crossover p1,
p2,0,
n2,0,0
= crossover p2,
p1,
n2 &
crossover p1,
p2,0,0,
n3,0
= crossover p2,
p1,
n3 &
crossover p1,
p2,0,0,0,
n4 = crossover p2,
p1,
n4 )
theorem Th32: :: GENEALG1:32 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th33: :: GENEALG1:33 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n3,
n4 ) & (
n2 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n3,
n4 ) & (
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n2,
n4 ) & (
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n2,
n3 ) )
theorem Th34: :: GENEALG1:34 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 &
n2 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n4 ) & (
n1 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n4 ) & (
n1 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n3 ) & (
n2 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n4 ) & (
n2 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n3 ) & (
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n2 ) )
theorem Th35: :: GENEALG1:35 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 &
n2 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4 ) & (
n1 >= len p1 &
n2 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3 ) & (
n1 >= len p1 &
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2 ) & (
n2 >= len p1 &
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1 ) )
theorem Th36: :: GENEALG1:36 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th37: :: GENEALG1:37 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n2,
n4,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n3,
n2,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n3,
n4,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n4,
n2,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n1,
n4,
n3,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n1,
n3,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n1,
n4,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n3,
n1,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n3,
n4,
n1 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n4,
n1,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n2,
n4,
n3,
n1 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n1,
n2,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n1,
n4,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n2,
n1,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n2,
n4,
n1 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n4,
n1,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n3,
n4,
n2,
n1 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n1,
n2,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n1,
n3,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n2,
n1,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n2,
n3,
n1 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n3,
n1,
n2 &
crossover p1,
p2,
n1,
n2,
n3,
n4 = crossover p1,
p2,
n4,
n3,
n2,
n1 )
theorem Th38: :: GENEALG1:38 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n3,
n4,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n1,
n3,
n4 = crossover p1,
p2,
n3,
n4 &
crossover p1,
p2,
n1,
n2,
n1,
n4 = crossover p1,
p2,
n2,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n1 = crossover p1,
p2,
n2,
n3 &
crossover p1,
p2,
n1,
n2,
n2,
n4 = crossover p1,
p2,
n1,
n4 &
crossover p1,
p2,
n1,
n2,
n3,
n2 = crossover p1,
p2,
n1,
n3 &
crossover p1,
p2,
n1,
n2,
n3,
n3 = crossover p1,
p2,
n1,
n2 )
theorem :: GENEALG1:39 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n3,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n1,
n3,
n3 = p1 &
crossover p1,
p2,
n1,
n2,
n1,
n2 = p1 &
crossover p1,
p2,
n1,
n2,
n2,
n1 = p1 )
theorem Th40: :: GENEALG1:40 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 is
Individual of
S
definition
let S be
Gene-Set;
let p1,
p2 be
Individual of
S;
let n1,
n2,
n3,
n4,
n5 be
Nat;
:: original: crossoverredefine func crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 -> Individual of
S;
correctness
coherence
crossover p1,p2,n1,n2,n3,n4,n5 is Individual of S;
by Th40;
end;
theorem Th41: :: GENEALG1:41 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n2,
n3,
n4,
n5,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,
n2,
n3,
n4,
n5 = crossover p2,
p1,
n2,
n3,
n4,
n5 &
crossover p1,
p2,
n1,0,
n3,
n4,
n5 = crossover p2,
p1,
n1,
n3,
n4,
n5 &
crossover p1,
p2,
n1,
n2,0,
n4,
n5 = crossover p2,
p1,
n1,
n2,
n4,
n5 &
crossover p1,
p2,
n1,
n2,
n3,0,
n5 = crossover p2,
p1,
n1,
n2,
n3,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n4,0
= crossover p2,
p1,
n1,
n2,
n3,
n4 )
theorem :: GENEALG1:42 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n3,
n4,
n5,
n2,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,0,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n4,
n5 &
crossover p1,
p2,0,
n2,0,
n4,
n5 = crossover p1,
p2,
n2,
n4,
n5 &
crossover p1,
p2,0,
n2,
n3,0,
n5 = crossover p1,
p2,
n2,
n3,
n5 &
crossover p1,
p2,0,
n2,
n3,
n4,0
= crossover p1,
p2,
n2,
n3,
n4 &
crossover p1,
p2,
n1,0,0,
n4,
n5 = crossover p1,
p2,
n1,
n4,
n5 &
crossover p1,
p2,
n1,0,
n3,0,
n5 = crossover p1,
p2,
n1,
n3,
n5 &
crossover p1,
p2,
n1,0,
n3,
n4,0
= crossover p1,
p2,
n1,
n3,
n4 &
crossover p1,
p2,
n1,
n2,0,0,
n5 = crossover p1,
p2,
n1,
n2,
n5 &
crossover p1,
p2,
n1,
n2,0,
n4,0
= crossover p1,
p2,
n1,
n2,
n4 &
crossover p1,
p2,
n1,
n2,
n3,0,0
= crossover p1,
p2,
n1,
n2,
n3 )
theorem :: GENEALG1:43 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n4,
n5,
n3,
n2,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,0,0,
n4,
n5 = crossover p2,
p1,
n4,
n5 &
crossover p1,
p2,0,0,
n3,0,
n5 = crossover p2,
p1,
n3,
n5 &
crossover p1,
p2,0,0,
n3,
n4,0
= crossover p2,
p1,
n3,
n4 &
crossover p1,
p2,0,
n2,0,0,
n5 = crossover p2,
p1,
n2,
n5 &
crossover p1,
p2,0,
n2,0,
n4,0
= crossover p2,
p1,
n2,
n4 &
crossover p1,
p2,0,
n2,
n3,0,0
= crossover p2,
p1,
n2,
n3 &
crossover p1,
p2,
n1,0,0,0,
n5 = crossover p2,
p1,
n1,
n5 &
crossover p1,
p2,
n1,0,0,
n4,0
= crossover p2,
p1,
n1,
n4 &
crossover p1,
p2,
n1,0,
n3,0,0
= crossover p2,
p1,
n1,
n3 &
crossover p1,
p2,
n1,
n2,0,0,0
= crossover p2,
p1,
n1,
n2 )
theorem :: GENEALG1:44 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n5,
n4,
n3,
n2,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,0,0,0,
n5 = crossover p1,
p2,
n5 &
crossover p1,
p2,0,0,0,
n4,0
= crossover p1,
p2,
n4 &
crossover p1,
p2,0,0,
n3,0,0
= crossover p1,
p2,
n3 &
crossover p1,
p2,0,
n2,0,0,0
= crossover p1,
p2,
n2 &
crossover p1,
p2,
n1,0,0,0,0
= crossover p1,
p2,
n1 )
theorem :: GENEALG1:45 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th46: :: GENEALG1:46 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n3,
n4,
n5 ) & (
n2 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n3,
n4,
n5 ) & (
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n4,
n5 ) & (
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n3,
n5 ) & (
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n3,
n4 ) )
theorem :: GENEALG1:47 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 &
n2 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n4,
n5 ) & (
n1 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n4,
n5 ) & (
n1 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n3,
n5 ) & (
n1 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n3,
n4 ) & (
n2 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n4,
n5 ) & (
n2 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n3,
n5 ) & (
n2 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n3,
n4 ) & (
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n5 ) & (
n3 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n4 ) & (
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2,
n3 ) )
theorem :: GENEALG1:48 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 &
n2 >= len p1 &
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n4,
n5 ) & (
n1 >= len p1 &
n2 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n5 ) & (
n1 >= len p1 &
n2 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n4 ) & (
n1 >= len p1 &
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n5 ) & (
n1 >= len p1 &
n3 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n4 ) & (
n1 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n3 ) & (
n2 >= len p1 &
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n5 ) & (
n2 >= len p1 &
n3 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n4 ) & (
n2 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n3 ) & (
n3 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1,
n2 ) )
theorem :: GENEALG1:49 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 &
n2 >= len p1 &
n3 >= len p1 &
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n5 ) & (
n1 >= len p1 &
n2 >= len p1 &
n3 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n4 ) & (
n1 >= len p1 &
n2 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n3 ) & (
n1 >= len p1 &
n3 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2 ) & (
n2 >= len p1 &
n3 >= len p1 &
n4 >= len p1 &
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n1 ) )
theorem :: GENEALG1:50 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S st
n1 >= len p1 &
n2 >= len p1 &
n3 >= len p1 &
n4 >= len p1 &
n5 >= len p1 holds
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = p1
theorem Th51: :: GENEALG1:51 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n2,
n1,
n3,
n4,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n2,
n1,
n4,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n4,
n2,
n3,
n1,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 = crossover p1,
p2,
n5,
n2,
n3,
n4,
n1 )
theorem Th52: :: GENEALG1:52 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n3,
n4,
n5,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n1,
n3,
n4,
n5 = crossover p1,
p2,
n3,
n4,
n5 &
crossover p1,
p2,
n1,
n2,
n1,
n4,
n5 = crossover p1,
p2,
n2,
n4,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n1,
n5 = crossover p1,
p2,
n2,
n3,
n5 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n1 = crossover p1,
p2,
n2,
n3,
n4 )
theorem Th53: :: GENEALG1:53 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5,
n6 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 is
Individual of
S
definition
let S be
Gene-Set;
let p1,
p2 be
Individual of
S;
let n1,
n2,
n3,
n4,
n5,
n6 be
Nat;
:: original: crossoverredefine func crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 -> Individual of
S;
correctness
coherence
crossover p1,p2,n1,n2,n3,n4,n5,n6 is Individual of S;
by Th53;
end;
theorem :: GENEALG1:54 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n2,
n3,
n4,
n5,
n6,
n1 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,0,
n2,
n3,
n4,
n5,
n6 = crossover p2,
p1,
n2,
n3,
n4,
n5,
n6 &
crossover p1,
p2,
n1,0,
n3,
n4,
n5,
n6 = crossover p2,
p1,
n1,
n3,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,0,
n4,
n5,
n6 = crossover p2,
p1,
n1,
n2,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,0,
n5,
n6 = crossover p2,
p1,
n1,
n2,
n3,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,0,
n6 = crossover p2,
p1,
n1,
n2,
n3,
n4,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,0
= crossover p2,
p1,
n1,
n2,
n3,
n4,
n5 )
theorem :: GENEALG1:55 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5,
n6 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
( (
n1 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n2,
n3,
n4,
n5,
n6 ) & (
n2 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n1,
n3,
n4,
n5,
n6 ) & (
n3 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n1,
n2,
n4,
n5,
n6 ) & (
n4 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n1,
n2,
n3,
n5,
n6 ) & (
n5 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n1,
n2,
n3,
n4,
n6 ) & (
n6 >= len p1 implies
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n1,
n2,
n3,
n4,
n5 ) )
theorem Th56: :: GENEALG1:56 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n2,
n3,
n4,
n5,
n6 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n2,
n1,
n3,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n3,
n2,
n1,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n4,
n2,
n3,
n1,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n5,
n2,
n3,
n4,
n1,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n6,
n2,
n3,
n4,
n5,
n1 )
theorem :: GENEALG1:57 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
n1,
n3,
n4,
n5,
n6,
n2 being
Nat for
S being
Gene-Set for
p1,
p2 being
Individual of
S holds
(
crossover p1,
p2,
n1,
n1,
n3,
n4,
n5,
n6 = crossover p1,
p2,
n3,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n1,
n4,
n5,
n6 = crossover p1,
p2,
n2,
n4,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n1,
n5,
n6 = crossover p1,
p2,
n2,
n3,
n5,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n1,
n6 = crossover p1,
p2,
n2,
n3,
n4,
n6 &
crossover p1,
p2,
n1,
n2,
n3,
n4,
n5,
n1 = crossover p1,
p2,
n2,
n3,
n4,
n5 )