Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos

Xiaorong CHEN; Shozo TOKINAGA

Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos

Xiaorong CHEN, Shozo TOKINAGA

Full Text Views

0

Cite this

Summary :

The paper deals with the estimation method of system equations of dynamic behavior of an input-pricing mechanism by using the Genetic Programming (GP) and its applications. The scheme is similar to recent noise reduction method in noisy speech which is based on the adaptive digital signal processing for system identification and subtraction estimated noise. We consider the dynamic behavior of an input-pricing mechanism for a service facility in which heterogeneous self-optimizing customers base their future join/balk decisions on their previous experiences of congestion. In the GP, the system equations are represented by parse trees and the performance (fitness) of each individual is defined as the inversion of the root mean square error between the observed data and the output of the system equation. By selecting a pair of individuals having higher fitness, the crossover operation is applied to generate new individuals. The string used for the GP is extended to treat the rational form of system functions. The condition for the Li-Yorke chaos is exploited to ensure the chaoticity of the approximated functions. In our control, since the system equations are estimated, we only need to change the input incrementally so that the system moves to the stable region. By assuming the targeted dynamic system f(x(t)) with input u(t)=0 is estimated by using the GP (denoted (x(t))), then we impose the input u(t) so that x_f= (t+1)=(x(t))+u(t) where x_f is the fixed point. Then, the next state x(t+1) of targeted dynamic system f(x(t)) is replaced by x(t+1)+u(t). We extend ordinary control method based on the GP by imposing the input u(t) so that the deviation from the targeted level x_L becomes small enough after the control. The approximation and control method are applied to the chaotic dynamics generating various time series based on several queuing models and real world data. Using the GP, the control of chaos is straightforward, and we show some example of stabilizing the price expectation in the service queue.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.9 pp.2107-2117

Publication Date: 2002/09/01

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Digital Signal Processing

Cite this

Copy

Xiaorong CHEN, Shozo TOKINAGA, "Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos" in IEICE TRANSACTIONS on Fundamentals, vol. E85-A, no. 9, pp. 2107-2117, September 2002, doi: .
Abstract: The paper deals with the estimation method of system equations of dynamic behavior of an input-pricing mechanism by using the Genetic Programming (GP) and its applications. The scheme is similar to recent noise reduction method in noisy speech which is based on the adaptive digital signal processing for system identification and subtraction estimated noise. We consider the dynamic behavior of an input-pricing mechanism for a service facility in which heterogeneous self-optimizing customers base their future join/balk decisions on their previous experiences of congestion. In the GP, the system equations are represented by parse trees and the performance (fitness) of each individual is defined as the inversion of the root mean square error between the observed data and the output of the system equation. By selecting a pair of individuals having higher fitness, the crossover operation is applied to generate new individuals. The string used for the GP is extended to treat the rational form of system functions. The condition for the Li-Yorke chaos is exploited to ensure the chaoticity of the approximated functions. In our control, since the system equations are estimated, we only need to change the input incrementally so that the system moves to the stable region. By assuming the targeted dynamic system f(x(t)) with input u(t)=0 is estimated by using the GP (denoted (x(t))), then we impose the input u(t) so that x_f= (t+1)=(x(t))+u(t) where x_f is the fixed point. Then, the next state x(t+1) of targeted dynamic system f(x(t)) is replaced by x(t+1)+u(t). We extend ordinary control method based on the GP by imposing the input u(t) so that the deviation from the targeted level x_L becomes small enough after the control. The approximation and control method are applied to the chaotic dynamics generating various time series based on several queuing models and real world data. Using the GP, the control of chaos is straightforward, and we show some example of stabilizing the price expectation in the service queue.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_9_2107/_p

Copy

@ARTICLE{e85-a_9_2107,
author={Xiaorong CHEN, Shozo TOKINAGA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos},
year={2002},
volume={E85-A},
number={9},
pages={2107-2117},
abstract={The paper deals with the estimation method of system equations of dynamic behavior of an input-pricing mechanism by using the Genetic Programming (GP) and its applications. The scheme is similar to recent noise reduction method in noisy speech which is based on the adaptive digital signal processing for system identification and subtraction estimated noise. We consider the dynamic behavior of an input-pricing mechanism for a service facility in which heterogeneous self-optimizing customers base their future join/balk decisions on their previous experiences of congestion. In the GP, the system equations are represented by parse trees and the performance (fitness) of each individual is defined as the inversion of the root mean square error between the observed data and the output of the system equation. By selecting a pair of individuals having higher fitness, the crossover operation is applied to generate new individuals. The string used for the GP is extended to treat the rational form of system functions. The condition for the Li-Yorke chaos is exploited to ensure the chaoticity of the approximated functions. In our control, since the system equations are estimated, we only need to change the input incrementally so that the system moves to the stable region. By assuming the targeted dynamic system f(x(t)) with input u(t)=0 is estimated by using the GP (denoted (x(t))), then we impose the input u(t) so that x_f= (t+1)=(x(t))+u(t) where x_f is the fixed point. Then, the next state x(t+1) of targeted dynamic system f(x(t)) is replaced by x(t+1)+u(t). We extend ordinary control method based on the GP by imposing the input u(t) so that the deviation from the targeted level x_L becomes small enough after the control. The approximation and control method are applied to the chaotic dynamics generating various time series based on several queuing models and real world data. Using the GP, the control of chaos is straightforward, and we show some example of stabilizing the price expectation in the service queue.},
keywords={},
doi={},
ISSN={},
month={September},}

Copy

TY - JOUR
TI - Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2107
EP - 2117
AU - Xiaorong CHEN
AU - Shozo TOKINAGA
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2002
AB - The paper deals with the estimation method of system equations of dynamic behavior of an input-pricing mechanism by using the Genetic Programming (GP) and its applications. The scheme is similar to recent noise reduction method in noisy speech which is based on the adaptive digital signal processing for system identification and subtraction estimated noise. We consider the dynamic behavior of an input-pricing mechanism for a service facility in which heterogeneous self-optimizing customers base their future join/balk decisions on their previous experiences of congestion. In the GP, the system equations are represented by parse trees and the performance (fitness) of each individual is defined as the inversion of the root mean square error between the observed data and the output of the system equation. By selecting a pair of individuals having higher fitness, the crossover operation is applied to generate new individuals. The string used for the GP is extended to treat the rational form of system functions. The condition for the Li-Yorke chaos is exploited to ensure the chaoticity of the approximated functions. In our control, since the system equations are estimated, we only need to change the input incrementally so that the system moves to the stable region. By assuming the targeted dynamic system f(x(t)) with input u(t)=0 is estimated by using the GP (denoted (x(t))), then we impose the input u(t) so that x_f= (t+1)=(x(t))+u(t) where x_f is the fixed point. Then, the next state x(t+1) of targeted dynamic system f(x(t)) is replaced by x(t+1)+u(t). We extend ordinary control method based on the GP by imposing the input u(t) so that the deviation from the targeted level x_L becomes small enough after the control. The approximation and control method are applied to the chaotic dynamics generating various time series based on several queuing models and real world data. Using the GP, the control of chaos is straightforward, and we show some example of stabilizing the price expectation in the service queue.
ER -