2.2 Evaluative Crossover For evalua

2.2 Evaluative Crossover
For evaluation purpose, this study applies the crowding distance as an evaluation of
chromosome’s quality in the evaluative crossover. The crowding distance proposed in
NSGA-II is used to estimate the density quantity of a particular solution in the population
by calculating the average distance between other surrounding solutions with respect to
each objective (Deb et al., 2002). After two parents have been selected from population, let
the parent with larger crowding distance be named as the better parent ( b
x

) and the other
one is the worse parent (
w
x

). Their crossover child is denoted as y

.
The proposed evaluative crossover imitates the gene-therapy process at the forefront of
medicine, which inserts genes into an individual's cells to treat a disease by replacing a
defective mutant allele by a functional one. Therefore, the evaluative crossover integrates a
gene-evaluation method with a gene-therapy approach in the traditional uniform crossover
scheme. By randomly generating a therapeutic mask with the same length as chromosomes,
each parity bit in the therapeutic mask indicates whether the gene locus should be cured or
not. For each gene locus, a random number in the interval [0, 1] is generated and compared
to a pre-defined crossover rate pc. If the random number is larger than the crossover rate, the
parity bit in the therapeutic mask is assigned as 0 and no crossover occurs at this locus
(iGc). Otherwise, the parity bit in the therapeutic mask is assigned as 1 and the child’s gene
is generated by the gene-therapy approach (iGc).
Firstly, the gene-evaluation method mutually exchanges two parity genes between two
mating parents and then compares their fitness variance as a measurement of these genes’
merit. The exclusive features of the gene-evaluation method include that 1) the contribution
www.intechopen.com88 Modeling, Simulation and Optimization – Focus on Applications
of each gene is evaluated individually; and 2) the gene merit is estimated by the
improvement of their density quantity during the gene-swap process (Lin & He, 2007).
Secondly, one temporary chromosome is generated for crossover locus i, denoted as
 T
i b ib ib bn t x ,, x , ,x ,, x 1  )1( )1( 

  xwi 
. This temporary chromosome clones all alleles in the better
parent and then replaces the selected gene of the better parent (xbi) with the one of the worse
parent (xwi) in the same locus. The contribution of the gene xwi is denoted as dwi and
approximated by the Euclidean distance between
i
t

and
w
x

by Equation (3). For comparison
purpose, the Euclidean distance between b
x

and
w
x

calculating by Equation (4) is the
contribution of the gene xbi and denoted as dbi. Therefore, comparing dbi with dwi can reveal
the contributions of xbi and xwi with respect to the genetic material of the better parent.

ผลลัพธ์ (ไทย) 1:

ครอสโอเวอร์ 2.2 ประเมินเพื่อวัตถุประสงค์ในการประเมินผลการศึกษาครั้งนี้ใช้ระยะทางเป็น crowding การประเมินคุณภาพโครโมโซม
ของครอสโอเวอร์ในกฎเกณฑ์ ระยะทาง crowding เสนอใน
nsga-II จะใช้ในการประเมินปริมาณความหนาแน่นของการแก้ปัญหาโดยเฉพาะอย่างยิ่งใน
ประชากรโดยการคำนวณระยะทางเฉลี่ยระหว่างการแก้ปัญหาโดยรอบอื่น ๆ ที่มีความเคารพต่อ
แต่ละวัตถุประสงค์ (Deb et al. 2002) หลังจากที่พ่อแม่ทั้งสองได้รับการคัดเลือกจากประชาชนให้
ผู้ปกครองกับระยะทาง crowding ขนาดใหญ่จะได้รับการแต่งตั้งให้เป็นผู้ปกครองที่ดีกว่า (b
x

) และ
อีกคนหนึ่งเป็นผู้ปกครองที่เลวร้ายยิ่ง (
w
x

) เด็กครอสโอเวอร์ของพวกเขาจะแสดงเป็น y


ครอสโอเวอร์ประเมินเสนอเลียนแบบกระบวนการยีนบำบัดอยู่ในระดับแนวหน้าของยา
,ซึ่งยีนที่แทรกเข้าสู่เซลล์ของแต่ละคนในการรักษาโรคโดยการเปลี่ยน
บกพร่องอัลลีลที่กลายพันธุ์โดยการทำงานอย่างใดอย่างหนึ่ง ดังนั้นครอสโอเวอร์ประเมินรวม
วิธีการประเมินผลการแสดงออกของยีนด้วยวิธียีนบำบัดในครอสโอเวอร์เครื่องแบบดั้งเดิมโครงการ
โดยสุ่มหน้ากากรักษาโรคที่มีความยาวเช่นเดียวกับโครโมโซม
บิตความเท่าเทียมกันในการรักษาหน้ากากบ่งชี้ว่ายีนทีควรได้รับการรักษาให้หายได้หรือไม่
สำหรับพฤติกรรมของยีนแต่ละจำนวนสุ่มในช่วง [0, 1] ถูกสร้างขึ้นและเมื่อเทียบ
ที่กำหนดไว้ล่วงหน้าคอมพิวเตอร์อัตราครอสโอเวอร์ ถ้าจำนวนสุ่มที่มีขนาดใหญ่กว่าอัตราการครอสโอเวอร์, บิตความเท่าเทียมกัน
หน้ากากในการรักษาโรคที่ถูกกำหนดให้เป็น 0 และครอสโอเวอร์ไม่เกิดขึ้นในตอนนี้ที
(i  GC) มิฉะนั้นบิตความเท่าเทียมกันในการรักษาหน้ากากที่ถูกมอบหมายให้เป็นที่ 1 และ
ยีนของเด็กที่ถูกสร้างขึ้นโดยวิธียีนบำบัด (i  GC)
แรกวิธียีนการประเมินร่วมกันแลกเปลี่ยนสองยีนความเท่าเทียมกันระหว่างสองพ่อแม่
ผสมพันธุ์แล้วเปรียบเทียบความแปรปรวนการออกกำลังกายของพวกเขาเป็นวัดบุญ
ยีนเหล่านี้ 'คุณสมบัติพิเศษของวิธีการประเมินผลการแสดงออกของยีนที่ประกอบด้วย 1) การมีส่วนร่วม
www.intechopen.com88 การสร้างแบบจำลองการจำลองและการเพิ่มประสิทธิภาพ - มุ่งเน้นไปที่การใช้งาน
ของยีนแต่ละคนจะได้รับการประเมินเป็นรายบุคคล; และ 2) บุญยีนเป็นที่คาดกันโดยการปรับปรุง
จากปริมาณความหนาแน่นในระหว่างกระบวนการยีน-swap (LIN &เขา 2007) ของพวกเขา
ประการที่สองหนึ่งโครโมโซมชั่วคราวถูกสร้างขึ้นสำหรับครอสโอเวอร์ทีผมแสดงเป็น
 T
IB IB IB พันล้าน TX,, x, x, x 1 ) 1 () 1 (

 xwi
. นี้ โคลนโครโมโซมชั่วคราวอัลลีลทั้งหมดในผู้ปกครองที่ดีกว่า
แล้วแทนที่ยีนที่เลือกของผู้ปกครองที่ดีกว่า (xbi) กับหนึ่งในผู้ปกครองที่เลวร้ายมาก
(xwi) ในพฤติกรรมเดียวกัน. มีส่วนร่วมของยีน xwi คือเข็มทิศเป็น DWI และ
ห้วงตามระยะทางแบบยุคลิดระหว่างสม

ผม T

และ
w
x

ตาม (3) สำหรับการเปรียบเทียบวัตถุประสงค์
ระยะทางแบบยุคลิดระหว่าง b
x

และ
w
x

คำนวณโดยสมการ (4) เป็นส่วนร่วม
ของยีน xbi และชี้แนะเป็น dbi ดังนั้นเมื่อเทียบกับ dbi DWI สามารถที่จะเปิดเผยผลงาน
จาก xbi xwi และด้วยความเคารพต่อสารพันธุกรรมของผู้ปกครองที่ดีกว่า

ผลลัพธ์ (ไทย) 2:

2.2 Evaluative ไขว้
สำหรับวัตถุประสงค์การประเมิน การศึกษานี้ใช้ระยะ crowding เป็นการประเมิน
ไขว้ evaluative คุณภาพของโครโมโซม ระยะห่าง crowding เสนอ
NSGA II ใช้ประเมินปริมาณความหนาแน่นของการแก้ปัญหาเฉพาะในประชากร
โดยคำนวณระยะห่างเฉลี่ยระหว่างโซลูชั่นอื่น ๆ โดยรอบด้วย respect การ
แต่ละวัตถุประสงค์ (Deb และ al., 2002) หลังจากที่มีผู้ปกครองสองแล้วจากประชากร
หลัก มีระยะทาง crowding ใหญ่มีชื่อเป็นแม่ดีกว่า (b
x

) และอื่น ๆ
หนึ่งเป็นแม่แย่ (
w
x

) ลูกไขว้สามารถระบุเป็น y


การไขว้ evaluative เสนอ imitates การบำบัดยีนจึง
ยา ซึ่งแทรกยีนในเซลล์ของแต่ละบุคคลในการรักษาโรค ด้วยการแทน
allele กลายพันธุ์บกพร่อง โดยหนึ่งทำงาน ดังนั้น ไขว้ evaluative รวมแบบ
วิธีประเมินยีน มียีนบำบัดวิธีในแบบไขว้เป็นรูปแบบดั้งเดิม
โครงร่าง โดยการสุ่มสร้างหน้ากากรักษาความยาวเดิม chromosomes,
แต่ละบิตพาริตี้ในรูปแบบการรักษาโรคบ่งชี้ว่า ควรจะรักษาโลกัสโพลยีน หรือ
ไม่ สำหรับแต่ละยีนโลกัสโพล เลขสุ่มในช่วง [0, 1] ใช้สร้าง และเปรียบเทียบ
กับพีซีอัตราไขว้ที่กำหนดไว้ล่วงหน้า ถ้าตัวเลขสุ่มที่มีขนาดใหญ่กว่าอัตราไขว้ การ
บิตพาริตี้ในรูปแบบการบำบัดถูกกำหนดเป็น 0 และไม่ไขว้เกิดขึ้นที่โลกัสโพลนี้
(iGc) อย่างอื่น บิตพาริตี้ในรูปแบบการบำบัดถูกกำหนดเป็น 1 และยีนของเด็ก
สร้างขึ้น โดยวิธียีนบำบัด (iGc)
แรก วิธีประเมินยีนกันแลกสองยีนพาริตี้ระหว่างสอง
ผสมพันธุ์ผู้ปกครอง และจากนั้น เปรียบเทียบผลต่างของพวกเขาออกกำลังกายเป็นการวัดของยีนเหล่านี้
บุญ คุณลักษณะเฉพาะของวิธีการประเมินยีนรวมที่ 1) สัดส่วน
www.intechopen.com88 สร้างโมเดล การจำลอง และเพิ่ม ประสิทธิภาพ – เน้นการใช้งาน
ของแต่ละยีนจะถูกประเมินแต่ละ และ 2) บุญยีนโดยประมาณ
ปรับปรุงปริมาณความหนาแน่นของพวกเขาในระหว่างกระบวนการแลกเปลี่ยนยีน (Lin &เขา 2007)
ประการที่สอง หนึ่งโครโมโซมชั่วคราวถูกสร้างขึ้นสำหรับโลกัสโพลแบบไขว้ที่ สามารถบุเป็น
 T
ฉันบี ib ib พัน t x, x x, x 1 ) (1) 1 (

 xwi 
โครโมโซมนี้ชั่วคราว clones alleles ทั้งหมดในดีกว่า
หลัก และจะ แทนยีนเลือกแม่ดีกว่า (xbi) ด้วยของเลว
หลัก (xwi) ในโลกัสโพลเดียวกัน สัดส่วนของยีน xwi สามารถระบุเป็น dwi และ
เลียนแบบ โดยยุคลิดระหว่าง
ฉัน
t

และ
w
x

โดยสมการ (3) สำหรับการเปรียบเทียบ
วัตถุประสงค์ ยุคลิดระหว่าง b
x

และ
w
x

คำนวณ โดยสมการ (4) เป็นการ
ของ xbi ยีน และตาม dbi ดังนั้น เปรียบเทียบ dbi กับ dwi สามารถแสดง
ผลงาน xbi และ xwi กับวัสดุทางพันธุกรรมของแม่ดีกว่า

ผลลัพธ์ (ไทย) 3:

2.2 เฉพาะท่าพิคอัพแล้วครอสโอเวอร์
สำหรับวัตถุประสงค์การประเมินผลการศึกษานี้ใช้กับระยะทางที่ไล่ตามกันมาเป็นการประเมินผลที่ของ
โครโมโซมของมี คุณภาพ ในครอสโอเวอร์ที่ละเอียด. ระยะทางที่เสนอมาใน
nsga - II มีการใช้ในการประเมินปริมาณความหนาแน่นของโซลูชันเฉพาะในจำนวนประชากรที่
โดยการคำนวณระยะไกลโดยเฉลี่ยระหว่างโซลูชันโดยรอบอื่นด้วยความเคารพใน
วัตถุประสงค์แต่ละตัว(หญิงเริ่มเป็นสาว et al . 2002 ) หลังจากนั้นสองบิดามารดาได้รับเลือกจากประชาชนให้แม่
ที่มีขนาดใหญ่กว่าด้วยระยะห่างๆได้รับการตั้งชื่อเป็นหนึ่งได้ดียิ่งขึ้นแม่( B

ซึ่งจะช่วย x 
)และที่อื่นๆ
ที่เป็นแม่ยิ่ง(

W x

) ลูกครอสโอเวอร์ของพวกเขาที่มีผู้อุทิศให้เป็นรูปตัว Y 


ครอสโอเวอร์เฉพาะที่เสนอที่เลียนแบบกระบวนการยีน - การบำบัดด้วยการที่เน้นในเรื่องของยา
ซึ่งจะแทรกเข้าไปในเซลล์ยีนของแต่ละบุคคลที่จะต้องปฏิบัติกับโรคที่มีความผิดปกติโดยการเปลี่ยน
mutant allele คนหนึ่งที่ใช้ได้ ดังนั้นครอสโอเวอร์เฉพาะที่ผนวกรวมวิธีการยีน - การประเมินผลที่
ด้วยการใช้วิธีการยีน - การบำบัดในแบบดั้งเดิมเครื่องแบบครอสโอเวอร์
โครงการนี้ โดยการสร้างแบบสุ่มปิดบังหน้าอุปกรณ์เพื่อการบำบัดโรคที่มีความยาวเท่ากันที่เป็นโครโมโซม
parity bit แต่ละตัวในหน้ากากเพื่อการบำบัดโรคที่ระบุว่า สภาพ ยีนที่ควรจะได้รับรักษาพยาบาลหรือ
ไม่ได้ สำหรับ สภาพ ยีนแต่ละหมายเลขแบบสุ่มในช่วงเวลา[ 01 ]จะถูกสร้างขึ้นและเมื่อเทียบกับ
ในอัตราครอสโอเวอร์ที่กำหนดไว้ล่วงหน้าที่เครื่องพีซี หากหมายเลขแบบสุ่มที่มีขนาดใหญ่กว่าอัตราครอสโอเวอร์ที่
Parity ในหน้ากากเพื่อการบำบัดโรคที่ถูกกำหนดเป็น 0 และไม่มีครอสโอเวอร์เกิดขึ้นที่ igc สภาพ
(นี้) หรือมิเช่นนั้นแล้วparity bit ในหน้ากากเพื่อการบำบัดโรคที่ถูกกำหนดเป็น 1 และยีนของเด็กที่
จะถูกสร้างขึ้นโดยใช้วิธีการยีน - บำบัด( igc )
ประการแรกคือวิธีการยีน - การประเมินร่วมกันการแลกเปลี่ยนยีนสองพาริตี้ระหว่างสอง
บุพเพสันนิวาสและผู้ปกครองแล้วเปรียบเทียบความแตกต่างของฟิตเน็สเซ็นเตอร์เป็นการวัดของยีนเหล่านี้
ทำบุญที่ดีเยี่ยมโดดเด่นไปด้วยยีนของการประเมินวิธีรวมถึงที่ 1 )ที่สนับสนุนการสร้างแบบจำลอง
www.intechopen.com88 ,การจำลองและการปรับแต่ง - เน้นไปที่แอปพลิเคชัน
ของแต่ละยีนได้รับการประเมินผลแบบ;และ 2 )ยีนคือการประเมินโดย
การปรับปรุงความหนาแน่นของปริมาณในระหว่างที่ยีน - swap ( LIN &เขา, 2007 )
ประการที่สองโครโมโซมหนึ่งชั่วคราวจะถูกสร้างขึ้นสำหรับครอสโอเวอร์ สภาพ ผม T ที่มีผู้อุทิศให้เป็น

 t I B วาณิชธนกิจวาณิชธนกิจ bn , x " X " x 1 ) 1 () 1 (

 xwi 
) โคลนโครโมโซมชั่วคราวทั้งหมดนี้ alleles ในดี
แม่แล้วจะนำมาใช้แทนยีนที่เลือกของแม่ที่ดีกว่า( xbi )พร้อมด้วยหนึ่งในที่แย่ไปกว่านั้น
แม่( xwi )ใน สภาพ เดียวกัน สนับสนุนของ xwi ยีนที่เป็นที่มีผู้อุทิศให้เป็น dwi และ
โดยตามระยะทางตามแบบยูคลิดระหว่าง T

ตามมาตรฐาน ฉัน

และ

W x

โดยสมการ( 3 ) ในการเปรียบเทียบ
ตามวัตถุประสงค์ตามแบบยูคลิดระยะทางระหว่าง B

 x

และ
W x

คำนวณจากสมการ( 4 )มี
สนับสนุนของยีนที่ xbi และที่มีผู้อุทิศให้เป็น dbi ดังนั้นการเปรียบเทียบ dbi ด้วย dwi สามารถแสดงให้เห็นถึงการบริจาค
ของ xbi xwi และด้วยความเคารพในพันธุกรรมของแม่ที่ดีกว่า