非线性0-1规划问题的连续化及其遗传算法解法 被引量：14

1

作者 隋允康 贾志超 杜家政 《北京工业大学学报》 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规划的元胞蚁群算法 被引量：12

2

作者 刘勇 马良 《系统管理学报》 CSSCI 北大核心 2010年第3期351-355,共5页

基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较... 基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较,表明该算法可行有效,有良好的全局优化能力。 展开更多

关键词 非线性0-1规划 元胞自动机 蚁群算法 优化

在线阅读 下载PDF 职称材料

非线性0-1规划问题的人工鱼群算法 被引量：9

3

作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页

对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多

关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能

在线阅读 下载PDF 职称材料

0-1非线性规划问题的改进差分进化算法 被引量：3

4

作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 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

5

作者 李全龙 徐晓飞 赵志家 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第6期118-121,共4页

为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配... 为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配度,并根据熵值的大小预先优化匹配顺序,从而使近似解更快速地接近最优解.仿真实验结果证明,对于单目标非线性0-1规划问题,本算法优于已有的近似算法,对于多目标非线性0-1规划问题,本算法在计算时间以问题规模的指数级减少的情况下,近似解能够很好地逼近最优解.因此,本算法与其它近似算法相比,在不增加时间复杂度的前提下,结果更优,近似度更高. 展开更多

关键词 非线性0—1规划 熵矩阵 二元匹配问题

在线阅读 下载PDF 职称材料

基于改进Markov邻域的非线性0-1规划智能算法加速策略 被引量：1

6

作者 李维鹏 曾静 张国良 《计算机应用》 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 职称材料

有配送能力限制的易腐农产品配送中心选址方法 被引量：14

7

作者 狄卫民 岳耀雪 陈国民 《计算机应用研究》 CSCD 北大核心 2013年第1期202-205,共4页

为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损... 为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损耗量。为求解该模型,提出了嵌入改进表上作业法的混合遗传算法,给出了算法的实现步骤。最后通过算例,验证了模型和算法的有效性。 展开更多

关键词 物流管理 配送中心 选址问题 0-1整数非线性规划 混合遗传算法

在线阅读 下载PDF 职称材料

基地直达车流组织优化 被引量：12

8

作者 曹学明 林柏梁 +1 位作者 刘晗 严贺祥 《铁道学报》 EI CAS CSCD 北大核心 2007年第1期16-20,共5页

铁路基地直达货物运输对于加快货物送达、加速车辆周转、缓解编组站能力紧张、降低运输成本等具有重要意义。本文在分析基地直达列车开行的必要条件,以及车流以直达或非直达形式输送,在装、运、卸、储各环节的费用消耗基础上,对基地直... 铁路基地直达货物运输对于加快货物送达、加速车辆周转、缓解编组站能力紧张、降低运输成本等具有重要意义。本文在分析基地直达列车开行的必要条件,以及车流以直达或非直达形式输送,在装、运、卸、储各环节的费用消耗基础上,对基地直达车流组织问题进行了研究,构建了基地直达车流组织优化的非线性0-1规划模型。模型中充分考虑了车流在直达基地的各种组合方案,将运输与库存成本纳入同一目标函数,以物流系统成本最优为目标、以直达列车开行的唯一性条件和必要条件为约束来确定基地车流组织方案。构建的模型能够全面地描述直达基地车流的各种组合,符合我国直达货物运输实际,进一步拓宽了铁路车流组织的研究领域。最后给出的构模实例对模型的有效性、合理性进行了进一步的验证。 展开更多

关键词 直达基地 车流组织 非线性0-1规划 物流系统成本

在线阅读 下载PDF 职称材料

装车地直达列车开行方案优化模型 被引量：20

9

作者 曹学明 林柏梁 严贺祥 《铁道学报》 EI CAS CSCD 北大核心 2006年第4期6-11,共6页

铁路货物运输在国民经济增长和发展过程中起着越来越重要的作用,而装车地直达运输是一种现代和高效的车流组织形式。它不但能够加快货物送达、加速车辆周转,而且可以减轻编组站作业负担、降低运输成本。本文对装车地直达列车开行方案问... 铁路货物运输在国民经济增长和发展过程中起着越来越重要的作用,而装车地直达运输是一种现代和高效的车流组织形式。它不但能够加快货物送达、加速车辆周转,而且可以减轻编组站作业负担、降低运输成本。本文对装车地直达列车开行方案问题进行了研究。在分析组织装车地直达列车的可能性、合理性及费用参数选择的基础上,构建了装车地直达列车开行方案非线性0-1规划模型。模型中充分考虑了车流在装车地的各种组合方案,并将运输与库存成本纳入同一目标函数,以物流系统成本最优来确定货物列车开行方案。构建的模型能够更全面地描述装车地车流的各种组合,最后给出的构模实例对模型的有效性、合理性进行了验证。 展开更多

关键词 装车地 直达列车开行方案 非线性0-1规划 物流系统成本

在线阅读 下载PDF 职称材料

基于遗传算法的可重构制造系统多零件流水线构形优化 被引量：4

10

作者 窦建平 戴先中 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2010年第7期1390-1400,共11页

获取各生产周期内的最优和K-1个次优(K优)多零件流水线构形是可重构制造系统运行阶段的一个重要优化问题。给定各零件的工序优先图、工序和工位操作的关系以及各工位操作的可选设备,多零件流水线构形优化问题即为确定工作站数量、各工... 获取各生产周期内的最优和K-1个次优(K优)多零件流水线构形是可重构制造系统运行阶段的一个重要优化问题。给定各零件的工序优先图、工序和工位操作的关系以及各工位操作的可选设备,多零件流水线构形优化问题即为确定工作站数量、各工作站内并列放置机床的类型和数量以及选择和分配各零件的工位操作,以最小化构形的资本成本。为获得K优构形,首先放宽现有模型对工位操作分配的限制,建立了构形优化问题的0-1非线性规划模型,扩展了可行解空间。随后提出一种面向可行工位操作分配的遗传算法,从可行解空间中快速获取K优解。案例研究表明,该方法能获得优于现有模型最优解的解,同时也验证了所建模型和优化方法的有效性。 展开更多

关键词 可重构制造系统 构形优化 多零件流水线 0-1非线性规划 遗传算法

在线阅读 下载PDF 职称材料

带有改编能力限制的编组计划优化模型及算法 被引量：4

11

作者 林柏梁 朱松年 《西南交通大学学报》 EI CSCD 北大核心 1994年第5期488-493,共6页

本文用一个非线性０－１规划模型，来描述带有改编能力限制的技术直达列车编织计划问题。能力约束增加了该问题的计算难度，这是一个ＮＰＣ问题。因此，获得一个全局最优解是困难的。本文用模拟退火算法解该问题，该算法可以以很高的概... 本文用一个非线性０－１规划模型，来描述带有改编能力限制的技术直达列车编织计划问题。能力约束增加了该问题的计算难度，这是一个ＮＰＣ问题。因此，获得一个全局最优解是困难的。本文用模拟退火算法解该问题，该算法可以以很高的概率获得全局最优解。文末列出了两个数值例子，并分别给出了考虑和不考虑改编能力约束两种情况下的计算结果。 展开更多

关键词 列车编组计划 改编能力 列车 最佳化

在线阅读 下载PDF 职称材料

基于服务联盟的Web服务组合模型及方法 被引量：2

12

作者 万里平 蔡美玲 高春鸣 《计算机工程与应用》 CSCD 北大核心 2007年第31期137-140,共4页

在QoS驱动的Web服务组合中,结合商业应用中服务联盟关系,构造了服务组合的两层关联流程网络结构。基于概率方法建立服务选择的非线性0-1规划模型,并采用遗传算法选取组合服务。仿真分析表明,考虑了服务联盟关系的Web服务组合模型能得到... 在QoS驱动的Web服务组合中,结合商业应用中服务联盟关系,构造了服务组合的两层关联流程网络结构。基于概率方法建立服务选择的非线性0-1规划模型,并采用遗传算法选取组合服务。仿真分析表明,考虑了服务联盟关系的Web服务组合模型能得到更合理更优的服务组合,获得更好的商业效益。 展开更多

关键词 服务组合 服务联盟 非线性0-1规划 遗传算法

在线阅读 下载PDF 职称材料

兼顾公平与效率的无人机应急中继通信选址优化问题 被引量：2

13

作者 黄禄平 杨琴 +1 位作者 曹策俊 王文轲 《中国安全生产科学技术》 CAS CSCD 北大核心 2023年第1期216-222,共7页

为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人... 为提高应急救援中无人机应急中继通信资源配置的公平与效率,在考虑无人机中继通信覆盖范围限制、各受灾用户集群点分布情况、受灾群众公平性感知的基础上,构建以最大化系统吞吐量为效率目标、最小化受灾群众公平损失值为公平目标的无人机应急中继通信选址多目标0-1非线性整数规划模型,采用基于k-means的模拟退火算法对其进行求解,并以实际案例为背景构造算例,验证本文提出模型和算法的可行性与有效性,并进行多目标分析及参数敏感性分析。研究结果表明:本文提出的模型和算法能在较短时间得到无人机应急中继通信选址方案,保证所有受灾用户集群点获得通信中继;同时,确定最佳无人机设备数量,验证公平目标与效率目标存在悖反关系。 展开更多

关键词 无人机选址 应急中继通信 公平 效率 0-1非线性整数规划模型 多目标优化

在线阅读 下载PDF 职称材料

高峰时段城际铁路列车停站方案研究 被引量：5

14

作者 张涛 孙鹏举 曲子贤 《铁道运输与经济》 北大核心 2021年第2期7-15,共9页

为缓解高峰客流拥堵,提高列车服务能力,通过对各种运行列车组在沿途中间站的停站组合分析,推导出始发站列车发车间隔的计算公式。以此为基础,构建以站间服务可达性、列车到达时间、旅客候车时间等作为主要约束条件,旅客旅行时间消耗最... 为缓解高峰客流拥堵,提高列车服务能力,通过对各种运行列车组在沿途中间站的停站组合分析,推导出始发站列车发车间隔的计算公式。以此为基础,构建以站间服务可达性、列车到达时间、旅客候车时间等作为主要约束条件,旅客旅行时间消耗最小化为目标的非线性0-1规划模型,同步优化城际铁路客流高峰时段的列车停站方案与运行图。根据模型特点设计遗传算法对算例进行求解,验证设计的模型及算法可行,能够为制定城际铁路列车停站方案提供参考。 展开更多

关键词 城际铁路 列车停站方案 列车发车间隔 非线性0-1规划模型

在线阅读 下载PDF 职称材料