• 제목/요약/키워드: algorithmic

검색결과 373건 처리시간 0.023초

중등수학영재의 수학적 창의성에 대한 고찰 (A Study on Mathematical Creativity of Middle School Mathematical Gifted Students)

  • 김동화;김영아;강주영
    • East Asian mathematical journal
    • /
    • 제34권4호
    • /
    • pp.429-449
    • /
    • 2018
  • The purpose of this study is to investigate how the mathematical creativity of middle school mathematical gifted students is represented through the process of problem posing activities. For this goal, they were asked to pose real-world problems similar to the tasks which had been solved together in advance. This study demonstrated that just 2 of 15 pupils showed mathematical giftedness as well as mathematical creativity. And selecting mathematically creative and gifted pupils through creative problem-solving test consisting of problem solving tasks should be conducted very carefully to prevent missing excellent candidates. A couple of pupils who have been exerting their efforts in getting private tutoring seemed not overcoming algorithmic fixation and showed negative attitude in finding new problems and divergent approaches or solutions, though they showed excellence in solving typical mathematics problems. Thus, we conclude that it is necessary to incorporate problem posing tasks as well as multiple solution tasks into both screening process of gifted pupils and mathematics gifted classes for effective assessing and fostering mathematical creativity.

A Walsh-Based Distributed Associative Memory with Genetic Algorithm Maximization of Storage Capacity for Face Recognition

  • Kim, Kyung-A;Oh, Se-Young
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.640-643
    • /
    • 2003
  • A Walsh function based associative memory is capable of storing m patterns in a single pattern storage space with Walsh encoding of each pattern. Furthermore, each stored pattern can be matched against the stored patterns extremely fast using algorithmic parallel processing. As such, this special type of memory is ideal for real-time processing of large scale information. However this incredible efficiency generates large amount of crosstalk between stored patterns that incurs mis-recognition. This crosstalk is a function of the set of different sequencies [number of zero crossings] of the Walsh function associated with each pattern to be stored. This sequency set is thus optimized in this paper to minimize mis-recognition, as well as to maximize memory saying. In this paper, this Walsh memory has been applied to the problem of face recognition, where PCA is applied to dimensionality reduction. The maximum Walsh spectral component and genetic algorithm (GA) are applied to determine the optimal Walsh function set to be associated with the data to be stored. The experimental results indicate that the proposed methods provide a novel and robust technology to achieve an error-free, real-time, and memory-saving recognition of large scale patterns.

  • PDF

프랙탈 트리를 이용한 자동 작곡 방법 (Automatic Composition Algorithm based on Fractal Tree)

  • 곽성호;유민준;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.618-622
    • /
    • 2008
  • 본 논문에서는 프랙탈 이론을 이용한 새로운 자동 작곡 알고리즘을 제안한다. 사용자는 L-System에서 시작 상태 및 생성 규칙들을 설정함으로써 다양한 프랙탈 형태를 정의 및 조정할 수 있다. 본 연구에서는 먼저 L-System과 확률을 이용하여 비대칭인 프랙탈 트리를 생성한다. 그리고 생성된 프랙탈 트리의 이미지를 기반으로 음악화 기법을 이용하여 음악을 생성한다. 본 논문에서는 다음 두 가지 방법을 소개한다. 첫째로, 이미지의 x축과 y축을 음의 크기와 음정으로 매핑하여 단선율 음악을 생성한다. 둘째로, 이미지의 x축과 y축을 시간과 음정으로 매핑하여 다성음악을 생성한다. 본 논문에서 제시하는 방법을 이용하여 사용자는 프랙탈의 재귀적인 특징이 반복성으로 나타나는 음악을 생성할 수 있으며, 프랙탈 트리의 모습을 음악적 구조로 갖는 음악을 생성할 수 있다.

  • PDF

마르코프 체인과 계층적 클러스터링 기법을 이용한 작곡 기법 (Music Composition Using Markov Chain and Hierarchical Clustering)

  • 권지용;이인권
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.744-748
    • /
    • 2008
  • 본 논문에서는 주어진 예제 멜로디 데이터를 이용하여 효과적으로 새로운 곡을 작곡하는 시스템을 제안한다. 우리가 제안하는 기법은 k-차원 마르코프 체인을 이용하여 마디 단위의 음악 블록을 합성한다. 한마디 단위를 하나의 마르코프 체인의 상태로 취급할 경우 매우 많은 상태를 고려해야 하므로, 이를 계층적 클러스터링 기법을 통하여 학습이 용이한 정도로 상태를 줄인다. 예제 데이터의 각 음악 블록은 소속된 클러스터 번호의 시퀀스로 대체되어 학습 데이터로 사용된다. 학습된 마르코프 체인의 상태를 전이하면서 각 상태에 해당되는 클러스터의 음악 블록을 랜덤하게 선택하여 합성한다. 학습된 마르코프 체인은 효과적으로 예제 음악과 비슷하면서 새로운 곡을 생성할 수 있었다.

  • PDF

A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship

  • Son, Joo-Young;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.341-347
    • /
    • 2011
  • The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

A User Anonymous Mutual Authentication Protocol

  • Kumari, Saru;Li, Xiong;Wu, Fan;Das, Ashok Kumar;Odelu, Vanga;Khan, Muhammad Khurram
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4508-4528
    • /
    • 2016
  • Widespread use of wireless networks has drawn attention to ascertain confidential communication and proper authentication of an entity before granting access to services over insecure channels. Recently, Truong et al. proposed a modified dynamic ID-based authentication scheme which they claimed to resist smart-card-theft attack. Nevertheless, we find that their scheme is prone to smart-card-theft attack contrary to the author's claim. Besides, anyone can impersonate the user as well as service provider server and can breach the confidentiality of communication by merely eavesdropping the login request and server's reply message from the network. We also notice that the scheme does not impart user anonymity and forward secrecy. Therefore, we present another authentication scheme keeping apart the threats encountered in the design of Truong et al.'s scheme. We also prove the security of the proposed scheme with the help of widespread BAN (Burrows, Abadi and Needham) Logic.

외판원문제(TSP)를 위한 실용적인 근사해법 (A Practical Approximation Method for TSP)

  • 백관호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.768-772
    • /
    • 2005
  • 외판원문제(TSP)는 아직까지도 쉽게 풀리지 않는 NP-complete군에 속하는 어려운 문제이다. TSP의 결정적인 난점은 {0,1}의 정수해를 보장하면서 동시에 부분순환(sub-tour)을 피해야 한다는 점이다. 우리는 TSP를 두 단계로 나누어 탐색한다. 첫째, 초기해는 2개의 마디로 이루어진 최소단위의 부분순환에 가장 적은 비용의 마디를 하나씩 추가적으로 더하여 모든 마디가 포함될 때까지 반복하여 만든다. 둘째, 선택된 초기해의 마디를 임의의 단위로 잘라내어 그 개선비용이 음수인 경우 다른 마디 자리에 삽입함으로서 새로운 전체순환(grand tour)을 만들어 해를 개선한다. 우리는 최적해가 알려진 TSPLIB에 적용하여 그 결과를 비교하고 또한 랜덤하게 생성된 마디 200개까지의 TSP문제에 대하여 실험을 하였다. 대부분의 해는 최적해로부터 1% 이내의 결과로서 30분 이내에 얻을 수 있었다. 우리의 방법은 실용적인 문제에 적용할 수 있을 것으로 판단된다.

  • PDF

적분형 르장드르 함수에 의한 계층요소(階層要素)의 통용성(通用性) (A Robustness of Hierarchic Element Formulated by Integrals of Legendre Polynomial)

  • 우광성
    • 대한토목학회논문집
    • /
    • 제12권1호
    • /
    • pp.43-50
    • /
    • 1992
  • 본(本) 연구의 목적(目的)은 평면응력/변형과 축대칭 및 쉘문제를 포함하는 다양한 응용문제에서 계층적(階層的) 성질을 갖는 적분형 르장드르 형상함수에 의한 P-version 모델의 통용성(通用性)을 확인하는 것이다. 현대 유한요소 해석에서 정확도를 확보하지 못하는 가장 큰 이유는 비(非)압축성 재료와 망목(網目)설계시 요소의 형상비(形狀比), 사다리꼴 요소에서 변(邊)의 감소비(減少比)와 평행사변형 요소의 왜곡도(歪曲度) 등을 갖는 불규칙 형상에서 나타나는 가상메카니즘과 Locking 현상이다. 조건수(條件數)와 에너지 노름이 계산오차, 수렴성 및 알고리즘의 효율성을 검증하는데 사용되었으며 해석결과는 NASTRAN과 SAP90 및 Cheung이 제안한 Hybrid 요소와 비교되었다. NASTRAN을 제외한 SAP90 및 P-version 프로그램은 16 Bit 소형컴퓨터에 의해 실행되었다.

  • PDF

Employing Laccase-Producing Aspergillus sydowii NYKA 510 as a Cathodic Biocatalyst in Self-Sufficient Lighting Microbial Fuel Cell

  • Abdallah, Yomna K.;Estevez, Alberto T.;Tantawy, Diaa El Deen M.;Ibraheem, Ahmad M.;Khalil, Neveen M.
    • Journal of Microbiology and Biotechnology
    • /
    • 제29권12호
    • /
    • pp.1861-1872
    • /
    • 2019
  • In the present work, we isolated and identified Aspergillus sydowii NYKA 510 as the most potent laccase producer. Its medium constituents were optimized to produce the highest possible amount of laccase, which was after 7 days at 31℃ and pH 5.2. Banana peel and peptone excelled in inducing laccase production at concentrations of 15.1 and 2.60 g/l, respectively. Addition of copper sulfate elevated enzyme yield to 145%. The fungus was employed in a microbial fuel cell (MFC). The best performance was obtained at 2000 Ω achieving 0.76 V, 380 mAm-2, 160 mWm-2, and 0.4 W. A project to design a self-sufficient lighting unit was implemented by employing a system of 2 sets of 4 MFCs each, connected in series, for electricity generation. A scanning electron microscopy image of A. sydowii NYKA 510 was utilized in algorithmic form generation equations for the design. The mixed patterning and patterned customized mass approach were developed by the authors and chosen for application in the design.

고대 인도수학의 특징 (The Characteristics of Mathematics in Ancient India)

  • 김종명
    • 한국수학사학회지
    • /
    • 제23권1호
    • /
    • pp.41-52
    • /
    • 2010
  • 고대의 인도수학은 산스크리트어로 쓰여 있고, 수학의 법칙이나 문제들은 구전되었거나 필사본의 형태로 경전 속에 포함되어 있으며, 학생들이 암기를 쉽게 할 수 있도록 아주 간결하게 정리되어 있다. 고대 인도의 많은 수학자들은 일찍이 십진법, 계산법, 방정식, 대수학, 기하학, 삼각법 등의 연구에 공헌하였다. 이 논문은 고대 인도수학과 다른 문명권의 수학발전을 비교하였다. 고대 그리스 수학이 공리적이고 연역적이라면, 인도수학은 양적이며 계산적이지만 원리를 가지고 문제를 해결하는 특성이 있다. 고대 인도와 타 문명권의 수학을 비교하는 것은 오늘날 수학교육과 수학사 연구에 의미가 있는 것으로 사료된다.