期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于蚁群算法的舰艇编队海上补给路径规划方法 被引量:15
1
作者 余鹏 何学军 《海军工程大学学报》 CAS 北大核心 2014年第2期108-112,共5页
将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路... 将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路径规划模型,确定了规划问题的目标函数。构造了蚁群算法,对URRP问题进行求解,并以平时的海上补给路径规划问题为例,得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。 展开更多
关键词 海上补给路径规划问题 旅行商问题 蚁群算法 最优路径
在线阅读 下载PDF
GUI自动化测试用例生成策略的研究 被引量:3
2
作者 陆永忠 汪春 聂松林 《系统工程与电子技术》 EI CSCD 北大核心 2009年第1期174-177,共4页
针对目前在图形用户界面(graphic user interface,GUI)自动化测试方法中存在的手工依赖性和测试缺乏准确性等问题,提出了一种改进的GUI自动化测试算法。该算法包括两种基于事件流图的GUI自动化测试用例生成策略:基于蚁群算法的日常冒烟... 针对目前在图形用户界面(graphic user interface,GUI)自动化测试方法中存在的手工依赖性和测试缺乏准确性等问题,提出了一种改进的GUI自动化测试算法。该算法包括两种基于事件流图的GUI自动化测试用例生成策略:基于蚁群算法的日常冒烟测试用例生成策略和基于宽度优先搜索生成树的深度回归测试用例生成策略。将这两种策略应用于没有考虑分层的GUI事件流图模型中,得到标准GUI的测试用例,然后再进行GUI测试。结合Microsoft UI Automation框架和Visual Studio 2005开发平台,对该算法进行了实验研究。研究表明:该算法可以提高GUI测试的自动化程度和准确性。 展开更多
关键词 软件测试自动化 冒烟测试 回归测试 蚁群算法 图形用户界面 事件流图
在线阅读 下载PDF
求解非线性混合整数规划的算法设计与仿真 被引量:3
3
作者 王纯子 郭伟 张斌 《计算机科学与探索》 CSCD 2013年第9期854-864,共11页
针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合... 针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法。改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合整数规划问题的最优解搜索算法。该算法解决了离散变量和连续变量的进化问题,同时保证了搜索广度和收敛速度。仿真结果表明,该算法在求解准确性、普适性、稳定性以及收敛速度方面具有更好的性能,适应于解决复杂的大规模非线性混合整数规划问题。 展开更多
关键词 非线性混合整数规划 扩展时间Petri网 蚁群算法 遗传算法 最优路径搜索
在线阅读 下载PDF
基于蚁群优化的无线传感器网络路由优化算法 被引量:8
4
作者 李虎雄 张克旺 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第3期356-360,共5页
针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用... 针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用改进蚁群算法选择剩余能量高、信道质量较好的路径进行数据的路由转发,可有效降低数据传输功耗,平衡网络中节点的功率消耗,延长网络生命周期。仿真实验表明,COR算法网络消耗能量仅为传统ACO(Ant Colony Optimization)算法的73%,具有较高的实用价值。 展开更多
关键词 无线传感器网络 路由算法 蚁群算法 低功耗
在线阅读 下载PDF
ELRP多目标优化模型及其混合算法
5
作者 孙君 谭清美 《计算机工程与应用》 CSCD 2014年第20期74-80,共7页
以时间效益最大化为主要目标、成本最小化为次要目标,考虑灾后纵多不确定因素,基于系列假设和约束条件构建ELRP多目标优化模型;采用先定位分配,再安排路线的思路,首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配,再设... 以时间效益最大化为主要目标、成本最小化为次要目标,考虑灾后纵多不确定因素,基于系列假设和约束条件构建ELRP多目标优化模型;采用先定位分配,再安排路线的思路,首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配,再设计ACO-GA混合启发式算法进行全局和局部路径寻优;运用SOLOMON标准测试数据测试模型和算法的可行性,最后将其用于求解以江苏地震灾害为背景的仿真实例。研究结果表明,优化模型和改进算法具有较好性能,解的质量和稳定性有明显改进,其运算结果可以作为地方政府应急救援决策的理论支持。 展开更多
关键词 应急定位-路径问题 多目标优化模型 蚁群-遗传混合算法 应急中转站 救援点
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部