III. GENETIC ALGORITHMSGenetic Algo

III. GENETIC ALGORITHMS
Genetic Algorithms is a fast growing optimization technique that imitates the natural selection process and survival of the fittest for finding optimum values of nonlinear multidimensional functions. A predefined objective function is optimized to find its global and/or local maxima and minima. The basic and general steps for genetic algorithm are:
1. Generalization of a random population (variables to be optimized)
2. Calculating the fitness of that population (substituting the variables in the objective function)
3. Selection of population members to proceed and cancelation of population members who did not pass the selection process
4. Cross-Over producing offspring of the past members
5. Mutation (changing the offspring’s properties)
6. Back to point no. 2 and repeat 2-5 until the best fit of variables is found.
Flow charts for a general genetic algorithm and for application for antenna design is shown in figure 2 and 3 respectively.
Based on flow chart figure 3 and formulas for rectangular microstrip antenna using transmission line model, a demonstrative genetic algorithm code was written and used to synthesis rectangular microstrip antennas.
The code is shown in the appendix of this report. The program asks the used to enter the desired frequency, substrate height and substrate dielectric constant, and then it calculates L and W for the user.

ผลลัพธ์ (ไทย) 1:

อัลกอริทึม III. พันธุกรรมเทคนิคเพิ่มประสิทธิภาพเติบโตรวดเร็วที่ imitates กระบวนการคัดเลือกโดยธรรมชาติและการอยู่รอดของเดอะ fittest หาค่าสูงสุดของฟังก์ชันไม่เชิงเส้นหลาย อัลกอริทึมทางพันธุกรรมได้ ฟังก์ชันวัตถุประสงค์ล่วงหน้าสุดของแมกส่วนกลาง / ท้องถิ่นและกมินิมา ขั้นตอนพื้นฐาน และทั่วไปสำหรับขั้นตอนวิธีพันธุกรรมอยู่:1. generalization ของประชากรสุ่ม (ตัวแปรเพื่อปรับให้เหมาะ)2. คำนวณออกกำลังกายของประชากรนั้น (แทนตัวแปรในฟังก์ชันวัตถุประสงค์)3. การเลือกประชากรเพื่อดำเนินต่อและยกเลิกสมาชิกของประชากรที่ไม่ผ่านการคัดเลือก4. ขนมากกว่าผลิตลูกหลานของสมาชิกที่ผ่านมา5. การกลายพันธุ์ (การเปลี่ยนแปลงคุณสมบัติของลูกหลาน)6. กลับไปชี้หมายเลข 2 และ 2-5 จนถึงสุดให้พอดีกับตัวแปรซ้ำกันแผนภูมิการไหล สำหรับขั้นตอนวิธีพันธุกรรมทั่วไป และโปรแกรมประยุกต์สำหรับการออกแบบเสาอากาศจะแสดงในรูป 2 และ 3 ตามลำดับ ตามรูปที่ 3 แผนภูมิขั้นตอนและสูตรสำหรับเสาอากาศ microstrip สี่เหลี่ยมโดยใช้แบบจำลองรายการส่ง รหัสขั้นตอนวิธีพันธุกรรมนิยมเขียน และใช้ในการสังเคราะห์ส่วน microstrip สี่เหลี่ยม รหัสที่แสดงในภาคผนวกของรายงานนี้ โปรแกรมใช้เมื่อต้องการป้อนความถี่ต้อง ความสูงของพื้นผิว และพื้นผิว dielectric คงถาม และจากนั้น คำนวณ L และ W สำหรับผู้ใช้

ผลลัพธ์ (ไทย) 2:

III ขั้นตอนวิธีทางพันธุกรรม
พันธุกรรมอัลกอริทึมเป็นเทคนิคการเพิ่มประสิทธิภาพของการเติบโตอย่างรวดเร็วที่เลียนแบบกระบวนการคัดเลือกโดยธรรมชาติและความอยู่รอดของ fittest สำหรับการหาค่าที่เหมาะสมของฟังก์ชั่นหลายมิติไม่เชิงเส้น ฟังก์ชันวัตถุประสงค์ที่กำหนดไว้ล่วงหน้ามีการเพิ่มประสิทธิภาพในการค้นหาทั่วโลกและของ / หรือสูงสุดท้องถิ่นและต่ำสุด ขั้นตอนพื้นฐานและทั่วไปของขั้นตอนวิธีทางพันธุกรรมคือ:
1 ลักษณะทั่วไปของประชากรโดยสุ่ม (ตัวแปรที่จะเพิ่มประสิทธิภาพ)
2 การคำนวณการออกกำลังกายของประชากรที่ (แทนตัวแปรในฟังก์ชันวัตถุประสงค์)
3 การเลือกของสมาชิกในประชากรที่จะดำเนินการและยกเลิกสมาชิกประชากรที่ไม่ได้ผ่านขั้นตอนการคัดเลือก
4 ข้ามไปลูกหลานการผลิตของสมาชิกในอดีตที่ผ่านมา
5 การกลายพันธุ์ (การเปลี่ยนแปลงคุณสมบัติของลูกหลาน)
6 กลับไปที่จุดใด 2 และทำซ้ำ 2-5 จนแบบที่ดีที่สุดของตัวแปรพบ.
ไหลแผนภูมิสำหรับขั้นตอนวิธีทางพันธุกรรมทั่วไปและสำหรับการประยุกต์ใช้ในการออกแบบเสาอากาศแสดงในรูปที่ 2 และ 3 ตามลำดับ.
จากในรูปแผนภูมิการไหล 3 และสูตรสำหรับสายอากาศไมโครสตริปโดยใช้รูปสี่เหลี่ยมผืนผ้า รูปแบบสายส่งรหัสพันธุกรรมชี้ถูกเขียนและใช้ในการสังเคราะห์สายอากาศไมโครสตริปสี่เหลี่ยม.
รหัสที่แสดงในภาคผนวกของรายงานฉบับนี้ โปรแกรมถามที่ใช้ในการป้อนความถี่ที่ต้องการความสูงของพื้นผิวและพื้นผิวอิเล็กทริกคงที่และจากนั้นก็จะคำนวณ L และ W สำหรับผู้ใช้

ผลลัพธ์ (ไทย) 3:

สามขั้นตอนวิธีเชิงพันธุกรรม
ขั้นตอนวิธีพันธุกรรมเป็นการเติบโตอย่างรวดเร็ว การเพิ่มประสิทธิภาพเทคนิคที่เลียนแบบกระบวนการคัดเลือกโดยธรรมชาติและความอยู่รอดของ fittest สำหรับการหาค่าที่เหมาะสมที่สุดของฟังก์ชันเชิงเส้นหลายมิติ . มีฟังก์ชันที่กำหนดไว้ล่วงหน้าที่เหมาะที่จะพบทั่วโลกและ / หรือท้องถิ่น maxima และ ไม่นี่ ม๊า . พื้นฐานและขั้นตอนทั่วไปสำหรับขั้นตอนวิธีทางพันธุกรรม :
1ลักษณะทั่วไปของประชากรแบบสุ่ม ( ตัวแปรที่จะปรับ )
2 คำนวณความเหมาะสมของประชากร ( แทนตัวแปรในฟังก์ชันวัตถุประสงค์ )
3 การเลือกสมาชิกของประชากรที่จะดำเนินการและยกเลิกสมาชิกของประชากรที่ไม่ได้ผ่านกระบวนการคัดเลือก
4 ข้ามผลิตลูกหลานของอดีตสมาชิก
5 การกลายพันธุ์ ( การเปลี่ยนคุณสมบัติของลูกหลาน )
6กลับไปที่จุดที่ 2 และย้ำ 2-5 จนพอดีกับที่ดีที่สุดของตัวแปรพบว่า
แผนภูมิการไหลสำหรับทั่วไปขั้นตอนวิธีทางพันธุกรรมและการออกแบบเสาอากาศที่แสดงในรูปที่ 2 และ 3 ตามลำดับ
ตามแผนภูมิการไหลของรูปที่ 3 และสูตรสำหรับสายอากาศไมโครสตริปรูปสี่เหลี่ยมผืนผ้าโดยใช้แบบจำลองเส้นส่งรหัสพันธุกรรมอัลกอริทึม สาธิต เขียนและใช้ในการสังเคราะห์สายอากาศไมโครสตริปรูปสี่เหลี่ยมผืนผ้าเสาอากาศ
รหัสที่แสดงในภาคผนวกของรายงานนี้ โปรแกรมจะใช้เพื่อระบุความถี่ที่ต้องการความสูงพื้นผิวพื้นผิวและสมบัติไดอิเล็กทริกคงที่ แล้วคำนวณ L และ W
สำหรับผู้ใช้