An evolutionary algorithm for adaptive online services in dynamic environment

  • Authors:
  • Alfredo Milani;Clement Ho Cheung Leung;Marco Baioletti;Silvia Suriani

  • Affiliations:
  • Hong Kong Baptist University, Department of Computer Science, Hong Kong and Universitá degli Studi di Perugia, Dipartimento di Matematica e Informatica, Perugia, Italy;Hong Kong Baptist University, Department of Computer Science, Hong Kong;Universitá degli Studi di Perugia, Dipartimento di Matematica e Informatica, Perugia, Italy;Universitá degli Studi di Perugia, Dipartimento di Matematica e Informatica, Perugia, Italy

  • Venue:
  • Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

An evolutionary adaptive algorithm for solving a class of online service provider problems in a dynamical web environment is introduced. In the online service provider scenario, a system continuously generates digital products and service instances by assembling components (e.g. headlines of online newspapers, search engine query results, advertising lists) to fulfill the requirements of a market of anonymous customers. The evaluation of a service instance can only be known by the feedback obtained after delivering it to the customer over the internet or through telephone networks. In dynamic domains available components and customer/agents preferences are changing over the time. The proposed algorithm employs typical genetic operators in order to optimize the service delivered and to adapt it to the environment feedback and evolution. Differently from classical genetic algorithms the goal of such systems is to maximize the average fitness instead of determining the single best optimal service/product. Experimental results for different classes of services, online newspapers and search engines, confirm the adaptive behavior of the proposed technique.