creatio ex nihilo

ศล
Location :
กรุงเทพ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
local search

Keywords (สรุปจาก AIMA p.110-p.111)
• the path to the goal is irrelevant
• applications e.g.
— IC design
— factory-floor layout
— job-shop scheduling
— automatic programming
— telecommunications network optimization
— vehicle routing
— portfolio management
• operate using a single current state & generally move only to neighbors of that state
• use very little memory
• can often find reasonable solutions in large or infinite state space
• are useful for solving pure optimization problems



พิจารณา state space landscape มี 2 ส่วนคือ location (กำหนดโดย state) และ elevation (กำหนดโดย heuristic cost function หรือ objective function) ถ้า elevation ถูกกำหนดโดย cost เป้าหมายของเราคือเลือกจุดต่ำสุด แต่ถ้า elevation ถูกกำหนดโดย objective function เป้าหมายของเราคือเลือกจุดสูงสุด

ตัวอย่าง 4 Queens Problem
เรียง Q 4 ตัวบนกระดาน 4 x 4 เพื่อไม่ให้โจมตีซึ่งกันและกัน


ตัวอย่าง Travelling Salesman Problem
เส้นทางวน loop ที่ cost ต่ำสุด

‣ สลับ 2 edges ของ complete tour








Create Date : 17 ธันวาคม 2550
Last Update : 17 ธันวาคม 2550 11:51:48 น. 0 comments
Counter : 1152 Pageviews.

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.