APP下载

基于两次禁忌搜索的军事物资装运方案研究

2012-07-25齐玉东齐玉华谢晓方

计算机工程与设计 2012年7期
关键词:飞机利用

齐玉东,齐玉华,谢晓方

(1.海军航空工程学院 计算机教研室,山东 烟台264001;2.国防科学技术大学 计算机学院,湖南 长沙410073)

0 引 言

现代战争中,由于战争的突然性以及战场地点的不确定性,要求我方必须具有强大的军事力量投送能力,从而能及时有效的将战争急需的人员和武器装备物资投入战场,积极抢占战争主导权。在有限的运输资源,如何分配各种资源运输,并在划定的时间段中安全有效的完成特定大量的物资装载与运输问题,显然是局部寻优最小化问题,并已证明是 NP-hard[1-3]。文献 [4]对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题,引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术。文献 [5]根据军事空运装载的特点,建立了空运装载的数学模型,讨论了求解空运装载问题的紧急搜索算法编码、解码、评价函数、邻域操作和禁忌表等关键问题,实现了对空运装载问题的求解。文献 [6]针对物资装载问题提出了一种可变邻域搜索 (VNS)算法,其基于最大空或类禁忌搜索方法对物资装载和运输问题进行研究,但是搜索时间过长,不利于实际应用,本文针对此问题,提出两次禁忌搜索,第一次禁忌搜索生成初始解,然后进行第二次禁忌搜索对初始解进行邻域优化移动。这样通过第一次搜索的较优初始解,限制了第二次禁忌搜索的随机性,使总体搜索过程更快速有效。……

登录APP查看全文

猜你喜欢

飞机利用
鹰酱想要“小飞机”
利用min{a,b}的积分表示解决一类绝对值不等式
飞机失踪
国航引进第二架ARJ21飞机
利用一半进行移多补少
“拼座飞机”迎风飞扬
利用数的分解来思考
Roommate is necessary when far away from home
乘坐飞机
神奇飞机变变变