In this work we introduce an adaptive genetic algorithm for solving a class of interactive production problems in a dynamical environment. In the interactive production problem, a system continuously generates product instances which should meet the requirements of a market of customers/agents which are unknown to it. The only way for the system to know the evaluation of a product instance is the feedback obtained after delivering it to the customer. In a dynamical environment the domain of the products is changing and the customer/agents are changing their preferences over the time. This scenario is common to many IT services and products which are continuously delivered to a mass of anonymous users. The proposed algorithm employs typical genetic operators in order to optimize the product delivered and to adapt it to the environment feedback and evolution. Differently from classical GA the goal of such system is to maximize the average result instead of determining the best optimal solution. Experimental results are promising and show interesting properties of the adaptive behavior of GA techniques.

Interactive dynamic production by genetic algorithms

BAIOLETTI, Marco;MILANI, Alfredo;POGGIONI, VALENTINA;SURIANI, SILVIA
2007

Abstract

In this work we introduce an adaptive genetic algorithm for solving a class of interactive production problems in a dynamical environment. In the interactive production problem, a system continuously generates product instances which should meet the requirements of a market of customers/agents which are unknown to it. The only way for the system to know the evaluation of a product instance is the feedback obtained after delivering it to the customer. In a dynamical environment the domain of the products is changing and the customer/agents are changing their preferences over the time. This scenario is common to many IT services and products which are continuously delivered to a mass of anonymous users. The proposed algorithm employs typical genetic operators in order to optimize the product delivered and to adapt it to the environment feedback and evolution. Differently from classical GA the goal of such system is to maximize the average result instead of determining the best optimal solution. Experimental results are promising and show interesting properties of the adaptive behavior of GA techniques.
2007
9780889866294
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/153946
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact