• Title/Summary/Keyword: evolutionary stable strategy

Search Result 13, Processing Time 0.014 seconds

A Procedure for Robust Evolutionary Operations

  • Kim, Yongyun B.;Byun, Jai-Hyun;Lim, Sang-Gyu
    • International Journal of Quality Innovation
    • /
    • v.1 no.1
    • /
    • pp.89-96
    • /
    • 2000
  • Evolutionary operation (EVOP) is a continuous improvement system which explores a region of process operating conditions by deliberately creating some systematic changes to the process variable levels without jeopardizing the product. It is aimed at securing a satisfactory operating condition in full-scale manufacturing processes, which is generally different from that obtained in laboratory or pilot plant experiments. Information on how to improve the process is generated from a simple experimental design. Traditional EVOP procedures are established on the assumption that the variance of the response variable should be small and stable in the region of the process operation. However, it is often the case that process noises have an influence on the stability of the process. This process instability is due to many factors such as raw materials, ambient temperature, and equipment wear. Therefore, process variables should be optimized continuously not only to meet the target value but also to keep the variance of the response variables as low as possible. We propose a scheme to achieve robust process improvement. As a process performance measure, we adopted the mean square error (MSE) of the replicate response values on a specific operating condition, and used the Kruskal-Wallis test to identify significant differences between the process operating conditions.

  • PDF

Many-objective joint optimization for dependency-aware task offloading and service caching in mobile edge computing

  • Xiangyu Shi;Zhixia Zhang;Zhihua Cui;Xingjuan Cai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.5
    • /
    • pp.1238-1259
    • /
    • 2024
  • Previous studies on joint optimization of computation offloading and service caching policies in Mobile Edge Computing (MEC) have often neglected the impact of dependency-aware subtasks, edge server resource constraints, and multiple users on policy formulation. To remedy this deficiency, this paper proposes a many-objective joint optimization dependency-aware task offloading and service caching model (MaJDTOSC). MaJDTOSC considers the impact of dependencies between subtasks on the joint optimization problem of task offloading and service caching in multi-user, resource-constrained MEC scenarios, and takes the task completion time, energy consumption, subtask hit rate, load variability, and storage resource utilization as optimization objectives. Meanwhile, in order to better solve MaJDTOSC, a many-objective evolutionary algorithm TSMSNSGAIII based on a three-stage mating selection strategy is proposed. Simulation results show that TSMSNSGAIII exhibits an excellent and stable performance in solving MaJDTOSC with different number of users setting and can converge faster. Therefore, it is believed that TSMSNSGAIII can provide appropriate sub-task offloading and service caching strategies in multi-user and resource-constrained MEC scenarios, which can greatly improve the system offloading efficiency and enhance the user experience.

A Study of Driver's Response to Variable Message Sign Using Evolutionary Game Theory (진화 게임을 이용한 VMS 정보에 따른 운전자의 행태 연구)

  • Kim, Joo Young;Na, Sung Yong;Lee, Seungjae;Kim, Youngho
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.554-566
    • /
    • 2014
  • An objective of VMS(Variable Message Signs) is to make transportation system effective specifically for driver's path selection. The traffic solutions including a VMS problem can be modeled through Game Theory, however, the majority of the studies can not model various driver's response according to VMS information in game theory. So, this paper tries to analyze a driver's response according to VMS traffic informations through evolutionary game theory. We apply a behavior characteristics of driver to evolutionary game theory, then finds drivers are only accepting in case of the biggest pay-off, and if a traffic flow finds a balance over time, ratio of accepting information is converged as an evolutionary stable state gradually. Consequently, the strategy of the other drivers such as traffic problems can not be predicted accurately. In case, drivers repeat between groups and reasonable judgment by the experience, we expect that VMS can provide strategic information through evolutionary game theory.