ผลต่างระหว่างรุ่นของ "กลยุทธ์เชิงวิวัฒนาการ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Nullzerobot (คุย | ส่วนร่วม) ล เก็บกวาด |
ล →รหัสเทียมของกลยุทธ์เชิงวิวัฒนาการ: จัดเรียงใหม่ให้อ่านง่าย ไม่ได้เปลี่ยนเนื้อหา |
||
บรรทัด 33:
== รหัสเทียมของกลยุทธ์เชิงวิวัฒนาการ ==
Input: μ,λ,ProblemSize //จำนวนพ่อแม่,จำนวนลูก,ขนาดปัญหา<br />▼
Output: S[best] //คำตอบที่ดีที่สุดของปัญหา<br />▼
Population <= InitialPopulation(μ,ProblemSize)<br />▼
S[best] <= GetBest(Population,1)<br />▼
While(NotStopCondition())<br />▼
children <= empty set<br />▼
for(i=0 to λ) //วนแก้ปัญหาตามจำนวนลูก<br />▼
Parent[i] <= GetParent(Population,i)<br />▼
S[i] <= empty set<br />▼
S[iProblem] <= Mutate(P[iProblem],P[iStrategy]) //เกิดการกลายพันธุ์ของปัญหา<br />▼
S[iStrategy] <= Mutate(P[iStrategy]) //เกิดการกลายพันธุ์ของกลยุทธ์<br />▼
Children <= S[i] //ได้ลูกจากการกลายพันธุ์ของรุ่นพ่อแม่<br />▼
EvaluatePopulation(Children)
S[best] <= GetBest(Children+S[best],1)
Population <= SelectBest(Population,Children,μ)
return S[best] //ส่งค่าคำตอบที่ดีที่สุดออกไป▼
▲return S[best] //ส่งค่าคำตอบที่ดีที่สุดออกไป
== สัญกรณ์ของกลยุทธ์เชิงวิวัฒนาการ ==
|