Download now Free registration required
Network design problem is a well-known NP-hard problem which involves the selection of a subset of possible links or a network topology in order to minimize the network cost subjected to the reliability constraint. To overcome the problem, this paper proposes a new efficiency algorithm based on the conventional Ant Colony Optimization (ACO) to solve the communication network design when considering both economics and reliability. The proposed method is called Improved Ant Colony Optimizations (IACO) which introduces two addition techniques in order to improve the search process, i.e., neighborhood search and re-initialization process.
- Format: PDF
- Size: 1617.5 KB