期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
TSP问题的一种改进的GRASP算法
被引量：
1
1
作者
郑雅燕
朱文兴
《计算机工程与科学》
CSCD
2008年第11期60-64,共5页
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。...
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
展开更多
关键词
旅行售货商问题
贪心随机适应性搜索算法
局部
搜索算法
候选集
在线阅读
下载PDF
职称材料
基于突发污染事件的管网水质监测点优化布置
被引量：
9
2
作者
陶涛
吕存阵
+1 位作者
信昆仑
陆怡
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010年第11期1621-1625,共5页
针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索...
针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索算法对模型求解,并结合ZJ市管网,验证了该算法对模型的求解效率,提出了该市基于突发污染事件的管网水质监测点优化布置方案.
展开更多
关键词
供水管网
水质监测点
优化布置
贪心
随机
自
适应
搜索算法
在线阅读
下载PDF
职称材料
题名
TSP问题的一种改进的GRASP算法
被引量：
1
1
作者
郑雅燕
朱文兴
机构
福州大学数学与计算机科学学院
福州大学离散数学与理论计算机科学研究中心
出处
《计算机工程与科学》
CSCD
2008年第11期60-64,共5页
基金
国家自然科学基金资助项目(60773126)
福建省自然科学基金资助项目(2006J0030)
文摘
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
关键词
旅行售货商问题
贪心随机适应性搜索算法
局部
搜索算法
候选集
Keywords
traveling salesman problem
greedy random adaptive search procedure
local search
candidate set
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于突发污染事件的管网水质监测点优化布置
被引量：
9
2
作者
陶涛
吕存阵
信昆仑
陆怡
机构
同济大学环境科学与工程学院
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010年第11期1621-1625,共5页
基金
水体污染控制与治理科技重大专项(2008ZX07421-001)
国家自然科学基金资助项目(50908165)
文摘
针对城市供水系统中突发的污染事件,提出了供水管网水质监测点布置方法.利用混合整数规划模型表达了多目标水质监测点布置,通过模拟管网发生的水质污染事件,计算管网发生污染事件时对用户带来的影响值,利用改进的贪心随机自适应性搜索算法对模型求解,并结合ZJ市管网,验证了该算法对模型的求解效率,提出了该市基于突发污染事件的管网水质监测点优化布置方案.
关键词
供水管网
水质监测点
优化布置
贪心
随机
自
适应
搜索算法
Keywords
water distribution system
water quality monitoring station
optimal locating
greedy randomized adaptive search procedure
分类号
TU991.33 [建筑科学—市政工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
TSP问题的一种改进的GRASP算法
郑雅燕
朱文兴
《计算机工程与科学》
CSCD
2008
1
在线阅读
下载PDF
职称材料
2
基于突发污染事件的管网水质监测点优化布置
陶涛
吕存阵
信昆仑
陆怡
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010
9
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
