• Journal of Digital Convergence
• /
• 제11권2호
• /
• pp.205-214
• /
• 2013

Team collaboration is becoming commonplace and it is spotlighted in agile software development projects as well. More efficient teamwork in terms of effective team operation and project performance is very important. Heuristic software development staffing method has been used, but algorithm approach is needed to compensate for it. In this paper, we propose a mathematical approaches for staffing developers in teamwork-based software development projects. This consist of six process, and activities in each processor is defined as a mathematical function placement, and functional deployment matrix is used. A case study is presented in order to prove the usefulness of this approach. This paper is a significant research because a mathematical approach of work assignment is developed for human resources by quantitative logic and it deviate from intuitive or heuristic methods used previously.

• Journal of the Korea Society of Computer and Information
• /
• 제19권9호
• /
• pp.161-168
• /
• 2014

The optimal solution of minimum cost for aircraft landing problem(ALP) is very difficult problem because the approached aircraft are random time interval. Therefore this problem has been applied by various meta heuristic methods. This paper suggests O(nlog n) polynomial time heuristic algorithm to obtain the optimal solution for ALP. This algorithm sorts the target time of aircraft into ascending order. Then we apply the optimization of change the landing sequence take account of separation time and the cost of landing. For the Airland1 through Airland8 of benchmark data of ALP, we choose 25 data until the number of runway m that the total landing cost is 0. We can be obtain the optimal solution for all of the 25 data. Especially we can be improve the known optimal solution for m = 1of Airland8.

• International Journal of Highway Engineering
• /
• 제20권3호
• /
• pp.59-64
• /
• 2018

PURPOSES : We propose a parameter-setting-free harmony-search (PSF-HS) algorithm to determine the individual sound power levels of noise sources in the cases of industrial or road noise environment. METHODS :In terms of using methods, we use PSF-HS algorithm because the optimization parameters cannot be fixed through finding the global minimum. RESULTS:We found that the main advantage of the PSF-HS heuristic algorithm is its ability to find the best global solution of individual sound power levels through a nonlinear complex function, even though the parameters of the original harmony-search (HS) algorithm are not fixed. In an industrial and road environment, high noise exposure is harmful, and can cause nonauditory effects that endanger worker and passenger safety. This study proposes the PSF-HS algorithm for determining the PWL of an individual machine (or vehicle), which is a useful technique for industrial (or road) engineers to identify the dominant noise source in the workplace (or road field testing case). CONCLUSIONS : This study focuses on providing an efficient method to determine sound power levels (PWLs) and the dominant noise source while multiple machines (or vehicles) are operating, for comparison with the results of previous research. This paper can extend the state-of-the-art in a heuristic search algorithm to determine the individual PWLs of machines as well as loud machines (or vehicles), based on the parameter-setting-free harmony-search (PSF-HS) algorithm. This algorithm can be applied into determining the dominant noise sources of several vehicles in the cases of road cross sections and congested housing complex.

• The Transactions of the Korea Information Processing Society
• /
• 제4권6호
• /
• pp.1550-1556
• /
• 1997

In this paper, we apply the evolutionary algorithm to the combinatorial optimization problem. Evolutionary algorithm useful for the optimization of the large space problem. This paper propose a method for the reuse of wastes of light water in atomic reactor system. These wastes contain several reusable elements, and they should be carefully selected and blended to satisfy requirements as an input material to the heavy water atomic reactor system. This problem belongs to an NP-hard like the 0/1 knapsack problem. Two evolutionary strategies are used as approximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method which perform the feasible test and solution evaluation by using the vectored knowledge in problem domain. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제30권9A호
• /
• pp.788-794
• /
• 2005

In this paper, we focus on the potential of dual polarized antennas in mobile system. thus, this paper designs exact dual polarized channel with Spatial Channel Model (SCM) and investigates the performance for certain environment. Using proposed the channel model; we know estimates of the channel capacity as a function of cross polarization discrimination (XPD) and spatial fading correlation. It is important that the MIMO channel matrix consists of Kronecker product dividable spatial and polarized channel. Through the channel characteristics, we propose an algorithm for the adaptation of transmit antenna configuration to time varying propagation environments. The optimal active transmit antenna subset is determined with equal power allocated to the active transmit antennas, assuming no feedback information on types of the selected antennas. We first consider a heuristic decision strategy in which the optimal active transmit antenna subset and its system capacity are determined such that the transmission data rate is maximized among all possible types. This paper then proposes singular values decision procedure consisting of Kronecker product with spatial and polarize channel. This method of singular value decision, which the first channel environments is determined using singular values of spatial channel part which is made of environment parameters and distance between antennas. level of correlation. Then we will select antenna which have various polarization type. After spatial channel structure is decided, we contact polarization types which have considerable cases It is note that the proposed algorithms and analysis of dual polarized channel using SCM (Spatial Channel Model) optimize channel capacity and reduce the number of transmit antenna selection compare to heuristic method which has considerable 100 cases.

• The KIPS Transactions:PartA
• /
• 제9A권3호
• /
• pp.363-370
• /
• 2002

OPKFDD (Ordered Pseudo-Kronecker Functional Decision Diagram) is one of ordered-DDs (Decision Diagrams) in which each node can take one of three decomposition types : Shannon, positive Davio and negative Davio decompositions. Whereas OBDD (Ordered Binary Decision Diagram) uses only the Shannon decomposition in each node, OPKFDD uses the three decompositions and generates representations of functions with smaller number of nodes than other DDs. However, this leads to the extreme difficulty of getting an optimal solution for the minimization of OPKFDD. Since an appropriate decomposition type has to be chosen for each node, the size of the representation is decided by the selection of the decomposition type. We propose a heuristic method to generate OPKFDD efficiently from the OBDD of the given function and the algorithm of the decision of decomposition type for a given variable ordering. Experimental results demonstrate the performance of the algorithm.

• Journal of the Korea Society of Computer and Information
• /
• 제8권4호
• /
• pp.47-56
• /
• 2003

According to rapidly developed mobile terminals and network in the play environment for multimedia presentation, different end-to-end QoS situations appear. Then the generation of transcoding path algorithm was reviewed to transcode a source'data satisfying the needed QoS from a destination and play it considering given transcoders and network. This method used only workload as a parameter although two parameters, workload and throughput, were needed to process multimedia stream in a transcoder, Therefore generated transcoding path with this method had additional calculation to check playability whether it was safisfed the QoS of a destination or not. To solve the problem this paper suggests T algorithm with evaluation function using isochronous property that is needed for multimedia stream to arrive a destination. That means, most playable path is selected with heuristic search based isochronous property between many transcoding paths. Using the suggested algorithm, a transcoding path can be generated faster to play the multimedia data with different end-to-end QoS in real-time transmission.

• Journal of Korean Society of Transportation
• /
• 제22권3호
• /
• pp.167-177
• /
• 2004

The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

• Journal of KIISE:Computing Practices and Letters
• /
• 제9권6호
• /
• pp.693-698
• /
• 2003

Every baseball game generates various records and on the basis of those records, win/lose prediction about the next game is carried out. Researches on win/lose predictions of professional baseball games have been carried out, but there are not so good results yet. Win/lose prediction is very difficult because the choice of features on win/lose predictions among many records is difficult and because the complexity of a learning model is increased due to overlapping factors among the data used in prediction. In this paper, learning features were chosen by opinions of baseball experts and a heuristic function was formed using the chosen features. We propose a hybrid model by creating a new value which can affect predictions by combining multiple features, and thus reducing a dimension of input value which will be used for backpropagation learning algorithm. As the experimental results show, the complexity of backpropagation was reduced and the accuracy of win/lose predictions on professional baseball games was improved.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• 제20권2호
• /
• pp.26-35
• /
• 2019

By operating servers, storage, and networking devices, Data centers consume a lot of power such as cooling facilities, air conditioning facilities, and emergency power facilities. In the United States, The power consumed by data centers accounted for 1.8% of total power consumption in 2004. The data center industry has evolved to a large scale, and the number of large hyper scale data centers is expected to grow in the future. However, as a result of examining the server share of the data center, There is a problem where the server is not used effectively such that the average occupancy rate is only about 15% to 20%. To solve this problem, we propose a Virtual Machine Reallocation research using virtual machine migration function. In this paper, we use meta-heuristic for effective virtual machine reallocation. The virtual machine reallocation problem with the goal of maximizing the idle server was designed and solved through experiments. This study aims to reducing the idle rate of data center servers and reducing power consumption simultaneously by solving problems.