• Title/Summary/Keyword: Multiple Objective

Search Result 2,003, Processing Time 0.032 seconds

Multi-factor Evolution for Large-scale Multi-objective Cloud Task Scheduling

  • Tianhao Zhao;Linjie Wu;Di Wu;Jianwei Li;Zhihua Cui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1100-1122
    • /
    • 2023
  • Scheduling user-submitted cloud tasks to the appropriate virtual machine (VM) in cloud computing is critical for cloud providers. However, as the demand for cloud resources from user tasks continues to grow, current evolutionary algorithms (EAs) cannot satisfy the optimal solution of large-scale cloud task scheduling problems. In this paper, we first construct a large- scale multi-objective cloud task problem considering the time and cost functions. Second, a multi-objective optimization algorithm based on multi-factor optimization (MFO) is proposed to solve the established problem. This algorithm solves by decomposing the large-scale optimization problem into multiple optimization subproblems. This reduces the computational burden of the algorithm. Later, the introduction of the MFO strategy provides the algorithm with a parallel evolutionary paradigm for multiple subpopulations of implicit knowledge transfer. Finally, simulation experiments and comparisons are performed on a large-scale task scheduling test set on the CloudSim platform. Experimental results show that our algorithm can obtain the best scheduling solution while maintaining good results of the objective function compared with other optimization algorithms.

Dual Response Surface Optimization using Multiple Objective Genetic Algorithms (다목적 유전 알고리즘을 이용한 쌍대반응표면최적화)

  • Lee, Dong-Hee;Kim, Bo-Ra;Yang, Jin-Kyung;Oh, Seon-Hye
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.43 no.3
    • /
    • pp.164-175
    • /
    • 2017
  • Dual response surface optimization (DRSO) attempts to optimize mean and variability of a process response variable using a response surface methodology. In general, mean and variability of the response variable are often in conflict. In such a case, the process engineer need to understand the tradeoffs between the mean and variability in order to obtain a satisfactory solution. Recently, a Posterior preference articulation approach to DRSO (P-DRSO) has been proposed. P-DRSO generates a number of non-dominated solutions and allows the process engineer to select the most preferred solution. By observing the non-dominated solutions, the DM can explore and better understand the trade-offs between the mean and variability. However, the non-dominated solutions generated by the existing P-DRSO is often incomprehensive and unevenly distributed which limits the practicability of the method. In this regard, we propose a modified P-DRSO using multiple objective genetic algorithms. The proposed method has an advantage in that it generates comprehensive and evenly distributed non-dominated solutions.

DEVELOPMENT OF A SOUND QUALITY INDEX FOR THE EVALUATION OF BOOMING NOISE OF A PASSENGER CAR BASED ON REGRESSIVE CORRELATION

  • LEE J. K.;PARK Y. W.;CHAI J. B.;JANG H. K.
    • International Journal of Automotive Technology
    • /
    • v.6 no.4
    • /
    • pp.367-374
    • /
    • 2005
  • This paper proposes a sound quality index to evaluate the vehicle interior noise. The index was developed using a correlation analysis of an objective measurement and a subjective evaluation data. First, the objective set of measurements was obtained at two specified driving conditions. One is from a wide-open test condition and the other is from a constant-speed test condition. At the same time, subjective evaluation was carried out using a score of ten scale where 17 test engineers participated in the experiment. The correlation analysis between the psycho-acoustic parameters derived from the objective measurement and the subjective evaluation was performed. The most critical factors at both test conditions were determined, and the corresponding equations for the sound quality were obtained from the multiple factor regression method. Finally, a comparative work between previous index and present index was performed to validate the effectiveness of the proposed index.

Static Compliance Analysis & Multi-Objective Optimization of Machine Tool Structures Using Genetic Algorithm(II) (유전자 알고리듬을 이용한 공작기계구조물의 정강성 해석 및 다목적 함수 최적화(II))

  • 이영우;성활경
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.231-236
    • /
    • 2001
  • The goal of multiphase optimization of machine structure is to obtain 1) light weight, 2) statically and dynamically rigid structure. The entire optimization process is carried out in two phases. In the first phase, multiple optimization problem with two objective functions is treated using pareto genetic algorithm. Two objective functions are weight of the structure, and static compliance. In the second phase, maximum receptance is minimized using genetic algorithm. The method is applied to design of quill type machine structure with back column.

  • PDF

Automatic Mold Design Methodology to Optimize Warpage and Weld Line in Injection Molded Parts (사출 성형품의 휨과 웰드라인을 최적화하기 위한 자동 금형설계 방법)

  • ;Byung H. Kim
    • Transactions of Materials Processing
    • /
    • v.9 no.5
    • /
    • pp.512-525
    • /
    • 2000
  • Designers are frequently faced with multiple quality issues in injection molded parts. These issues are usually In conflict with each other, and thus tradeoff needs to be made to reach a final compromised solutions. The objective of this study is to develop an automated injection molding design methodology, whereby part defects such as warpage and weld line are optimized. The features of the proposed methodology are as follows: first, Utility Function approach is applied to transform the original multiple objective problem into single objective problem. Second is an implementation of a direct search-based Injection molding optimization procedure with automated consideration of process variation. The Space Reduction Method based on Taguchi's DOE(Design Of Experiment) is used as a general optimization tool in this study. The computational experimental verification of the methodology was partially carried out for a can model of Cavallero Plastics Incorporation, U. S. A. Applied to production, this study will be of immense value to companies in reducing the product development time and enhancing the product quality.

  • PDF

A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access (동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법)

  • Chae, Keunhong;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.938-943
    • /
    • 2013
  • In this paper, we propose a transmission parameter optimization scheme based on genetic algorithm for dynamic spectrum access systems. Specifically, we represent a multiple objective fitness function as a weighted sum of single objective fitness functions to optimize transmission parameters, and then, obtain optimized transmission parameters based on genetic algorithm for given transmission scenarios. From numerical results, we confirm that the transmission parameters are well optimized by using the proposed optimization scheme.

A Multi-Objective Decision Making Procedure for Web-based GDSS (웹기반 그룹의사결정지원시스템을 위한 다목적 의사결정 알고리즘 개발)

  • Kim, Jae-Kyeong;Cho, Yoon-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.2
    • /
    • pp.15-31
    • /
    • 2002
  • This research suggests an interactive methodology for multiple objective linear programming problems to help the group select a compromising solution in the World Wide Web environment. Our methodology lessens the burden of group decision makers, which is one of necessary conditions of the web environment. Only the partial weak order of variables and objectives from the group decision makers are enough for searching the best compromising solution. For such a purpose, we expand the Dror and Gass algorithm to the group decision context. And we suggest the system architecture of a web-based GDSS for the Implementation of our methodology.

An Interactive Approach to Multiple Response Optimization (다중반응최적화를 위한 상호교호적 접근법)

  • Lee, Pyoungsoo;Park, K. Sam
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.3
    • /
    • pp.49-61
    • /
    • 2015
  • We study the problem of multiple response optimization (MRO) and focus on the selection of input levels which will produce desirable output quality. We propose an interactive multiple objective optimization approach to the input design. The earlier interactive methods utilized for MRO communicate with the decision maker only using the response variable values, in order to improve the current response values, thereby resulting in the corresponding design solution automatically. In their interaction steps of preference articulation, no account is taken of any active changes in design variable values. On the contrary, our approach permits the decision maker to change the design variable values in its interaction stage, which makes possible the consideration of the preference or economics of the design variable side. Using some typical value functions, we also demonstrate that our method converges reasonably well to the known optimal solutions.

Dynamical anti-reset windup method for saturating control systems with multiple controllers and multiloop configuration and its application to motor control systems (다중 제어기 및 다중 루우프로 구성된 포화제어시스템의 동적 리셋 와인드엎 방지 방법과 모터제어에의 응용)

  • Park, Jong-Gu;Park, Chong-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.2
    • /
    • pp.141-150
    • /
    • 1998
  • This paper presents a dynamical anti-reset windup (ARW) compensation method for saturating control systems with multiple controllers and/or multiloop configuration. By regarding the difference of controller states in the absence and presence of saturating actuators as an objective function, the dynamical compensator which minimizes the objective function is derived in an integrated fashion. The proposed dynamical compensator is a closed form of plant and controller parameters. The resulting dynamics of compensated controller reflects the linear closed-loop system. The proposed method guarantees total stability of the resulting system. The effectiveness of the proposed method is illustrated by applying it to a servo motor control system. The paper is an extension of the results in Park and Choi[1].

  • PDF

An objective Bayesian analysis for multiple step stress accelerated life tests

  • Kim, Dal-Ho;Kang, Sang-Gil;Lee, Woo-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.20 no.3
    • /
    • pp.601-614
    • /
    • 2009
  • This paper derives noninformative priors for scale parameter of exponential distribution when the data are collected in multiple step stress accelerated life tests. We nd the objective priors for this model and show that the reference prior satisfies first order matching criterion. Also, we show that there exists no second order matching prior. Some simulation results are given and using artificial data, we perform Bayesian analysis for proposed priors.

  • PDF