• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.12
• /
• pp.5231-5248
• /
• 2016

As a service-oriented paradigm, web service composition has obtained great attention from both academia and industry, especially in the area of cloud service. Nowadays more and more web services providing the same function but different in QoS are available in cloud, so an important mission of service composition strategy is to select the optimal composition solution according to QoS. Furthermore, the selected composition solution should satisfy the service level agreement (SLA) which defines users' request for the performance of composite service, such as price and response time. A composite service is feasible only if its QoS satisfies user's request. In order to obtain composite service with the optimal QoS and avoid SLA violations simultaneously, in this paper we first propose a QoS evaluation method which takes the SLA satisfaction into account. Then we design a service selection algorithm based on our QoS evaluation method. At last, we put forward a parallel running strategy for the proposed selection algorithm. The simulation results show that our approach outperforms existing approaches in terms of solutions' optimality and feasibility. Through our running strategy, the computation time can be reduced to a large extent.

• Journal of Service Research and Studies
• /
• v.8 no.1
• /
• pp.1-12
• /
• 2018

The current research investigates an optimal design for the service system, which refers to the entire process of implementing, providing, and utilizing wisdom assets. We analyzed the intrinsic commonality of wisdom assets and services, and carried out research based on optimality in fidelity to service essence. The essential characteristics of service are horizontality, interactivity, harmonization, and relationship. It is suggested that the operating process can be implemented in the best condition when the wisdom asset service system is designed based on the four essential characteristics of services. It has been demonstrated that the entire process of production, delivery, marketing and quality control of wisdom contents can be designed on the basis of the essence of wisdom and service. After designing a basic service model, detailed service models are presented. The purpose of this study was to solve the problems of the material civilization society which is suffering mentally and to design the social service model which is high in productivity but mentally healthy. By supplementing and deepening the results of this study, it will be possible to develop and implement desirable social service model in which all societies live a happy life.

• The Journal of the Korea Contents Association
• /
• v.16 no.12
• /
• pp.373-382
• /
• 2016

Carbon dioxide Capture and Storage/Sequestration (CCS) technology has attracted attention as an ideal method for most carbon dioxide reduction needs. When the collected carbon dioxide is transported to storage via pipelines, the direct transport is made if the storage is close, otherwise it can also be transported via an intermediate storage hub. Determining the number and the location of the intermediate storage hubs is an important problem. A decision-making algorithm using a mathematical model for solving the problem requires considerably more variables and constraints to describe the multi-objective decision, but the computational complexity of the problem increases and it also does not guarantee the optimality. This research proposes an algorithm to determine the location and the number of the intermediate storage hub and develop a simulator for the connection network of the carbon dioxide emission site. The simulator also provides the course of transportation of the carbon dioxide. As a case study, this model is applied to Korea.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• pp.62-67
• /
• 2004

Many ships in voyage experience weight and buoyancy distribution change by various reasons such as change of sea water density and waves, weather condition, and consumption of fuel, provisions, etc . The weight and buoyancy distribution change can bring the ships out of allowable trim, heeling angle. In these case, the ships should adjust trim and heeling angle by shifting of liquid cargo or ballasting, deballasting of ballast tanks for recovery of initial state or for a stable voyage. But, if the adjustment is performed incorrectly, ship's safety such as longitudinal strength, intact stability, propeller immersion, wide visibility, minimum forward draft cannot be secured correctly. So it is required that the adjustment of trim and heeling angle should be planned not by human operators but by optimization computer algorithm. To make an optimized plan to adjust trim and heeling angle guaranteeing the ship's safety and quickness of process, Uk! combined mechanical analysis and optimization algorithm. The candidate algorithms for the study were heuristic algorithm, meta-heuristic algorithm and uninformed searching algorithm. These are widely used in various kinds of optimization problems. Among them, heuristic algorithm $A^\ast$ was chosen for its optimality. The $A^\ast$ algorithm is then applied for the study. Three core elements of $A^\ast$ Algorithm consists of node, operator, evaluation function were modified and redefined. And we analyzed the $A^\ast$ algorithm by considering cooperation with loading instrument installed in most ships. Finally, the algorithm has been applied to tanker ship's various conditions such as Normal Ballast Condition, Homo Design Condition, Alternate Loading Condition, Also the test results are compared and discussed to confirm the efficiency and the usefulness of the methodology developed the system.

• Journal of Korean Association for Spatial Structures
• /
• v.5 no.3 s.17
• /
• pp.83-89
• /
• 2005

This paper provides the results of the investigation on the optimum topology of simply supported deep beam structures with multi-point load cases. In this study, the strain energy to be minimized is considered as the objective function and the initial volume of structures is used as the constraint function. The resizing algorithm based on the optimality criteria is adopted to update the hole size existing inside the material. In this study, the sensitivities of topology optimization parameters to the optimum topology of the deep bean structures is investigated and also the effect of filtering process on the optimum topology is thoroughly tested. From numerical tests, the optimum topology of the deep beam is closely related with the optimization parameters used in the iteration and the filtering process play important role in order to find the optimum topology of the deep beam.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.27 no.2
• /
• pp.170-178
• /
• 2017

This paper proposes an improved path-planning technique based on the $A^*$ algorithm. The conventional $A^*$ algorithm only considers the optimality of the planned path and sometimes produces a path that an unmanned underwater vehicle (UUV) cannot navigate due to its dynamic constraint such as the limit of the radius of gyration. It is because that the previous method evaluate the moving cost based on the straight distance between nodes. We enhance the conventional method by evaluating the moving cost on the basis of the practically navigable trajectory, which is generated by the waypoint-tracking control of the UUV dynamics. The simulation examples indeed show the effectiveness of the proposed technique.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.13-21
• /
• 2010

The Optimal results of Kalman Filtering on the Inverted Pendulum System requires an effective factor such as the noise covariance matrix Q, the measurement noise covariance matrix R and the initial error covariance matrix $P_0$. We present a special case where the optimality of the filter is not destroyed and not sensitive to scaling of these covariance matrix because these factors are unknown or are known only approximately in the practical situation. Moreover, the error covariance matrices issued by this method predict errors in the state estimate consistent with the scaled covariance matrices and not the issued state estimates. Various results using the scalar gain $\delta$ are derived to described the relations among the three covariance matrices, Kalman Gain and the error covariance matrices. This paper is described as follows: Section III a brief overview of the Inverted Pendulum system. Section IV deals with the mathematical dynamic model of the system used for the computer simulation. Section V presents a various simulation results using the scalar gain.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.7
• /
• pp.9-16
• /
• 2008

For the efficient routing on a Sensor Network, one may consider a deployment problem to interconnect the sensor nodes optimally. There is an analogous theoretic problem: the Steiner Tree problem of finding the tree that interconnects given points on a plane optimally. One may use the approximation algorithm for the problem to find out the deployment that interconnects the sensor nodes almost optimally. However, the Steiner Tree problem is to interconnect mathematical set of points on a Euclidean plane, and so involves particular cases that do not occur on Sensor Networks. Thus the approach of using the algorithm does not make a proper way of analysis. Differently from the randomly given locations of mathematical points on a Euclidean plane, the locations of sensors on Sensor Networks are assumed to be physically dispersed over some moderate distance with each other. By designing an approximation algorithm for the Sensor Networks in terms of that physical property, one may produce the execution time and the approximation ratio to the optimality that are appropriate for the problem of interconnecting Sensor Networks.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.5
• /
• pp.351-358
• /
• 2013

In the electric power supplying industry, outdoor sealing end (pothead) is used and sometimes it is necessary to check the seismic qualification analysis or test which is intended to demonstrate that the equipment have adequate integrity to withstand stress of the specified seismic event and still performs their function. And since the pothead is mounted on the supporting jig, the avoidance of resonance between the pothead and jig is required. In order to design jig, three types of optimization are performed to get the minimum weight while satisfying the natural frequency constraint using ANSYS. Optimal array, position and thickness of truss members of the jig are obtained through topology, shape and sizing optimization process, respectively. And seismic analysis of the pothead on the jig for given RRS acceleration computes the displacement and stress of the pothead which shows the safety of the pothead. The obtained natural frequency, mass, and member thickness of the jig are compared with those of the reference jig which was used for seismic experimental test. The numerical results of the jig in the research is more optimized than the jig used in the experimental test.

• Journal of Korean Association for Spatial Structures
• /
• v.7 no.5
• /
• pp.67-74
• /
• 2007

The unsymmetrically layered artificial material model is consistently introduced to find the optimum topologies of the plate structures. Reissner-Mindlin (RM) plate theory is adopted to formulate the present 9-node plate element considering the first-order shear deformation of the plates. In the topology optimization process, the strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. In addition, the resizing algorithm based on the optimality criteria is used to update the hole size introduced in the proposed artificial material model. Several numerical examples are rallied out to investigate the performance of the proposed technique. From numerical results, the proposed topology optimization techniques are found to be very effective to produce the optimum topology of plate structures. In particular, the proposed unsymmetric stiffening layer model make it possible to produce more realistic stiffener design of the plate structures.