OPTIMIZING METHOD OF RADIO RESOURCES USING GOAL PROGRAMMING-APPLIED GENETIC ALGORITHM, AND RECORDED MEDIA RECORDING COMPUTER PROGRAM READABLE ON COMPUTER USING THEREOF

摘要

A method for optimizing radio resource assignment by using a genetic algorithm to which a goal programming scheme is applied, and a computer readable medium recording a program which uses the same are provided to obtain an optimal solution easily, to enhance a solution convergence speed, to reduce unnecessary power consumption by lowering system complexity, and to optimize resources and system variables. A method for optimizing radio resource assignment comprises the following several steps. Degree of satisfaction to the goal is determined, and the first front is assigned to entities which satisfy the first degree of satisfaction to the goal which is set up according to the request of resources or a system(SG1). Dummy fitness is assigned to entities to which the first front is assigned(SG2). Fitness is shared like a conventional NSGA(Non-dominated Sorting Genetic Algorithm), and the front is increased(SG3,SG4). If the steps are repeated, other degree of satisfaction to the goal for each front can be set up. If the fronts are assigned to all the entity group(S1), reproduction(S2), cross(S3) and mutation(S4) are passed, and then a generation number is increased, and the steps S1-S4 are repeated until the generation number arrives at a maximum generation number.