求解多维分配问题的排序搜索算法及其应用

周莉; 何友; 张维华; 关键

首页> 中文期刊> 《光电子．激光》 >求解多维分配问题的排序搜索算法及其应用

求解多维分配问题的排序搜索算法及其应用

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出一种求解多维分配问题的启发式排序搜索算法,给出算法相关理论的证明以及算法的具体步骤。该算法按分配问题的某一维向对应代价面(行、列)编号的不同次序,在满足可行性约束的条件下进行最小元素搜索,在全局范围内寻求分配问题的最优解。针对该算法在一般探测环境下花费时间长的不足,提出一种分层排序搜索算法。所提新算法原理简单、实施方便,具有并行算法特性。通过对该算法及其改进算法以及拉格朗日松弛算法的应用效果分析,验证所提算法的有效性。

著录项

来源
《光电子．激光》 |2007年第3期|364-368|共5页
作者
周莉; 何友; 张维华; 关键;
展开▼
作者单位

鲁东大学数学与信息学院;

海军航空工程学院信息融合研究所;

烟台职业学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类模式识别与装置;
关键词
多维分配问题; 数据关联; 排序搜索算法; 分层;

相似文献

中文文献
外文文献
专利

1. 变邻域搜索算法求解机器人制造单元调度问题--排序依赖转换时间 [J] . 李庆香 ,赵晓飞 . 计算机工程与应用 . 2016,第023期
2. 改进二进制布谷鸟搜索算法求解多维背包问题 [J] . 张晶 ,吴虎胜 . 计算机应用 . 2015,第001期
3. 一种求解多维背包问题的和声优化搜索算法 [J] . 拓守恒 . 微电子学与计算机 . 2012,第6期
4. 基于分解的多目标布谷鸟搜索算法求解多无人机协同任务分配问题 [J] . 陈亮 ,卢天鸣 ,曹林 . 军事运筹与系统工程 . 2021,第002期
5. 求解人力资源分配问题的多目标和声搜索算法 [J] . 吴昊 ,杨佳 ,王会颖 . 计算机技术与发展 . 2013,第002期
6. 基于水资源节约的染色排序问题的遗传算法求解及其应用 [C] . . 第三届全国循环经济与生态工业学术研讨会 . 2008
7. 禁忌搜索算法求解车间作业调度问题的应用研究 [A] . 王冬梅 . 2000

求解多维分配问题的排序搜索算法及其应用

摘要

著录项

相似文献

相关主题

期刊订阅