排序方式: 共有8条查询结果,搜索用时 31 毫秒
1
1.
2.
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的. 相似文献
3.
地中海的战火震惊了世界。美国在两次作战中使用的先进武器和战术,更引起各国军界的重视。美国军方自称这是“在现代条件下成功的作战战例”。从军事上分析,美国的行动有几个鲜明的特点。 相似文献
4.
针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题, 提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略, 实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数, 降低计算量和算法对参数的依赖性, 引入精英候选集, 提高优良设备的选择概率。同时, 采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明, 求解28 个大规模的测试例子时, 该算法总的平均运行时间分别为混合遗传算法的14%, Lin-Kernighan 算法的5%, 分散搜索算法的50%, 说明该算法可在短时间内较稳定地得到高质量的近优解, 性能优越于其他算法。 相似文献
5.
6.
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的. 相似文献
7.
通过分析中国人名字文化与自然地理、历史地理背景的时空整合过程,揭示名字文化嬗变与地理文化演进之间的必然关系 相似文献
8.
一场埃及历史上空前的警察暴乱,于2月25日至26日席卷了开罗等七个省市。它象是一场急风骤雨,发之迅猛,平息得也快。暴乱起始于25日晚7时,地点是开罗西端的吉萨省金字塔区。那天夜里,近8千名中央治安警察,听信了关于他们的服役期将延长一年的传言,携械冲出军营。第二天凌晨,骚乱向其他地方蔓延,形势十分危急。穆巴拉克总统闻讯,当机立断宣布在出事地区实 相似文献
1