Evolutionary algorithms

In the chapter limit properties of genetic algorithms and theproblem of their classification are elaborated. Recently one can observe an increasing interest in properties of genetic algorithms modelled by Markov chains (Vose, Rowe). However, the known results are mainly limited to existence theorems. They say that there exists a limit distribution for a Markov chain describing a simple genetic algorithm. In the chapter we perform the next step on this way and present a formula for this limit distribution for a Markov chain. Moreover, we claim that our convergence theorems can be extended to algorithms which admit the change in the mutation rate and others parameters

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.