用于无线系统优化与评估的多目标Tabu框架
网络与互联网体系结构
2009-07-23 v1
摘要
本章将重点讨论优化问题的多目标表述,并强调多目标Tabu实现对此类问题的优势。将针对无线系统中出现的两个特定问题,给出一种特定多目标Tabu启发式算法(以下简称MO Tabu)的示例。第一个问题涉及具有某些服务质量要求的WLAN网络接入点规划,第二个问题提供了一种评估无线传感器网络性能的方法。本章将首先概述多目标(MO)优化,介绍该领域的定义和概念(例如,支配、帕累托前沿等)以及目前可用的主要MO搜索启发式算法。然后,我们将重点讨论如何将问题定义为多目标优化问题,并通过无线网络领域的两个例子加以说明。下一部分将重点介绍MO Tabu,一种受Tabu启发的多目标启发式算法,并描述其相对于其他MO启发式算法的优势。本章的最后部分将展示使用这种MO Tabu策略在两个无线网络相关问题上的结果。最后将根据目前呈现的结果,就使用Tabu作为多目标启发式算法得出结论。
引用
@article{arxiv.0907.3777,
title = {A multiobjective Tabu framework for the optimization and evaluation of wireless systems},
author = {Katia Jaffres-Runser and Jean-Marie Gorce and Cristina Comaniciu},
journal= {arXiv preprint arXiv:0907.3777},
year = {2009}
}