Computer Intelligence Ant colony by Pro.Chu

Ant colony optimize (ACO)

Inherent features

• Inherent parallelism
• Stochastic nature
• Adaptivity
• use of feedback
• Autocatalytic in nature

Double bridge experiments: different lengths - the majority ant go though the short path

p1 = (m1+k)^h /(m1+k)^h + (m2+k)^h

p2=1-p1

Basic ideal of ACO

• inspired by the food foraging behavior of ants
• Ants are agents that: - move along between nodes in a graph
• They choose where to go based on pheromone strength (and maybe other things)
• An ant's path represents a specific candidate solution.
• When an ant has finished a solution, pheromone is laid on its path, according to quality of solution.
• This pheromone trail affects behavior of other ants, and this is called 'stigmergy' -a communication method amongst ants

How to implement in program

• Ants: Simple computer agents
• Move ant: Pick next component in the construction of solution
• Trace: Pheromone, delta thor ^k where i,j a global  type of infomation
• Memory: mk or tabu k

Genetic ACO algorithm

1. Initialize
2. repeat // called each iteration
3.  each ant is positioned on the initial node
4.  repeat // called each step
5.     Each ant applied a state transition rule
6.     Apply the pheromone local update rule // optional
7.  until all ants have build a complete solution
8.  apply a local search procedure // optional 
9.  Apply a pheromone global update rule
10. until any stopping criterion is met
11. Return the best route

 ACO for the traveling salesman problem

• TSP is a metaphor problem for the ant colony
• Is is one of the most studied NP-hard* problems in the combinatorial optimization
• It is easy to explain. So that the algorithm behavior is not obscured by too many technicalities.

*Np-hard are at least as hard as the hardest problems in NP, which can be solved with Non-deterministic Turing machine in Polynomial time.

Ant Colony Optimization (ACO) for TSP

• Each edge is associated a static value based on the edge-cost n(i,j) = 1/Li,j , heuristic information indicating a chance or likeliness to move from node i to j

Well see you again, @MySimpleDiary my note story teller

HTML5 Beginner Seminar @Silom by khadev

HTML5

Html 5 device : เป็นมาตรฐานเอกสารแสดงเนื้อหาบนเว็บ ซึ่งรองรับทุกอุปกรณ์ เช่น คอม แท็ปเล็ต

Browser : โปรแกรมที่ใช้ในการเปิด เช่น chrome , ie , firefox

เอกสาร html จะอยู่บนเครื่องแม่ข่ายเรียกว่่า server

HTML 5 ประกอบไปด้วย Container , Forms , Graphic , Media , API

จากนั้นไปที่ folder กด shift + right click เลือก open command prompt here แล้วพิม node file.js ก็จะได้ port มา จากนั้น ก็ไป ที่ browser ที่ address   พิม 127.0.0.1:port no. หรือ localhost:port no. ก็จะเข้าไปที่ server

HTML5 with new syn tag like header section footer just like div

so next all input type in html5   data list type
phone : regular expression  for .... your would like to know


flat design (Window) and material design (Google)

new attribute for auto complete  , submit novalidate , auto focus syn tag , from attribute

htmlcanvasstudio.com

svg-edit.googlecode.com

Geolocation ,

drag and drop ondrop="drop(event)" ondragover="allowDrop(event)

local storage and web server storage
and then web worker process


and this all for today see you again

PSO: Particle Swamp Optimization by Pro.Chu

PSO: Particle Swamp Optimization 

การรวมเป็นกลุ่ม โดยมี agent เป็นตัวนำและเมื่อ agent ทำงานร่วมกันก็จะทำงานได้ดี
agent อาศัย operation และ locally environment จะไม่มีคำสั่งจาก มาสเตอร์ เป็น decentralize
ใช้พฤติกรรมหมู่

Major SI technique

• Ant colony (ACO)
• Particle swap optimization (PSO)
• Artificial bee colony (ABC)
• Bacteria foraging optimization (BFO)

PSO vs EA
common : population base , fitness concept no"survival of the fittest"
difference :  no evolution operators such as crossover and mutation , each particle move according to its past experience and relationship in population

Domain of PSO application
- problem with continuous, discrete, or mixed search space

PSO เกิดมาเพื่อ solve continuous problem

particle has a fitness values, a position, and a velocity to adjust it's flying direction
there are 2 best of pso and old memory

so how the best moving so it's random direction and it's own old memory of best position to weight the information

Neighborhoods use geographical

other swamp topology
- square topology

นิทานสอนใจ ตัวอุบาทว์

วันนี้มาพบกับนิทานสอนใจเรื่องตัวอุบาทว์ ลองรับชมกันดูครับ

มีเรื่องเล่าอยู่เรื่องหนึ่ง กาลครั้งหนึ่งมีกษัตริย์อยู่ที่เมืองหนึ่ง เป็นกษัตริย์ที่เอาใจใส่พสกนิกรดีมาก มักจะปลอมตัวเป็นคนธรรมดาไปตรวจดูทุกข์สุขอยู่ตลอดสม่ำเสมอ คราหนึ่งปลอมตัวไปตรวจดูบ้านเมืองว่าอยู่กันเป็นสุขดีไหม ไปถึงที่ตำบลแห่งหนึ่ง มีบ้านหลังใหญ่หลังหนึ่งเป็นบ้านร้างไม่มีคนอยู่เลย นึกแปลกใจว่าบ้านหลังใหญ่โต ทำไมปล่อยให้หยากไย่ ฝุ่นจับเปรอะ ไม่มีคนดูแลเลย

จึงถามชาวบ้านแถวนั้นว่าทำไม เขาก็บอกว่าไม่มีใครกล้าอยู่ เพราะอุบาทว์ลง อยู่แล้วแย่ พระราชาชักงงเลยกลับมาถึงวัง นั่งคิดนอนคิดว่าอุบาทว์เป็นอย่างไร คิดไม่ออก เช้าขึ้นมาประชุมราชการเสนาอำมาตย์พร้อมหน้าก็ไล่ถามจากมหาอำมาตย์ลงไปอัคร เสนาบดี ไล่ลงไปเรื่อยว่าตัวอุบาทว์เป็นอย่างไร ถามไล่ทีละคนก็ไม่มีคนรู้จักเลย พระราชาเกิดขัตติยมานะอยากจะรู้ให้ได้ว่าอุบาทว์เป็นอย่างไร จึงชี้ไปทางเสนาคนหนึ่งแล้วบอกว่า หามาให้ได้ว่าอุบาทว์เป็นอย่างไร หามาให้ได้ภายใน 7 วัน หาไม่ได้จะตัดคอ

เสนาเที่ยวถามทั่วบ้านทั่วเมืองว่าอุบาทว์เป็นอย่างไร ก็ไม่มีใครรู้ ผ่านไปได้ 6 วันก็ไม่ได้คำตอบ ก็นึกว่าคราวนี้ข้าพเจ้าต้องตายแน่นอน ถ้าถูกประหารตายในเมืองก็อับอายเขา ขอไปตายในป่าหิมพานต์เพื่อไม่ให้ใครเห็น จึงเลยเดินเข้าป่า ไปถึงกลางป่าได้พบฤๅษีตนหนึ่งพักอยู่ที่บรรณศาลา เห็นเขาเดินหน้าหมองมา ฤๅษีถามว่าเป็นอะไรมา เขาบอกว่ามาหาตัวอุบาทว์แต่หาไม่เจอ คงถูกพระราชาประหารแน่ เลยมาหาที่ตายกลางป่า

ฤๅษีก็หัวเราะและบอกว่า “หาตัวอุบาทว์ไม่ยาก ไปตัดกระบอกไม้ไผ่มา”

เสนาก็ไปตัดไม้ไผ่มาลำหนึ่ง เปิดฝาไว้ข้างหนึ่ง ฤๅษีมาถึง ก็หายไปในบรรณศาลา เอาชานหมากที่เคี้ยวใส่ลงไปกระบอกไม้ไผ่แล้วปิดไว้ กระบอกไม้ก็ลึกพอสมควร

แล้วบอกว่า “เอาตัวอุบาทว์ใส่ลงไปแล้วให้ระวังให้ดี เวลาเปิดฝาให้ค่อย ๆ แง้มดู แต่ห้ามเท ถ้าเท เดี๋ยวตัวอุบาทว์จะหนีออกมาได้”

เสนาก็รับคำอย่างแข็งขัน ทำหน้าชื่นมา คิดว่ารอดตายแล้วคราวนี้ กลับเข้าเมืองไปเข้าเฝ้าเช้าวันที่ 7 พอดี บอกว่า พระพุทธเจ้าข้าได้มาแล้ว ตัวอุบาทว์อยู่นี่เอง แต่ให้ระวัง อย่ารีบเปิดและอย่าเท เดี๋ยวมันจะหนี กว่าจะหาได้ เลือดตาแทบกระเด็น

พระราชาดีใจที่ได้เห็นตัวอุบาทว์ รับมาถึงแง้มดู กระบอกไม้ไผ่ลึกพอสมควร แสงเข้าไม่ถึงก้น เห็นพอรำไร ก็คอยเล็ง ไม่กล้าเท กลัวมันหนี พระราชาก็ว่าคล้ายกบ ให้มหาอำมาตย์มาว่าเหมือนอะไร มหาอำมาตย์มาเล็งดู ก็บอกว่าพระพุทธเจ้าข้าว่าเหมือนอึ่งอ่าง ส่งต่อเสนาอำมาตย์รอง ๆ ลงไป ข้าพเจ้าว่าเหมือนจิ้งจก เหมือนคางคก ว่าไปเรื่อย พักเดียวดูกันทั่วท้องพระโรง เสียงเถียงกันขรม ทะเลาะกันในวัง ไม่ว่าผู้ใหญ่ผู้น้อยเลิกคิดกัน จะต่อยกันอย่างเดียว บ้างก็คิดไปว่าเป็นผู้น้อยเพิ่งเป็นอมาตย์ได้ไม่กี่วันเถียงผู้ใหญ่หรือนี่ ข้าว่าเหมือนอึ่งอ่างเอ็งมาว่าเหมือนจิ้งจกได้อย่างไร ผู้น้อยก็ว่าผู้ใหญ่ตาฝ้าฟางดูไม่ชัด ต้องเชื่อข้าพเจ้ายังหนุ่มยังแน่น เห็นชัดกว่า ทะเลาะกันให้อุตลุดวุ่นวายไปหมด ฯลฯ

พระราชาเห็นท่าไม่ดี ขืนเอาเจ้าตัวอุบาทว์อยู่ต่อไป ท้องพระโรงท่าจะแตกแน่ คิดว่ามันจะหนีก็เป็นหนี เทมันเลยอย่าเก็บไว้เลย พอเทออกมา เห็นว่าที่แท้เป็นชานหมากนี่เอง

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

แล้วกลับมาพบกันใหม่กับ MySimpleDiary ชีวิตง่ายๆแค่คิดบวก สวัสดีครับ

เป็นมิตรกับความทุกข์

“ความทุกข์” เป็นสิ่งหนึ่งที่ไม่เคยแบ่งแยกใครอย่างแท้จริง ไม่ว่าจะเป็นเพศ เชื้อชาติและศาสนา เป็นสิ่งสากลที่มนุษย์ทุกคนบนโลกใบนี้มีความเท่าเทียมกันอย่างแท้จริง ทุกข์ของเราเป็นอย่างไร ทุกข์ของคนอื่นก็เป็นเช่นนั้น สิ่งที่ทำให้เราเกิดทุกข์ ก็ไม่ได้แตกต่างจากของคนอื่น...และเรื่องนี้ควรย้ำเตือนให้เรามีความเป็นมิตร ความเป็นเพื่อน มอบความรักความเข้าใจ ความหวังดี และเมตตาให้กับผู้อื่นอย่างจริงใจอยู่เสมอโดยไม่หวังสิ่งตอบแทนใดๆ แค่จิตใจที่อ่อนโยนของคุณก็เยียวยาทั้งตัวเองและผู้อื่นได้อย่างมหาศาล 

วิธีจัดการกับความทุกข์ของผู้คนบนโลกใบนี้...เป็นหนึ่งเดียวเสียยิ่งกว่าความทุกข์ เมื่อมีทุกข์...ทุกคนอยากจะไปให้พ้นจากสภาพนั้น ไม่ต้องการ ผลักใส ทำสิ่งต่างๆ เพื่อให้ลืมมัน แต่จะดิ้นรนสักเท่าไร ก็ไม่อาจหนีพ้น หรือ ห้ามไม่ให้ทุกข์เกิดได้เลย แทนที่จะหนี ทำไมเรา...เราไม่อยู่ร่วมกับเขาอย่างเข้าใจเล่า?

“...คนเรานั้นเมื่อมีอะไรมากระทบใจ ทำให้รู้สึกเป็นทุกข์ เรามักทำอย่างใดอย่างหนึ่ง คือ จัดการกับมัน หรือไม่ก็หนีไปไกลๆ เช่น ถ้าเจอเสียงดังก็หาทางระงับเสียงนั้น หรือไม่ก็เดินห่างจากเสียงนั้น แต่บ่อยครั้งที่เราอยู่ในสถานการณ์ที่ไม่สามารถทำทั้งสองอย่างได้ หรือทำแต่ไม่สำเร็จ...สิ่งที่ตามมาก็คือความทุกข์ หลายคนมักมองว่าที่ตนทุกข์นั้นเป็นเพราะเสียงดังกล่าว แต่แท้จริงแล้ว สาเหตุแห่งความทุกข์อยู่ที่ใจของตนเองต่างหาก นั่นคือความรู้สึกปฏิเสธ ผลักไส ชิงชัง...เสียงนั้น ยิ่งรู้สึกลบต่อเสียงนั้นมากเท่าไร ก็ยิ่งทุกข์มากเท่านั้น บางคนถึงกับคุมอารมณ์ไม่อยู่ ออกไปทะเลาะวิวาทกับเจ้าของเสียง ซึ่งอาจเป็นเพื่อนบ้านที่กำลังเลี้ยงฉลอง หรือเปิดเพลงดัง บางกรณีถึงกับฆ่ากันตายเพราะเหตุดังกล่าว 

ในชีวิตของเรานั้นมีอะไรต่ออะไรอีกหลายอย่างที่รบกวนจิตใจ ไม่ใช่แต่เสียงประหลาดเท่านั้น ในบรรดาสิ่งรบกวนเหล่านั้นมีมากมายที่เรามิอาจหนีพ้นหรือจัดการกับมันได้ อย่างน้อยก็ช่วงระยะเวลาหนึ่ง ดังนั้น แทนที่จะตั้งตัวเป็นปฏิปักษ์กับมัน จะไม่ดีกว่าหรือ หากเราทำใจให้เป็นมิตรหรือรักกัน เพราะนั่นคือหนทางเดียวที่จะช่วยให้เราอยู่กับมันอย่างมีความสุข ไม่ว่าสิ่งนั้นจะเป็นงานการ ภูมิอากาศ การจราจรที่แน่นขนัด หรือแม้แต่รูปร่างทรวดทรง "

Credit: womenshealththailand

แล้วกลับมาพบกันใหม่กับ MySimpleDiary ชีวิตง่ายๆแค่คิดบวก สวัสดีครับ

อุปนิสัยที่นำเราไปสู่ความสำเร็จ

วันนี้พบกับความสำเร็จเป็นสิ่งที่คนเราทุกคนอยากได้ ทุกคนล้วนมีเป้าหมายของความสำเร็จ ไม่ว่าจะเป็นเรื่องการเรียน การทำงาน ครอบครัว ฯลฯ แต่เคยคิดบ้างหรือไม่ว่าทำไมบางคนจึงประสบความสำเร็จได้อย่างง่ายดาย แต่บางคนกลับมีแต่ความฝัน แต่ไม่เคยที่จะประสบความสำเร็จตามที่ต้องการได้เลย

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

ดังนั้นถ้าเราต้องการประสบความสำเร็จในเรื่องอะไรก็ตาม สิ่งที่เราจะต้องมีก็คือนิสัยที่นำเราไปสู่ความสำเร็จ อุปนิสัยเหล่านี้มีอะไรบ้าง ลองมาดูกันนะครับ

• ให้ทำในสิ่งที่ยากก่อนสิ่งที่ง่าย วิธีนี้เราจะต้องบังคับให้ตนเองเริ่มทำในสิ่งที่ยากก่อน อาทิ งานที่ยากกว่า ซับซ้อนมากกว่า หรืองานที่จะต้องใช้ความคิดความอ่านมาก ฯลฯ ให้เริ่มทำสิ่งเหล่านี้ก่อนในแต่ละวัน นิสัยนี้จะช่วยให้เราลดนิสัยการผัดวันประกันพรุ่งได้ด้วยนะครับ

• ให้คิดและพูดกับตนเอง ในสิ่งที่ดีเสมอ เช่น การให้กำลังใจตัวเองเวลาประสบกับความยุ่งยากลำบากใจ หรือกาย เช่น “คนที่ประสบความสำเร็จนั้นจะไม่กลัวงานยาก และจะลงมือทำงานที่ยากกว่าเสมอ” หรือ “เวลาช่วงนี้น่าจะใช้ทำอะไรจึงจะมีประโยชน์สูงสุดสำหรับเรา” ไว้ถามตัวเองเวลาไม่รู้จะเริ่มทำอะไรก่อน หรือเวลาว่างๆ แล้วไม่มีอะไรทำ ก็ลองหาคำตอบดูนะครับ จะทำให้เราใช้เวลาในสิ่งที่ตรงกับเป้าหมายของเราได้มากขึ้น นอกจากนั้น คนที่ประสบความสำเร็จจะคิดบวกกับทุกอย่าง เวลามีปัญหา หรือ พบกับความยากลำบากก็มักจะคิดในเชิงบวก เพื่อที่จะทำให้ตนเองมีกำลังใจที่จะมันต่อไป

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

• ทุกวันจะต้องเรียนรู้สิ่งใหม่ๆ ให้ถามตัวเองว่า “วันนี้เราได้เรียนรู้อะไรใหม่ๆ แล้วหรือยัง” หรือ “เราจะยังไม่เข้านอนจนกว่าจะได้เรียนรู้สิ่งใหม่ๆ ก่อน” บางคนใช้ชีวิตในแต่ละวันโดยที่แทบจะไม่ได้เรียนรู้อะไรใหม่ๆ เลย ถ้าเป็นแบบนี้ ก็จะประสบความสำเร็จได้ช้าลงไปอีก

• อ่านหนังสือ 2-3 เล่ม ต่อเดือน คน ที่ประสบความสำเร็จจะมีนิสัยที่คล้ายกันคือ เป็นคนชอบอ่านหนังสือ และมักจะเป็นหนังสือที่ช่วยเสริมสร้างความคิดความอ่านใหม่ๆ ในความเห็นผมการอ่านหนังสือเป็นการช่วยต่อยอดความคิดของเราได้อย่างดี ช่วยให้เราคิดอย่างมีตรรกะและมีเหตุผลที่มาที่ไป และยังเป็นการเปิดโลกทัศน์ใหม่ๆ อีกด้วย

• เลิกกิจกรรมที่ไม่มีประโยชน์ หรือทำมันให้น้อยลง เช่น การดูทีวี การเล่น Social network การ chat กับเพื่อนๆ โดยที่ไม่มีสาระอะไร บางคนทั้งวันแทบไม่ได้ทำอะไรเลย มัวแต่เมามันกับการนินทาคนอื่น การคุยกับเพื่อนแบบไม่มีสาระอะไร ฯลฯ ไม่ได้ให้เลิกคุยกับเพื่อนนะครับ เพียงแต่ทำให้น้อยลง แล้วเอาเวลาไปทำอย่างอื่นที่มันตรงกับเป้าหมายในชีวิตของเราจะดีกว่า

ผมคิดว่าอุปนิสัยข้างต้นเป็นสิ่งที่ทุกคนทราบกันดีอยู่แล้ว แต่บางครั้งมันก็ยากที่จะนำไปปฏิบัติจริง แต่ผมเชื่อว่าทุกคนสามารถทำได้ แค่เพียงเรามีความมุ่งมั่นตั้งใจ และมีความต้องการที่จะประสบความสำเร็จจริงๆ

ยึดเป้าหมายไว้ให้มั่น แล้วลงมือทำมัน วันหนึ่งความสำเร็จก็จะเป็นของเราครับ แล้วกลับมาพบกันใหม่กับ MySimpleDiary ชีวิตง่ายๆแค่คิดบวก สวัสดีครับ