期刊文献+
共找到183篇文章
< 1 2 10 >
每页显示 20 50 100
铁路枢纽车流组织的非线性0-1规划模型及算法 被引量:16
1
作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页
分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多
关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法
在线阅读 下载PDF
一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量:7
2
作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.
关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法
在线阅读 下载PDF
非线性0-1规划问题的连续化及其遗传算法解法 被引量:14
3
作者 隋允康 贾志超 杜家政 《北京工业大学学报》 CAS CSCD 北大核心 2008年第8期785-791,共7页
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题... 为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效. 展开更多
关键词 非线性0-1规划 连续化方法 遗传算法 GENOCOP
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
4
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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规划的元胞蚁群算法 被引量:12
5
作者 刘勇 马良 《系统管理学报》 CSSCI 北大核心 2010年第3期351-355,共5页
基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较... 基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较,表明该算法可行有效,有良好的全局优化能力。 展开更多
关键词 非线性0-1规划 元胞自动机 蚁群算法 优化
在线阅读 下载PDF
非线性0-1规划问题的人工鱼群算法 被引量:9
6
作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多
关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
7
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
0-1非线性规划问题的改进差分进化算法 被引量:3
8
作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 CSCD 北大核心 2010年第15期43-46,共4页
针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多
关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子
在线阅读 下载PDF
线性0-1规划模型的排序解法 被引量:1
9
作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
10
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于改进Markov邻域的非线性0-1规划智能算法加速策略 被引量:1
11
作者 李维鹏 曾静 张国良 《计算机应用》 CSCD 北大核心 2016年第9期2416-2421,2471,共7页
大规模非线性0-1规划问题求解时间较长,通过分析非线性0-1规划问题特点及算法寻优的Markov过程,提出一种基于改进Markov邻域的智能算法加速策略。首先,根据0-1规划问题解特点给出了非线性0-1规划问题的改写模型;随后,基于该模型给出了... 大规模非线性0-1规划问题求解时间较长,通过分析非线性0-1规划问题特点及算法寻优的Markov过程,提出一种基于改进Markov邻域的智能算法加速策略。首先,根据0-1规划问题解特点给出了非线性0-1规划问题的改写模型;随后,基于该模型给出了改进的Markov邻域,并推导和证明了改进邻域下任意两个状态之间的可达概率及其条件;最后,通过进一步分析非线性0-1规划模型并融合所提出的改进邻域,设计了采用Markov过程的智能算法的约束条件和目标函数递推更新策略对算法进行加速。采用不同算例进行多次测试,结果表明,在保持加速算法与原算法寻优效果相当的前提下,该策略对多种智能算法的寻优效率均有不同程度的提升。 展开更多
关键词 非线性0-1规划 Markov邻域 智能算法加速 递推更新
在线阅读 下载PDF
求解0-1整数规划问题的混沌遗传算法 被引量:8
12
作者 桑晓丹 罗兴国 +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
13
作者 孙效玉 张维国 +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规划模型及其合理径路集生成算法 被引量:21
14
作者 林柏梁 朱松年 +1 位作者 陈竹生 彭辉 《铁道学报》 EI CAS CSCD 北大核心 1997年第1期7-12,共6页
从组合优化的观点研究了铁路网上O-D对的合理径路集确定以及最优车流径路问题(CRP)。在线路和车站的通过能力、费用参数(权值)给定的条件下,建立了该问题的0-1规划模型。并给出了路网上任意两节点间可能路径集的确定准则... 从组合优化的观点研究了铁路网上O-D对的合理径路集确定以及最优车流径路问题(CRP)。在线路和车站的通过能力、费用参数(权值)给定的条件下,建立了该问题的0-1规划模型。并给出了路网上任意两节点间可能路径集的确定准则及算法.此外,还讨论了变参数下的CRP模型形式。由于所建模型属于NP-完全问题,因此,获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法。 展开更多
关键词 铁路网 车流径路 优化 0-1规划 模型
在线阅读 下载PDF
应用0-1整数规划解决FMS作业计划问题 被引量:6
15
作者 李培根 段正澄 哈弘文 《组合机床与自动化加工技术》 北大核心 1989年第3期2-5,共4页
本文应用0—1整数规化解决FMS中机床的工作任务分派问题,以保证机床的均匀负荷及缩短完成任务的时间。文中详细讨论了模型的建立及解法。计算机运行的结果,保证了这种方法的可行性。
关键词 FMS 作业计划 0-1整数规划
在线阅读 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 被引量:11
16
作者 杨静 殷志祥 《计算机工程与应用》 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规划模型建立与应用 被引量:5
17
作者 毛晓敏 尚松浩 《农业机械学报》 EI CAS CSCD 北大核心 2014年第10期153-158,123,共7页
以农田水量平衡模型及作物水分生产函数模型为基础,引入0-1变量描述在可能的灌溉期内是否进行灌溉,建立了非充分灌溉制度优化的0-1规划模型。模型利用Microsoft Excel的规划求解工具进行求解。将该模型应用于山西省潇河灌区冬小麦灌溉... 以农田水量平衡模型及作物水分生产函数模型为基础,引入0-1变量描述在可能的灌溉期内是否进行灌溉,建立了非充分灌溉制度优化的0-1规划模型。模型利用Microsoft Excel的规划求解工具进行求解。将该模型应用于山西省潇河灌区冬小麦灌溉制度优化,结果与现有模拟-优化模型比较接近,但求解过程更为简单。结果表明研究区冬小麦灌溉的关键期是拔节末期(5月上旬);初始土壤含水率较低时,适宜灌水时间有所提前,灌溉的增产效果也更明显;冬小麦蒸散发量及相对产量均随灌水量的增加而增加,但边际产量却逐渐降低。 展开更多
关键词 非充分灌溉 0-1规划模型 农田水量平衡 作物水分生产函数
在线阅读 下载PDF
反渗透系统中膜元件位置优化的0-1整数规划算法 被引量:4
18
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共4页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
在线阅读 下载PDF
基于0-1规划的污染消减费用最小化模型 被引量:1
19
作者 韦钦胜 安维中 臧家业 《环境科学与技术》 CAS CSCD 北大核心 2009年第B06期481-484,509,共5页
以环境和经济为目标的污染控制过程的环境规划是环境管理中的重要环节和组成部分,为实现环境友好过程,对污染物消减量分配问题的建模和优化进行了,研究。首先从污染物消减方案和消减费用的角度提出此环境规划问题的超结构,并建立了... 以环境和经济为目标的污染控制过程的环境规划是环境管理中的重要环节和组成部分,为实现环境友好过程,对污染物消减量分配问题的建模和优化进行了,研究。首先从污染物消减方案和消减费用的角度提出此环境规划问题的超结构,并建立了0-1规划模型,从而将环境规划转化为有约束的最优化问题;然后提出采用遗传算法(GA)对该问题进行优化求解,并对其求解过程的GA进行了设计,整个计算过程只需要求解最小化问题,便可得到污染物在各污染源的优化的削减方案;最后对该领域的发展进行了展望和讨论。 展开更多
关键词 环境规划 模型 优化 0-1规划 遗传算法
在线阅读 下载PDF
基于引力模型和0-1规划模型的建阳市矿业经济区划研究 被引量:4
20
作者 简煊祥 《中国矿业》 北大核心 2012年第11期47-51,共5页
分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳... 分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳水吉铅锌(金、银、萤石)矿业经济区和建阳太阳山、中窑金、银多金属矿业经济区。结果表明,这样对建阳市划分的矿业经济区相互作用潜力最大,经济效益最高。 展开更多
关键词 矿业经济区划 引力模型 0-1规划模型 建阳市
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部