Jinyong Chen , Hui Li , Zhiming Wu , Xuanyan Li , Yutao Sun
{"title":"Task planning based on improved dimensionality reduction strategy","authors":"Jinyong Chen , Hui Li , Zhiming Wu , Xuanyan Li , Yutao Sun","doi":"10.1016/j.eij.2025.100733","DOIUrl":null,"url":null,"abstract":"<div><div>This paper addresses the complex and challenging problem of task planning by formulating it as a high-dimensional multi-objective optimization problem and establishing the mathematical model. To address the shortcomings of traditional algorithms, the paper proposes improved algorithms, including an average weighted fitting of redundant objectives and a target dimensionality reduction method based on an improved Aggregation tree, aimed at enhancing the efficiency and robustness of the algorithm. The approach incorporates a Pointer Network and a roulette strategy to generate high-quality initial populations, thereby accelerating algorithm convergence and optimization. Article’s results show that the improved algorithm performs excellently concerning hypervolume and spatial metrics. Its effectiveness is further validated in practical applications, particularly in improving task completion rates, prioritization, time efficiency, and bandwidth utilization.</div></div>","PeriodicalId":56010,"journal":{"name":"Egyptian Informatics Journal","volume":"31 ","pages":"Article 100733"},"PeriodicalIF":4.3000,"publicationDate":"2025-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Egyptian Informatics Journal","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1110866525001264","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
This paper addresses the complex and challenging problem of task planning by formulating it as a high-dimensional multi-objective optimization problem and establishing the mathematical model. To address the shortcomings of traditional algorithms, the paper proposes improved algorithms, including an average weighted fitting of redundant objectives and a target dimensionality reduction method based on an improved Aggregation tree, aimed at enhancing the efficiency and robustness of the algorithm. The approach incorporates a Pointer Network and a roulette strategy to generate high-quality initial populations, thereby accelerating algorithm convergence and optimization. Article’s results show that the improved algorithm performs excellently concerning hypervolume and spatial metrics. Its effectiveness is further validated in practical applications, particularly in improving task completion rates, prioritization, time efficiency, and bandwidth utilization.
期刊介绍:
The Egyptian Informatics Journal is published by the Faculty of Computers and Artificial Intelligence, Cairo University. This Journal provides a forum for the state-of-the-art research and development in the fields of computing, including computer sciences, information technologies, information systems, operations research and decision support. Innovative and not-previously-published work in subjects covered by the Journal is encouraged to be submitted, whether from academic, research or commercial sources.