苏丹南部动乱加剧

经过议会选举,以马赫迪为首的苏丹文官政府于今年5月上台执政。新政府上台后面临的一个重大问题是南苏丹的动乱。6月25日,加朗上校领导的苏丹南部反政府武装苏丹人民解放军袭击了支持政府的曼达利部族,使数万人背井离乡。7月中旬,加朗部队出动数千兵力对苏丹南部重镇朱巴实行包围,并切断了水上运输线。     

多维背包问题的变邻域填充函数算法

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.     

美国袭击利比亚的作战特点

地中海的战火震惊了世界。美国在两次作战中使用的先进武器和战术,更引起各国军界的重视。美国军方自称这是“在现代条件下成功的作战战例”。从军事上分析,美国的行动有几个鲜明的特点。     

改进蚁群算法求解单行设施布局问题

针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题, 提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略, 实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数, 降低计算量和算法对参数的依赖性, 引入精英候选集, 提高优良设备的选择概率。同时, 采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明, 求解28 个大规模的测试例子时, 该算法总的平均运行时间分别为混合遗传算法的14%, Lin-Kernighan 算法的5%, 分散搜索算法的50%, 说明该算法可在短时间内较稳定地得到高质量的近优解, 性能优越于其他算法。     

一种求解最大二等分问题的分散搜索算法

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.     

警察暴乱的平息与埃及政局

一场埃及历史上空前的警察暴乱,于2月25日至26日席卷了开罗等七个省市。它象是一场急风骤雨,发之迅猛,平息得也快。暴乱起始于25日晚7时,地点是开罗西端的吉萨省金字塔区。那天夜里,近8千名中央治安警察,听信了关于他们的服役期将延长一年的传言,携械冲出军营。第二天凌晨,骚乱向其他地方蔓延,形势十分危急。穆巴拉克总统闻讯,当机立断宣布在出事地区实     

中国人名字与地理文化关系

通过分析中国人名字文化与自然地理、历史地理背景的时空整合过程,揭示名字文化嬗变与地理文化演进之间的必然关系