Phân tích tính hội tụ của thuật toán di truyền lai mới

Bài báo này phân tích các thuộc tính hội tụ của NHGA bằng cách áp dụng các tính chất của xích Markov. Trên cơ sở phân tích xích Markov của thuật toán di truyền, chúng tôi đã chứng minh tính hội tụ tới tối ưu toàn cục của phương pháp mã hóa số tự nhiên.

Từ khóa: Tạo chí tin học, Điều khiển học, Thuật toán lập lịch, Giải thuật di truyền, Hội tụ toàn cục, Xích Markov, Job shop scheduling, Genetic algorithm, Global convergence