检索结果-南通市图书馆

Energy-efficient mechanism based on ACO for the coverage problem in sensor networks

Journal of Southeast University(English Edition) 2007年第2期23卷 255-260页

作者：黄如朱杰徐光辉上海交通大学电子工程系上海200240 解放军理工大学通信工程学院南京210016

An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their levels of importance at minimum cost, and the ant colony optimization algorithm （ACO） is adopted to achieve the above metrics. Based on the novel design of heuristic factors, artificial ants can adaptively detect the energy status and coverage ability of sensor networks via local information. By introducing the evaluation function to global pheromone updating rule, the pheromone trail on the best solution is greatly enhanced, so that the convergence process of the algorithm is speed up. Finally, the optimal solution with a higher coverage- efficiency and a longer lifetime is obtained.

关键词： sensor networks coverage problem ant colony optimization (ACO) energy-efficiency

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Multilevel coverage location model of earthquake relief material storage repository considering distribution time sequence characteristics

引用

Journal of Traffic and Transportation Engineering(English Edition) 2021年第2期8卷 209-224页

作者： Xianjun Guan Han Zhou Mengxin Li Ligang Zhou Huayou Chen School of Economics and Management Tongji UniversityShanghai 200092China School of Mathematical Sciences Anhui UniversityHefei 230601China

The scientific location of earthquake emergency supply warehouses is conducive to the effective distribution of emergency relief resources and improved rescue efficiency in earthquake hazard. Comprehensively considering the regional population as well as coverage quality at the demand points, this paper aims to divide the coverage thresholds of earthquake emergency rescue and logistic supplies according to their time-series features,and to build a location model for supply warehouses according to the variety and amount of stored supplies considering their time-series features, in hope of optimizing the set covering issue of earthquake relief supply warehouses. The solution is approached with two methods: the target deviation rate minimization model and NSGA-Ⅱ algorithm. The results obtained by solving the target deviation rate minimization model can balance every target. The branch and bound algorithm can find the global optimal solution at a certain calculation scale with high calculation efficiency, but its efficiency decreases significantly when the operation scale increases. The NSGA-Ⅱ algorithm is more suitable for large-scale solution calculations with high calculation efficiency, and it can output a set of non-inferior solutions for decision makers to select from according to different preference. Taking Aba Prefecture in Sichuan Province as illustration, the feasibility of the model is validated;meanwhile, the effectiveness and benefits of the two approaches in solving the problem of multi-objective set covering of the warehouses are compared and analyzed.

关键词： Earthquake Emergency supplies repository Location coverage problem Multi-objective optimization NSGA-Ⅱ

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：