Application of extremal optimization algorithm to multi-objective topology design of enterprise networks
Application of extremal optimization algorithm to multi-objective topology design of enterprise networks
复制标题
DOI：
10.1109/ic3ina.2013.6819162
复制
发表时间：
2013-11
期刊：
影响因子：
--
通讯作者：
S. Khan
中科院分区：
文献类型：
--
作者：
S. Khan
极值优化（EO）是一种优化技术，已被用来有效地解决许多复杂的优化问题。这样一个复杂的问题是企业网络的拓扑结构设计，其中涉及到同时优化的一些目标。一些重要的目标是财务成本，网络延迟，网络中的通信节点之间的最大跳数，和网络的可靠性。这个问题还涉及一些设计约束。提出了一种有效解决企业网络拓扑设计问题的EO算法。多目标方面的问题是通过在EO的目标规划方法纳入管理。初步分析了所提出的EO，并与模拟退火算法，这是一个行之有效的优化算法进行了比较。用C++语言编制了模拟试验条件的程序。实证结果表明，EO的问题的适用性。此外，EO产生更好的质量的解决方案相比，模拟退火算法。
Extremal optimization (EO) is an optimization technique that has been utilized to efficiently solve many complex optimization problems. One such complex problem is topology design of enterprise networks which involves simultaneous optimization of a number of objectives. Some important objectives are financial cost, network delay, maximum number of hops between communicating nodes in the network, and network reliability. The problem also involves a number of design constraints. This paper proposes an EO algorithm to efficiently solve the topology design problem of enterprise network. The multi-objective aspects of the problem are managed through the incorporation of goal programming method in the EO. A preliminary analysis of the proposed EO is presented, and a comparison is done with simulated annealing algorithm which is a well-established optimization algorithm. A program was developed in C++ for simulating the test conditions. Empirical results show the suitability of EO for the problem. Furthermore, EO produced solutions of better quality when compared with the simulated annealing algorithm.