• Title/Summary/Keyword: Algorithm Ability

Search Result 1,198, Processing Time 0.024 seconds

An Improved Harmony Search Algorithm and Its Application in Function Optimization

  • Tian, Zhongda;Zhang, Chao
    • Journal of Information Processing Systems
    • /
    • v.14 no.5
    • /
    • pp.1237-1253
    • /
    • 2018
  • Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

Global Optimization Using a Sequential Algorithm with Orthogonal Arrays in Discrete Space (이산공간에서 순차적 알고리듬(SOA)을 이용한 전역최적화)

  • Cho, Bum-Sang;Lee, Jeong-Wook;Park, Gyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.858-863
    • /
    • 2004
  • In the optimized design of an actual structure, the design variable should be selected among any certain values or corresponds to a discrete design variable that needs to handle the size of a pre-formatted part. Various algorithms have been developed for discrete design. As recently reported, the sequential algorithm with orthogonal arrays(SOA), which is a local minimum search algorithm in discrete space, has excellent local minimum search ability. It reduces the number of function evaluation using orthogonal arrays. However it only finds a local minimum and the final solution depends on the initial value. In this research, the genetic algorithm, which defines an initial population with the potential solution in a global space, is adopted in SOA. The new algorithm, sequential algorithm with orthogonal arrays and genetic algorithm(SOAGA), can find a global solution with the properties of genetic algorithm and the solution is found rapidly with the characteristics of SOA.

  • PDF

The Propose of WAVE System Synchronization Algorithm Based on OFDM (OFDM 기반 WAVE 시스템 동기알고리즘 제안)

  • Oh, Se-Kab;Ryu, Ki-Hee;Kang, Heau-Jo
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.4
    • /
    • pp.341-349
    • /
    • 2008
  • In this paper the Coefficient Tracking Synchronization Algorithm is proposed for the compensation and the suitability of the fast channel fluctuation OFDM in the WAVE(Wireless Access in Vehicular Environments) system. The in progress of standardization WAVE process, IEEE802.11p's physical layer is considered on the coexistence of fading and Frequency offset of OFDM channel to find the system performance ability and the comparing examination which is taken on the proposed method of Coefficient Tracking Synchronization Algorithm and the performance efficiency. Through the simulation result we also can see that the proposed system improves the channel estimation ability and offers an extra efficiency if compared to the existing method.

  • PDF

Development of Defect Inspection System for PDP ITO Patterned Glass (PDP ITO 패턴유리의 결함 검사시스템 개발)

  • Song Jun Yeob;Park Hwa Young;Kim Hyun Jong;Jung Yeon Wook
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.12
    • /
    • pp.92-99
    • /
    • 2004
  • The formation degree of sustain (ITO pattern) decides quality of PDP (Plasma Display Panel). For this reason, it makes efforts in searching defects more than 30 un as 100%. Now, the existing inspection is dependent upon naked eye or microscope in off-line PDP manufacturing process. In this study developed prototype inspection system of PDP 170 glass is based on line-scan mechanism. Developed system creates information that detects and sorts kinds of defect automatically. Designed inspection technology adopts multi-vision method by slip-beam formation for the minimum of inspection time and detection algorithm is embodied in detection ability of developed system. Designed algorithm had to make good use of kernel matrix that draws up an approach to geometry. A characteristic of defects, as pin hole, substance, protrusion, are extracted from blob analysis method. Defects, as open, short, spots and et al, are distinguished by line type inspection algorithm. In experiment, we could have ensured ability of inspection that can be detected with reliability of up to 95% in about 60 seconds.

A game theory approach for efficient power control and interference management in two-tier femtocell networks based on local gain

  • Al-Gumaei, Y. A.;Noordin, K. A.;Reza, A. W.;Dimyati, K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2530-2547
    • /
    • 2015
  • In the recent years, femtocell technology has received a considerable attention due to the ability to provide an efficient indoor wireless coverage as well as enhanced capacity. However, under the spectrum sharing between femtocell user equipment (FUEs) and the owner of spectrum macrocell user equipment (MUEs), both may experience higher uplink interference to each other. This paper proposes a novel distributed power control algorithm for the interference management in two-tier femtocell networks. Due to the assignment of licensed radio frequency to the outdoor macrocell users, the access priority of MUEs should be higher than FUEs. In addition, the quality of service (QoS) of MUEs that is expressed in the target signal-to-interference-plus-noise ratio (SINR) must always be achieved. On the other hand, we consider an efficient QoS provisioning cost function for the low-tier FUEs. The proposed algorithm requires only local information and converges even in cases where the frontiers of available power serve the target SINRs impossible. The advantage of the algorithm is the ability to implement in a distributed manner. Simulation results show that the proposed algorithm based on our cost function provides effective resource allocation and substantial power saving as compared to the traditional algorithms.

A Study on Inspection Technology of PDP ITO Defect (PDP ITO 결함 검출기술에 관한 연구)

  • 송준엽;박화영;정연욱;김현종
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.191-195
    • /
    • 2003
  • The formation degree of sustain (ITO pattern) decides quality of PDP (plasma display panel). For this reason. it makes efforts in search defects more than 30 ${\mu}{\textrm}{m}$. Now, the existing inspection process is dependent upon naked eye or SEM equipment in off-line PDP manufacturing process. In this study developed prototype inspection system of PDP ITO glass. This system creates information that detects and sorts kind of defect automatically. Design ed inspection technology adopts line-scan method by slip-beam formation for the minimum of inspection time and image processing algorithm is embodied in detection ability of developed system. Designed algorithm had to make good use of kernel matrix which draws up an approach to geometry. A characteristic of area-shaped defects, as pin hole, substance, protrusion et al, are extracted from blob analysis method. Defects, as open, short, spots, et al, are distinguished by line type inspection algorithm. In experiment results, we could have ensured ability of inspection that can be detected with reliability of up to 95% in about 60 seconds

  • PDF

An Algorithm Learning Program with Robot (로봇 활용 알고리즘 학습 프로그램)

  • Lee, YoungJun;Lee, EunKyoung
    • The Journal of Korean Association of Computer Education
    • /
    • v.12 no.1
    • /
    • pp.33-44
    • /
    • 2009
  • In this study, we selected an educational robot as a suitable tool to support algorithm learning for middle school learners through comparative analysis of various tools. Educational robot can provide tangible experiences for abstract concepts of algorithms. Therefore, we developed an algorithm learning program with educational robots to enhance intrinsic motivation and creative problem solving ability for middle school learners. Also, we implemented the developed program in middle schools and analysed the educational effects of the program. We found that the algorithm learning program with robots was helpful in enhancing learners' intrinsic motivation about algorithm learning and creative problem solving potential. These findings may offer useful direction for designing teaching and learning program for algorithm education. These results can be used as a basis for study on designing and developing algorithm learning program.

  • PDF

The Effects of Algorithm Learning with Squeak Etoys on Middle School Students' Problem Solving Ability (Squeak Etoys 활용 알고리즘 학습이 중학생의 문제해결력에 미치는 영향)

  • Jeoung, MiYeoun;Lee, EunKyoung;Lee, YoungJun
    • 대한공업교육학회지
    • /
    • v.33 no.2
    • /
    • pp.170-191
    • /
    • 2008
  • Many former researchers demonstrated that algorithm learning has a positive outcome on students' problem-solving abilities. One of the methods for algorithm learning, the 'programming learning' method is highly effective. However, there are numerous constraints in schools for programming learning. This study attempts to overcome these issues. Squeak Etoys, one of the educational visual programming languages for easy and interesting learning, has been selected as a learning tool. We developed the algorithm-learning curriculum for middle school students. They were divided into a control group and an experimental group. The students learned on the basis of equal curriculum but, they used other learning tools through over a total 6 sessions. The result showed that Squeak Etoys based Algorithm learning has a positive effect on improving middle school learners' problem solving abilities, self-efficacies and logical thinking abilities. Although the students' logical thinking abilities in the experimental group are improved a lot more than the students' abilities in control group, the students' logical think abilities in the both groups are improved. Therefore, algorithm education in secondary schools are necessary. In conclusion, Squeak Etoys based Algorithm learning has a positive effect on problem solving ability and self efficacy. The developed curriculum can be applicable as a basis for study on algorithm learning and educational programming language.

Development and Application of Algorithm Teaching Materials Centered on Plays for Problem-solving Abilities of Elementary Students (초등학생의 문제해결력을 위한 놀이 중심 알고리즘 교재 개발 및 적용)

  • Baek, Seon-Ryeon;Song, Jeong-Beom;Park, Jung-Ho;Lee, Tae-Wuk
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.1
    • /
    • pp.85-95
    • /
    • 2008
  • The purpose of this study is to develop and apply the algorithm teaching materials centered on plays(ATMCP) to improve problem-solving abilities of elementary students. For this goal, the ATMCP were reviewed by the expert group and tested them out on 71 fifth-grade elementary students in Daegu, Korea during the 6 weeks. We divided students into two groups: one is the group of the ATMCP and the other is the group of conventional algorithm teaching materials(ATM). And we analyzed the change of the problem-solving ability of each group between before and after using two types of teaching materials with the Mixed ANOVA. The result showed that there was a significant difference in students' problem-solving abilities between before and after using them and the group of the ATMCP was greater improvement than the group of the conventional ATM in a problem-solving ability.

  • PDF

Optimum design and vibration control of a space structure with the hybrid semi-active control devices

  • Zhan, Meng;Wang, Sheliang;Yang, Tao;Liu, Yang;Yu, Binshan
    • Smart Structures and Systems
    • /
    • v.19 no.4
    • /
    • pp.341-350
    • /
    • 2017
  • Based on the super elastic properties of the shape memory alloy (SMA) and the inverse piezoelectric effect of piezoelectric (PZT) ceramics, a kind of hybrid semi-active control device was designed and made, its mechanical properties test was done under different frequency and different voltage. The local search ability of genetic algorithm is poor, which would fall into the defect of prematurity easily. A kind of adaptive immune memory cloning algorithm(AIMCA) was proposed based on the simulation of clone selection and immune memory process. It can adjust the mutation probability and clone scale adaptively through the way of introducing memory cell and antibody incentive degrees. And performance indicator based on the modal controllable degree was taken as antigen-antibody affinity function, the optimization analysis of damper layout in a space truss structure was done. The structural seismic response was analyzed by applying the neural network prediction model and T-S fuzzy logic. Results show that SMA and PZT friction composite damper has a good energy dissipation capacity and stable performance, the bigger voltage, the better energy dissipation ability. Compared with genetic algorithm, the adaptive immune memory clone algorithm overcomes the problem of prematurity effectively. Besides, it has stronger global searching ability, better population diversity and faster convergence speed, makes the damper has a better arrangement position in structural dampers optimization leading to the better damping effect.