• Title/Summary/Keyword: immune algorithm

Search Result 188, Processing Time 0.031 seconds

Resource Allocation Algorithm for Multi-cell Cognitive Radio Networks with Imperfect Spectrum Sensing and Proportional Fairness

  • Zhu, Jianyao;Liu, Jianyi;Zhou, Zhaorong;Li, Li
    • ETRI Journal
    • /
    • v.38 no.6
    • /
    • pp.1153-1162
    • /
    • 2016
  • This paper addresses the resource allocation (RA) problem in multi-cell cognitive radio networks. Besides the interference power threshold to limit the interference on primary users PUs caused by cognitive users CUs, a proportional fairness constraint is used to guarantee fairness among multiple cognitive cells and the impact of imperfect spectrum sensing is taken into account. Additional constraints in typical real communication scenarios are also considered-such as a transmission power constraint of the cognitive base stations, unique subcarrier allocation to at most one CU, and others. The resulting RA problem belongs to the class of NP-hard problems. A computationally efficient optimal algorithm cannot therefore be found. Consequently, we propose a suboptimal RA algorithm composed of two modules: a subcarrier allocation module implemented by the immune algorithm, and a power control module using an improved sub-gradient method. To further enhance algorithm performance, these two modules are executed successively, and the sequence is repeated twice. We conduct extensive simulation experiments, which demonstrate that our proposed algorithm outperforms existing algorithms.

Adaptive Learning Path Recommendation based on Graph Theory and an Improved Immune Algorithm

  • BIAN, Cun-Ling;WANG, De-Liang;LIU, Shi-Yu;LU, Wei-Gang;DONG, Jun-Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2277-2298
    • /
    • 2019
  • Adaptive learning in e-learning has garnered researchers' interest. In it, learning resources could be recommended automatically to achieve a personalized learning experience. There are various ways to realize it. One of the realistic ways is adaptive learning path recommendation, in which learning resources are provided according to learners' requirements. This paper summarizes existing works and proposes an innovative approach. Firstly, a learner-centred concept map is created using graph theory based on the features of the learners and concepts. Then, the approach generates a linear concept sequence from the concept map using the proposed traversal algorithm. Finally, Learning Objects (LOs), which are the smallest concrete units that make up a learning path, are organized based on the concept sequences. In order to realize this step, we model it as a multi-objective combinatorial optimization problem, and an improved immune algorithm (IIA) is proposed to solve it. In the experimental stage, a series of simulated experiments are conducted on nine datasets with different levels of complexity. The results show that the proposed algorithm increases the computational efficiency and effectiveness. Moreover, an empirical study is carried out to validate the proposed approach from a pedagogical view. Compared with a self-selection based approach and the other evolutionary algorithm based approaches, the proposed approach produces better outcomes in terms of learners' homework, final exam grades and satisfaction.

Error-immune Algorithm for Absolute Testing of Rotationally Asymmetric Surface Deviation

  • Zhang, Yanwei;Su, Dongqi;Li, Le;Sui, Yongxin;Yang, Huaijiang
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.335-340
    • /
    • 2014
  • Based on Zernike polynomial fitting, we propose an algorithm believed to be new for interferometric measurements of rotationally asymmetric surface deviation of optics. This method tests and calculates each angular surface by choosing specified rotation angles with lowest error. The entire figure can be obtained by superimposing these sub-surfaces. Simulation and experiment studies for verifying the proposed algorithm are presented. The results show that the accuracy of the proposed method is higher than single-rotation algorithm and almost comparable to the rotation-averaging algorithm with fewer rotation measurements. The new algorithm can achieve a balance between the efficiency and accuracy.

A New Approach to the Design of Combining Classifier Based on Immune Algorithm

  • Kim, Moon-Hwan;Jeong, Keun-Ho;Joo, Young-Hoon;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1272-1277
    • /
    • 2003
  • This paper presents a method for combining classifier which is constructed by fuzzy and neural network classifiers and uses classifier fusion algorithms and selection algorithms. The input space of combing classifier is divided by the extended hyperbox region proposed in this paper to guarantee non-overlapped data property. To fuse the fuzzy classifier and the neural network classifier, we propose the fusion parameter for the overlapped data. In addition, the adaptive learning algorithm also proposed to maximize classifier performance. Finally, simulation examples are given to illustrate the effectiveness of the method.

  • PDF

A Distance Relaying Algorithms Immune to Reactance Effect for Double-Circuit Transmission Line Systems (리액턴스 효과를 최소한 병행 2회선 송전선로 보호 거리계전 알고리즘)

  • 안용진;강상희;이승재
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.1
    • /
    • pp.38-44
    • /
    • 2001
  • For double-circuit transmission line systems, an accurate digital distance relaying algorithm immune to the reactance effect is proposed. The apparent impedance calculated by the distance relay is influenced by the combined reactance effect of the fault resistance and the load current as well as the mutual coupling effect caused by the zero-sequence current of the adjacent parallel circuit. To compensate the magnitude and phase of the estimated impedance, this algorithm uses phase angle difference between the zero(positive) sequence of the both side of the system seperated by the fault point. The impedance measuring algorithm presented used a current distribution factor to compensate mutual coupling effect instead of the collected zero-sequence current of the adjacent parallel circuit.

  • PDF

Kinematic GPS Positioning with Baseline Length Constraint Using the Maximum Possibility Estimation Method

  • Wang, Xinzhou;Xu, Chengquan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.247-250
    • /
    • 2006
  • Based on the possibility theory and the fuzzy set, the Maximum Possibility Estimation method and its applications in kinematic GPS positioning are presented in this paper. Firstly, the principle and the optimal criterion of the Maximum Possibility Estimation method are explained. Secondly, the kinematic GPS positioning model of single epoch single frequency with baseline length constraint is developed. Then, the authors introduce the artificial immune algorithm and use this algorithm to search the global optimum of the Maximum Possibility Estimation model. The results of some examples show that the method is efficient for kinematic GPS positioning.

  • PDF

Self-Change Detection Algorithms using the Artificial Immune System (인공 면역계를 이용한 자기변경 검사 알고리즘)

  • 선상준;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.320-324
    • /
    • 2001
  • According to the rapid growth of computer and internet recently, A hacking to steal infonnations and the computer vinls to destroy the data in computer are now prevailing in the whole world. A study of methods to protect the data of computer is in progress. One of the study is constmction of computer immune system using biological immune system tbat has ability of removal and protection from extemal invasion. In this paper, we make a change detection algorithm which is based on ability of distinction between self and nonself in T-cytotoxic cell that is one of biological immune cell. In algorithm, MHC receptors are composed of a part of self-file that is recognized as itself and those shall distinguish self-file from the changed file. As a result of applying this algorithm to the changed self-files, we prove the efficacy of detection of the self-files changed by computer virus and hacking.

  • PDF

An Algorithm Study to Detect Mass Flow Controller Error in Plasma Deposition Equipment Using Artificial Immune System (인공면역체계를 이용한 플라즈마 증착 장비의 유량조절기 오류 검출 실험 연구)

  • You, Young Min;Jeong, Ji Yoon;Ch, Na Hyeon;Park, So Eun;Hong, Sang Jeen
    • Journal of the Semiconductor & Display Technology
    • /
    • v.20 no.4
    • /
    • pp.161-166
    • /
    • 2021
  • Errors in the semiconductor process are generated by a change in the state of the equipment, and errors usually arise when the state of the equipment changes or when parts that make up the equipment have flaws. In this investigation, we anticipated that aging of the mass flow controller in the plasma enhanced chemical vapor deposition SiO2 thin film deposition method caused a minute flow rate shift. In seven cases, fourier transformation infrared film quality analysis of the deposited thin film was used to characterize normal and pathological processes. The plasma condition was monitored using optical emission spectrometry data as the flow rate changed during the procedure. Preprocessing was used to apply the collected OES data to the artificial immune system algorithm, which was then used to process diagnosis. Through comparisons between datasets, the learning algorithm compared classification accuracy and improved the method. It has been confirmed that data characterized as a normal process and abnormal processes with differing flow rates may be discriminated by themselves using the artificial immune system data mining method.

Adaptive Intelligent Control of Inverted Pendulum Using Immune Fuzzy Fusion

  • Kim, Dong-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2372-2377
    • /
    • 2003
  • Nonlinear dynamic system exist widely in many types of systems such as chemical processes, biomedical processes, and the main steam temperature control system of the thermal power plant. Up to the present time, PID Controllers have been used to operate these systems. However, it is very difficult to achieve an optimal PID gain with no experience, because of the interaction between loops and gain of the PID controller has to be manually tuned by trial and error. This paper suggests control approaches by immune fuzzy for the nonlinear control system inverted pendulum, through computer simulation. This paper defines relationship state variables $x,{\dot{x}},{\theta},\dot{\theta}$ using immune fuzzy and applied its results to stability.

  • PDF

Intelligent 2-DOF PID Control For Thermal Power Plant Using Immune Based Multiobjective

  • Kim, Dong-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1371-1376
    • /
    • 2003
  • In the thermal power plant, the main steam temperature is typically regulated by the fuel flow rate and the spray flow rate, and the reheater steam temperature is regulated by the gas recirculation flow rate. However, Strictly maintaining the steam temperature can be difficult due to heating value variation to the fuel source, time delay changes in the main steam temperature, the change of the dynamic characteristics in the reheater. Up to the present time, PID Controller has been used to operate this system. However, it is very difficult to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error. This paper focuses on tuning of the 2-DOF PID Controller on the DCS for steam temperature control using immune based multiobjective approach. The stable range of a 2-DOF parameter for only this system could be found for the start-up procedure and this parameter could be used for the tuning problem. Therefore tuning technique of multiobjective based on immune network algorithms in this paper can be used effectively in tuning 2-DOF PID controllers.

  • PDF