• Journal of Information Processing Systems
• /
• v.19 no.4
• /
• pp.450-464
• /
• 2023

To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

• Journal of applied mathematics & informatics
• /
• v.13 no.1_2
• /
• pp.393-404
• /
• 2003

In general, a differential operator can be used as a tool of treating the local properties of given function. However, when the given function is varied with high frequency and has irregular form with non-stationary evolution it may not act its role sufficiently as in case of nowhere differentiable curves. In this paper we introduce a multi-scale derivative as a form of weakened global derivative so that it may explain its semi global diffusion properties as well as local ones for the various irregular diffusion phenomena.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.6
• /
• pp.712-717
• /
• 2003

A novel multi-snake is proposed for efficient extraction of multi-object contours from a natural scene. An NTGST(noise-tolerant generalized symmetry transform) is used as a context-free attention operator to detect and locate multiple objects from a complex background and then the snake points are automatically initialized nearby the contour of each detected object using symmetry map of the NTGST before multiple snakes are introduced. These procedures solve the knotty subjects of automatic snake initialization and simultaneous extraction of multi-object contours in conventional snake algorithms. Because the snake points are initialized nearby the actual contour of each object, as close as possible, contours with high convexity and/or concavity can be easily extracted. The experimental results show that the proposed method can efficiently extract multi-object contours from a noisy and complex background of natural scenes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.1-20
• /
• 2018

Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.11 no.4
• /
• pp.280-286
• /
• 1986

A newmethod of fast mask operators for edge detection is proposed, which is based on the matrix factorization. The output of each component in the multi-directional mask operator is obtained adding every image pixels in the mask area weighting by corresponding mask element. Therefore, it is same as the result of matrix-vector multiplication like one dimensional transform, i, e, , trasnform of an image vector surrounded by mask with a transform matrix consisted of all the elements of eack mask row by row. In this paper, for the Sobel and Prewitt operators, we find the transform matrices, add up the number of operations factoring these matrices and compare the performances of the proposed method and the standard method. As a result, the number of operations with the proposed method, for Sobel and prewitt operators, without any extra storage element, are reduced by 42.85% and 50% of the standard operations, respectively and in case of an image having 100x100 pixels, the proposed Sobel operator with 301 extra storage locations can be computed by 35.93% of the standard method.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.1
• /
• pp.36-41
• /
• 2005

The smart space is composed of the wire and/or wireless network, multi-sensor-based environment, and many various controllers. For the smart space, this paper presents a new design method of multirate digital decentralized controller using the digital redesign technique. In specific, the proposed method is based on the delta-operator and the multirate sampling and takes the form of the LMIs. To shows the feasibility of the suggested method, the computer simulations for HVAC system are provided.

• Transactions on Control, Automation and Systems Engineering
• /
• v.4 no.1
• /
• pp.17-22
• /
• 2002

Endoscopes for industrial and medical fields are expected to have multi degree-of-freedom (DOF) motions. A multi-DOF ultrasonic motor we developed consists of a spherical rotor and a bar-shaped stator, and the rotor rotates around three perpendicular axes using three natural vibration modes of the stator. In this study, a multi-DOF unilateral master-slave system for active endoscope using the multi-DOF ultrasonic motor is developed. The configurations of master and slave arms for active endoscope are similar, so that an operator can easily handle the master-slave system. First, driving characteristics of the multi-DOF ultrasonic motor are measured in order to design the slave arm and its controller. Next, the master arm and the slave arm are designed. Then, the unilateral feedback controller for the master-slave system is developed. Finally, the motion control tests of rotor are conducted. As a result, the possibility of the endoscope is confirmed.

• Journal of the Korean Data and Information Science Society
• /
• v.14 no.1
• /
• pp.37-44
• /
• 2003

One of the characteristics of both on-line analytical processing(OLAP) applications and decision support systems is to provide aggregated source data. The purpose of this study is to discuss on the aggregation of multi-dimensional data. In this paper, we (1) examine the SQL aggregate functions and the GROUP BY operator, (2) introduce the Data Cube and MDX, (3) present an example for the practical usage of the Data Cube and MDX using sample data.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.52.2-52
• /
• 2001

We propose a new optimization method to improve the productivity of dispenser machines in PCB assembly lines. The optimization problem for multi-nozzle dispensers is formulated as a variant TSP. A genetic algorithm is applied to the problem to get a near-optimal solution. Chromosome and some operator are newly defined to implement the genetic algorithm for multi-nozzle dispensers. Simulation results are then presented to verify the usefulness of the method.

• Bulletin of the Korean Mathematical Society
• /
• v.58 no.3
• /
• pp.559-572
• /
• 2021

It is well known that every invariant harmonic function on the unit ball of the multi-dimensional complex space has the volume version of the invariant mean value property. In 1993 Ahern, Flores and Rudin first observed that the validity of the converse depends on the dimension of the underlying complex space. Later Lie and Shi obtained the analogues on the unit ball of multi-dimensional real space. In this paper we obtain the half-space analogues of the results of Liu and Shi.