แนวคิดของ GA เกิดขึ้นเมื่อ ปี 1975 โดย John Holland ซึ่งเอาแนวคิดหลักการวิวัฒนาการและกระบวนการคัดสรรแบบเป็นธรรมชาติของ Charls Darwin มาสำหรับเพื่อแก้ปัญหา แต่ยังไม่เป็นที่นิยมนักเพราะประสิทธิภาพในการหาคำตอบไม่ค่อยดี แต่ต่อมาได้มีการพัฒนา และตีพิมพ์ในหนังสือ โดย Goldberg (1989) ซึ่งในหนังสือดังกล่าวเป็นการอธิบายการทำงานของ GA ทำให้ได้รับความนิยมต่อมา กลไกการทำงานของ GA มีพื้นฐานอยู่บนการอุปมาอุปไมยของวิวัฒนาการทางชีววิทยา ซึ่งความเหมาะสมของแต่ละบุคคลจะกำหนดความสามารถที่จะอยู่รอดและมีการขยายเผ่าพันธุ์ครั้งใหม่ (Gen & Cheng, 1997) ซึ่งเป็นขั้นตอนวิธีหนึ่งที่จัดอยู่ในกลุ่มของขั้นตอนวิธีการคำนวณเชิงวิวัฒนาการ (Evolutionary Computation : EC) (Blum & Roli, 2003) GA เพื่อนร่วมงาน และนักศึกษาของเขาที่มหาวิทยาลัยมิชิแกน โดยเป้าหมาย คือ เพื่อสรุปความสำคัญและอธิบายถึงกระบวนการปรับตัวของระบบทางธรรมชาติ และ เพื่อออกแบบและสร้างโปรแกรมที่มีการรักษากลไกสำคัญทางธรรมชาติไว้ โดยมีขั้นตอนการทำงาน ง่ายๆ ดังนี้ 1 กำหนดค่า parameter เช่น จำนวนประชากร ,รุ่นของประชากร, GA operation
2. สุ่มค่าจำนวนประชากร
3 หาค่า fitness function
4. เรียงลำดับคำตอบที่ได้
5. คัดสรรโครโมโซมที่เป็นพ่อแม่ จากขั้นตอน เช่น Tournament, Roulette wheel
6. GA operation Croossover หรือ Mutation เราสามารถกำหนดให้ขั้นตอน ต่อแบบอนุกรมหรือแบบขนานก็ได้
7. นำเอาโครโมโซมลูกที่ดี นำไปแทน หรือรวมกับ หรือแนตัวที่แย่ที่สุดของประชากรรุ่นแรก ทั้งนี้ทั้งนั้นขึ้นอยู่กับกลยุทธการเก็บ เก็บโครโมโซมลูกของเรา
8 ทำซ้ำขั้นตอน 5,6,7 ให้จนได้ตามจำนวน Generation ที่เรากำหนด
