• 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.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.409-416
• /
• 2009

This paper presents a tool called Quality-Cost optimization system (QCOS), which integrates Multi-Objective Genetic Algorithm (MOGA) and Quality Function Deployment (QFD), for tradeoff between quality and cost of the unitized metal curtain-wall unit. A construction owner as the external customer pursues to maximize the quality of the curtain-wall unit. However, the contractor as the internal customer pursues to minimize the cost involved in designing, manufacturing and installing the curtain-wall unit. It is crucial for project manager to find the tradeoff point which satisfies the conflicting interests pursued by the both parties. The system would be beneficial to establish a quality plan satisfying the both parties. Survey questionnaires were administered to the construction owner who has an experience of curtain-wall project, the architects who are the independent assessor, and the contractors who were involved in curtain-wall design and installation. The Customer Requirements (CRs) and their importance weights, the relationship between CRs and Technical Attributes (TAs) consisting of a curtain-wall unit, and the cost ratios of each components consisting curtain-wall unit are obtained from the three groups mentioned previously. The data obtained from the surveys were used as the QFD input to compute the Owner Satisfaction (OS) and Contractor Satisfaction (CS). MOGA is applied to optimize resource allocation under limited budget when multi-objectives, OS and CS, are pursued at the same time. The deterministic multi-objective optimization method using MOGA and QFD is extended to stochastic model to better deal with the uncertainties of QFD input and the variability of QFD output. A case study demonstrates the system and verifies the system conformance.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.3
• /
• pp.462-466
• /
• 2009

The power expansion planning is large and capital intensive capacity planning. In the past, the expansion planning was established with the proper supply reliability in order to minimize social cost. However, the planning can't use cost minimizing objective function in the power markets with many market participants. This paper proposed the power expansion planning model using multi-criteria decision rule. This model used multi objective function considering not only cost minimizing but also GENCO's intension. This paper compared proposed model with WASP model in order to verify the result of proposed model.

• Korean Management Science Review
• /
• v.29 no.3
• /
• pp.107-120
• /
• 2012

In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.

• Smart Structures and Systems
• /
• v.15 no.4
• /
• pp.1041-1062
• /
• 2015

In this paper a method of finding optimal positions for piezoelectric actuators and sensors on different structures is presented. The genetic algorithm and multi-objective genetic algorithm are selected for optimization and $H_{\infty}$ norm is defined as a cost function for the optimization process. To optimize the placement concerning the selected modes simultaneously, the multi-objective genetic algorithm is used. The optimization is investigated for two different structures: a cantilever beam and a simply supported plate. Vibrating structures are controlled in a closed loop with feedback gains, which are obtained using optimal LQ control strategy. Finally, output of a structure with optimized placement is compared with the output of the structure with an arbitrary, non-optimal placement of piezoelectric patches.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.2
• /
• pp.704-710
• /
• 2018

For the optimal design of electromagnetic device involving uncertainties in design variables, this paper proposes a new reliability-based optimal design algorithm for multiple constraints problems. Through optimizing the nominal objective function and maximizing the minimum reliability, a set of global optimal reliable solutions representing different reliability levels are obtained by the multi-objective particle swarm optimization algorithm. Applying the sensitivity-assisted Monte Carlo simulation method, the numerical efficiency of optimization procedure is guaranteed. The proposed reliability-based algorithm supplying multi-reliable solutions is investigated through applications to analytic examples and the optimal design of two electromagnetic problems.

• Journal of Mechanical Science and Technology
• /
• v.20 no.6
• /
• pp.731-737
• /
• 2006

Interactive Fuzzy Physical Programming (IFPP) developed in this paper is a new efficient multi-objective optimization method, which retains the advantages of physical programming while considering the fuzziness of the designer's preferences. The fuzzy preference function is introduced based on the model of linear physical programming, which is used to guide the search for improved solutions by interactive decision analysis. The example of multi-objective optimization design of the spindle of internal grinder demonstrates that the improved preference conforms to the subjective desires of the designer.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.13 no.1
• /
• pp.119-125
• /
• 2005

The current automotive is seeking the improvement of performance, the prevention of environmental pollution and the saving of energy resources according to miniaturization and lightweight of the components. And the variance analysis on the basis of structure analysis and DOE is applied to the lower control am. We have proposed a statistical design model to evaluate the effect of structural modification by performing the practical multi-objective optimization considering weight, stress and fatigue lift. The lower control arm is performed the fatigue analysis using the load history of real road test. The design model is determined using the optimization of acquired load history with the fatigue characteristic. The characteristic function is made use of the optimization according to fatigue characteristics to consider constrained function in the optimization of DOE. The structure optimization of a lower control arm according to fatigue characteristics is performed. And the optimized design variable is D=47 m, T=36mm, W=12 mm. In the real engineering problem of considering many objective functions, the multi-objective optimization process using the mathematical programming and the characteristic function is derived an useful design solution.

• Earthquakes and Structures
• /
• v.1 no.3
• /
• pp.289-306
• /
• 2010

A gradient-based evolutionary optimization methodology is presented for finding the optimal design of viscous dampers to minimize an objective function defined for a linear multi-storey structure. The maximum value along height of the transfer function amplitudes for the interstorey drifts is taken as the objective function. Since the ground motion includes various uncertainties, the optimal damper placement may be different depending on the ground motion used for design. Furthermore, the transfer function treated as the objective function depends on the properties of structural parameters and added dampers. This implies that a more robust damper design is desired. A reliable and robust damping design system against any unpredictable ground motions can be provided by minimizing the maximum transfer function. Such design system is proposed in this paper.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1999.10a
• /
• pp.333-342
• /
• 1999

An improved optimization algorithm for multi-objective and multi-level (MO/ML) optimum design of steel frames is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed method, well known multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also dynamic analysis is executed to evaluate the implicit function of structural strain energy at each iteration step. To save the numerical efforts, an efficient reanalysis technique through sensitivity analysis of dynamic properties is unposed in the paper. The efficiency and robustness of the improved MOML algorithm, compared with a plain MOML algorithm, is successfully demonstrated in the numerical examples.