"""
Pattern 25.02: Genetic Algorithm
Evolution of solutions
"""
from typing import TypedDict
from langgraph.graph import StateGraph, END
from langchain_openai import ChatOpenAI
from langchain_core.messages import HumanMessage


class GeneticAlgorithmState(TypedDict):
    """State for Genetic Algorithm pattern."""
    input: str
    output: str
    metadata: dict


def agent_function(state: GeneticAlgorithmState) -> GeneticAlgorithmState:
    """Genetic Algorithm agent implementation."""
    llm = ChatOpenAI()
    prompt = f"Process using Genetic Algorithm: {state['input']}"
    response = llm.invoke([HumanMessage(content=prompt)])
    state["output"] = str(response.content)
    state["metadata"] = {"pattern": "Genetic Algorithm", "status": "completed"}
    return state


def create_genetic_algorithm():
    """Create Genetic Algorithm workflow."""
    workflow = StateGraph(GeneticAlgorithmState)
    workflow.add_node("agent", agent_function)
    workflow.set_entry_point("agent")
    workflow.add_edge("agent", END)
    return workflow.compile()


if __name__ == "__main__":
    workflow = create_genetic_algorithm()
    result = workflow.invoke({"input": "Test Genetic Algorithm", "output": "", "metadata": {}})
    print(f"\n=== Genetic Algorithm Pattern ===\nOutput: {result['output'][:200]}...")

    

Agentic Orchestration Pattern: Genetic Algorithm Pattern

02 Genetic Algorithm Pattern – Detailed Documentation

Overview

File: 25_experimental/02_genetic_algorithm.py
Pattern Category: 25 Experimental
Implementation: LangGraph/CrewAI

Pattern Description

Pattern 25.02: Genetic Algorithm Evolution of solutions

---

Code Structure

Imports

from typing import TypedDict
from langgraph.graph import StateGraph, END
from langchain_openai import ChatOpenAI
from langchain_core.messages import HumanMessage

Purpose of imports: – TypedDict: For type-safe state definitions – StateGraph: LangGraph’s graph-based workflow orchestration – ChatOpenAI: OpenAI LLM integration – HumanMessage: LangChain message formatting

State Definition

class GeneticAlgorithmState(TypedDict):
    """State for Genetic Algorithm pattern."""
    input: str
    output: str
    metadata: dict


def agent_function(state: GeneticAlgorithmState) -> GeneticAlgorithmState:

GeneticAlgorithmState: State for Genetic Algorithm pattern.

State Fields: – input: Stores input – output: Stores output – metadata: Stores metadata – def agent_function(state: Stores def agent function(state – prompt = f"Process using Genetic Algorithm: Stores prompt = f”Process using Genetic Algorithm – state["metadata"] = {"pattern": Stores state[“metadata”] = {“pattern”

---

Functions

agent_function()

Line: 18
Arguments: state

Genetic Algorithm agent implementation.

def agent_function(state: GeneticAlgorithmState) -> GeneticAlgorithmState:
    """Genetic Algorithm agent implementation."""
    llm = ChatOpenAI()
    prompt = f"Process using Genetic Algorithm: {state['input']}"
    response = llm.invoke([HumanMessage(content=prompt)])
    state["output"] = str(response.content)
    state["metadata"] = {"pattern": "Genetic Algorithm", "status": "completed"}
    return state


def create_genetic_algorithm():

create_genetic_algorithm()

Line: 28
Arguments: “

Create Genetic Algorithm workflow.

def create_genetic_algorithm():
    """Create Genetic Algorithm workflow."""
    workflow = StateGraph(GeneticAlgorithmState)
    workflow.add_node("agent", agent_function)
    workflow.set_entry_point("agent")
    workflow.add_edge("agent", END)
    return workflow.compile()


if __name__ == "__main__":

---

Line-by-Line Explanation

Line 5: Import statement

from typing import TypedDict

Imports TypedDict for creating type-safe state dictionaries.

Line 6: Import statement

from langgraph.graph import StateGraph, END

Imports StateGraph – the core LangGraph class for building workflows.

Line 7: Import statement

from langchain_openai import ChatOpenAI

Imports ChatOpenAI for LLM interactions.

Line 8: Import statement

from langchain_core.messages import HumanMessage

Imports HumanMessage for formatting prompts to the LLM.

Line 11: Class definition

class GeneticAlgorithmState(TypedDict):

Defines the state structure using TypedDict for type safety.

Line 12: Module docstring

    """State for Genetic Algorithm pattern."""

Describes the pattern and its purpose.

Line 18: Function agent_function definition

def agent_function(state: GeneticAlgorithmState) -> GeneticAlgorithmState:

Defines the agent_function function that processes the workflow state.

Line 19: Module docstring

    """Genetic Algorithm agent implementation."""

Describes the pattern and its purpose.

Line 28: Function create_genetic_algorithm definition

def create_genetic_algorithm():

Defines the create_genetic_algorithm function that processes the workflow state.

Line 29: Module docstring

    """Create Genetic Algorithm workflow."""

Describes the pattern and its purpose.

---

Usage Example

if __name__ == "__main__":
    workflow = create_genetic_algorithm()
    result = workflow.invoke({"input": "Test Genetic Algorithm", "output": "", "metadata": {}})
    print(f"\n=== Genetic Algorithm Pattern ===\nOutput: {result['output'][:200]}...")

---

Key Concepts

1. State Management: Uses TypedDict to maintain workflow state
2. Graph-Based Flow: LangGraph orchestrates execution flow
3. Agent Functions: Each node processes and updates state
4. LLM Integration: Uses ChatOpenAI for intelligent processing

Pattern Benefits

• ✅ Type-safe state management
• ✅ Clear workflow visualization
• ✅ Modular and reusable components
• ✅ Easy to test and debug
• ✅ Scalable architecture

Related Patterns

• See other patterns in the same category
• Explore combination possibilities
• Check the main documentation for pattern relationships