整数规划

作品数：1729被引量：5351H指数：26
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：倪明放高岳林朱文兴林柏梁张连生更多>>
相关机构：北京交通大学上海交通大学西南交通大学东南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
DNA折纸术在一类特殊的整数规划问题中的应用被引量：10
《计算机工程与应用》2019年第16期49-54,共6页唐震 殷志祥 崔建中 杨静 孙侠 
国家自然科学基金(No.61672001,No.61702008);安徽省自然科学基金(No.1808085MF193)
基于DNA折纸术设计并找出一类特殊的整数规划问题的最优解。将这类整数规划问题中的n个变量及对应的所有可能值设计成一条长链(脚手架链),通过添加相应的订书钉链形成发夹结构来映射出问题的解。当整数规划问题中有n个变量时,它的解可...
关键词：DNA折纸术 DNA自组装 整数规划 
全局分层关联网络流在多目标跟踪中的应用被引量：1
《计算机工程与应用》2018年第14期180-185,共6页王雪琴 蒋建国 齐美彬 
国家自然科学基金(No.61371155);安徽省科技攻关项目(No.1301b042023)
整体上将多目标跟踪问题转化为图的问题。首先采用经典的分层思想,建立两层跟踪框架,并将目标的运动特征和外观特征融入权值,可以较精确地模拟真实的跟踪场景。接着,加入虚拟结点以处理目标缺失的问题,并给出其加速版:聚合虚拟结点。最...
关键词：多目标跟踪 图 聚合虚拟结点 最大二值整数规划 
改进和声搜索算法求解一般整数规划问题被引量：1
《计算机工程与应用》2014年第3期250-252,255,共4页黄帅 马良 
国家自然科学基金(No.70871081);上海市重点学科建设项目(No.S30504);上海市研究生创新基金项目(No.JWCXSL1102)
设计了一种改进的和声搜索算法对一般的整数规划问题进行求解,在计算机上予以实现。经实验测试,相对遗传模拟退火算法和混合遗传算法,获得了同样甚至更好的解。由于改进和声搜索算法使用灵活,因此对于线性和非线性的整数规划问题都能进...
关键词：改进和声搜索算法 整数规划 非线性 
和声蚁群耦合算法求解整数规划的应用研究被引量：1
《计算机工程与应用》2013年第20期5-8,共4页魏林 付华 尹玉萍 
国家自然科学基金(No.51274118)
针对于求解一般的整数规划问题,提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题,同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果表明,相比于蚁群算...
关键词：和声搜索算法 蚁群算法 信息素 整数规划 最优路径 过早收敛 
基于EPFF算法的下料问题模型
《计算机工程与应用》2013年第13期56-58,共3页徐标 陈昊 安佰玲 
国家自然科学基金(No.11171156);安徽省高等学校省级自然科学研究项目(No.KJ2012Z346;No.KJ2013Z285);皖淮北师范大学青年科研项目(No.700437)
研究一维单一原料下料问题,将最优化模型和EPFF算法相结合,建立了混合型模型,即先采用EPFF算法得到下料方式阵,再将其代入线性规划模型中,加上了加工时间以及最大加工能力的限制;最后确定了满足要求的实用下料方案。
关键词：整数规划 下料问题 EPFF算法 材料利用率 
分布式整数规划及其在航线扰动问题的应用被引量：1
《计算机工程与应用》2013年第14期19-24,共6页李奔驰 党创寅 郑津津 
国家自然科学基金(No.10979065;No.61073109);香港研究资助局优配研究金(No.CityU 112809);111引智工程(No.B07033)
在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机...
关键词：航空扰动管理 不正常调度 整数规划 分布式计算 字典序 消息传递接口(MPI) OPENMP 
求解强异类集装箱装载问题的混合蚁群算法被引量：2
《计算机工程与应用》2013年第7期252-257,共6页魏平 熊伟清 
浙江省自然科学基金(No.Y1100052);浙江省教育厅科研项目(No.Y201017000)
针对强异类集装箱装载问题,设计了一种混合蚁群算法。算法中搜索空间分为货物摆放的优先序列和货物摆放的状态两部分;引入体积大的货物优先放入的启发式规则;将蚂蚁搜索得到的序列与历史最优序列进行交叉,取三者最优序列作为该蚂蚁的搜...
关键词：集装箱装载 蚁群优化算法 启发式规则 整数规划 
基于闭集的犯罪嫌疑人快速围堵算法被引量：7
《计算机工程与应用》2012年第29期234-238,共5页杨敏 牟廉明 吴亚军 陈雪萍 
国家自然科学基金(No.10872085);四川科技厅应用基础研究基金(No.07JY029-125);四川省教育厅重大培育项目(No.07ZZ016);内江师范学院自然科学重点项目基金(No.12NJZ03);大学生创新性实验计划项目(No.X201205)
提出了"围堵闭集"的概念来描述完全"围住"的情况,建立了以犯罪嫌疑人在逃时间最短、警力调度最少为目标的0-1整数规划模型。为了实现快速高效围堵,采用最近优先的贪心策略,设计了基于围堵闭集动态调整的高效围堵算法,得到了最佳的围堵...
关键词：围堵闭集 0-1整数规划 最近优先 贪心算法 
改进差分进化算法求解整数任务分配
《计算机工程与应用》2012年第31期53-55,114,共4页王永皎 
河南省科技厅重点科技攻关项目(No.122102210413)
针对0-1任务规划模型存在维数灾维的问题,提出了一种基于改进差分进化算法的整数任务分配算法。将任务分配的0-1规划模型转化整数规划模型,不仅大幅降低了优化变量的维数,还减小了整式约束条件;将差分进化算法常用的变异算子DE/rand/1/...
关键词：差分进化算法 任务分配 整数规划 
求解航次方案优选问题的改进蚁群算法
《计算机工程与应用》2012年第10期226-229,共4页胡志军 王鸿斌 
山西省自然科学基金(No.2009011018-4)
针对航次方案优选问题的数学模型,提出一种改进的蚁群算法。算法采取了三种改进策略,用两阶段比选降低计算复杂度,利用小群最优试探初始化信息素强度,设计一种动态间隔变异算子避免陷入局部最优。不同规模的数值实验表明,该算法具有良...
关键词：航次方案 蚁群算法 整数规划 变异算子 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部