近似最优解

作品数:49被引量:144H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:贾春玉朱文兴刘浩钱小燕许玲更多>>
相关机构:华南理工大学宁波工程学院大连理工大学长春大学更多>>
相关期刊:《重庆师范大学学报(自然科学版)》《长春工业大学学报》《系统工程学报》《中国管理科学》更多>>
相关基金:国家自然科学基金福建省自然科学基金中国航空科学基金吉林省社会科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=经济管理x
条 记 录,以下是1-7
视图:
排序:
基于蚁群算法的TSP问题研究被引量:2
《哈尔滨职业技术学院学报》2017年第2期83-86,共4页颜颖 
TSP是一个经典的组合优化问题,已被证明。它还是经典的NP完全难题,该问题已被广泛用于物流系统中车辆选路等方面。近年来,学者们基于生物理论提出了许多解决此类问题的方法,其中就包括蚁群算法。通过描述TSP问题,并在此基础上探讨运用...
关键词:蚁群算法 旅行商问题 近似最优解 
设备单行布置近似最优解简便解法的探讨被引量:3
《宁波工程学院学报》2011年第1期64-69,共6页贾春玉 
为了解决传统设备单行布置方法复杂、优化程度不高的问题,提出了近似最优解简便解法。这种方法运用从至数之和大的居中间区域,小的靠两端区域;关系密切的设备尽可能的近邻,不密切的远离,两条原则结合,可用有限的几次试验就可获得满意的...
关键词:设备单行布置 从至表试验法 排序原则 优化程度 调优准则 
具有模糊关系约束的线性规划的解法被引量:4
《系统工程学报》2008年第5期627-631,共5页杨吉会 曹炳元 
国家自然科学基金资助项目(70771030)
研究了具有模糊关系方程约束的线性规划问题.由于此类规划的非空可行集一般是一个非凸集,传统的求解线性规划的方法不适合求解此类规划问题,因此有必要提出一个求解此类规划问题的有效算法,本文首先刻画了该类规划可行集的结构,基于该...
关键词:模糊关系方程 模糊关系线性规划 遗传算法 近似最优解 
路径长度受限的随机需求VRP的模型和算法被引量:2
《南京工业大学学报(自然科学版)》2005年第3期36-38,共3页刘浩 钱小燕 
航空基础科学基金(97J52091)
路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础...
关键词:随机需求 路径长度 整数规划模型 VRP问题 启发式算法 近似最优解 可行方案 扫描算法 离散优化 算法改进 模拟退火 二项分布 数值试验 服务中心 数值结果 应用 结点 
正交搜索法——求解非线性规划问题的新方法被引量:1
《经济数学》1989年第5期60-68,共9页朱宝璋 
非线性规划问题在经济活动和其它许多实践领域与理论研究中有广泛的用途。然而非线性规划问题的求解,虽有众多的算法,但这些算法通常是很繁复的,其原理一般也不易掌握,这对于从事经济和实际工作的人员来说,无疑是一个大困难,同时,这些...
关键词:非线性规划问题 搜索法 正交表 目标函数值 最小值点 近似最优解 最优点 水平值 无约束 搜索区域 
一个合理下料问题
《中国管理科学》1987年第4期29-34,共6页李桓 计雷 戎卫东 
本文从生产的实际情况出发,建立了一个特殊的下料问题的模型。鉴于求这样一个大型组合问题的最优解有诸多的困难,尤其是要在微机上实现是根本不可能的。我们提出了求其近似最优解的一个简单有效的方法并在实例计算中取得较好的结果。在...
关键词:下料问题 排料方案 近似最优解 原材料利用率 散热管 可行方案 变压器 合理下料 微机 可行解 
从经济活动分析引出的一个组合最优化问题—二次分派问题(Ⅱ)
《中国管理科学》1986年第4期22-27,共6页徐伟宣 
五特殊情形的限界技术在应用中,二次分派问题大多数以 KBP 形式出现:(5.1)min z=■cik xik+■aijbklxikxjlX∈A与(4.1)类似,在(5.1)中我们可以假定:
关键词:分派问题 最优化问题 近似最优解 近似算法 目标函数 下界 近似解 分枝限界法 构造性方法 组合 
检索报告 对象比较 聚类工具 使用帮助 返回顶部