期刊文献+
共找到176篇文章
< 1 2 9 >
每页显示 20 50 100
一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量:7
1
作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.
关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
2
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
基于多目标0-1规划的采掘作业计划优化 被引量:6
3
作者 李瑞 胡乃联 +2 位作者 李国清 李威 赵威 《金属矿山》 CAS 北大核心 2017年第2期102-108,共7页
为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地... 为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地质条件、车间生产能力、生产任务以及生产原则为约束,构建基于多目标0-1规划的采掘车间作业计划优化模型。模型采用理想点法对目标函数进行降维,决策变量为二维0-1变量,从空间和时间2个维度描述了采掘车间的生产决策状态,简化了模型的求解过程,在LINGO求解器中编写模型语言进行求解,进而得到计划周期内的最优排产方案。以某地下黄金矿山车间作业计划编制为应用案例,解算出某月采场开采的最优时序方案,并用甘特图进行直观展示。结果表明:该模型适用于地下金属矿山采掘作业计划编制,克服了手工编制方法的弊端,保证了采掘车间生产指标的动态平衡,有利于提高矿山的经济效益。 展开更多
关键词 黄金矿山 采掘车间 作业计划 多目标0-1规划 动态优化
在线阅读 下载PDF
求解0-1整数规划问题的混沌遗传算法 被引量:8
4
作者 桑晓丹 罗兴国 +1 位作者 禹春来 陈韬 《计算机应用研究》 CSCD 北大核心 2011年第7期2443-2445,共3页
针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗... 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。 展开更多
关键词 混沌遗传算法 0-1整数规划 幂函数载波 片上网络 通信代价
在线阅读 下载PDF
根据露天矿长期计划自动形成短期计划的0-1整数规划方法 被引量:7
5
作者 孙效玉 张维国 +2 位作者 陈毓 王侠 孙梦红 《煤炭学报》 EI CAS CSCD 北大核心 2012年第7期1139-1143,共5页
针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发... 针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发完成长期计划制作、台阶条块划分与动态显示功能,在VC++环境下通过调用LindoAPI数学软件自动优化形成短期计划。结果只需十几分钟到几小时的时间,即可实现传统方法根本无力解决的根据长期计划自动形成短期计划、进而验证长期计划的难题,实践证明这种方法稳定性强、工作效率高。 展开更多
关键词 露天矿 生产计划 0-1整数规划 超级组合块 SURPAC LindoAPI
在线阅读 下载PDF
应用0-1整数规划解决FMS作业计划问题 被引量:6
6
作者 李培根 段正澄 哈弘文 《组合机床与自动化加工技术》 北大核心 1989年第3期2-5,共4页
本文应用0—1整数规化解决FMS中机床的工作任务分派问题,以保证机床的均匀负荷及缩短完成任务的时间。文中详细讨论了模型的建立及解法。计算机运行的结果,保证了这种方法的可行性。
关键词 FMS 作业计划 0-1整数规划
在线阅读 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 被引量:11
7
作者 杨静 殷志祥 《计算机工程与应用》 CSCD 北大核心 2008年第2期76-79,共4页
利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问... 利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问题都可以转化为0-1整数规划来解决,从而都可以利用三链DNA计算模型得以解决。 展开更多
关键词 三链DNA 0-1整数规划 DNA计算
在线阅读 下载PDF
多目标0-1规划问题的蜂群算法 被引量:10
8
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
在线阅读 下载PDF
多目标0-1规划问题的蝙蝠算法 被引量:3
9
作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多
关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
10
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
应用遗传算法求解多目标0-1规划问题 被引量:6
11
作者 孙艳丰 王众托 《决策与决策支持系统》 1995年第4期102-108,共7页
遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式,利用遗传算法用于0-1规划问题的天然优越性,首次尝试用遗传算法求解多目标0-1规划问题。实验表明,本文的算法有很好的计算效果。这... 遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式,利用遗传算法用于0-1规划问题的天然优越性,首次尝试用遗传算法求解多目标0-1规划问题。实验表明,本文的算法有很好的计算效果。这些算法已经集成到一个0-1规划的软件包中。 展开更多
关键词 遗传算法 0-1规划 多目标优化
在线阅读 下载PDF
一种求解多目标0-1规划问题的自适应粒子群算法 被引量:5
12
作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页
对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。
关键词 多目标 非线性0-1规划 粒子群优化算法
在线阅读 下载PDF
反渗透系统中膜元件位置优化的0-1整数规划算法 被引量:4
13
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共4页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
在线阅读 下载PDF
多目标0-1规划的元胞竞争决策算法 被引量:2
14
作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页
将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.
关键词 竞争决策算法 元胞自动机 多目标 0-1规划
在线阅读 下载PDF
具有模糊系数的运输投资多目标0-1规划研究 被引量:1
15
作者 张拥军 周双贵 杜文 《西南交通大学学报》 EI CSCD 北大核心 1999年第2期233-237,共5页
以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求... 以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。 展开更多
关键词 多目标规划 0-1规划 运输项目 投资决策
在线阅读 下载PDF
用0-1整数规划方法选择煤炭行业最优规划方案 被引量:3
16
作者 刘永亮 《运筹与管理》 CSCD 1998年第2期49-53,共5页
文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的... 文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。 展开更多
关键词 煤炭行业 0-1整数规划 最优化
在线阅读 下载PDF
大型0-1目标规划的启发式算法 被引量:2
17
作者 严凌 《上海理工大学学报》 CAS 1998年第3期254-256,268,共4页
提出了一个0-1线性目标规划新的启发式算法.该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题.
关键词 启发式算法 0-1变量 大规模问题 目标规划
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
18
作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多
关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法
在线阅读 下载PDF
用于求解0-1型整数规划问题的新算法研究
19
作者 赵宁 宓为建 王东胜 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期107-114,共8页
本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各... 本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各中间解的目标值即可按照最优顺序依次检验中间解,找到的第一个可行解即为最优解,因此求解效率较高。通过对该算法的数学证明以及大量的算例分析,证明了算法的有效性和实用性。 展开更多
关键词 运筹学 Cards-flipping算法 翻牌序列 0-1型整数规划
在线阅读 下载PDF
0-1整数规划在科技项目管理中的应用
20
作者 王洪国 陈火旺 马绍汉 《计算机科学》 CSCD 北大核心 2003年第7期77-79,共3页
This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgive... This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgives a responsible polynomial approximation algorithm. The software package for decision support is developed, itcan availably solve the realistic problem of planning project. 展开更多
关键词 科技项目管理 0-1整数规划 数学模型 智能决策
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部