• 제목/요약/키워드: immune algorithm

검색결과 189건 처리시간 0.028초

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
    • /
    • 제38권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)
    • /
    • 제13권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
    • /
    • 제18권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년도 ICCAS
    • /
    • 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

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

  • 안용진;강상희;이승재
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권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
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.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)

  • 선상준;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제11권4호
    • /
    • pp.320-324
    • /
    • 2001
  • 최근 컴퓨터와 인터넷의 급속한 발전과 더불어 컴퓨터의 데이터를 파괴하는 바이러스나 정보를 빼내기 위한 해킹 등이 만연하고 있다. 이에 컴퓨터의 데이터를 보호하기 위한 방법들이 연구 중에 있는데 이 중 외부의 침입물질에 대해 자체적인 보호와 제거기능을 가지는 생체면역시스템을 이용한 컴퓨터면역시스템 구축에 대해 활발히 연구가 진행되고 있다. 생체 면역시스템은 바이러스나 병원균 등의 낮선 외부 침입자로부터 자신을 보호하고 침입자를 제거한다. 본 논문에서는 생체면역시스템의 면역세포 중의 하나인 세포독성 T세포의 자기(Self)와 비자기(Nonself)를 구분하는 기능을 이용해서 자기변경 검사 알고리즘을 구현하였다. 구현한 알고리즘은 자기로 인식하는 자기파일에서 자기를 구분하는 MHC 인식부를 구성한다. 이렇게 구성한 MHC 인식부는 자기파일을 대표하는 값을 이용하여 변경된 파일을 구분한다. 이 알고리즘을 변경된 자기파일에 적용함으로써 컴퓨터 해킹이나 바이러스에 의한 자기파일의 변경 검사의 유효성을 검증한다.

  • PDF

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

  • 유영민;정지윤;조나현;박소은;홍상진
    • 반도체디스플레이기술학회지
    • /
    • 제20권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년도 ICCAS
    • /
    • 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년도 ICCAS
    • /
    • 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