Environmental Topology Task Scheduling Based on Diverse Hierarchical Difference Optimization Genetic Algorithm
(1. Nanjing Caltta Software Co., Ltd., Nanjing 210012, China; 2. ZTE Nanjing Institute, Nanjing 210012, China; 3. Key Laboratory of Intelligent Decision and Digital Operations, Ministry of Industry and Information Technology, Nanjing 211106, China)
WANG Jia1, GU Wenjun1, JU Weigang2, LI Yuwei1, ZHANG Yunlong2, MI Chuanmin3, ZHOU Zhipeng3. Environmental Topology Task Scheduling Based on Diverse Hierarchical Difference Optimization Genetic Algorithm[J]. Computer and Modernization, 2024, 0(10): 65-73.
[1] 王春晖. “东数西算”工程的战略布局[J]. 中国电信业, 2021(8):47-51.
[2] 雷波. “东数西算”推动网络技术演进的探讨[J]. 通信世界, 2021(15):45-48.
[3] 栗蔚,王雨萌,立言,等. “东数西算”背景下算力服务对算力经济发展影响分析[J]. 数据与计算发展前沿, 2022,4(6):13-19.
[4] 李宏慧,李炜东,付学良. 基于多层虚拟拓扑节能的SDN数据中心网络流量调度算法[J]. 计算机应用与软件, 2021,38(4):124-131.
[5] PRATES M, AVELAR P H C, LEMOS H, et al. Learning to solve NP-complete problems: A graph neural network for decision TSP[J]. Proceedings of the AAAI Conference on Artificial Intelligence, 2019,33(1):4731-4738.
[6] HE Y, ZHAO G D, ZHANG S H. Smoothness preserving layout for dynamic labels by hybrid optimization[J]. Computational Visual Media, 2022,8(1):149-163.
[7] NEGNEVITSKY M.人工智能—智能系统指南(原书第3版)[M]. 北京:机械工业出版社, 2012.
[8] AKSHATHA P S, VASHISHT V, CHOUDHURY T. Open loop travelling salesman problem using genetic algorithm[J]. International Journal of Innovative Research in Computer and Communication Engineering, 2013,1(1):112-116.
[9] 魏士伟,邓维.基于多精英协同进化遗传算法的云资源调度[J]. 计算机应用与软件, 2021,38(5):274-280.
[10] ABBASI M, PASAND E M, KHOSRAVI M R. Workload allocation in IoT-fog-cloud architecture using a multi-objective genetic algorithm[J]. Journal of Grid Computing,2020,18(1):43-56.
[11] 佘维,李阳,钟李红,等. 基于改进实数编码遗传算法的神经网络超参数优化[J/OL]. 计算机应用:1-9[2023-06-14]. https://kns.cnki.net/kcms/detail/51.1307.tp.20230
605.1110.002.html.
[12] 王剑楠,崔英花. 一种基于种群多样性的新型自适应遗传算法[J]. 太赫兹科学与电子信息学报, 2023,21(5):671-676.
[13] 齐金平,查显锋. 多任务多资源优化调度的病毒遗传算法[J]. 计算机应用, 2011,31(7):1773-1775.
[14] 魏秀然,王峰. 一种可靠性驱动的云工作流调度遗传算法[J]. 计算机应用研究, 2018,35(5):1390-1394.
[15] 张亮,张曦煌.一种面向云计算虚拟机资源拓扑结构的任务调度[J]. 计算机应用研究, 2015,32(12):3738-3741.
[16] CAO B, HUANG S M, FENG D Q, et al. Impact of network load on direct acyclic graph based blockchain for Internet of Things[C]// Proceedings of the 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. IEEE, 2019:215-218.
[17] HOUSSEIN E H, SAAD M R, HUSSAIN K, et al. Optimal sink node placement in large scale wireless sensor networks based on Harris’ hawk optimization algorithm[J]. IEEE Access, 2020,8:19381-19397.
[18] 蒋筱斌,熊轶翔,张珩,等. ChattyGraph:面向异构多协处理器的高可扩展图计算系统[J]. 软件学报, 2023,34(4):1977-1996.
[19] LI K, LI D, WU D Q. Carbon transaction-based location-routing-inventory optimization for cold chain logistics[J]. Alexandria Engineering Journal, 2022,61(10):7979-7986.
[20] GUO W F, LEI Q, SONG Y C, et al. A learning interactive genetic algorithm based on edge selection encoding for assembly job shop scheduling problem[J]. Computers & Industrial Engineering, 2021,159. DOI: 10.1016/j.cie.2021.
107455.
[21] SHI F, ZHAO S K, MENG Y. Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem[J]. International Journal of Production Research, 2020,58(9):2604-2625.
[22] MENG R H, RAO Y Q, ZHENG Y, et al. Modelling and solving algorithm for two-stage scheduling of construction component manufacturing with machining and welding process[J]. International Journal of Production Research,2018,56(19):6378-6390.
[23] 王诚,王宇成. 基于Simhash的大规模文档去重改进算法研究[J]. 计算机技术与发展, 2019,29(2):115-119.
[24] XU Y W, QI L Y, DOU W C, et al. Privacy-preserving and scalable service recommendation based on SimHash in a distributed cloud environment[J]. Complexity, 2017,2017. DOI:10.1155/2017/3437854.
[25] REZAEIAN N,NOVIKOVA G M. Detecting near-duplicates in Russian documents through using fingerprint algorithm Simhash[J]. Procedia Computer Science, 2017,103:421-425.
[26] HAMMING R W. Error detecting and error correcting codes[J]. The Bell System Technical Journal, 1950,29(2):147-160.
[27] DEB K, JAIN H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I:Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2014,18(4):577-601.