期刊
APPLIED SOFT COMPUTING
卷 11, 期 1, 页码 667-674出版社
ELSEVIER
DOI: 10.1016/j.asoc.2009.12.027
关键词
Constrained optimization; Genetic algorithm; Minimum energy broadcast problem; Wireless ad hoc networks
Given a wireless ad hoc network with a specified source node that has to broadcast messages to all other nodes in the network, the minimum energy broadcast (MEB) problem seeks a broadcast scheme for this network with minimum energy consumption. The MEB problem is NP-Hard. This paper describes a hybrid approach to the MEB problem combining a genetic algorithm with a local search heuristic. We have compared our hybrid approach against the best heuristic approaches known for this problem. Our approach outperformed all these approaches and emerged as the best. (C) 2009 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据