• 한국컴퓨터정보학회논문지
• /
• 제20권12호
• /
• pp.101-106
• /
• 2015

This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제8권5호
• /
• pp.187-192
• /
• 2019

일차원 셀룰러 오토마타(CA)에서 과반수 문제(majority problem)와 동기화 문제(synchronization problem)는 국소 정보(local information)를 이용하여 전역 문제(global problem)를 풀어야 하는 계산적으로 어려운 문제이다. 본 논문에서는 일차원 CA에서 과반수 문제와 동기화 문제를 푸는 CA의 규칙을 찾는 방법을 제안한다. CA의 상태전이 함수(state transition function)를 일반적으로 사용하는 규칙표(rule table)가 아닌 조건부 매칭 규칙(CMR)으로 나타내고 진화 알고리즘을 적용하였다. 각 문제에서 다수의 규칙들을 찾아내어 제안한 방법을 효과적으로 사용할 수 있음을 보였다. 또한 이전 연구 결과와 비교하여 과반수 문제와 동기화 문제에서 CMR을 사용하는 방식의 효용성을 보였으며, 다른 일차원 CA문제에도 CMR을 활용할 수 있는 가능성을 보였다.

• 환경위생공학
• /
• 제13권3호
• /
• pp.93-101
• /
• 1998

This study was carried out to investigate and analyze the citizen's attitude for the issue of the municipal solid wastes in Miryang city. The waste generation rate was decreased by 56% compared with 1991, and 71.8% of generated wastes were treated by landfill method. 61.6% among respondents were contacted waste problem by TV and the majority of respondents felt seriousness of food-waste problem. The majority of people felt that waste discharge decreased after "volume-base charge system" and 71% of total respondents were burdened down with use of volume-base charge envelope. The greater part of citizens answered that they experienced damage due to wastes and satisfied with the collection system but they recognized the necessity of the establishment of collection system and increase of cleaners must be nessary.

• Journal of information and communication convergence engineering
• /
• 제11권4호
• /
• pp.258-267
• /
• 2013

New incremental learning algorithm using extended data expression, based on probabilistic compounding, is presented in this paper. Incremental learning algorithm generates an ensemble of weak classifiers and compounds these classifiers to a strong classifier, using a weighted majority voting, to improve classification performance. We introduce new probabilistic weighted majority voting founded on extended data expression. In this case class distribution of the output is used to compound classifiers. UChoo, a decision tree classifier for extended data expression, is used as a base classifier, as it allows obtaining extended output expression that defines class distribution of the output. Extended data expression and UChoo classifier are powerful techniques in classification and rule refinement problem. In this paper extended data expression is applied to obtain probabilistic results with probabilistic majority voting. To show performance advantages, new algorithm is compared with Learn++, an incremental ensemble-based algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1824-1827
• /
• 1997

Majority of industrial robots are controlled by a simple joint servo control of joint actuators. In this type of control, the performance of control is influenced greatly by the joint interaction torques including Coriolis and centrifugal forces, which act as disturbance torques to the control system. As the speed of the robot increases, the effect of this disturbance torque increases, and makes the high speed-high precision control more difficult to achieve. In this paper, the joint disturbance torque of robots is analyzed. The joint disturbance torque is defined using the coefficients of dynamic equation of motion, and for the case of a 2DOF planar robot, the conditions for the maximum joint disturbance torques are identified, and the effect of link parameters and joint variables on the joint disturbance torque are examined. Then, a solutioin to the optimal path placement problem is proposed that minimizes the joint disturbance torque are examined. then, a solution to the optimal path placement problem is proposed that minimizes the joint disturbance torque during a straight line motion. the proposed method is illustrated using computer simulation. the proposed solution method cna be applied to the class of robots that are controlled by independent joint sevo control, which includes the vast majority of industrial robots. By minimizing the joint disturbacne torque during the motion, the simple joint servo controlled robot can move with improved path tracking accuracy at high speed.

• 환경위생공학
• /
• 제14권1호
• /
• pp.70-79
• /
• 1999

A questionary survey was conducted to investigate citizen's attitude to treatment facilities of municipal solid waste in Miryang during 8. June of 1998 and 22 June of 1988. Collection effiencies was 86.7%, as 260 individuals of the 300 individuals. The survey showed that 43.0% of answers recognized seriousness of problem of the waste treatment and 33.1% of respondents concerned about recycle of organic waste. 40.8% of total answers said that they most hated landfill site among waste treatment facilities, and most citizens wanted as much distant as possible from waste treatment facilities. It was investigated that the greater part of respondents wanted the greatest compensation. About 58% of respondents was opposed to complete waste treatment facilities. 36.2$ among answers wanted establishment of waste treatment facilities in an industrial complex or an industrial area. The majority of respondents was willing to increase recycle rate and recognized seriousness of landfill site security. The majority of citizens do not trust environmental administration of Miryang City and they think that democracy and open of administration need for overcome MINBY.

• East Asian mathematical journal
• /
• 제31권2호
• /
• pp.145-165
• /
• 2015

The purpose of this study is to suggest how to go about teaching and learning secondary school algebra by analyzing problem-solving ability and problem-solving process through algebraic reasoning. In doing this, 393 students' data were thoroughly analyzed after setting up the exam questions and analytic standards. As with the test conducted with technical school students, the students scored low achievement in the algebraic reasoning test and even worse the majority tried to answer the questions by substituting arbitrary numbers. The students with high problem-solving abilities tended to utilize conceptual strategies as well as procedural strategies, whereas those with low problem-solving abilities were more keen on utilizing procedural strategies. All the subject groups mentioned above frequently utilized equations in solving the questions, and when that utilization failed they were left with the unanswered questions. When solving algebraic reasoning questions, students need to be guided to utilize both strategies based on the questions.

• International journal of advanced smart convergence
• /
• 제8권1호
• /
• pp.75-81
• /
• 2019

Data imbalance problem is common and causes serious problem in machine learning process. Sampling is one of the effective methods for solving data imbalance problem. Over-sampling increases the number of instances, so when over-sampling is applied in imbalanced data, it is applied to minority instances. Under-sampling reduces instances, which usually is performed on majority data. We apply under-sampling and over-sampling to imbalanced data and generate sampled data sets. From the generated data sets from sampling and original data set, we construct a heterogeneous ensemble of classifiers. We apply five different algorithms to the heterogeneous ensemble. Experimental results on an intrusion detection dataset as an imbalanced datasets show that our approach shows effective results.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1248-1251
• /
• 2002

Logistics optimization problems related with vehicle routing such as warehouse locating, track scheduling, customer order delivery, wastage pickup etc. are very interesting and important issues to date. Many Vehicle Routing and Scheduling Systems (VRSS) have been developed/proposed to optimize the logistics problems. But majority of them are dedicated to a particular problem and are unable to handle the real world spatial data directly. The system developed for one problem may not be suitable for others due to inter-problem constraint variations. The constraints may include geographical, environmental and road traffic nature of the working region along with other constraints related with the problem. So the developer always needs to modify the original routing algorithm in order to fulfill the purpose. In our study, we propose a general-purpose platform by combining GIS road map and Database Management System (DBMS), so that VRSS can interact with real world spatial data directly to solve different kinds of vehicle routing problems. Using the features of our developed system, the developer can frequently modify the existing algorithm or create a new one to serve the purpose.

• 한국농공학회:학술대회논문집
• /
• 한국농공학회 2000년도 학술발표회 발표논문집
• /
• pp.431-437
• /
• 2000

The aim of the work described in this paper is to develope a pavement method for farm road. To this ends, a series of material test are conducted on in-situ soil which was mixed additives-coarse aggregate, polypropylene fiber, excellent soil compound etc. With the laboratory test results, in-situ pavement test was conducted during two years. The serious problem of the pavement is not appeared up to this time. And the measurement of field data is continued presently. The majority merits of this pavement method is low cost and using environmental materials.