ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
เปน 14/83 ประมาณ 0.17 ในวิธีการแบบเดียวกัน หากคํานวณสัดสวน<br />
น้ําหนักความสัมพันธเครื่องจักรที่<br />
1 กับเครื่องจักรที่<br />
3,4,5,6 และ 7 จะได<br />
เปน 0.16,0.17,0.25,0.19 และ 0.23 ตามลําดับ (สังเกตไดวาเครื่องจักรที่<br />
1<br />
ไมมีความสัมพันธกับเครื่องจักรที่<br />
2 เลย) ซึ่งจะมีผลรวมความสัมพันธ<br />
เทากับ 1 เสมอ รูปที่<br />
7 เปนตัวอยางแสดงความสัมพันธระหวางเครื่องจักร<br />
ของเครื่องจักรที่<br />
1 จากความสัมพันธในไปใชในการพัฒนารหัสคําตอบ<br />
ดังรูปที่<br />
8.1 โดยเริ่มจากเลือกสุมเครื่องจักร<br />
จากตัวอยางไดเครื่องจักรที่<br />
1<br />
จากการเลือกสุมขึ้นมาและใชความสัมพันธระหวางเครื่องจักรของ<br />
เครื่องจักรที่<br />
1 ในรูปที่<br />
7 สุมเลือกตามน้ําหนักความสัมพันธ<br />
วาได<br />
เครื่องจักรที่<br />
5 จากนั้นเปลี่ยนเซลลการผลิตใหเหมือนเครื่องจักรที่<br />
1<br />
c) กําหนดตําแหนงใหกับเซลลการผลิต การสรางคําตอบใหม<br />
ทําไดโดยสุมตําแหนงขึ้นมาสองตําแหนงแลวสลับตําแหนงหมายเลข<br />
เซลลที่อยูในตําแหนงทั้งสอง<br />
โดยความนาจะเปนในการสุมของตําแหนง<br />
ทุกตําแหนงเทากัน ดังตัวอยางที่แสดงในรูปที่<br />
8.1<br />
ขั้นตอนที่<br />
3: หาคําตอบที่ดีที่สุดในคําตอบจากยานใกลเคียง<br />
Snew แลวนํา Snew ไปเปรียบเทียบกับคําตอบที่พิจารณาอยูในปจจุบัน<br />
Sc<br />
หาก Snew ใหคําตอบดีกวา Sc ก็จะกําหนดให Sc มีคาใหมเปน Snew เพื่อ<br />
ใชในการคํานวณในรอบถัดไป และหาก Snew ใหคําตอบที่ดีกวา<br />
Sc แลว<br />
Snew ก็จะถูกนําไปเปรียบเทียบกับ Sbest หาก Snew ใหคําตอบที่ดีกวา<br />
Sbest จะกําหนดให Sbest มีคาเปน Snew<br />
ขั้นตอนที่<br />
4: ทําการตรวจสอบวา Count > R หรือไม หาก<br />
มากกวาก็หยุดการทํางานไดเลย หากวาไมมากกวา ก็จะมีการดําเนินการ<br />
หาคําตอบตอไป โดยมีการตรวจสอบวา จํานวนรอบที่คา<br />
Sc ไม<br />
เปลี่ยนแปลงมากกวาคาพารามิเตอรที่กําหนดไวหรือไม<br />
ถามากกวา ใหทํา<br />
การสุมคําตอบที่นํามาพิจารณา<br />
Sc ใหม จะเห็นไดวาขั้นตอนวิธีนี้จะทํา<br />
การหาคําตอบจนกระทั่งจํานวนคําตอบที่พิจารณาในยานใกลเคียง<br />
มากกวาหรือเทากับคาพารามิเตอรที่ไดมีการตั้งคาเอาไว<br />
40<br />
รูปที่<br />
6 ตัวอยางโจทยและการคํานวณความสัมพันธ<br />
รูปที่<br />
7 ความสัมพันธระหวางเครื่องจักรของเครื่องจักรที่<br />
1<br />
8.1 สวนการสรางเซลล 8.2 สวนกําหนดตําแหนงและแผน<br />
รูปทึ่8<br />
การปรับปรุงคําตอบของ ILS<br />
4.2 ขั้นตอนวิธีพันธุกรรม<br />
(GAs)<br />
การพัฒนาคําตอบ ในงานวิจัยนี้ไดทําการทดลองสราง<br />
GA<br />
ขึ้นมา<br />
3 รูปแบบซึ่งแตละรูปแบบใชวิธีการพัฒนาคําตอบที่แตกตางกัน<br />
ชนิดที่<br />
1 เปนGA อยางงาย ชนิดที่<br />
2 และ 3 เปน GA ที่ใชความสัมพันธ<br />
ของเครื่องจักรมาใชในการแกปญหา<br />
โดย GA ทั้งสามรูปแบบมีขั้นตอน