• Title/Summary/Keyword: heuristic method

Search Result 1,088, Processing Time 0.03 seconds

A Case Study On Digital Media Design Of Education In Foreign Countries (디지털 교육매체 디자인에 관한 국외 사례 연구)

  • Kim, Jung-Hee
    • Cartoon and Animation Studies
    • /
    • s.27
    • /
    • pp.177-198
    • /
    • 2012
  • Development of digital media and interest in education bring big progress at digital device of education globally. UK which is advanced country of education is using digital education devices such as digital chalkboards, digital desks etc. and Japan plan digital text book's through the state. At 2011, Korea which is advanced country of internet adopted digital text book 2007 with mathematics, through science and English digital text book through the state. Korea's digital textbook is in a transition period, that needs case-study of advanced country of education for setting design guide and educational effect to Digital text book plan. All researches are based on LG europe design center at London, UK and target countries are UK and Sweden which is advanced country of education and a welfare state. Analysis by using FGI, KJ, survey of questionnaire, heuristic method, concentration observation. Through analytical researches prefer using digital text book with paper text book to using solo that can offer each advantage to user and teacher. Especially Interactive GUI design of digital text book to easy to access for teacher whom not friendly with digital device. When plan Digital text book content and design needs methodical design guide for target who students and teachers an in-depth study of the appraisal and method. The results of the research are introduce the design plan as a basic research and giving useful design plan to make digital text book and digital educational media in industrial aspect.

Land Use Optimization using Genetic Algorithms - Focused on Yangpyeong-eup - (유전 알고리즘을 적용한 토지이용 최적화 배분 연구 - 양평군 양평읍 일대를 대상으로 -)

  • Park, Yoonsun;Lee, Dongkun;Yoon, Eunjoo;Mo, Yongwon;Leem, Jihun
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.1
    • /
    • pp.44-56
    • /
    • 2017
  • Sustainable development is important because the ultimate objective is efficient development combining the economic, social, and environmental aspects of urban conservation. Despite Korea's rapid urbanization and economic development, the distribution of resources is inefficient, and land-use is not an exception. Land use distribution is difficult, as it requires considering a variety of purposes, whose solutions lie in a multipurpose optimization process. In this study, Yangpyeong-eup, Yangpyeong, Gyeonggi-do, is selected, as the site has ecological balance, is well-preserved, and has the potential to support population increases. Further, we have used the genetic algorithm method, as it helps to evolve solutions for complex spatial problems such as planning and distribution of land use. This study applies change to the way of mutation. With four goals and restrictions of area, spatial objectives, minimizing land use conversion, ecological conservation, maximizing economic profit, restricting area to a specific land use, and setting a fixed area, we developed an optimal planning map. No urban areas at the site needed preservation and the high urban area growth rate coincided with the optimization of purpose and maximization of economic profit. When the minimum point of the fitness score is the convergence point, we found optimization occurred approximately at 1500 generations. The results of this study can support planning at Yangpyeong-eup.ausative relationship between the perception of improving odor regulation and odor acceptance.

Modeling of the Failure Rates and Estimation of the Economical Replacement Time of Water Mains Based on an Individual Pipe Identification Method (개별관로 정의 방법을 이용한 상수관로 파손율 모형화 및 경제적 교체시기의 산정)

  • Park, Su-Wan;Lee, Hyeong-Seok;Bae, Cheol-Ho;Kim, Kyu-Lee
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.7
    • /
    • pp.525-535
    • /
    • 2009
  • In this paper a heuristic method for identifying individual pipes in water pipe networks to determine specific sections of the pipes that need to be replaced due to deterioration. An appropriate minimum pipe length is determined by selecting the pipe length that has the greatest variance of the average cumulative break number slopes among the various pipe lengths used. As a result, the minimum pipe length for the case study water network is determined as 4 m and a total of 39 individual pipe IDs are obtained. The economically optimal replacement times of the individual pipe IDs are estimated by using the threshold break rate of an individual pipe ID and the pipe break trends models for which the General Pipe Break Prediction Model(Park and Loganathan, 2002) that can incorporate the linear, exponential, and in-between of the linear and exponetial failure trends and the ROCOFs based on the modified time scale(Park et al., 2007) are used. The maximum log-likelihoods of the log-linear ROCOF and Weibull ROCOF estimated for the break data of a pipe are compared and the ROCOF that has a greater likelihood is selected for the pipe of interest. The effects of the social costs of a pipe break on the optimal replacement time are also discussed.

The Study for the Improvement of the Informal Science Education Program of the Gwachon National Science Museum Based on the Participant Satisfaction (교육프로그램 참가자 만족도 조사로 본 국립과천과학관의 비형식 과학교육프로그램 운영 방향 연구)

  • Kim, Yi-sul;Lee, Sun Hee;Sohn, Jungjoo;Kim, Jung Bok;Kweon, Hyosun
    • Journal of Science Education
    • /
    • v.34 no.2
    • /
    • pp.279-290
    • /
    • 2010
  • This study is to investigate the direction for management of informal science education center by survey of participants' satisfaction and implication. The place to study was Gwacheon National Science Museum in Kyung-gi province. $4,322m^2$ for the education space can make education done effectively. And attendees of their own education program are over 10,000 per year. 87 students who attend education program and 78 of their parents joined the survey of participants' satisfaction. The results of this study show that most of the participants want informal science education center to be able to make up for school education in part of promoting scientific literacy, heuristic method and scientific attitude. Things to be improved were feedback about student activity, segmentation of the education program for each grade, public relations exercise of program and advanced method of teaching based on each subject of classes. As ideas for improvement, it seemed that making long term program for continuous participant, limiting participant appropriately, developing guide manual of teaching, improving publicity of program were required.

  • PDF

Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis (유전자 알고리즘과 네트워크 분석을 활용한 민방위 대피시설 위치 선정)

  • Yoo, Suhong;Kim, Mi-Kyeong;Bae, Junsu;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.6
    • /
    • pp.573-580
    • /
    • 2018
  • Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

User Centered Interface Design of Web-based Attention Testing Tools: Inhibition of Return(IOR) and Graphic UI (웹 기반 주의력 검사의 사용자 인터페이스 설계: 회귀억제 과제와 그래픽 UI를 중심으로)

  • Kwahk, Ji-Eun;Kwak, Ho-Wan
    • Korean Journal of Cognitive Science
    • /
    • v.19 no.4
    • /
    • pp.331-367
    • /
    • 2008
  • This study aims to validate a web-based neuropsychological testing tool developed by Kwak(2007) and to suggest solutions to potential problems that can deteriorate its validity. When it targets a wider range of subjects, a web-based neuropsychological testing tool is challenged by high drop-out rates, lack of motivation, lack of interactivity with the experimenter, fear of computer, etc. As a possible solution to these threats, this study aims to redesign the user interface of a web-based attention testing tool through three phases of study. In Study 1, an extensive analysis of Kwak's(2007) attention testing tool was conducted to identify potential usability problems. The Heuristic Walkthrough(HW) method was used by three usability experts to review various design features. As a result, many problems were found throughout the tool. The findings concluded that the design of instructions, user information survey forms, task screen, results screen, etc. did not conform to the needs of users and their tasks. In Study 2, 11 guidelines for the design of web-based attention testing tools were established based on the findings from Study 1. The guidelines were used to optimize the design and organization of the tool so that it fits to the user and task needs. The resulting new design alternative was then implemented as a working prototype using the JAVA programming language. In Study 3, a comparative study was conducted to demonstrate the excellence of the new design of attention testing tool(named graphic style tool) over the existing design(named text style tool). A total of 60 subjects participated in user testing sessions where their error frequency, error patterns, and subjective satisfaction were measured through performance observation and questionnaires. Through the task performance measurement, a number of user errors in various types were observed in the existing text style tool. The questionnaire results were also in support of the new graphic style tool, users rated the new graphic style tool higher than the existing text style tool in terms of overall satisfaction, screen design, terms and system information, ease of learning, and system performance.

  • PDF

Dynamic Economic Load Dispatch Problem Applying Valve-Point Balance and Swap Optimization Method (밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.253-262
    • /
    • 2016
  • This paper proposes a balance-swap method for the dynamic economic load dispatch problem. Based on the premise that all generators shall be operated at valve-points, the proposed algorithm initially sets the maximum generation power at $P_i{\leftarrow}P_i^{max}$. As for generator i with $_{max}c_i$, which is the maximum operating cost $c_i=\frac{F(P_i)-F(P_{iv_k})}{(P_i-P_{iv_k})}$ produced when the generation power of each generator is reduced to the valve-point $v_k$, the algorithm reduces i's generation power down to $P_{iv_k}$, the valve-point operating cost. When ${\Sigma}P_i-P_d$ > 0, it reduces the generation power of a generator with $_{max}c_i$ of $c_i=F(P_i)-F(P_i-1)$ to $P_i{\leftarrow}P_i-1$ so as to restore the equilibrium ${\Sigma}P_i=P_d$. The algorithm subsequently optimizes by employing an adult-step method in which power in the range of $_{min}\{_{max}(P_i-P_i^{min}),\;_{max}(P_i^{max}-P_i)\}$>${\alpha}{\geq}10$ is reduced by 10; a baby step method in which power in the range of 10>${\alpha}{\geq}1$ is reduced by 1; and a swap method for $_{max}[F(P_i)-F(P_i-{\alpha})]$>$_{min}[F(P_j+{\alpha})-F(P_j)]$, $i{\neq}j$ of $P_i=P_i{\pm}{\alpha}$, in which power is swapped to $P_i=P_i-{\alpha}$, $P_j=P_j+{\alpha}$. It finally executes minute swap process for ${\alpha}=\text{0.1, 0.01, 0.001, 0.0001}$. When applied to various experimental cases of the dynamic economic load dispatch problems, the proposed algorithm has proved to maximize economic benefits by significantly reducing the optimal operating cost of the extant Heuristic algorithm.

Under and Over Employment and Working Conditions (과소/과잉노동과 근로환경)

  • Rhee, Kyung Yong;Song, Se Wook;Kim, Young Sun
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.24 no.4
    • /
    • pp.536-546
    • /
    • 2014
  • Objectives: The major objective of this paper is compare the exposure work hours and experieence of ill health symptoms among under and over employment and matched group. Workers with over employment have more exposed to hazards than that with under employment because that workers with over employment work more than those with ender employment. Methods: This study as heuristics one used the third Korean Working Conditions Survey done by Occupational Safety and Health Research Institute in 2011. The sample size is 50,023 economic active persons. Over and under employment were measured by matching method of preferred and actual work hours. The exposed work hours to hazards were measured according to 13 hazardous factors and the experience of ill health symptoms were scaled by the number of experienced 14 ill health symptoms. To compare the exposure and the symptoms experience were compared by mean difference test with F test. Results: The proportion of over employment in male employees is 32.1% and that in female employees is 29.3% and under employment rate is 11.2% in mae and 13.9% in female employees. There is significant difference of the rate of over and under emplyment among age groups, industrial sectors, occupational groups and the state of employment. The difference of the exposed work hours to hazards among under, over and matched group were statistically significant in all hazards by gender. The exposed work hours to hazards in over employment were more than those in under employment. The number of experienced symptoms in over employment is statistically significantly more than that in under employment. Conclusions: Workers with over employment may be vulnerable group in the criteria of hazard exposure and health status. The results have some implications and limitations because that this study is heuristic one. The mismatch of preferred and actual working hours may be unfavorable work condition that has impact on safety and health of workers. The impact mechanism may be investigated as future study, Because that this study used cross sectional survey data, some causal relationships cannot be evaluated.

A Personal Memex System Using Uniform Representation of the Data from Various Devices (다양한 기기로부터의 데이터 단일 표현을 통한 개인 미멕스 시스템)

  • Min, Young-Kun;Lee, Bog-Ju
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.309-318
    • /
    • 2009
  • The researches on the system that automatically records and retrieves one's everyday life is relatively actively worked recently. These systems, called personal memex or life log, usually entail dedicated devices such as SenseCam in MyLifeBits project. This research paid attention to the digital devices such as mobile phones, credit cards, and digital camera that people use everyday. The system enables a person to store everyday life systematically that are saved in the devices or the deviced-related web pages (e.g., phone records in the cellular phone company) and to refer this quickly later. The data collection agent in the proposed system, called MyMemex, collects the personal life log "web data" using the web services that the web sites provide and stores the web data into the server. The "file data" stored in the off-line digital devices are also loaded into the server. Each of the file data or web data is viewed as a memex event that can be described by 4W1H form. The different types of data in different services are transformed into the memex event data in 4W1H form. The memex event ontology is used in this transform. Users can sign in to the web server of this service to view their life logs in the chronological manner. Users can also search the life logs using keywords. Moreover, the life logs can be viewed as a diary or story style by converting the memex events to sentences. The related memex events are grouped to be displayed as an "episode" by a heuristic identification method. A result with high accuracy has been obtained by the experiment for the episode identification using the real life log data of one of the authors.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF