ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
จากคาเปาหมายที่ได<br />
กระบวนการเรียนรูของวิธีการโครงขาย<br />
ประสาทเทียมจะทําการคํานวณหาคาถวงน้ําหนักการเชื่อมโยงและคา<br />
ไบแอส (Connection weight and Bias) ซึ่งโดยทั่วไปจะใชวิธีการแพรคา<br />
ยอนกลับ (Back propagation) และตัดสินใจโดยใชคาผิดพลาดยกกําลัง<br />
สองเฉลี่ย<br />
(Mean Square Error: MSE) ระหวางคาเปาหมาย (Output<br />
Target) ที่ตองการกับคาเปาหมายจริง<br />
(Output Actual) ที่เกิดขึ้นที่ยอมรับ<br />
ไดเปนตัวกําหนดคาถวงน้ําหนักการเชื่อมโยงและคาไบแอสที่เหมาะสม<br />
ดังแสดงในสมการที่<br />
(5)<br />
n<br />
2<br />
∑ ( Output T arg eti<br />
−Output<br />
Actual i )<br />
i = 1<br />
MSE =<br />
; i = 1,<br />
2,...,<br />
n (5)<br />
n<br />
โดยที่<br />
OutputT arg eti<br />
คือ คาเปาหมายของงานในลําดับที่<br />
i<br />
Output Actuali<br />
คือ ขอมูลออกจากโครงขายประสาทเทียมของงานใน<br />
ลําดับที่<br />
i<br />
n คือจํานวนใบสั่งผลิตทั้งหมด<br />
4. การใชวิธีการขั้นตอนเชิงพันธุกรรมในกระบวนการเรียนรู<br />
ของโครงขายประสาทเทียม<br />
การใชวิธีการขั้นตอนเชิงพันธุกรรมในการหาคาถวงน้ําหนัก<br />
การเชื่อมโยงและคาไบแอสใหกับกระบวนการเรียนรูของโครงขาย<br />
ประสาทเทียมจะมีขั้นตอนที่คลายคลึงกับขั้นตอนเชิงพันธุกรรมที่ได<br />
อธิบายไวแลวในหัวขอที่ผานมา<br />
ซึ่งมีรายละเอียดดังตอไปนี้<br />
- ขั้นตอนที่<br />
1 เริ่มจากการเขารหัสโครโมโซมของคาถวงน้ําหนักการ<br />
เชื่อมโยงและคาไบแอส<br />
เพื่อใหงายตอความเขาใจผูวิจัยขอยกตัวอยาง<br />
โครงขายประสาทเทียมที่ประกอบดวย<br />
ชั้นขอมูลเขา<br />
3 เซลลประสาท ขั้น<br />
ซอน 2 ชั้น<br />
แตละชั้นมีเซลลประสาท<br />
2 และ 1 เซลลประสาท ตาม ลําดับ<br />
และชั้นขอมูลออก<br />
1 เซลลประสาท แสดงดังรูปที่<br />
10<br />
รูปที่<br />
10 การเขารหัสโครงขายประสาทเทียมตัวอยาง<br />
การเขารหัสคาถวงน้ําหนักการเชื่อมโยงและคาไบแอสจะใช<br />
การสุมเลขจํานวนจริง<br />
ซึ่งแสดงไดดังรูปที่<br />
10 เชน คาถวงน้ําหนักการ<br />
เชื่อมโยงของเซลลประสาทในชั้นขอมูลเขาที่เชื่อมโยงกับเซลลประสาท<br />
ที่<br />
1 ในชั้นซอนที่<br />
1 จะถูกนํามาทําการเขารหัสในยีนที่<br />
1 เทากับ 0.862<br />
ยีนที่<br />
2 เทากับ 0.019 และยีนที่<br />
3 เทากับ 0.874 ตามดวยการเชื่อมโยงของ<br />
288<br />
เซลลประสาทในชั้นขอมูลเขาที่เชื่อมโยงกับเซลลประสาทที่<br />
2 ในชั้น<br />
ซอนที่<br />
1 จะถูกนํามาทําการเขารหัสในยีนที่<br />
4 เทากับ 0.759 ยีนที่<br />
5 เทากับ<br />
0.795 และยีนที่<br />
6 เทากับ 0.704 และการเขารหัสคาไบแอสของเซลล<br />
ประสาทในชั้นซอนที่<br />
1 จะถูกเขารหัสยีนในตําแหนงที่<br />
7 เทากับ 0.8 และ<br />
ตําแหนงที่<br />
8 เทากับ 0.501 การเชื่อมโยงของชั้นซอนที่<br />
1 กับเซลล<br />
ประสาทในชั้นซอนที่<br />
2 จะถูกเขารหัสยีนในตําแหนงที่<br />
9 และ 10 คือ<br />
0.934 และ 0.453 ตามลําดับ คาไบแอสของชั้นซอนที่<br />
2 จะถูกเขารหัสใน<br />
ตําแหนงที่<br />
11 เทากับ 0.459 เปนตน ผูวิจัยกําหนดประชากรเริ่มตนเทากับ<br />
5 โครโมโซมแสดงดังตารางที่<br />
9<br />
ตารางที่<br />
9 ประชากรเริ่มตนของวิธีการแบบผสม<br />
โครโมโซม คาจากการสุม<br />
1 (0.862, 0.759, 0.019, 0.795, 0.874, 0.704, 0.800, 0.501, 0.934, 0.453, 0.459)<br />
2 (0.966, 0.586, 0.184, 0.457, 0.633, 0.775, 0.630, 0.541, 0.594, 0.509, 0.554)<br />
3 (0.760, 0.822, 0.027, 0.494, 0.292, 0.823, 0.232, 0.345, 0.593, 0.929, 0.041)<br />
4 (0.247, 0.927, 0.935, 0.426, 0.292, 0.806, 0.381, 0.291, 0.739, 0.451, 0.802)<br />
5 (0.676, 0.638, 0.484, 0.892, 0.246, 0.254, 0.453, 0.704, 0.373, 0.637, 0.672)<br />
- ขั้นตอนที่<br />
2 การประเมินคาความแข็งแรงของคาถวงน้ําหนักการ<br />
เชื่อมโยงและคาไบแอสจะประเมินดวยคาผิดพลาดกําลังสองเฉลี่ย<br />
(MSE)<br />
ซึ่งจะไมขอกลาวในที่นี้<br />
- ขั้นตอนที่<br />
3 การคัดเลือก ผูวิจัยใชการคัดเลือกเชนเดียวกับขั้นตอนเชิง<br />
พันธุกรรมที่ไดกลาวไวขางตน<br />
คือ การคัดเลือกดวยวิธีการ Elitism 1<br />
โครโมโซม และวิธีการวงลอรูเล็ต 4 โครโมโซม ดังนั้นโครโมโซมที่<br />
4<br />
จะถูกนําไปสรางประชากรรุนใหม<br />
และอีก 4 โครโมโซมจะถูกคัดเลือก<br />
ดวยวิธีการวงลอรูเล็ต โดยสัดสวนพื้นที่สามารถคํานวณไดจากสมการที่<br />
(2) และ (3) ดังตารางที่<br />
10 คอลัมนที่<br />
3 และ 4 วงลอรูเล็ตและผลการ<br />
คัดเลือกดวยวงลอรูเล็ตแสดงดังรูปที่<br />
11 และตารางที่<br />
11 ตามลําดับ<br />
ตารางที่<br />
10 สัดสวนพื้นที่บนวงลอรูเล็ต<br />
่<br />
โครโมโซม<br />
คาความแข็งแรง<br />
( f k )<br />
ความนาจะเปนใน<br />
การคัดเลือก ( p k)<br />
สัดสวนพื้นที<br />
( p r )<br />
สัดสวน<br />
สะสม<br />
1 0.2766 0.792342342 0.198 0.198<br />
2 0.2769 0.792117117 0.198 0.396<br />
3 0.2601 0.80472973 0.201 0.597<br />
4 0.2172 0.836936937 0.209 0.807<br />
5 0.3012 0.773873874 0.193 1<br />
รวม 1.332 4 1<br />
่<br />
่<br />
ตารางที 11 ตารางการสุมการคัดเลือกโครโมโซม<br />
สุมครั้งที<br />
เลขสุม<br />
โครโมโซมที่ไดรับคัดเลือก<br />
1 0.2003 2<br />
2 0.0146 1<br />
3 0.7632 4<br />
4 0.5675 3