This study proposes a Hybrid Genetic algorithm (HGA) to solve SPG. This study is the binary string representation for a set of chosen edges. To increase the diversity of the population and avoid falling into local optimization, we use a 2-longest Distance strategy, dynamic crossover rate, and chosen solutions must differ by at least 5%.
Nội dung trích xuất từ tài liệu:
A hybrid genetic algorithm for the steiner tree problem in graphs towards optimizations for wireless sensor networks
A hybrid genetic algorithm for the steiner tree problem in graphs towards optimizations for wireless sensor networks
Số trang: 5
Loại file: pdf
Dung lượng: 337.99 KB
Lượt xem: 19
Lượt tải: 0
Thông tin tài liệu:
Tìm kiếm theo từ khóa liên quan:
Steiner tree problem Genetic algorithm Hybrid genetic algorithm Node placement optimization Wireless sensor networksTài liệu có liên quan:
-
Wireless networks - Lecture 37: Transport protocols/security in WSN
24 trang 39 0 0 -
10 trang 37 0 0
-
Phân tích tính hội tụ của thuật toán di truyền lai mới
8 trang 35 0 0 -
9 trang 32 0 0
-
14 trang 32 0 0
-
Wireless networks - Lecture 34: Wireless sensor networks
31 trang 32 0 0 -
CUTTING EDGE RESEARCH IN NEW TECHNOLOGIES
0 trang 29 0 0 -
Efficient optimization of pump scheduling for reduction of energy costs and greenhouse gas emission
6 trang 29 0 0 -
Photovoltaic power generation forecasting utilizing long short term memory
6 trang 28 0 0 -
11 trang 26 0 0
