ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO
นักวิจัย : Jome Ratanaphanyarat , Sunthorn Chunothaisawat , Nattapon Rungruengsattaya , Sawit Tunsiriroongruang , Kwanek Sriwannusorn , Pongchanun Luangpaiboon
คำค้น : Ant Colony Optimisation , Modified Simplex , Taguchi’s Signal to Noise Ratio , Steepest Ascent , Response Surface Methodology
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : International MultiConference of Engineers and Computer Scientists 2009 (IMECS 2009), 2 (2009) , 9789881701275 , http://dspace.library.tu.ac.th/handle/3517/2462
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Metaheuristics are sequential processes that perform exploration and exploitation in the solution space aiming to efficiently find near optimal solutions with natural intelligence as a source of inspiration. One of the most well-known metaheuristics is called Ant Colony Optimisation, ACO. This paper is conducted to give an aid in complicatedness of using ACO in terms of its parameters: number of iterations, ants and moves. Proper levels of these parameters are analysed on eight noisy continuous non-linear continuous response surfaces. Considering the solution space in a specified region, some surfaces contain global optimum and multiple local optimums and some are with a curved ridge. ACO parameters are determined through Modified Simplex, MSM and Steepest Ascent methods, SAM, including their hybridisation. SAM was introduced to enhance a performance of MSM via the statistically significant regression analysis and Taguchi’s signal to noise, S/N, ratio to recommend preferable levels of parameters. A series of computational experiments using each algorithm were conducted. Experimental results were analysed in terms of design points, best so far solutions, mean and standard deviation including S/N ratio. It was found that the results obtained from hybridisation were better than those using single algorithm itself. However, the average execution time of experimental run and number of design points using hybridisation were longer than those using a single method. Finally they stated a recommendation of proper level settings of ACO parameters for all eight functions that can be used as a guideline for future applications of ACO. This is to promote ease of use of ACO in real life problems.

บรรณานุกรม :
Jome Ratanaphanyarat , Sunthorn Chunothaisawat , Nattapon Rungruengsattaya , Sawit Tunsiriroongruang , Kwanek Sriwannusorn , Pongchanun Luangpaiboon . (2552). A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Jome Ratanaphanyarat , Sunthorn Chunothaisawat , Nattapon Rungruengsattaya , Sawit Tunsiriroongruang , Kwanek Sriwannusorn , Pongchanun Luangpaiboon . 2552. "A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Jome Ratanaphanyarat , Sunthorn Chunothaisawat , Nattapon Rungruengsattaya , Sawit Tunsiriroongruang , Kwanek Sriwannusorn , Pongchanun Luangpaiboon . "A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2552. Print.
Jome Ratanaphanyarat , Sunthorn Chunothaisawat , Nattapon Rungruengsattaya , Sawit Tunsiriroongruang , Kwanek Sriwannusorn , Pongchanun Luangpaiboon . A hybrid of modified simplex and steepest ascent methods with signal to noise ratio for pptimal parameter settings of ACO. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2552.