:: 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 )