大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


Evolutionary Approach to Maxmin-Fair Network-Resource Allocation
著者
  Mario Koeppen, Masato Tsuru, Yuji Oie
 
雑誌名/会議名
  SAINT2008 Workshop on HEUNET (Heuristic Methods for the Design, Deployment, and Reliability of Networks and Network Applications) 2008 年 7 月
 
アブストラクト
  This paper presents an evolutionary approach to the finding of maxmin-fair solutions of the general network resource allocation problem. From the definition of maxmin-fairness, a general relation among real points is derived that can be used to replace the role of the Pareto-dominance relation in Evolutionary Multi-Objective Search algorithms. The approach has been demonstrated by modifying the SPEA2 algorithm in this manner and testing it on some problems with known fairness points. In all the studied cases, the algorithm could achieve the correct fairness points, and the search effort scaled moderately with increasing problem dimension. Since maxmin-fair points also belong to the Pareto-front, the approach is also of interest for multi-objective optimization in general.
 
キーワード
 
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.