• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권5호
• /
• pp.1728-1743
• /
• 2021

Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.

• 대한전자공학회논문지
• /
• 제27권8호
• /
• pp.1211-1220
• /
• 1990

This paper describes and implements a design method of register allocation as a required module of RISC compiler systems. It compiles a C program to a machine-independent intermediate language, translates each variable into symbolic register. After local allocation process for the symbolic registers, global register allocation is executed by applying the graph coloring algorithm. This register allocation phase is designed for a system with the large register file like RISC machines.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.746-751
• /
• 2009

본 논문에서는 부분 중계기 협력 다중화 기술에서 중계기의 위치에 따른 최적의 시스템 용량을 얻기 위한 동적 최적 시간 할당 기법을 제안하였다. 제안된 기법은 중계기 시스템의 전송 조건식을 추가함으로써 중계기의 유동적인 위치에 따라 최대의 시스템 용량을 가지도록 각 시간 구간의 길이를 최적화하였다. 전산 모의실험을 통해 균일하게 고정된 시간 할당을 가지는 기존의 부분 중계기 협력 다중화 기술에 비해 향상된 시스템 용량을 얻을 수 있었다.

• International Journal of Quality Innovation
• /
• 제9권2호
• /
• pp.57-77
• /
• 2008

The $21^{st}$ century is a new century of environmental protection. Environmental protection is one of the most important subject matters yet to come. Moreover, as the public pays more attention to environmental problems, enterprises should increase their investment in environmental management. Therefore, determining the investment level for environmental management and allocating the investment to associated environmental management activities has become a major task. The principal and agent theory and sales response functions are used for analysis in this research. The allocation of capital investment in environmental management is found to have significant impact on the aggregate sales response, aggregate profit and investment level. Therefore, in preparing the budget for environmental management, enterprises should focus on investment allocation decisions, determine the investment level and allocation method using integrated means, and apply submarket data in the allocation decision-making process. In other words, in setting the investment level, executive management should take managers' willingness into consideration. In allocating capital investment, managers should identify the optimal allocation method based on submarket characteristics.

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

• 한국항만경제학회지
• /
• 제24권3호
• /
• pp.23-35
• /
• 2008

현행 접안료 부과방법은 부두건설비용과 무관하게 사용료를 부과하고 있으므로 부두건설비용을 제대로 회수하지 못하는 문제점이 있다. 본 논문에서는 부두건설비용 배분문제에 협조적 게임이론을 응용함으로써 컨테이너부두의 건설비용 보전을 위한 접안료 부과방법을 제시하였다. 연구결과 부산항 컨테이너부두의 경우 선박간에 상호보조(cross subsidy)가 발생하는 것으로 분석되었다. 2만톤 미만 선박은 현행방법이 유리한 반면 2만톤 초과선박은 샤플리밸류에 의한 비용배분이 유리한 것으로 나타났다. 따라서 부두건설비용을 회수하기 위한 사용료 인상뿐만 아니라 각 선박별로 상호보조를 완화시킬 수 있도록 접안료 부과방법을 개선할 필요가 있다는 시사점을 얻었다. 현행방법을 그대로 유지하는 상태에서 일괄적으로 사용료를 인상하는 방법은 비용보전의 문제는 해결할 수 있지만, 그 경우에도 상호보조의 문제는 여전히 남게 된다. 본 연구는 공정하고 효율적인 접안료 부과방법으로서 협조적 게임이론을 응용한 비용배분방법을 제안한다.

• 한국지능시스템학회논문지
• /
• 제22권5호
• /
• pp.577-582
• /
• 2012

이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널을 할당하는 방식에는 고정채널할당방식과 동적채널할당방식이 있으며 이를 조합한 하이브리드방식이 주류를 이룬다. 주파수를 잘 할당한다는 것은 그만큼 자원을 효율적으로 사용하고 고객에게 양질의 서비스를 제공하는 길이기도 하다. 본 논문에서는 채널을 할당할 때 채널간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 적용한 방식을 제안한다. 이를 구현하기 위해 유전 알고리즘의 프로세서 단계인 검증단계를 통하여 재생산 단계를 거치므로 제안 방식의 정확성과 효율성을 나타낸다. 또한 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.306-317
• /
• 2021

The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

• Journal of electromagnetic engineering and science
• /
• 제9권1호
• /
• pp.17-24
• /
• 2009

In recent years, OFDMA(orthogonal frequency division multiple access) and SC-FDMA(Single Carrier Frequency Division Multiple Access) have been widely studied for the uplink of a mobile communication system. In this paper, PAPR(Peak-to-Average Power Ratio) and BER(Bit Error Rate) performance of the OFDMA and SC-FDMA systems are studied in relation to the uplink of a mobile communication system. Three kinds of sub-carrier allocation methods in the OFDMA system and 2 kinds of sub-carrier allocation methods in SC-FDMA system are suggested to compare and improve system performance. Simulation results show that in the OFDMA system, the first sub-band allocation method has better PAPR reduction performance than the other methods. In the SC-FDMA system, the distributed allocation method offers similar P APR, compared with the sub-band allocation method. P APR can be further reduced by adding a spectrum shaping filter with an appropriate roll of factor. Furthermore, it is found that on average, SC-FDMA can reduce the PAPR by more than 5 dB compared to OFDMA, when the total sub-carrier number is 1,024 and the sub-carrier number allocated to each user changes trom 8 to 512. Because of the frequency diversity and low PAPR characteristics, SC-FDMA system of the distributed sub-carrier allocation method can achieve better BER performance than the OFDMA system.

• 대한조선학회논문집
• /
• 제57권1호
• /
• pp.45-51
• /
• 2020

In this study, we developed an allocation optimization system for supply chain management in the shipbuilding and offshore construction industry. Supply chain operation is a way of operating manufacturing company responsible for the procurement of outfitting parts. The method about how to allocate the manufacturing volume to each partner company includes important decisions. According to the allocation method, the stability of the material supplied to the final installation process is guaranteed. We improved the allocation method that was previously decided by the person in charge. Based on the optimization engine, a system is developed that can automatically allocate the production volume. For optimization model configuration, factors affecting the volume allocation were analyzed and modeled as constraint factors. A target function is defined to minimize the difference in the load variance of each partner company. In order to use the same type of volume allocation engine for various outfitting products, the amount of work done by the partner company was standardized. We developed an engine that can allocate the same production load of each production partner. Using this engine, the operating system was developed and applied to the actual offshore project. It has been confirmed that the work load variance of suppliers can be maintained uniformly using the optimization engine rather than manual method. By this system, we stabilize the manufacturing process of partner suppliers.