เรียนรู้การเขียน window ด้วย QT

วันนี้หัดเขียน QT 's App เรียนไป 3 บทแล้ว :)

ลิงค์ บทต่อไป
http://doc.trolltech.com/4.2/tutorial-t4.html

Code Optimization Resources

http://leto.net/docs/C-optimization.php
http://en.wikibooks.org/wiki/C++_Programming/Optimization
http://agner.org/optimize/
http://stackoverflow.com/questions/695222/code-optimization-bibles
http://www.amazon.com/dp/0201914654/?tag=stackoverfl08-20
http://en.wikibooks.org/wiki/Optimizing_Code_for_Speed
http://useless-factor.blogspot.com/2011/05/why-not-mmap.html

PGA Catagories

งานวิจัยที่เกี่ยวกับ PGA มีหลายตัว ในที่นี้มีเอกสารที่สรุปชนิดของ PGA[1] แบ่งออกเป็นกลุ่มใหญ่ ๆ 3 กลุ่ม คือ

1. Global population master-slave PGA(GPGA) มีกลุ่มประชากรเพียงกลุ่มเดียวซึ่งเก็บไว้ที่ master รวมถึงกระบวนการต่างๆ ของ GA ก็จะทำอยู่ที่ master ด้วย ส่วน slave ทำหน้าที่คำนวณหาค่า fitness ของแต่ละ individual ที่ได้รับมาเท่านั้น
   
2. Single population fine-grained PGA ลักษณะของ PGA แบบนี้จะมีการกระจาย individual ไปยัง processor แบบ 1-1 ซึ่งเหมาะกับ parallel machine ขนาดใหญ่ที่มีจำนวน processor มาก ๆ ข้อจำกัดของ PGA แบบนี้คือกระบวนการ selection และ mating จะจำกัดไว้ที่ processor ที่อยู่ใกล้เคียงเท่านั้น
   
3. Multiple population coarse-grained PGA มีชื่อเรียกหลายแบบเช่น multiple-deme GA หรือ distributed GA หรือ island GA เป็นต้น เป็นการทำ GA ของกลุ่มประชากรย่อยหลายกลุ่ม ( subpopulations ) และมีการแลกเปลี่ยน individual ซึ่งกันและกันในระหว่างกระบวนการ GA โดยการแลกเปลี่ยนนี้เรียกว่า migration

ใน 3 กลุ่มใหญ่ของ PGA ข้างต้น GPGA นั้นจะเป็นกระบวนการที่คล้ายกับ sequetial GA มากที่สุดเนื่องจากไม่ได้ไปเปลี่ยนแปลงพฤติกรรมใดๆของ alogrithm ส่วนอีก 2 แบบต่อมานั้นเปลี่ยนแปลงค่อนข้างมาก เช่นในกระบวนการ selection แบบแรกจะเลือกจากประชากรทั้งหมด ส่วนอีก 2 แบบต่อมาจะเป็นการเลือกจากกลุ่มประชากรย่อยเท่านั้น เช่นเดียวกับกระบวนการ mating

นอกจากนี้ยังมี PGA อีกแบบหนึ่งที่รวมกลุ่มใหญ่ด้านบนเข้าด้วยกัน เรียกว่า hierarchical PGA(HPGA) โดยอาศัย coarse-grained เป็นแกนหลักจับไขว้กับ GPGA และ fine-grained PGA ซึ่งผมจะไม่ขอกล่าวในรายละเอียดตอนนี้ครับ




จากรูป [2]
(a) คือ GPGA
(b) คือ coarse-grained PGA
(c) คือ fine-grained PGA
(d) คือ coarse-grained PGA และ fine-grained PGA
(e) คือ coarse-grained PGAและ GPGA

อ้างอิง
1. E. Cantú-Paz. “A Summary of Research on Parallel Genetic Algorithms” ,revised version, IlliGAL R. 97003. May 1997
2. E. Alba and J. M. Troya, “A survey of parallel distributed genetic algo-
rithms,” Complexity, vol. 4, no. 4, pp. 31–52, 1999

Googling : parallel genetic algorithm

ครั้นเมื่อผม search หาจากอากู๋เกี่ยวกับ parallel genetic algorithm สิ่งที่ปรากฏต่อสายตาผมเป็นดังรูป (15/10/54)


ลิงค์ที่ปรากฏบรรทัดแรกเป็น google scholar แสดงว่าหัวข้อนี้ปรากฏอยู่ในงานวิจัยอยู่มากและไม่ค่อยจะมีใครเอามาบรรยายในเว็ปทั่วไป(งานเข้า) อันนี้ยังไงก็ได้ใช้แน่นอน ผมเลยผ่านไปก่อน

ลิงค์ที่สอง คือวิกีพีเดีย แต่เป็นหัวข้อ genetic algorithm อย่างเดียว เมื่อเข้าไปอ่านแล้วค้นคำว่า parallel จะพบว่าปรากฏอยู่ 2 บรรทัดเท่านั้น - -'

ลิงค์ที่ 3 เข้าใจว่าเป็น student project ของนักศึกษามหาลัย Boston ตั้งแต่ปี 1994 ไม่ค่อยมีรายละเอียดอะไร เก็บมาได้แค่ reference บางตัวแต่ก็ไม่น่าสนใจ

ลิงค์ที่ 4 น่าสนใจมากเป็นไฟล์ pdf ซึ่งเป็น paper ในงานประชุมวิชาการ KES'99 และที่สำคัญดาวน์โหลดมาอ่านได้ฟรี(สุดยอด)

ลิงค์ที่ 5 นี่เป็น paper ของนักศึกษา MIT แต่ว่า... เป็น math ล้วน ๆ ( - -' ) แต่เก็บไว้เผื่อได้ใช้

ลิงค์ที่ 6 เป็นบทที่ 3 ของเอกสารเผยแพร่ของ Dr.Travis Scott Metcalfe มหาลัย Texas เริ่มมีคีย์เวิร์ดคำว่า PIKAIA ตรงนี้เหมือนจะเอาทำให้เป็น parallel โดยใช้โมเดล master-slave

ลิงค์ที่ 7 เป็น Master thesis ของ Laurens Jan Pit ปี 95 มหาลัย Leiden ซึ่งเป็นเรื่องที่ถูกใจมากเพราะงานที่เขาทำเป็นเรื่อง parallel genetic algorithm ตรง ๆ และได้ ref มาเยอะมาก

ลิงค์ที่ 8 เป็นลิงค์เสียครับ -> MPIKAIA น่าจะสัมพันธ์กับลิงค์ที่ 6

ลิงค์ที่ 9 เป็นเว็ปของ Dr. Eyal Dassua ของวิทยาลัย Technion ประเทศอิสราเอล มีการนำเอา MathlabMPI มาใช้อิมพลีเมนต์ PGA

ลิงค์ที่ 10 เป็นลิงค์ paper ของประเทศสิงคโปร์ ปี 2006 ใช้ Grid Computing มาเป็นสถาปัตยกรรมในการอิมพลีเมนต์ PGA

ลิงค์สุดท้าย สำหรับหน้าแรก เป็นโปรเจคไลบราลีของ PGA ชื่อ PGAL บน sourceforge.net ซึ่งใช้ภาษา C++ (ยังอยู่ในเวอร์ชั่น beta)

ผมคงจะจบอยู่แค่ลิงค์สุดท้ายสำหรับหน้าแรก เพราะถ้าเอามาเล่าต่อไปงานผมคงไม่เดินหน้าเสียที ขอตัวไปอ่านก่อนนะครับ : )

วันที่ 3 ผมต้องได้อะไร

วันเสาร์ที่ 15 ต.ค. 2554
(ตอนที่ผมเริ่มเขียนเป็นวันที่ 15/10/54 แต่ blogger บันทึกให้เป็นวันศุกร์ซะงั้น)
9.00 น. เมื่อคืนผมมานอนที่ร้าน แล้วก็ไม่ได้อ่านอะไร กฏที่ผมตั้งขึ้นมาก็ยังทำงานอยู่แต่สิ่งสำคัญคือการกระตุ้นตัวเองให้กระหายที่จะอ่านหนังสือ แต่วันนี้ผมต้องทำธุระเรื่องรถและงานบ้านให้เสร็จก่อน หลังจากนั้นจะเข้าสู่โหมดการอ่านครับ
15.30 น. ผมกลับมาอ่าน PGA ต่อ หลังจากนอนหลับ รถก็ไม่ได้เอาไปซ่อม เพราะฝนตกทั้งวัน เลยทานข้าว แล้วก็ขึ้นมากะจะอ่านหนังสือ อ่านไปได้สักพักหลับเป็นตาย หลับไปกว่า 4 ชั่วโมง เหอะๆ
16.30 น. หยุดค้นหา PGA ไว้สักครู่ เพื่อไปซื้อหนังสือและเตรียมตัวเปิดร้าน

Parallel GA

หลังจากทำความเข้าใจเกี่ยวกับ NMR และ NMR Spectrometer ไปบ้างเป็นน้ำจิ้มแล้วคราวนี้ผมก็เริ่มมาศึกษาเรื่อง parallel GA ซึ่งเป็นเครื่องมืออีกตัวที่เกี่ยวกับงานของผมครับ

ตัว GA หรือ Genetic Algorithm เป็นอัลกอริทึมเชิงพันธุกรรม ซึ่งผมอ่านมาเยอะแล้วเลยไม่ขอกล่าวถึงมากในที่นี้ พูดสั้น ๆ ว่าเป็นอัลกอริทึมสำหรับใช้แก้ปัญหาที่ผมต้องการ และด้วยธรรมชาติของมันสามารถนำมาทำเป็น parallel ได้ไม่ยาก แต่ประเด็นที่ผมสนใจและมีคำถามเกิดขึ้นในสมองคือคือ การทำเป็น parallel นั้น มันช่วยให้งานเร็วขึ้นได้จริงหรือ ? ซึ่งเป็นคำถามที่ผมยังไม่ได้คำตอบเมื่อผมไปอ่านจากงานโปรเจคของรุ่นน้อง และ speed up มัน predict ได้ไหม ? อันนี้ผมยังไม่เคลียร์เลยต้องหาคำตอบกันต่อไป...

วันที่สองกับ NMR

เมื่อคืนผมคิดว่าจะอ่านหนังสือเรื่อง NMR ตอนสี่ทุ่ม แต่ก็ไม่สามารถบังคับตัวเองได้ ผมเลยสร้างกฏขึ้นมาว่าถ้าไม่สามารถบังคับตัวเองให้อ่านหนังสือได้จะต้องมีบทลงโทษ บทลงโทษนั้นก็คืองดเล่น facebook ติดต่อกัน 3 วัน ซึ่งผมจะเริ่มตั้งแต่วันนี้เป็นต้นไป

คราวนี้ผมขอพูดถึง NMR ต่อ จากตอนที่แล้ว ผมเน้นไปที่ ตัวสารหรือธาตุไอโซโทปที่มีการจัดเรียงตัวของสารประกอบนิวเคลียส หรือที่เรียกว่าการหมุนของนิวเคลียสเมื่อได้รับพลังงานแม่เหล็กไฟฟ้าเข้าไป คราวนี้ผม เข้าไปอ่านเพิ่มเติมที่ http://en.wikipedia.org/wiki/Nuclear_magnetic_resonance ซึ่งใน wikipedia นั้นจะเขียนอธิบายได้ละเอียดมาก


จากที่ผมได้ทำให้ผมทราบว่า ลักษณะของไอโซโทป ของธาตุที่มีการหมุนของนิวเคลียส จะเป็น ธาตุที่มีจำนวนโปรตรอนและ/หรือนิวตรอนเป็นเลขคี่ ซึ่งถ้าเกิดจำนวนโปรตอนหรือนิวตรอนเป็นเลขคู่ทั้งสองตัวพร้อมกันจะทำให้เกิดการหักล้างของโมเมนตัมเชิงมุมของนิวเคลียส ทำให้ไม่สามารถวัดค่าออกมาเพื่อศึกษาได้ สำหรับตัวอย่างไอโซโทปเหล่านั้นขอให้กลับไปดูที่ ลิงค์ ที่ผมเคยได้กล่าวไว้ก่อนหน้านี้ และไอโซโทปที่เป็นที่นิยมมาก ได้แก่ H-1 และ C-13

ที่ผมจับใจความได้บทความจะลงลึกทฤษฎีผมเลยเริ่มรู้สึกต้องการตัวช่วยเลยต้องหาบทความภาษาไทยมาอ่านเกี่ยวกับ NMR ซึ่งผมก็ได้พบกับเว็ปดี ๆ ใกล้ๆตัวที่ภาควิชาเคมี คณะวิทยาศาสตร์ ม.อุบลฯครับ(ขอให้เครดิตหน่อย) เป็น Interactive webase learning ที่ทำได้ดีมาก ๆ ลิงค์อยู่ที่

http://chem.sci.ubu.ac.th/iNMR_th/index.htm

อ่านแล้วเข้าใจมีภาพเคลื่อนไหวให้ดูอีกสุดยอดไปเลยครับ

อันนี้เป็นวีดีโอสาธิตการใช้ NMR Spectrometer ที่ผมค้นเจอใน youtube



อันนี้เป็นวีดีโออีกอันที่น่าสนใจ



ตัวนี้เป็นซอฟต์แวร์ Simulator สำหรับศึกษา NMR และ MRI


ลิงค์ของซอฟต์แวร์ด้านบน
http://www.drcmr.dk/bloch

การทำงานของเครื่อง NMR (แบบฟูเรียทรานฟอร์ม:FT-NMR)


ที่มาของภาพ : -> http://chem.sci.ubu.ac.th/iNMR_th/nmr/introduction_nmr/demo_nmr_spectrometer.htm

เริ่มมีแรงฮึด

วันนี้ไปติดต่อกับฝ่ายวิชาการเกี่ยวกับการขยายเวลาการศึกษา เจ้าหน้าที่บอกว่าหลักสูตรที่เรียนมัน 5 ปีเลยยังไม่ต้องทำเรื่อง แต่ก็มีคำถามว่าได้หัวข้อกับอ.ที่ปรึกษาหรือยัง ผมก็บอกว่าหัวข้อได้แล้วแต่ยังไม่ได้แต่งตั้งอ.ที่ปรึกษา เนื่องจากมหาลัยต้องการข้อชัดเจนเรื่องนี้ ผมจึงตั้งใจจะทำเรื่องแต่งตั้งอ.ที่ปรึกษาให้สำเร็จ ภายใน
สิ้นเดือนนี้และหลังจากนั้นจะขึ้นสอบหัวข้อภายใน 15 วัน (สู้ ๆ)

วันนี้จะทำความเข้าใจเกี่ยวกับ NMR (Nuclear Magnetic Resonance) นะครับ

ลิงค์ตัวนี้ผมอ่านเป็นตัวแรกเพื่อทำความเข้าใจเกี่ยวกับ magnetic nuclei และ NMR
http://en.citizendium.org/wiki/Nuclear_magnetic_resonance/Catalogs/Magnetic_nuclei

สรุปความเข้าใจจากการอ่านของผมคือ สารทุกชนิดจะมีสิ่งที่เรียกว่า nucleus ซึ่งบางไอโซโทปของสารเหล่านั้นจะมีการหมุนตัวของสารประกอบนิวเคลียส(โปรตอน+นิวตรอน) ที่แตกต่างกันเมื่อได้รับพลังงานแม่เหล็กไฟฟ้า ซึ่งนักวิทยาศาสตร์จับเอาลักษณะของสารประเภทนี้มาทำการศึกษาและนำความรู้ที่ได้เอาไปใช้ทางด้านเคมีและการแพทย์ โดยจะมีเครื่องมือที่เรียกว่า NMR Spectroscophy และ MRI Spectroscophy ซึ่งการศึกษาลักษณะการหมุนของนิวเคลียสนี้จะเป็นหัวข้อที่มีทฤษฎีทางด้านนิวเคลียร์ฟิสิกส์มารองรับอยู่ ในลิงค์ดังกล่าวจะลิสต์ไอโซโทปของสารที่สามารถศึกษาโดยเทคนิคดังกล่าวได้

( ตรงนี้ถ้าผมจำไม่ผิด งานที่เคยไปคุยกับ อ.ที่ปรึกษา แฟนของอาจารย์ผมซึ่งเป็นนักฟิสิกส์เขาศึกษาเกี่ยวกับไอโซโทปของ carbon-13 ผมก็เลยได้อานิสงส์อันนี้มาด้วย แต่ไม่แน่ใจว่า carbon ไอโซโทปอื่นเขาได้ศึกษาหรือเปล่า แต่อ่านตัวนี้เข้าไปก็เลยเออ...ใช่ มันเป็นอย่างนี้เอง )

จากนั้นผมมาอ่านที่ลิงค์นี้ต่อ
http://en.wikipedia.org/wiki/Nuclear_magnetic_resonance
ยากแฮะ - -' เดี๋ยวค่อยสรุปละกัน