TAILIEUCHUNG - Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P2

Evolutionary Methods for the Design of Reliable Networks Alice E. Smith and Berna Dengiz Introduction to the Design Problem The problem of how to design a network so that certain constraints are met and one or more objectives are optimized is relevant in many real world applications in telecommunications (Abuali et al., 1994a; Jan et al., 1993; Koh and Lee, 1995; Walters and Smith, 1995), computer networking (Chopra et al., 1984; Pierre et al., 1995), water systems (Savic and Walters, 1995) and oil and gas lines (Goldberg, 1989). This chapter focuses on design of minimum cost reliable communications networks when a set. | Telecommunications Optimization Heuristic and Adaptive Techniques. Edited by David W. Corne Martin J. Oates George D. Smith Copyright 2000 John Wiley Sons Ltd ISBNs 0-471-98855-3 Hardback 0-470-84163X Electronic 2 Evolutionary Methods for the Design of Reliable Networks Alice E. Smith and Berna Dengiz Introduction to the Design Problem The problem of how to design a network so that certain constraints are met and one or more objectives are optimized is relevant in many real world applications in telecommunications Abuali et al. 1994a Jan et al. 1993 Koh and Lee 1995 Walters and Smith 1995 computer networking Chopra et al. 1984 Pierre et al. 1995 water systems Savic and Walters 1995 and oil and gas lines Goldberg 1989 . This chapter focuses on design of minimum cost reliable communications networks when a set of nodes and their topology are given along with a set of possible bi-directional arcs to connect them. A variety of approaches are cited and the previous work of the authors using genetic algorithms is discussed in detail. It must be noted that the design problem solved by these methods is significantly simplified. A large number of components and considerations are not treated here. Instead the approaches focus on the costs and reliabilities of the network links. Costs Costs can include material costs of the cabling installation costs such as trenching or boring land or right of way costs and connection or terminal costs inherent with the cabling. Many of these are unit costs . they depend on the length of tire arc. However there can be fixed costs per arc and these are easily accommodated in the methods discussed. In many papers a unit cost is not specifically mentioned instead each arc is assigned a weight which is used as the complete cost of the arc Aggarwal et al. 1982 Atiqullah and Rao 1993 Kumar et al. 1995 . Telecommunications Optimization Heuristic and Adaptive Techniques edited by . Corne . Oates and . Smith 2000 John Wiley .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.