• Journal of applied mathematics & informatics
• /
• 제8권1호
• /
• pp.181-197
• /
• 2001

A heuristic method TABU-CSP using Tabu Search (TS) is described for solving Constraint Satisfaction Problems (CSPs). The method is started with a complete but inconsistent solution of a binary CSP and obtained in prespecified number of iterations either a consistent solution or a near optimal solution with an acceptable number of conflicts. The repair in the solution at each iterative step is done by using two heuristics alternatively. The first heuristic is a min-conflicts heuristic that chooses a variable with the maximum number of conflicts and reassigns it the value which leads to the minimum number of conflicts. If the acceptable solution is not reached after the search continued for a certain number of iterations, the min-conflict heuristic is changed and the variable selected least number of times is chosen for repair. If an acceptable solution is not reached, the method switches back to the min-conflict heuristic and proceeds further. This allowed the method to explore a different region of search space space for the solution as well as to prevent cycling. The demonstration of the method is shown on a toy problem [9]which has no solution. The method is then tested on various randomly generated CSPs with different starting solutions. The performance of the proposed method in terms of the average number of consistency is checked and the average number of conflicts is conflicts is compared with that of the Branch and Bound(BB) method used to obtain the same solution. In almost all cases, the proposed method moves faster to the acceptable solution than BB.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
• /
• pp.51-55
• /
• 2005

Assuring integrity of permission assignment (PA) constraints is a difficult task in role-based access control (RBAC) because of the large number of constraints, users, roles and permissions in a large enterprise environment. We provide solutions for this problem using the conflict concept. This paper introduces the conflict model in order to understand the conflicts easily and to detect conflicts effectively. The conflict model is classified as a permission-permission model and a role-permission model. This paper defines two type conflicts using the conflict model. The first type is an inter-PA-constraints (IPAC) conflict that takes place between PA constraints. The other type is a PA-PAC conflict that takes place between a PA and a PA constraint (PAC) Also, the conditions of conflict occurrence are formally specified and proved. We can assure integrity on permission assignment by checking conflicts before PA and PA constraints are applied.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.953-956
• /
• 2000

Application specific DSPs often employ irregular datapath structures with distributed registers. In the scheduling phase of retargetable compilation, resolution of register usage conflicts comes to be a new constraint for such datapaths. This paper presents a method of register constraint analysis which attempts to minimize the number of the spill codes required for resolving the register usage conflicts. It searches for a set of ordering restrictions among operations which sequentialize the lifetimes of the values residing in the same register as much as possible and thus minimize the number of the register conflict. Experimental results show that a combination of the proposed register constraint, analysis and list-based scheduling reduces the number of the register spills into 25%.

• 가족자원경영과 정책
• /
• 제6권1호
• /
• pp.103-115
• /
• 2002

The purpose of this study was to analyze which factor, influenced the business and family performance success. Data were obtained from 248 family households. Proxy variable of the business performance was gross business income and of the family performance was the Family AFGAR scores. The multiple regression analysis was conducted for both the business performance equation and family performance equation. The main results of this study were as followings: The results indicated the effects of various business and family characteristics on performance and their contributions to the business and family performance model. Nine explanatory variables such as sex, being home-based, number of hours worked per week, number of family employee, number of nonfamily employee, total asset, the presence of young child under 6, nonbusiness income, and role conflicts were statistically significant in the business performance equation and three explanatory variables such as the hours worked per week, family stress scores, and role conflicts were statistically significant in the family performance equation. The results indicated the need for a more comprehensive view of family business performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권11호
• /
• pp.2813-2826
• /
• 2012

Various stakeholders are involved in the creation of software projects. In general, the higher the number of stakeholders involved during the requirements elicitation phase, the better are the chances of success for the project. However, it is rather difficult to consider the opinion of all the stakeholders owing to constraints on time and resources. Furthermore, conflicts between stakeholders can become inevitable when the number of stakeholders increases. Thus, the identification of key stakeholders is an important factor in ensuring the success of a project. In this paper, a methodical stakeholder conflict resolution model (s-CRM) is proposed by considering an actual industrial case study. The proposed model uses information gain based on entropy when measuring the impurity of information. We believe that the proposed s-CRM is effective in identifying the key stakeholders and in intuitively indicating those stakeholders whose elicited requirements need to be weighted. In addition, the model provides a solution for conflicts among stakeholders during requirements engineering.

• 가정과삶의질연구
• /
• 제9권1호통권17호
• /
• pp.27-44
• /
• 1991

The purpose of this study is to investigate the relationship between communication pattern and conflict between old parents and their adult children. For this purose, 380 adult children are surveyed therefore the answers of survey are described by adult children only. The number of old parents turn to be 230 old fathers and 301 old mothers respectively, there numbers have included the case both parents are alive. The data were analysed several method with SPSS and the methods used for the analysis are Factor analysis, one way ANOVA, Scheffe-Test, Pearson's Correlation, Multple Regression. The results of this study are summarizd as follows ; 1) Old parents's communication patterns differ each other and under many variables. 2) In the conflicts between old parents and adult children differ each other and under many variables, too. 3) The relationship between communication patterens and conflict between old parent and adult children turn to be as follows : Two communication styles ie, the autoritarian style and insincere style increse conflicts. Frendly style have negatve affect to conflicts and decreses the conflicts. Sacrifice style is turn to have slightly affect the conflict.

• 한국산학기술학회논문지
• /
• 제13권9호
• /
• pp.3934-3942
• /
• 2012

본 연구는 유아 사회적 갈등에 대한 선행연구들을 분석하고 연구 시기, 방법, 내용별 동향에 따른 변화 양상을 살펴보는 데 목적을 두었다. 국내 연구들을 중심으로 101편을 선정하여 연구 기준으로 양적 분석하였고, 수집된 자료는 빈도와 백분율로 처리하였다. 본 연구의 결과를 요약하면 첫째, 유아 사회적 갈등에 관한 연구 연도별 추이는 1995년부터 2005년까지 증가를 보였으며 2005년 이후 감소하는 경향을 보였다. 둘째, 유아 사회적 갈등에 관한 연구대상은 또래와의 갈등에 대한 연구 빈도가 월등히 높았으며 부모-자녀, 교사-유아와의 갈등에 대한 연구 빈도는 상대적으로 낮았다. 또한 연구대상 수는 50명 미만이 가장 높았으며 그 다음으로 50명에서 100명을 대상으로 한 연구의 빈도가 높았다. 연구기간은 단기 연구가 많았고 종단 연구가 전혀 이루어지지 않은 것으로 나타났으며 연구방법 유형은 양적 연구가 질적 연구에 비해 상대적으로 높았고, 실험처치방법이 가장 높게 나타났다. 연구도구 수는 1가지, 2가지, 3가지 순으로 높게 나타났다. 셋째, 연구주제는 유아 사회적 갈등 변인과 유아발달과의 관계를 밝히는 것이 가장 많았으며 유아 사회적 갈등 변인 및 갈등 양상 분석, 유아 갈등해결전략의 변화 순으로 나타났다.

• 한국도로학회논문집
• /
• 제10권4호
• /
• pp.1-8
• /
• 2008

2004년 7월 1일 서울시 주요 간선도로에 전격 도입된 중앙버스전용차로에 대한 평가는 대체로 긍정적이다. 버스의 통행 속도와 수송분담율을 크게 증대시킨 것으로 분석되었기 때문이다. 하지만 이 와 동시 에 중앙버스전용차로의 도입으로 교통사고 사망자수는 오히려 늘어났다는 주장도 제기된 바 있다. 본 연구는 중앙버스전용차로 정류장 횡단보도에서 나타날 수 있는 위헌요인을 설명 할 수 있는 지표를 발굴하고 이를 기반으로 중앙버스전용차로 횡단보도가 일반도로 횡단보도와 비교하여 상대적으로 더 위험한지의 여부를 판단하는데 목적이 있다. 본 연구에서 개발한 횡단보도 안전도 평가지표로는 차대사람 상충수와 비율, 보행신호위반 차량수와 비율, 적신호시 남아있는 보행자수와 비율, 횡단보도 밖에서 횡단하는 보행자수와 비율등이 있다. 이러한 지표를 이용하여 중앙버스전용차로 횡단보도와 일반도로 횡단보도의 값을 통계적으로 비교한 결과 차대사람 상충비율은 서로 다르지 않으나 상충수는 중앙버스전용차로 횡단보도가 더 높은 것으로 분석되었다. 이는 교통량과 보행량을 고려했을 때 양 유형의 횡단보도에서 상층위험이 서로 다르지 않음을 의미하는 동시에 어느 한쪽의 교통량 혹은 보행량이 많을 경우 그 쪽의 사고 위험이 더 높아짐을 의미한다. 한편, 횡단보도 밖에서 횡단하는 보행자비율은 일반도로 횡단보도가 통계적으로 더 높게 분석되었는데, 이는 중앙버스전용차로에 설치된 가드레일의 영향인 것으로 판단된다.

• 대한교통학회지
• /
• 제21권5호
• /
• pp.31-40
• /
• 2003

우리나라의 비신호교차로의 유형은 양방향정지식과 무통제식으로 분류될 수 있다. 무통제식은 국내외에서도 용량이나 서비스수준 분석에 관한 연구가 거의 전무하다. 본 연구에서는 이러한 유형의 무통제 교차로의 서비스 수준을 분석할 수 있는 방법론을 개발하는 것을 목표로 하였다. 우선 무통제 교차로의 서비스수준을 평가할 수 있는 효과척도 선정을 위한 분석을 수행하였다. 교통량, 상충횟수, 교차로 통행시간(지체) 등을 분석한 결과, 상충횟수과 교통량이 선형의 관계를 가지고 있는 것으로 나타나 이 2가지를 효과척도로 선정하였다. 서비스수준 E와 F의 경계가 되는 교통량(용량)은 1985 USHCM의 전방향정지식 교차로의 용량을 참고로 2000대/시로 하였으며 이때 상충횟수는 300회가 된다. 그리고 서비스수준별 상충횟수와 교통량을 용량상태를 기준으로 비례적으로 배분하였다. 교차로 총교통량으로 서비스수준을 결정할 때. 방향별 교통량비가 상충횟수에 영향을 주는 것으로 분석되어 방향별 교통량비에 대한 서비스 교통량을 보정하는 방법을 제안하였다.

• 한국ITS학회 논문지
• /
• 제22권5호
• /
• pp.30-42
• /
• 2023

자율주행시대에 맞춰 다양한 연구에서 미시교통시뮬레이션(VISSIM)을 활용하여 자율주행차 도입시 교통류 안전성 분석을 수행중이다. 그러나, 일반자동차의 주행행태를 VISSIM 내 파라미터로 반영하여 혼재시의 교통류 안전성을 분석한 연구는 미비하였다. 따라서 본 연구에서는 실제 주행행태와 유사한 주행행태를 구현하기 위하여 일반자동차의 VISSIM 입력변수를 유전알고리즘을 통해 최적화 한 후, 자율주행차 도입률에 따른 교통류 안전성 분석을 수행하는 것을 목적으로 한다. US I-101 고속도로의 640m 구간을 대상으로 후행차량이 일반자동차인 경우에 대해서 상충횟수 분석을 수행한 결과, 전체 상충횟수는 자율주행차 도입률 20%까지 증가하였으며 20%를 초과한 이후부터는 지속적으로 감소하였다. 일반자동차와 자율주행차 사이의 상충횟수는 자율주행차 도입률 60%까지 증가하는 것으로 분석되었다. 그러나, 자율주행차의 주행행태를 기존 문헌결과를 바탕으로 하여 실제 주행행태를 표현하지 못했다는 한계가 존재한다. 그러므로 보다 정확한 분석을 위해 향후 연구에서는 자율주행차의 실제 주행행태를 반영하여 연구를 수행할 필요가 있다.