期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
基于蚁群算法的多维0-1背包问题的研究 被引量:6
1
作者 汪采萍 胡学钢 王会颖 《计算机工程与应用》 CSCD 北大核心 2007年第30期74-76,161,共4页
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的... 系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。 展开更多
关键词 多维0-1背包问题 蚁群算法 多维0-1背包问题蚁群算法
下载PDF
基于0-1互换算法的网格同构平台任务调度
2
作者 姚东铌 《陕西科技大学学报(自然科学版)》 2015年第2期169-172,176,共5页
网格计算及其衍生的云计算是近年来兴起的新技术,能够给人们提供一个高级、强大的计算服务和信息数据资源管理平台.网格的核心是资源共享,其核心问题之一就是任务调度,它直接决定了资源的有效利用.针对网格计算中同构计算平台下的独立... 网格计算及其衍生的云计算是近年来兴起的新技术,能够给人们提供一个高级、强大的计算服务和信息数据资源管理平台.网格的核心是资源共享,其核心问题之一就是任务调度,它直接决定了资源的有效利用.针对网格计算中同构计算平台下的独立任务的调度问题,采用局部搜索策略设计了一种基于0-1互换的调度算法,并使用MATLAB编写程序,对算法进行测试,结果表明该算法具有迭代次数少、调度效果好等优点. 展开更多
关键词 网格计算 同构平台 任务调度 0-1互换算法
下载PDF
基于0-1整数规划算法的城市地下物流系统网络节点选址 被引量:9
3
作者 方龙祥 于雪雨 《安徽工程大学学报》 CAS 2019年第5期53-58,共6页
随着中国城市经济的高速发展,诸多负面问题也慢慢出现,如出行越来越堵、雾霾越来越重、噪音越来越大等。人们在享受着科技发展带来的便利的同时,也在忍受着科技进步带来的负面问题。经济发展、效率提高、环境美好是社会发展的目标。在... 随着中国城市经济的高速发展,诸多负面问题也慢慢出现,如出行越来越堵、雾霾越来越重、噪音越来越大等。人们在享受着科技发展带来的便利的同时,也在忍受着科技进步带来的负面问题。经济发展、效率提高、环境美好是社会发展的目标。在此背景下城市立体交通得到大力发展,城市物流立体运输方式——城市地下物流系统应运而生。基于改善和缓解城市问题,实现城市可持续发展的目标,研究了城市地下物流系统,并探讨了其网络节点的选择。研究以合肥市二环及周边区域的数据为例,构建了集合覆盖模型,并采用0-1整数规划算法确定地下物流系统网络节点的分布。 展开更多
关键词 城市地下物流系统 网络节点 集合覆盖模型 0-1整数规划算法
下载PDF
0-1混沌测试算法中振幅对混沌序列的影响
4
作者 熊绪沅 万丽 赖佳境 《湖南文理学院学报(自然科学版)》 CAS 2016年第4期35-39,共5页
0-1混沌测试法是根据线性增长率K(c)值是否趋近于1或0来判断离散数据混沌性的新方法。选取Verhulst种群模型生成的3类时间序列(弱混沌、完全混沌、4-周期)为研究对象,验证了0-1测试法的有效性,对0-1测试算法中振幅α作了进一步探讨。结... 0-1混沌测试法是根据线性增长率K(c)值是否趋近于1或0来判断离散数据混沌性的新方法。选取Verhulst种群模型生成的3类时间序列(弱混沌、完全混沌、4-周期)为研究对象,验证了0-1测试法的有效性,对0-1测试算法中振幅α作了进一步探讨。结果表明:弱混沌序列K(c)值对振幅α最敏感,其次分别是强混沌序列和周期序列,K(c)值随振幅α变化的快慢可以反映序列的混沌程度。 展开更多
关键词 0-1测试算法 Verhulst种群模型 混沌识别 噪声序列
下载PDF
基于0-1背包算法的社交网络行为隐写术
5
作者 高鹏 柴鹏翔 郎俊 《电子学报》 EI CAS CSCD 北大核心 2022年第3期753-758,共6页
随着社交网络的快速发展,利用人类行为实现信息隐藏成为当前隐写研究热点.本文提出一种基于0-1背包算法的社交网络下一对多行为隐写术.该算法将信息的传递方式由一对一变为一对多,通过引入0-1背包算法,提高了传输效率和传输方式的灵活性... 随着社交网络的快速发展,利用人类行为实现信息隐藏成为当前隐写研究热点.本文提出一种基于0-1背包算法的社交网络下一对多行为隐写术.该算法将信息的传递方式由一对一变为一对多,通过引入0-1背包算法,提高了传输效率和传输方式的灵活性;加入CMI(Coded Mark Inversion)编码预处理,解决了传输大量连续相同比特秘密信息时有较高误码率的问题;发送者和每个接收者的有效共同好友数量得到降低,从而减少数据冗余.实验表明,该方案提高了社交网络下行为隐写的实用价值,有较高的安全性. 展开更多
关键词 信息隐藏 隐写术 行为 行为信息隐藏 社交网络 0-1背包算法
下载PDF
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 被引量:2
6
作者 周贤伟 王远允 +1 位作者 田新现 郭瑞强 《Chinese Quarterly Journal of Mathematics》 CSCD 1997年第4期98-102, ,共5页
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
关键词 Tabu search linear approximate quaratic 0-1 programming
下载PDF
运用动态规划算法求解集值折扣{0-1}背包问题 被引量:1
7
作者 王茂萍 潘大志 《数学的实践与认识》 2021年第8期107-115,共9页
针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k... 针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}KPS(k,γ),然后基于D{0-1}KPS(k,γ)得到问题求解的递推公式,并给出求解D{0-1}KPS的动态规划算法.最后通过实例验证了算法的有效性和可行性. 展开更多
关键词 折扣{0-1}背包 D{0-1}KPS 动态规划 DP-D{0-1}KPS算法
原文传递
Tri-level programming model for combined urban traffic signal control and traffic flow guidance 被引量:1
8
作者 SUN Zhi-yuan LU Hua-pu QU Wen-cong 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第9期2443-2452,共10页
In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed sign... In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed signal control at intersections, traffic assignment under traffic flow guidance, and dynamic characteristics of urban traffic management, a tri-level programming model is presented. To reflect the impact of intersection delay on traffic assignment, the lower level model is set as a modified user equilibrium model. The middle level model, which contains several definitional constraints for different phase modes, is built for the traffic signal control optimization. To solve the problem of tide lane management, the upper level model is built up based on nonlinear 0-1 integer programming. A heuristic iterative optimization algorithm(HIOA) is set up to solve the tri-level programming model. The lower level model is solved by method of successive averages(MSA), the middle level model is solved by non-dominated sorting genetic algorithm II(NSGA II), and the upper level model is solved by genetic algorithm(GA). A case study is raised to show the efficiency and applicability of the proposed modelling and computing method. 展开更多
关键词 traffic engineering traffic signal control traffic flow guidance tri-level programming model
下载PDF
测试向量最大压缩技术 被引量:1
9
作者 曾成碧 段述江 陈光 《四川大学学报(工程科学版)》 EI CAS CSCD 2001年第6期94-96,共3页
描述了基于可满足性的测试向量压缩的整数线性规划 (ILP)模型 ,求解整数线性规划采用 0 - 1加法算法。由ISCAS85标准电路实验结果的比较说明 ,这种压缩测试向量的方法非常有效。
关键词 组合电路 整数线性规划 0-1算法 压缩测试质量 测试压缩技术 测试生成模型
下载PDF
基于交错螺旋矩阵加密的自动信任协商模型 被引量:4
10
作者 李健利 谢悦 +1 位作者 王艺谋 丁洪骞 《计算机应用》 CSCD 北大核心 2015年第7期1858-1864,共7页
针对自动信任协商(ATN)中的敏感信息保护问题,提出了基于交错螺旋矩阵加密(ISME)的自动信任协商模型。此模型采用交错螺旋矩阵加密算法以及策略迁移法,对协商中出现的3种敏感信息进行保护。与传统的螺旋矩阵加密算法相比,交错螺旋矩阵... 针对自动信任协商(ATN)中的敏感信息保护问题,提出了基于交错螺旋矩阵加密(ISME)的自动信任协商模型。此模型采用交错螺旋矩阵加密算法以及策略迁移法,对协商中出现的3种敏感信息进行保护。与传统的螺旋矩阵加密算法相比,交错螺旋矩阵加密算法增加了奇偶数位和三元组的概念。为了更好地应用所提模型,在该协商模型的证书中,引入了属性密钥标志位的概念,从而在二次加密时更有效地记录密钥所对应的加密敏感信息,同时列举了在协商模型中如何用加密函数对协商规则进行表示。为了提高所提模型协商成功率和效率,提出了0-1图策略校验算法。该算法利用图论中的有向图构造了6种基本命题分解规则,可以有效地确定由访问控制策略抽象而成的命题种类。之后为了证明在逻辑系统中此算法的语义概念与语法概念的等价性,进行了可靠性、完备性证明。仿真实验表明,该模型在20次协商中策略披露的平均条数比传统ATN模型少15.2条且协商成功率提高了21.7%而协商效率提高了3.6%。 展开更多
关键词 自动信任协商 敏感信息保护 访问控制策略 交错螺旋矩阵加密 0-1图策略校验算法
下载PDF
基于模糊理论的最优序贯拍卖策略研究 被引量:1
11
作者 纪颖 马刚 屈绍建 《计算机应用研究》 CSCD 北大核心 2020年第1期148-152,共5页
基于模糊理论,通过将之前拍卖的类似物品回报进行模糊参数化,采用均值—方差对其进行收益和风险的刻画及度量。针对这两个准则提出基于柯布—道格拉斯生产函数的多准则优化函数,进而构建了基于模糊理论的序贯拍卖的顺序策略优化模型;其... 基于模糊理论,通过将之前拍卖的类似物品回报进行模糊参数化,采用均值—方差对其进行收益和风险的刻画及度量。针对这两个准则提出基于柯布—道格拉斯生产函数的多准则优化函数,进而构建了基于模糊理论的序贯拍卖的顺序策略优化模型;其次,通过集成模糊模拟算法和多准则0-1遗传算法,用于求解该顺序策略优化模型;最后,算例分析比较了五种顺序策略以及优化策略,显示通过模型求解得到的最优策略能够以较低风险取得较高收益。 展开更多
关键词 序贯拍卖 模糊理论 最优策略 多准则0-1遗传算法
下载PDF
露天矿综合配矿模型 被引量:5
12
作者 熊宏启 杨驰 +2 位作者 孙厚广 栾辉 李纯阳 《现代矿业》 CAS 2017年第1期110-111,117,共3页
以鞍千矿业公司3个采场为例,在分析矿山各采区品位分布信息的基础上,建立了基于0-1整数规划算法的露天矿多采区协同开采资源配置优化的数学模型,并利用C++语言编写了0-1整数规划算法程序,对该模型进行了解算。研究表明:通过进行合理配矿... 以鞍千矿业公司3个采场为例,在分析矿山各采区品位分布信息的基础上,建立了基于0-1整数规划算法的露天矿多采区协同开采资源配置优化的数学模型,并利用C++语言编写了0-1整数规划算法程序,对该模型进行了解算。研究表明:通过进行合理配矿,确保稳定的矿石输出品位,从而保持选矿厂矿石入选品位稳定,实现了提高生产效率、降低生产成本、提高矿产资源利用率的目的。 展开更多
关键词 露天矿 综合配矿模型 C++语言 0-1整数规划算法
下载PDF
交巡警服务平台的设置与调度 被引量:1
13
作者 陈香 李璞 刘啸泽 《电子测试》 2014年第2X期155-157,共3页
本文针对交巡警服务平台的设置与调度这一问题,通过Floyd算法,0-1整数规划和贪心算法对各交巡警平台管辖范围的分配问题、对13条交通要道的快速全封锁问题和对犯罪嫌疑人的最佳围堵问题等都实现了较好的解决。
关键词 Floyd算法0-1整数规划 贪心思想
下载PDF
A New Searching Strategy for the Lost Plane Based on RBF Neural Network Model and Global Optimization Model
14
作者 Yiqing YU 《International Journal of Technology Management》 2015年第4期126-128,共3页
In this paper, we construct two models for the searching task for a lost plane. Model 1 determines the searching area. We predict the trajectory of floats generated after the disintegration of the plane by using RBF n... In this paper, we construct two models for the searching task for a lost plane. Model 1 determines the searching area. We predict the trajectory of floats generated after the disintegration of the plane by using RBF neural network model, and then determine the searching area according to the trajectory. With the pass of time, the searching area will also be constantly moving along the trajectory. Model 2 develops a maritime search plan to achieve the purpose of completing the search in the shortest time. We optimize the searching time and transform the problem into the 0-1 knapsack problem. Solving this problem by improved genetic algorithm, we can get the shortest searching time and the best choice for the search power. 展开更多
关键词 the trajectory of floats RBF neural network model Global optimization model 0-1 knapsack problem improved geneticalgorithm
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部