基于熵矩阵的多目标非线性0-1规划近似算法 被引量：1

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

作者 隋允康 贾志超 杜家政 《北京工业大学学报》 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

3

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

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

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

在线阅读 下载PDF 职称材料

铁路枢纽车流组织的非线性0-1规划模型及算法 被引量：16

4

作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页

分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多

关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法

在线阅读 下载PDF 职称材料

一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量：7

5

作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页

利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法

在线阅读 下载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非线性规划问题的改进差分进化算法 被引量：3

7

作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 CSCD 北大核心 2010年第15期43-46,共4页

针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多

关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子

在线阅读 下载PDF 职称材料

多目标0－1线性规划的交互式算法 被引量：3

8

作者 孙艳丰 《北方交通大学学报》 CSCD 北大核心 1994年第4期464-468,共5页

提出一个求解多目标０－１线性规划问题的交互式算法，并分析了该算法的特点，即有很强的搜索功能和很宽的适用范围，最后将此算法用于实际，得到了满意的结果。

关键词 多目标规划 0-1规划 线性规划 交互式算法

在线阅读 下载PDF 职称材料

多目标0－1线性规划灵敏度分析问题的探讨 被引量：2

9

作者 孙艳丰 《北方交通大学学报》 CSCD 北大核心 1995年第4期432-435,共4页

研究了用线性加权法求解多目标０－１线性规划问题的灵敏度分析方法，给出了权系数最大变化率的计算途径，同时，讨论了有有限个已知选择方案的多指标决策问题的灵敏度分析问题。

关键词 多目标规划 0-1规划 灵敏度分析

在线阅读 下载PDF 职称材料

基于Pareto支配的双目标优化求解非线性双层规划问题 被引量：2

10

作者 吴军 严丽娜 《计算机应用与软件》 北大核心 2020年第3期271-277,共7页

双层规划问题是一类具有双层递阶结构的系统优化问题。采用Pareto支配的双目标优化策略求解非线性双层规划问题。利用K-T条件把双层规划问题等价转化单层规划问题,进而结合约束部分建立可行性度量目标形成双目标规划问题。在基本的差分... 双层规划问题是一类具有双层递阶结构的系统优化问题。采用Pareto支配的双目标优化策略求解非线性双层规划问题。利用K-T条件把双层规划问题等价转化单层规划问题,进而结合约束部分建立可行性度量目标形成双目标规划问题。在基本的差分进化算法框架中融入非负的最小二乘曲线拟合判断候选解的可行性,构造基于动态概率的Pareto支配选择策略挑选下一代个体,解决种群容易陷入局部最优的缺陷。15个标准函数的测试结果对比显示,该算法在求解非线性双层规划问题中具有较好的全局寻优能力、较低的计算复杂度、较强的稳定性和适用性,可以获得全局最优解。 展开更多

关键词 非线性双层规划 双目标规划 差分进化 PARETO支配 K-T条件

在线阅读 下载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规划的采掘作业计划优化 被引量：6

12

作者 李瑞 胡乃联 +2 位作者 李国清 李威 赵威 《金属矿山》 CAS 北大核心 2017年第2期102-108,共7页

为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地... 为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地质条件、车间生产能力、生产任务以及生产原则为约束,构建基于多目标0-1规划的采掘车间作业计划优化模型。模型采用理想点法对目标函数进行降维,决策变量为二维0-1变量,从空间和时间2个维度描述了采掘车间的生产决策状态,简化了模型的求解过程,在LINGO求解器中编写模型语言进行求解,进而得到计划周期内的最优排产方案。以某地下黄金矿山车间作业计划编制为应用案例,解算出某月采场开采的最优时序方案,并用甘特图进行直观展示。结果表明:该模型适用于地下金属矿山采掘作业计划编制,克服了手工编制方法的弊端,保证了采掘车间生产指标的动态平衡,有利于提高矿山的经济效益。 展开更多

关键词 黄金矿山 采掘车间 作业计划 多目标0-1规划 动态优化

在线阅读 下载PDF 职称材料

多目标0-1规划问题的蜂群算法 被引量：10

13

作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页

针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多

关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题

在线阅读 下载PDF 职称材料

多目标0-1规划问题的蝙蝠算法 被引量：3

14

作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页

如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多

关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法

在线阅读 下载PDF 职称材料

一种求解多目标0-1规划问题的自适应粒子群算法 被引量：5

15

作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页

对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。

关键词 多目标 非线性0-1规划 粒子群优化算法

在线阅读 下载PDF 职称材料

应用遗传算法求解多目标0-1规划问题 被引量：6

16

作者 孙艳丰 王众托 《决策与决策支持系统》 1995年第4期102-108,共7页

遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式，利用遗传算法用于０－１规划问题的天然优越性，首次尝试用遗传算法求解多目标０－１规划问题。实验表明，本文的算法有很好的计算效果。这... 遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式，利用遗传算法用于０－１规划问题的天然优越性，首次尝试用遗传算法求解多目标０－１规划问题。实验表明，本文的算法有很好的计算效果。这些算法已经集成到一个０－１规划的软件包中。 展开更多

关键词 遗传算法 0-1规划 多目标优化

在线阅读 下载PDF 职称材料

多目标0-1规划的元胞竞争决策算法 被引量：2

17

作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.

关键词 竞争决策算法 元胞自动机 多目标 0-1规划

在线阅读 下载PDF 职称材料

具有模糊系数的运输投资多目标0-1规划研究 被引量：1

18

作者 张拥军 周双贵 杜文 《西南交通大学学报》 EI CSCD 北大核心 1999年第2期233-237,共5页

以运输投资项目决策问题为背景，建立了具有模糊系数的运输投资问题的多目标线性０１规划ＦＴＩＭＯＬＰ数学模型，运用模糊集合理论，将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题，并给出了求... 以运输投资项目决策问题为背景，建立了具有模糊系数的运输投资问题的多目标线性０１规划ＦＴＩＭＯＬＰ数学模型，运用模糊集合理论，将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题，并给出了求解的算法步骤，为运输投资决策提供了基础。 展开更多

关键词 多目标规划 0-1规划 运输项目 投资决策

在线阅读 下载PDF 职称材料

大型0-1目标规划的启发式算法 被引量：2

19

作者 严凌 《上海理工大学学报》 CAS 1998年第3期254-256,268,共4页

提出了一个０－１线性目标规划新的启发式算法．该算法以新的算法准则及评价标准，改进了旧算法中的系数限制，并能通用于任何０－１线性目标规划问题，特别能够有效地解决大规模０－１线性目标规划问题．

关键词 启发式算法 0-1变量 大规模问题 目标规划

在线阅读 下载PDF 职称材料

线性0-1规划模型的排序解法 被引量：1

20

作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页

针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。

关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集

在线阅读 下载PDF 职称材料