• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.644-649
• /
• 2013

광기록 정보저장장치에서 인코딩된 시퀀스의 DC-억압을 위해 Guided Scrambling 기법이 널리 사용된다. 후보 코드시퀀스 중 최적의 DC-억압 코드를 선택하기 위해 digital sum value (DSV)의 함수로 정의된 기준을 사용한다. 이 중 minimum DSV (MDSV), minimum squared weight (MSW), minimum threshold overrun (MTO) 등이 널리 사용된다. 본 연구에서는 MDSV, MSW, MTO 기준을 채택하는 GS 코딩 알고리즘과 동등한 정수계획법 모형을 제안한다. 개발된 MDSV 정수계획법 모형을 MaxMin 형태의 모형으로 확장하여 스크램블링 다항식과 제어 비트에 따른 MDSV GS 코딩의 최악 성능을 평가할 수 있는 모형을 개발하였다. 모의실험에서는 다수의 스크램블링 다항식 및 제어비트 조합에 대하여 MDSV 최악 성능을 계산하였다.

• 대한수학회지
• /
• 제36권3호
• /
• pp.633-648
• /
• 1999

In this paper, for any two bipartite ordered sets P and Q, we define the convolution P * Q of P and Q. For dim(P)=s and dim(Q)=t, we prove that s+t-(U+V)-2 dim(P*Q) s+t-(U+V)+2, where U+V is the max-mn integer of the certain realizers. In particular, we also prove that dim(P)=n+k- {{{{ { n+k} over {3 } }}}} for 2 k n<2k and dim(Pn ,k)=n for n 2k, where Pn,k=Sn*Sk is the convolution of two standard ordered sets Sn and Sk.

• 한국경영과학회지
• /
• 제22권2호
• /
• pp.13-29
• /
• 1997

This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.
ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.669-674
• /
• 2001

병합 과정에 병합 상황을 반영하기 위해 상황 평가에 기반을 둔 병합(ASA) 방법이 제안되었다.[1]. 상황 평가 모델의 정수화된 출력은 병합을 위한 입력으로 사용된다. 상황 평가 모델의 정수화된 출력은 현재의 병합 상황 정도를 나타낸다. ASA 알고리즘은 최소값과 최대값 사이에서 기껏해야 몇 개의 병합 결과를 만들어 낸다. 결과적으로 ASA 방법은 최소값과 최대값 사이에서 보다 더 정교한 병합 결과를 갖는 응용 분야를 적절히 다룰 수 없다. 이러한 문제를 해결하기 위해 두 가지의 개선된 ASA (I-ASA) 방법을 제안한다. 이들 I-ASA 방법에서는 상황 평가 모델의 매개변수의 값이 실수 값이 되는 것이 허용되고, 최소값과 최대값 사이에서 연속된 병합 결과를 만들 수 있게 하기 위해 두 가지의 개선된 ASA 알고리즘을 제시한다. 이들 I-ASA 방법들은 정밀 병합과 근사 병합을 다룰 수 있다. 결과적으로, ASA 방법[1]과 비교할 때 제안된 I-ASA 방법들이 보다 더 정교한 병합 결과를 갖는 응용 분야를 적절히 다룰 수 있고, 또한 보다 범용적인 병합 분야에 사용될 수 있다는 관점에서 장점이 있다.

• 한국인터넷방송통신학회논문지
• /
• 제20권2호
• /
• pp.209-214
• /
• 2020

동등분할 문제(EPP)는 학생이 특정 분야에 대한 경험 유무인 [0/1]이진수 형태를 갖는 경우와 [1,2,3,4,5]와 같은 정수형의 기량 수준을 갖고 있는 문제로 분류된다. 이진수형 EPP에 대해서는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있다. 반면에, 정수형 기량 수준을 갖는 EPP에 대해서는 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 아직까지는 메타휴리스틱의 일종인 타부탐색법만이 알려져 있는 난제이다. 본 논문은 NP-난제인 정수형 기량 수준을 갖는 EPP에 대해 다항시간으로 해를 찾아가는 규칙을 가진 휴리스틱 탐욕방법을 제안한다. 제안된 알고리즘은 각 분야의 기량 수준별 빈도수 내림차순으로 그룹 수를 충족하는 하한치(LB)를 구하고, LB 이상인 기량수준을 가진 학생들을 각 그룹 상자에 우선하여 채우고, LB 이하 기량수준을 가진 학생들을 추가로 각 상자에 배분하는 방법을 제안하였다. 제안된 알고리즘을 실험 데이터에 적용한 결과 기존의 타부탐색법으로 구한 결과를 개선하는 효과도 얻었다.

• 한국항해학회지
• /
• 제20권4호
• /
• pp.59-70
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. In this paper, we concerned with of fuzzy mathematical programming models for a berth assignment problem to achieved an efficient berth operation in a fuzzy environment. In this paper, we focus on the berth assignment programming with fuzzy parameters which are based on personal opinions or subjective judgement. From the above point of view, assume that a goal and a constraint are given by fuzzy sets, respectively, which are characterized by membership functions. Let a fuzzy decision be defined as the fuzzy set resulting from the intersection of a goal and constraint. This paper deals with fuzziness in all parameters which are expressed by fuzzy numbers. A fuzzy parameter defined by a fuzzy number means a possibility distribution of the parameters. These fuzzy 0-1 integer programming problems are formulated by fuzzy functions whose concept is also called the extension principle. We deal with a berth assignment problem with triangular fuzzy coefficients and propose a branch and bound algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) concept. The berth assignment problem is formulated by min-max and fuzzy 0-1 integer programming. Finally, we gave the numerical solutions of the illustrative examples.

• 산업경영시스템학회지
• /
• 제17권32호
• /
• pp.7-16
• /
• 1994

In the existing deterministic network, the capacity of each arc has determined property. But actually, it may be a property which cannot be determined. Even though it should be determining, it contains many errors. In treating these kinds of problems, fuzzy theory is suitable. Recently, due to development the study on complicated and indefinited systems which contain fuzziness could be possible. This paper includes that the capacity of each arc and the goal quantity with nonnegative integer have the fuzziness. The object is to search the new mathod of fuzzy maximal flow quantity. If the degree of arc membership function of the minimal cut part is not larger than that of arc membership function of the part except the minimal cut, first calcurate nonfuzzy maximal flow quantity, and then can compute the optimal quantity the 3rd step at one time with Max-Min fuzzy operating in the arc capacity of minimal cut and the goal quantity without a great number of recalculation.

• 대한수학회지
• /
• 제56권4호
• /
• pp.985-1000
• /
• 2019

Let k be an integer with $k{\geq}3$. Define $h(k)=[{\frac{k+1}{2}}]$, ${\sigma}(k)={\min}\(2^{h(k)-1},\;{\frac{1}{2}}h(k)(h(k)+1)\)$. Suppose that ${\lambda}_1,{\ldots},{\lambda}_5$ are non-zero real numbers, not all of the same sign, satisfying that ${\frac{{\lambda}_1}{{\lambda}_2}}$ is irrational. Then for any given real number ${\eta}$ and ${\varepsilon}>0$, the inequality $${\mid}{\lambda}_1p^2_1+{\lambda}_2p^2_2+{\lambda}_3p^2_3+{\lambda}_4p^2_4+{\lambda}_5p^k_5+{\eta}{\mid}<({\max_{1{\leq}j{\leq}5}}p_j)^{-{\frac{3}{20{\sigma}(k)}}+{\varepsilon}}$$ has infinitely many solutions in prime variables $p_1,{\ldots},p_5$. This gives an improvement of the recent results.

• 한국항만학회지
• /
• 제9권2호
• /
• pp.1-8
• /
• 1995

Generally, berth assignment problem has conflicting factors according to the interested parties. In the view of shipping company, it is desirable that berth assignment is made according to the order of arrival. But in the view of port operator, it is better to be assigned regardless the order of arrival to promote the efficiency of berth operation. Thus, it is necessary to establish berth assignment planning which reflects both of interests in a practical situation. This paper aims to develop a reasonable berth assignment algorithm in a container terminal by considering the prescribed factors, and suggests three types of models minimizing the objective functions such as total port staying time, total mooring time and total maximum mooring time by using MPS concept. These models are formulated by 0-1 integer programming and min-max type function, but as the number of variables increases, an optimal solution cannot be achieved easily within a desired computational time. Thus, to tackle this problem this paper proposes a heuristic algorithm, and also the heuristic algorithm proposed in this paper is verified through the several examples.

• 한국정보통신학회논문지
• /
• 제15권4호
• /
• pp.921-929
• /
• 2011

본 논문에서는 모바일 WiMAX용 layered LDPC(low-density parity-check) 복호기의 복호성능 및 복호 수렴속도 분석을 통해 LDPC 복호기의 하드웨어 구현을 위한 최적의 설계조건을 탐색하였다. 최소합 알고리듬과 layered 복호방식을 적용한 LDPC 복호기의 고정소수점 Matlab 모델을 개발하고 시뮬레이션 하였다. IEEE 802.16e 표준에 제시된 블록길이 576, 1440, 2304 비트와 부호율 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6에 대해 고정소수점 비트 폭, 블록길이, 부호율 등이 복호성능에 미치는 영향을 분석하였으며, 고정소수점 비트 폭이 8 비트 이상이고 정수부분이 5 비트 이상일 때 안정된 복호성능이 얻어짐을 확인하였다.