亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Piecewise Linearization and Neighborhood-Structure-Based Heuristic for the Sensor-Weapon-Target Assignment Problem

分段 启发式 线性化 数学优化 计算机科学 数学 非线性系统 物理 数学分析 量子力学
作者
Liangjie Wang,Jianxun Li,Guo Wang
出处
期刊: [Institute of Electrical and Electronics Engineers]
卷期号:: 504-509 被引量:2
标识
DOI:10.1109/cac63892.2024.10865165
摘要

Sensor-weapon-target assignment (S-WTA) problem is a widely known combinatorial optimization problem extended from weapon-target assignment (WTA) problem. There has been few research on how to solve S-WTA problem efficiently due to its highly nonlinear property and it takes an unacceptable long time to obtain an exact solution. Piecewise linearization (PL) with high precision can solve such nonlinear problems effectively, but it requires much time to achieve high precision. Multi-exchange neighborhood is effective for assignment problems, but has not been validated on S-WTA problems and requires a reliable initial solution for better performance. Therefore, a new structure combining PL and heuristic methods is proposed. The proposed approach utilizes low precision PL to obtain an initial solution within a short time. Moreover, a new reassign neighborhood is combined with an adapted multi-exchange neighborhood to construct the neighborhood-structure-based heuristic (NSBH) approach. The reliability of PL is first validated through experiments. Then the computational results indicates that the proposed method, PL-NSBH, well balance the solution quality and computational time, which validates the intuition of our strategy. Meanwhile, the results also reveal the effectiveness of our reassign neighborhood.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Nodens完成签到,获得积分10
3秒前
Dafu完成签到,获得积分10
6秒前
那花那朵06完成签到,获得积分10
6秒前
优雅魔镜完成签到,获得积分10
8秒前
8秒前
keggin完成签到,获得积分10
9秒前
JamesPei的应助被cjhsci采纳,获得10
9秒前
我是老大的应助被野猪佩奇采纳,获得10
9秒前
上官若男的应助被Dafu采纳,获得10
11秒前
tuzhifengyin完成签到,获得积分10
11秒前
伶俐寄真发布了新的文献求助10
14秒前
合一海盗完成签到,获得积分0
14秒前
深情安青的应助被科研通管家采纳,获得10
15秒前
molihuakai的应助被科研通管家采纳,获得30
15秒前
369ninja的应助被科研通管家采纳,获得10
15秒前
null的应助被科研通管家采纳,获得10
15秒前
Orange的应助被科研通管家采纳,获得10
15秒前
任寒松完成签到,获得积分10
16秒前
雪之下完成签到,获得积分10
17秒前
姚迈完成签到 ,获得积分10
18秒前
打打的应助被moriaty采纳,获得20
19秒前
19秒前
kali发布了新的文献求助10
21秒前
21秒前
Hello的应助被飘逸小之采纳,获得10
23秒前
数智发布了新的文献求助10
25秒前
27秒前
123的应助被Dafu采纳,获得30
27秒前
wahaha完成签到,获得积分10
28秒前
xiaoxie发布了新的文献求助10
28秒前
霸气擎宇完成签到,获得积分10
28秒前
脑洞疼的应助被李博宇采纳,获得10
29秒前
果果完成签到 ,获得积分10
29秒前
29秒前
WWW发布了新的文献求助20
30秒前
ket举报u254948的求助涉嫌违规
30秒前
随机科研完成签到,获得积分10
31秒前
cjhsci发布了新的文献求助10
32秒前
32秒前
foden完成签到,获得积分10
33秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184932
求助须知:如何正确求助?哪些是违规求助? 9573843
关于积分的说明 21833435
捐赠科研通 7782323
什么是DOI,文献DOI怎么找? 3434429
关于科研通互助平台的介绍 2558632
邀请新用户注册赠送积分活动 2481161