• 제목/요약/키워드: k-optimization

검색결과 11,674건 처리시간 0.038초

Effective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment

  • NZanywayingoma, Frederic;Yang, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5780-5802
    • /
    • 2017
  • Cloud computing system consists of distributed resources in a dynamic and decentralized environment. Therefore, using cloud computing resources efficiently and getting the maximum profits are still challenging problems to the cloud service providers and cloud service users. It is important to provide the efficient scheduling. To schedule cloud resources, numerous heuristic algorithms such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Ant Colony Optimization (ACO), Cuckoo Search (CS) algorithms have been adopted. The paper proposes a Modified Particle Swarm Optimization (MPSO) algorithm to solve the above mentioned issues. We first formulate an optimization problem and propose a Modified PSO optimization technique. The performance of MPSO was evaluated against PSO, and GA. Our experimental results show that the proposed MPSO minimizes the task execution time, and maximizes the resource utilization rate.

Triangular units based method for simultaneous optimizations of planar trusses

  • Mortazavi, Ali;Togan, Vedat
    • Advances in Computational Design
    • /
    • 제2권3호
    • /
    • pp.195-210
    • /
    • 2017
  • Simultaneous optimization of trusses which concurrently takes into account design variables related to the size, shape and topology of the structure is recognized as highly complex optimization problems. In this class of optimization problems, it is possible to encounter several unstable mechanisms throughout the solution process. However, to obtain a feasible solution, these unstable mechanisms somehow should be rejected from the set of candidate solutions. This study proposes triangular unit based method (TUBM) instead of ground structure method, which is conventionally used in the topology optimization, to decrease the complexity of search space of simultaneous optimization of the planar truss structures. TUBM considers stability of the triangular units for 2 dimensional truss systems. In addition, integrated particle swarm optimizer (iPSO) strengthened with robust technique so called improved fly-back mechanism is employed as the optimizer tool to obtain the solution for these class of problems. The results obtained in this study show the applicability and efficiency of the TUBM combined with iPSO for the simultaneous optimization of planar truss structures.

An Improved Harmony Search Algorithm and Its Application in Function Optimization

  • Tian, Zhongda;Zhang, Chao
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1237-1253
    • /
    • 2018
  • Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

Optimization Shape of Variable-Capacitance Micromotor Using Seeker Optimization Algorithm

  • Ketabi, Abbas;Navardi, Mohammad Javad
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권2호
    • /
    • pp.212-220
    • /
    • 2012
  • In the current paper, the optimization shape of a polysilicon variable-capacitance micromotor (VCM) was determined using the seeker optimization algorithm (SOA). The optimum goal of the algorithm was to find the maximum torque value and minimum ripple torque by varying the geometrical parameters. The optimization process was performed using a combination of SOA and the finite-element method (FEM). The fitness value was calculated via FEM analysis using COMSOL3.4, and SOA was realized by MATLAB7.4. The proposed method was applied to a VCM with eight and six poles at the stator and rotor, respectively. For comparison, this optimization was also performed using the genetic algorithm. The results show that the optimized micromotor using SOA had a higher torque value and lower torque ripple, indicating the validity of this methodology for VCM design.

A Novel Optimization Algorithm Inspired by Bacteria Behavior Patterns

  • 정성훈;김태건
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.392-400
    • /
    • 2008
  • This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

사출압력 최소화와 웰드라인 방지를 위한 자동차용 사출성형 부품의 최적설계 (Design Optimization of an Automotive Injection Molded Part for Minimizing Injection Pressure and Preventing Weldlines)

  • 박창현;표병기;최동훈;구만서
    • 한국자동차공학회논문집
    • /
    • 제19권1호
    • /
    • pp.66-72
    • /
    • 2011
  • Injection pressure is an important factor in filling procedure for injection molded parts. In addition, weldlines should be avoided to successfully produce injection molded parts. In this study, we optimally obtained injection molding process parameters that minimize injection pressure. Then, we determined the thickness of the part to avoid weldlines. To solve the optimization problem proposed, we employed MAPS-3D (Mold Analysis and Plastics Solution-3 Dimension), a commercial CAE tool for injection molding analysis, and PIAnO (Process Integration, Automation, and Optimization) as a commercial PIDO (Process Integration and Design Optimization) tool. We integrated MAPS-3D into PIAnO, automated the analysis and design procedure, and performed optimization by employing PQRSM (Progressive Quadratic Response Surface Method) equipped in PIAnO. We successfully obtained optimization results, which demonstrates the effectiveness of our design method.

Topology Optimization of the Decking Unit in the Aluminum Bass Boat and Strength Verification using the FEM-program

  • Seo, Kwang-Cheol;Gwak, Jin;Park, Joo-Shin
    • 해양환경안전학회지
    • /
    • 제24권3호
    • /
    • pp.367-372
    • /
    • 2018
  • The objective of this paper is to optimize the cross-section of aluminum decking units used in the bass boats under operating conditions, and to verify the optimized model from the results via by ANSYS software. Aluminum decking unit is needed to endure specific loading while leisure activity and sailing. For a stiffer and more cost-neutral aluminum decking unit, optimization is often considered in the naval and marine industries. This optimization of the aluminum decking unit is performed using the ANSYS program, which is based on the topology optimization method. The generation of finite element models and stress evaluations are conducted using the ANSYS Multiphysics module, which is based on the Finite Element Method (FEM). Through such a series of studies, it was possible to determine the most suitable case for satisfying the structural strength found among the phase-optimized aluminum deck units in bass boats. From these optimization results, CASE 1 shows the best solution in comparison with the other cases for this optimization. By linking the topology optimization with the structural strength analysis, the optimal solution can be found in a relatively short amount of time, and these procedures are expected to be applicable to many fields of engineering.

Regional Science and Technology Resource Allocation Optimization Based on Improved Genetic Algorithm

  • Xu, Hao;Xing, Lining;Huang, Lan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1972-1986
    • /
    • 2017
  • With the advent of the knowledge economy, science and technology resources have played an important role in economic competition, and their optimal allocation has been regarded as very important across the world. Thus, allocation optimization research for regional science and technology resources is significant for accelerating the reform of regional science and technology systems. Regional science and technology resource allocation optimization is modeled as a double-layer optimization model: the entire system is characterized by top-layer optimization, whereas the subsystems are characterized by bottom-layer optimization. To efficaciously solve this optimization problem, we propose a mixed search method based on the orthogonal genetic algorithm and sensitivity analysis. This novel method adopts the integrated modeling concept with a combination of the knowledge model and heuristic search model, on the basis of the heuristic search model, and simultaneously highlights the effect of the knowledge model. To compare the performance of different methods, five methods and two channels were used to address an application example. Both the optimized results and simulation time of the proposed method outperformed those of the other methods. The application of the proposed method to solve the problem of entire system optimization is feasible, correct, and effective.

A multi-parameter optimization technique for prestressed concrete cable-stayed bridges considering prestress in girder

  • Gao, Qiong;Yang, Meng-Gang;Qiao, Jian-Dong
    • Structural Engineering and Mechanics
    • /
    • 제64권5호
    • /
    • pp.567-577
    • /
    • 2017
  • The traditional design procedure of a prestressed concrete (PC) cable-stayed bridge is complex and time-consuming. The designers have to repeatedly modify the configuration of the large number of design parameters to obtain a feasible design scheme which maybe not an economical design. In order to efficiently achieve an optimum design for PC cable-stayed bridges, a multi-parameter optimization technique is proposed. In this optimization technique, the number of prestressing tendons in girder is firstly set as one of design variables, as well as cable forces, cable areas and cross-section sizes of the girders and the towers. The stress and displacement constraints are simultaneously utilized to ensure the safety and serviceability of the structure. The target is to obtain the minimum cost design for a PC cable-stayed bridge. Finally, this optimization technique is carried out by a developed PC cable-stayed bridge optimization program involving the interaction of the parameterized automatically modeling program, the finite element structural analysis program and the optimization algorithm. A low-pylon PC cable-stayed bridge is selected as the example to test the proposed optimization technique. The optimum result verifies the capability and efficiency of the optimization technique, and the significance to optimize the number of prestressing tendons in the girder. The optimum design scheme obtained by the application can achieve a 24.03% reduction in cost, compared with the initial design.

SIZE OPTIMIATION OF AN ENGINE ROOM MEMBER FOR CRASHWORTHINESS USING RESPONSE SURFACE METHOD

  • Oh, S.;Ye, B.W.;Sin, H.C.
    • International Journal of Automotive Technology
    • /
    • 제8권1호
    • /
    • pp.93-102
    • /
    • 2007
  • The frontal crash optimization of an engine room member using the response surface method was studied. The engine room member is composed of the front side member and the sub-frame. The thicknesses of the panels on the front side member and the sub-frame were selected as the design variables. The purpose of the optimization was to reduce the weight of the structure, under the constraint that the objective quantity of crash energy is absorbed. The response surface method was used to approximate the crash behavior in mathematical form for optimization procedure. To research the effect of the regression method, two different methodologies were used in constructing the response surface model, the least square method and the moving least square method. The optimum with the two methods was verified by the simulation result. The precision of the surrogate model affected the optimal design. The moving least square method showed better approximation than the least square method. In addition to the deterministic optimization, the reliability-based design optimization using the response surface method was executed to examine the effect of uncertainties in design variables. The requirement for reliability made the optimal structure be heavier than the result of the deterministic optimization. Compared with the deterministic optimum, the optimal design using the reliability-based design optimization showed higher crash energy absorption and little probability of failure in achieving the objective.