Task planning based on improved dimensionality reduction strategy

IF 4.3 3区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Jinyong Chen , Hui Li , Zhiming Wu , Xuanyan Li , Yutao Sun
{"title":"Task planning based on improved dimensionality reduction strategy","authors":"Jinyong Chen ,&nbsp;Hui Li ,&nbsp;Zhiming Wu ,&nbsp;Xuanyan Li ,&nbsp;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.
基于改进降维策略的任务规划
本文将任务规划问题表述为一个高维多目标优化问题,并建立了数学模型,解决了任务规划问题的复杂性和挑战性。针对传统算法的不足,本文提出了改进算法,包括冗余目标的平均加权拟合和基于改进聚合树的目标降维方法,以提高算法的效率和鲁棒性。该方法结合了指针网络和轮盘赌策略来生成高质量的初始种群,从而加速了算法的收敛和优化。实验结果表明,改进后的算法在超大体积和空间度量方面表现优异。其有效性在实际应用中得到了进一步的验证,特别是在提高任务完成率、优先级、时间效率和带宽利用率方面。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Egyptian Informatics Journal
Egyptian Informatics Journal Decision Sciences-Management Science and Operations Research
CiteScore
11.10
自引率
1.90%
发文量
59
审稿时长
110 days
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信