Dual subpopulations hybrid genetic algorithm for optimal QoS partition problem

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 161-163.

• 网络、通信与安全 • Previous Articles Next Articles

Dual subpopulations hybrid genetic algorithm for optimal QoS partition problem

LAI Wei-guo¹,LI Ou¹,JI Zhong-heng²

1.Communication Engineering Department，Information Engineering University of PLA，Zhengzhou 450002，China
2.National Digital Switching System Engineering & Technological Research Center，Information Engineering University of PLA，Zhengzhou 450002，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
Contact: LAI Wei-guo

用双种群混合遗传算法求解最优QoS划分问题

来卫国¹,李鸥¹,季中恒²

1.解放军信息工程大学信息工程学院通信工程系，郑州 450002
2.解放军信息工程大学国家数字交换系统工程技术研究中心，郑州 450002

通讯作者: 来卫国

Abstract

Abstract: When ISPs adopt performance dependent cost mechanism，optimal QoS partition will become a key method to optimize network resources and lower the communication cost.Present a dual subpopulations hybrid genetic algorithm for the optimal QoS partition problem（OPQ problem）.This algorithm takes advantage of general genetic algorithm’s global search ability and simulated annealing algorithm’s local search ability.Two subpopulations evolve independently and exchange best chromosome in a periodic way.Simulation results have showed its efficiency.

Key words: performance dependent cost, QoS partition, hybrid genetic algorithm, simulated annealing

摘要： 在取决于性能的价格机制下，最优QoS划分用于沿路由路径最优化地分配QoS参数值，以使得通信总费用最小。提出了求解最优QoS划分问题（OPQ问题）的双种群混合遗传算法。该算法充分利用了遗传算法的全局搜索优势和模拟退火算法的局部搜索优势，并且两个相互独立的子群体周期性的交流最优染色体，进一步提高了性能。仿真结果表明了该算法的有效性。

关键词: 基于性能代价, QoS划分, 混合遗传算法, 模拟退火

LAI Wei-guo¹,LI Ou¹,JI Zhong-heng². Dual subpopulations hybrid genetic algorithm for optimal QoS partition problem[J]. Computer Engineering and Applications, 2008, 44(3): 161-163.

来卫国¹,李鸥¹,季中恒². 用双种群混合遗传算法求解最优QoS划分问题[J]. 计算机工程与应用, 2008, 44(3): 161-163.

[1]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[2]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[3]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[4]	YU Zhong, GU Renbin, FAN Jiulun. Research on Channel Access Method of LoRaWAN Based on LBT-SA [J]. Computer Engineering and Applications, 2020, 56(24): 95-101.
[5]	SUN Bo, JIANG Ping, ZHOU Genrong, LU Yitian. Application of Improved Genetic Algorithm in Path Planning of Mobile Robots [J]. Computer Engineering and Applications, 2019, 55(17): 162-168.
[6]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[7]	YU Wuyang, ZHOU Yang. Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure [J]. Computer Engineering and Applications, 2019, 55(14): 221-227.
[8]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[9]	MAO Lili, ZHANG Zeqiang, ZHU Lixia. Hybrid scatter search algorithm with simulated annealing for corridor allocation problem [J]. Computer Engineering and Applications, 2018, 54(3): 243-249.
[10]	XIA Yichong, CHEN Qiulian, SONG Renkun. Packing of rectangles using adaptive genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 229-232.
[11]	WANG Kaipu, ZHANG Zeqiang, ZOU Binsen, MAO Lili. Pareto optimization for multi-objective disassembly line balancing with fuzzy operation times [J]. Computer Engineering and Applications, 2018, 54(1): 256-263.
[12]	ZOU Jitao1, XU Lan2, ZENG Xiangchun1, WANG Youzheng1, WANG Chao1. Research on assembly line balancing?problem?considering?multi-professional coordination [J]. Computer Engineering and Applications, 2017, 53(7): 263-270.
[13]	LI Tengyu, YI Xiaomei, CHEN Shi. RSSI based weighted centroid and GASA optimization of WSN localization algorithm [J]. Computer Engineering and Applications, 2017, 53(6): 118-121.
[14]	ZHANG Rongguang, HU Xiaohui, ZONG Yongsheng. Discretization of continuous attributes based on improved discrete particle swarm optimization [J]. Computer Engineering and Applications, 2017, 53(18): 108-114.
[15]	ZHANG Liyi1, WANG Ying2, FEI Teng1, ZHOU Xiufei2. Research on low carbon logistics routing optimization based on chaotic-simulated annealing ant colony algorithm [J]. Computer Engineering and Applications, 2017, 53(1): 63-68.

Dual subpopulations hybrid genetic algorithm for optimal QoS partition problem

用双种群混合遗传算法求解最优QoS划分问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics