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

• International Journal of Control, Automation, and Systems
• /
• v.6 no.3
• /
• pp.364-377
• /
• 2008

Due to the difficulty in solving the Hamilton-Jacobi-Isaacs equation, the nonlinear optimal control approach is not very practical in general. To overcome this problem, Ezal et al. (2000) first solved a linear optimal control problem for the linearized model of a nonlinear system given in the strict-feedback form. Then, using the backstepping procedure, a nonlinear feedback controller was designed where the linear part is same as the linear feedback obtained from the linear optimal control design. However, their construction is based on the cancellation of the high order nonlinearity, which limits the application to the smooth ($C^{\infty}$) vector fields. In this paper, we develop an alternative method for backstepping procedure, so that the vector field can be just $C^1$, which allows this approach to be applicable to much larger class of nonlinear systems.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.10
• /
• pp.582-590
• /
• 2000

A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits(CNC) is proposed. The analog circuits based optimal path planning is very useful since most of the optimal path planning problems require real time computation. There has already been a previous study to implement the dynamic programming with analog circuits. However, it could not be applied for the practically large size of problems since the algorithm employs the mechanism of reducing its input current/voltage by the amount of cost, which causes outputs of distant cells to become zero. In this study, a subgoal-based dynamic programming algorithm to compute the optimal path is proposed. In the algorithm, the optimal paths are computed regardless of the distance between the starting and the goal points. It finds subgoals starting from the starting point when the output of the starting cell is raised from its initial value. The subgoal is set as the next initial position to find the next subgoal until the final goal is reached. The global optimality of the proposed algorithm is discussed and two different kinds of simulations have been done for the proposed algorithm.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.2 no.3
• /
• pp.167-173
• /
• 2002

In this paper, we propose an interactive genetic algorithm (IGA) to implement an automated 2D avatar synthesis. The IGA technique is capable of expressing user's personality in the avatar synthesis by using the user's response as a candidate for the fitness value. Our suggested IGA method is applied to creating avatars automatically. Unlike the previous works, we introduce the concepts of 'hidden population', as well as 'primitive avatar' and 'simplified genotype', which are used to overcome the shortcomings of IGA such as human fatigue or reliability, and reasonable rates of convergence with a less number of iterations. The procedure of designing avatar models consists of two steps. The first step is to detect the facial feature points and the second step is to create the subjectively optimal avatars with diversity by embedding user's preference, intuition, emotion, psychological aspects, or a more general term, KANSEI. Finally, the combined processes result in human-friendly avatars in terms of both genetic optimality and interactive GUI with reliability.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.32 no.7
• /
• pp.76-82
• /
• 2004

A method of designing a state feedback gam achieving a specified insensitivity of the closed-loop trajectory by the singularly perturbed unified system using the operators is proposed. The order of system is reduced by the singular perturbation technique by ignoring the fast mode in it. The proposed method takes care of the actual trajectory variations over the range of the singular perturbation parameter. Necessary conditions for optimality are also derived. The previous study was done in the continuous time system The present paper extends the previous study to the discrete system and the ${\delta}-operating$ system that unifies the continuous and discrete systems. Advantages of the proposed method are shown in the numerical example.

• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.234-241
• /
• 2007

Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.

• Journal of Communications and Networks
• /
• v.11 no.4
• /
• pp.368-374
• /
• 2009

This paper focuses on a distributed multiple spectrum pricing scheme to maximize system capacity in next generation multiaccess systems, where multimode user equipments (MUEs) can connect simultaneously to multiple base stations (BSs) with multiple radio access technologies (RATs). The multi-price based scheme provides a distributed decision making for an optimal solution where radio resource allocations are determined by each MUE, unlike most centralized mechanisms where BS controls the whole radio resource. By the proposed optimal solution, MUEs can decide their share of spectrum bands and power allocation according to the spectrum price of each RAT, and at the same time the multiaccess system can achieve maximized total throughput. Numerical analysis shows that the proposed scheme achieves the maximal capacity by distributed resource allocation for the multiaccess system.

• Structural Engineering and Mechanics
• /
• v.51 no.5
• /
• pp.793-808
• /
• 2014

The goal of this study is to evaluate and design steel plates with optimal material distributions achieved through a specific material topology optimization by using a CCARAT (Computer Aided Research Analysis Tool) as an optimizer, topologically optimally updating node densities as design variables. In typical material topology optimization, optimal topology and layouts are described by distributing element densities (from almost 0 to 1), which are arithmetic means of node densities. The average element densities are employed as material properties of each element in finite element analysis. CCARAT may deal with material topology optimization to address the mean compliance problem of structural mechanical problems. This consists of three computational steps: finite element analysis, sensitivity analysis, and optimality criteria optimizer updating node densities. The present node density based design via CCARAT using node densities as design variables removes jagged optimal layouts and checkerboard patterns, which are disadvantages of classical material topology optimization using element densities as design variables. Numerical applications that topologically optimize reinforcement material distribution of steel plates of a cantilever type are studied to verify the numerical superiority of the present node density based design via CCARAT.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.23 no.4
• /
• pp.337-345
• /
• 2020

The Weapon-Target Assignment(WTA) problem can be formulated as an optimization problem that minimize the threat of targets. Existing methods consider the trade-off between optimality and execution time to meet the various mission objectives. We propose a multi-agent reinforcement learning algorithm for WTA based on mean field game to solve the problem in real-time with nearly optimal accuracy. Mean field game is a recent method introduced to relieve the curse of dimensionality in multi-agent learning algorithm. In addition, previous reinforcement learning models for WTA generally do not consider weapon interference, which may be critical in real world operations. Therefore, we modify the reward function to discourage the crossing of weapon trajectories. The feasibility of the proposed method was verified through simulation of a WTA problem with multiple targets in realtime and the proposed algorithm can assign the weapons to all targets without crossing trajectories of weapons.

• The Journal of Asian Finance, Economics and Business
• /
• v.8 no.4
• /
• pp.613-624
• /
• 2021

This paper analyzes the relationship between income distribution and energy consumption from a Pareto optimal approach. For this purpose, the causality relationship between electricity consumption per capita (kWh) with respect to country groups and energy consumption per capita (kg of oil equivalent) along with gross domestic product per capita was analyzed. In addition to this purpose, a Pareto analysis was conducted to determine the countries with the highest per capita national income, how much of the world total energy they consume, and whether the law of power in the energy and electricity markets exists. Finally, the impact of official development assistance provided to low-income countries by high-income countries on the low-income countries' electricity and energy consumption was analyzed. In other words, it was questioned whether pareto redistribution policies serve the purpose or not. The Engle-Granger causality approach was used in the analysis of the causality relationship between variables. Our analysis indicated that, first, the energy data of the country groups may be inadequate in revealing income inequalities. Second, the existence of Pareto law of power and global income inequality can be explained based on energy data. Finally, Pareto optimal redistribution policies to eliminate income inequality remain inadequate in practice.