需求变动视角下虚拟养老服务人员调度研究

1

作者 廖阳 孟豪南 +1 位作者 李迎峰 李思卿 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第3期144-153,共10页

针对虚拟养老服务人员实时调度问题,基于需求变动视角分别构建成本最优的调度优化模型和扰动最小的干扰管理模型,通过改进灰狼优化算法的位置更新公式,引入非支配排序设计多目标遗传灰狼优化算法。通过求解标准算例对比算法求解指标验... 针对虚拟养老服务人员实时调度问题,基于需求变动视角分别构建成本最优的调度优化模型和扰动最小的干扰管理模型,通过改进灰狼优化算法的位置更新公式,引入非支配排序设计多目标遗传灰狼优化算法。通过求解标准算例对比算法求解指标验证了算法的优越性,通过设计并求解算例验证模型的可行性。研究结果表明:相较于重调度法,干扰管理模型能够显著降低干扰事件对各主体的影响,生成更为丰富的决策集合,更加适合虚拟养老服务人员的调度问题。 展开更多

关键词 虚拟养老 调度问题 干扰管理 前景理论 遗传灰狼优化算法

下载PDF 职称材料

多物流配送中心优化选址决策模型研究 被引量：17

2

作者 高太光 陈培友 +1 位作者 马诗咏 赵文梅 《计算机工程与应用》 CSCD 2013年第4期257-261,共5页

坚持物流配送中心选址与企业长期发展相结合,综合考虑选址方案带来的建设运营成本和长期配送费用,运用粗糙集方法和群决策特征根法对所有定性因素进行综合评判,并把定性要素综合评判值与定量要素相结合构建决策模型。利用遗传算法进行... 坚持物流配送中心选址与企业长期发展相结合,综合考虑选址方案带来的建设运营成本和长期配送费用,运用粗糙集方法和群决策特征根法对所有定性因素进行综合评判,并把定性要素综合评判值与定量要素相结合构建决策模型。利用遗传算法进行最优决策方案选择,实现了对企业物流配送中心选址过程中所有定性和定量影响因素的综合考虑,同时增加了配送费用考虑年限参数λ,使得模型具有了更强的实用性。通过仿真实验,模型的有效性和实用性得到了充分的验证。 展开更多

关键词 多物流配送中心 优化选址 粗糙集 群决策 遗传算法

下载PDF 职称材料

非线性最优化问题的一种混合解法 被引量：16

3

作者 王登刚 刘迎曦 李守巨 《工程力学》 EI CSCD 北大核心 2001年第3期61-66,共6页

把BFGS方法与混沌优化方法相结合，基于混沌变量提出一种求解具有变量边界约束非线性最优化问题的混合优化方法。混合算法兼顾了混沌优化全局搜索能力强和BFGS方法收敛速度快的优点，成为一种求解非凸优化问题全局最优的有效方法。算例... 把BFGS方法与混沌优化方法相结合，基于混沌变量提出一种求解具有变量边界约束非线性最优化问题的混合优化方法。混合算法兼顾了混沌优化全局搜索能力强和BFGS方法收敛速度快的优点，成为一种求解非凸优化问题全局最优的有效方法。算例表明，当混沌搜索的次数达到一定数量时，混合优化方法可以保证算法收敛到全局最优解，且计算效率比混沌优化方法有很大提高。 展开更多

关键词 混合法 BFGS方法 混沌优化方法 全局最优 非线性

下载PDF 职称材料

计算具有区间参数结构特征值范围的一种新方法 被引量：13

4

作者 王登刚 李杰 《计算力学学报》 CAS CSCD 北大核心 2004年第1期56-61,共6页

基于区间数学的包含单调性和区间函数所表述的实际物理意义,把广义区间特征值问题转化为两个以非确定参数为优化变量,以关心的特征值为目标函数的全局优化问题,并采用遗传算法对优化问题求解,计算得到结构特征值的区间范围。通过数值算... 基于区间数学的包含单调性和区间函数所表述的实际物理意义,把广义区间特征值问题转化为两个以非确定参数为优化变量,以关心的特征值为目标函数的全局优化问题,并采用遗传算法对优化问题求解,计算得到结构特征值的区间范围。通过数值算例对本文方法的有效性进行了验证,并和区间摄动法的计算结果进行了比较。 展开更多

关键词 不确定性 区间分析 区间效学 全局优化 遗传算法 广义特征值 广义区间特征值 区间摄动法

下载PDF 职称材料

基于自适应遗传算法的智能组卷研究 被引量：43

5

作者 董敏 霍剑青 王晓蒲 《小型微型计算机系统》 CSCD 北大核心 2004年第1期82-85,共4页

计算机辅助教学 CAI(Com puter Assisted Instruction)的一个重要应用是计算机辅助测验 CBT(Com puter-Based Testing) .智能组卷是 CBT的基础 ,组卷中关键是解决约束优化问题 .在研究现代教育测试理论与计算机辅助测验 CBT的基础上 ,... 计算机辅助教学 CAI(Com puter Assisted Instruction)的一个重要应用是计算机辅助测验 CBT(Com puter-Based Testing) .智能组卷是 CBT的基础 ,组卷中关键是解决约束优化问题 .在研究现代教育测试理论与计算机辅助测验 CBT的基础上 ,提出一种解决计算机组卷中约束优化问题的方法自适应遗传算法 .该方法有效地解决了基于IRT的智能组卷问题 ,为解决约束优化问题提供一种新的有效途径 ,具有较好的性能和实用性 . 展开更多

关键词 项目反应理论IRT 自适应遗传算法AGA 约束优化问题

下载PDF 职称材料

基于免疫网络调节的改进遗传算法 被引量：22

6

作者 曹先彬 罗文坚 王煦法 《高技术通讯》 EI CAS CSCD 2000年第10期23-27,共5页

借鉴生物免疫中的独特性网络调节理论 ,将进化个体对应为免疫系统中的抗体 ,群体适应度增量作为抗原 ,提出了一种改进遗传算法 ,实现了个体群在群体收敛性和个体多样性之间动态平衡的调整。模拟实验表明新算法的收敛性能更佳。

关键词 遗传算法 收敛性 免疫系统 独特性网络调节 二次布局

下载PDF 职称材料

一种新的计及备用约束的调度模型 被引量：13

7

作者 孟祥星 韩学山 《电网技术》 EI CSCD 北大核心 2005年第14期20-25,共6页

电力工业解除管制后传统的调度模型无法适应新形势的要求。文章在唯一电力市场概念下建立了一种新的调度模型,该模型针对不同运行模式自动确定预定条件下适当的备用配置,该配置仅与运行模式和预想可靠性水平有关,具有明确的配置备用的... 电力工业解除管制后传统的调度模型无法适应新形势的要求。文章在唯一电力市场概念下建立了一种新的调度模型,该模型针对不同运行模式自动确定预定条件下适当的备用配置,该配置仅与运行模式和预想可靠性水平有关,具有明确的配置备用的目的。对10机组简单系统的分析表明,文章所提出的经济调度模型具有可行性和合理性。 展开更多

关键词 电力系统 经济调度 唯一电力市场 备用 调度模型

下载PDF 职称材料

求解多目标TSP的降幂编码遗传算法 被引量：5

8

作者 汪勇 徐琼 +1 位作者 王艳红 张百栈 《计算机工程与设计》 CSCD 北大核心 2014年第6期1988-1993,2003,共7页

为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标... 为解决采用结点序号编码的遗传算法在求解旅行商问题时,需要花费大量时间处理交叉和变异操作带来的重码问题,提出一种新的降幂编码遗传算法。根据结点位置信息,设计降幂编码与解码算法,并设计降幂编码的交叉和变异算子。建立一个多目标旅行商问题模型,分析每一代个体适应度值的差异性,采用主成分分析法确定路程和费用权重。实验结果表明,降幂编码遗传算法解决了重码问题,计算效率、收敛速度和求解精度较遗传算法有显著改善。 展开更多

关键词 算法理论 降幂编码 遗传算法 旅行商问题 多目标决策

下载PDF 职称材料

基于遗传算法的驾驶员-汽车闭环系统行驶方向稳定性研究 被引量：5

9

作者 林棻 赵又群 《机械科学与技术》 CSCD 北大核心 2006年第10期1151-1153,共3页

在驾驶员-汽车闭环系统操纵动力学模型基础上,将驾驶员模型参数变化范围用区间数表示,用遗传算法对非对称区间矩阵特征值问题进行求解,从系统与控制理论角度定量地揭示了驾驶员对汽车行驶方向稳定性的影响。分析结果表明:本文方法可以... 在驾驶员-汽车闭环系统操纵动力学模型基础上,将驾驶员模型参数变化范围用区间数表示,用遗传算法对非对称区间矩阵特征值问题进行求解,从系统与控制理论角度定量地揭示了驾驶员对汽车行驶方向稳定性的影响。分析结果表明:本文方法可以应用于“使车适合于人”的汽车操纵动力学设计。 展开更多

关键词 驾驶员-汽车闭环系统 方向稳定性 遗传算法 区间矩阵 特征值问题

下载PDF 职称材料

机械设计特征值反问题求解的神经网络算法研究 被引量：3

10

作者 尹健 李屹 钱松荣 《贵州工业大学学报（自然科学版）》 CAS 2003年第3期22-25,30,共5页

研究了特征值反问题求解的几种神经网络模型:直接逆模型,间接逆模型,优化方法模型,指出了各种方法的应用范围。研究表明,神经网络的直接逆模型使用范围十分狭窄,间接逆模型不一定收敛,而基于有限元分析的神经网络-优化方法模型,在结构... 研究了特征值反问题求解的几种神经网络模型:直接逆模型,间接逆模型,优化方法模型,指出了各种方法的应用范围。研究表明,神经网络的直接逆模型使用范围十分狭窄,间接逆模型不一定收敛,而基于有限元分析的神经网络-优化方法模型,在结构参数到频率响应之间的映射关系为非双射时,也完全能获得正确结果。数值实例表明了该方法的有效性。 展开更多

关键词 机械设计 频率禁区 特征值反问题 神经网络算法 直接逆模型 间接逆模型 优化方法模型 收敛性 映射关系 振动

下载PDF 职称材料

基于多种模型的旅游线路规划探讨——以南京主要景区游览为例 被引量：9

11

作者 张子寒 张落成 《计算机应用》 CSCD 北大核心 2016年第A01期278-280,304,共4页

如何在有限的时间内参观较多自己喜爱的景点并且获得较高的满意度,针对现实生活中的最佳旅游线路问题,给出了以旅行商模型和动态规划为基础的解法,并且提供了启发式的近似算法。模型一是NP问题,算法一、算法二以旅行商模型的动态规划解... 如何在有限的时间内参观较多自己喜爱的景点并且获得较高的满意度,针对现实生活中的最佳旅游线路问题,给出了以旅行商模型和动态规划为基础的解法,并且提供了启发式的近似算法。模型一是NP问题,算法一、算法二以旅行商模型的动态规划解法为基础。算法三利用遗传算法,给出了编码方式及种群繁衍方式。模型二是P问题,由于存在单调关系,没有后效性,使用动态规划的方式解决了此问题,通过对冗余信息的处理得到了改进的高效算法,并且进行了常数优化。结果显示,旅游时限不同,游览的景点选择是截然不同的,最优解并不是仅仅选择最喜爱的景点参观,而是要在景点的喜爱程度与路径距离、游览时间之间权衡。以游览南京鼓楼沿线及钟山景区为例,如果只有3个小时的游览时间,就可以考虑游览鼓楼、鸡鸣寺再返回,获得满意度18,耗时150 min;如果有10 h游览时间,可以考虑按照鼓楼、鸡鸣寺、总统府、中山陵的顺序游览,获得满意度73,耗时570 min。 展开更多

关键词 图论模型 旅行商问题 遗传算法 动态规划 南京景区

下载PDF 职称材料

基于TOC理论的大规模作业车间调度问题研究 被引量：8

12

作者 翟颖妮 王军强 +1 位作者 褚崴 刘昌军 《机械科学与技术》 CSCD 北大核心 2015年第8期1222-1228,共7页

针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,... 针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度。而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率。为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义。通过对瓶颈机接种"瓶颈工件邻域对换"免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程。仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解。 展开更多

关键词 大规模 JOB Shop调度问题 瓶颈机器 瓶颈工件

下载PDF 职称材料

免疫遗传算法在最优路径问题中的应用研究 被引量：1

13

作者 张银蒲 薄涛 +1 位作者 李茜 李海涛 《电源技术》 CAS CSCD 北大核心 2011年第8期988-990,共3页

针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结... 针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,提出的算法可以有效找到多组播路由问题的优化解。 展开更多

关键词 多组播路由问题 免疫理论 遗传算法 优化

下载PDF 职称材料

基于遗传算法的特征值问题求解 被引量：2

14

作者 贺志民 方美娥 《长沙电力学院学报（自然科学版）》 2003年第1期12-14,共3页

基于遗传算法提出了一种新算法,新算法用于解决特征值的求解问题.具有通用性,算法的稳定性也大大提高.

关键词 特征值问题 圆盘定理 遗传算法

下载PDF 职称材料

求解特征值问题的遗传算法

15

作者 方美娥 全惠云 贺志民 《计算机应用与软件》 CSCD 北大核心 2004年第5期18-19,共2页

特征值问题是一个在诸多科学与技术领域中有关键应用的重要问题 ,而已有的传统的方法只能对不同类别情形有不同程度的实现 ,本文基于遗传算法设计的新算法具有通用性 ,算法的稳定性也大大提高。

关键词 计算机 面貌识别 遗传算法 随机搜索算法 特征值问题

下载PDF 职称材料

基于代理模型的螺旋输送器特征值反求

16

作者 李建华 毛文贵 傅彩明 《机械设计》 CSCD 北大核心 2013年第5期18-20,37,共4页

螺旋输送器的动态特性设计可归结于特征值反问题的求解。针对结构参数到结构响应之间的非线性映射关系,通过一种基于神经网络代理模型的优化策略,采用正交试验设计在设计空间中选择初始样本点,构造神经网络代理模型,神经网络结合遗传算... 螺旋输送器的动态特性设计可归结于特征值反问题的求解。针对结构参数到结构响应之间的非线性映射关系,通过一种基于神经网络代理模型的优化策略,采用正交试验设计在设计空间中选择初始样本点,构造神经网络代理模型,神经网络结合遗传算法求解,利用神经网络的非线性拟合能力和遗传算法的非线性寻优能力,引入训练后的BP神经网络预测结果作为个体适应度值,获得全局最优值及对应输入值。解决了遗传算法能获全局最优解与有限元大量结构重分析之间的矛盾,是结构反问题的一种有效求解策略。 展开更多

关键词 螺旋输送器 反问题 BP神经网络 遗传算法 特征值

原文传递

铁路车站取送车系统优化理论与方法研究

17

作者 牟峰 王慈光 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第2期135-137,共3页

取送车系统是车站作业系统的子系统,其效率的高低直接关系到出发列车正点率、车辆周转时间等运输生产指标.基于系统优化理论与方法、组合数学、集合论以及生产实践经验,分析取送车系统的要素、结构、环境和特征,研究取送车问题的建模方... 取送车系统是车站作业系统的子系统,其效率的高低直接关系到出发列车正点率、车辆周转时间等运输生产指标.基于系统优化理论与方法、组合数学、集合论以及生产实践经验,分析取送车系统的要素、结构、环境和特征,研究取送车问题的建模方法、模型解的构造方法、寻优算法和提高问题寻优效率的启发式方法,并通过算例对研究成果的适用性进行验证.主要研究内容和结论如下. 展开更多

关键词 铁路车站 取送车系统 取送车方案 装卸区 布置型式 二维组合优化 蚁群遗传算法

下载PDF 职称材料

一种改进的遗传算法解决旅行商问题 被引量：9

18

作者 杨照选 贺建民 周晓兰 《解放军理工大学学报（自然科学版）》 EI 2004年第5期30-33,共4页

标准遗传算法在解决旅行商问题时效率不高 ,容易陷于局部最优解。为了解决这一问题 ,提出了一种改进的遗传算法。改进后的算法在选择操作时 ,采取了精英个体保留策略和锦标赛方法 ,扩大染色体的选择范围 ,加大了适应度好的染色体被选中... 标准遗传算法在解决旅行商问题时效率不高 ,容易陷于局部最优解。为了解决这一问题 ,提出了一种改进的遗传算法。改进后的算法在选择操作时 ,采取了精英个体保留策略和锦标赛方法 ,扩大染色体的选择范围 ,加大了适应度好的染色体被选中的概率 ;交叉操作时加入父染色体中边的信息 ;在参数选择上 ,使交叉概率和变异概率与染色体的个体适应值联系 ,保护适应度好的染色体进入下一代。用程序实现了两种算法 ,通过比较 。 展开更多

关键词 旅行商问题 模式定理 标准遗传算法 改进遗传算法

下载PDF 职称材料

特征值逆问题求解的遗传算法-神经网络方法研究

19

作者 余海宁 《现代机械》 2013年第1期43-46,共4页

研究了基于遗传算法-神经网络集成的特征值反问题求解模型。将问题归结为一个求结构重量最轻并受频率约束的结构优化问题,利用人工神经网络作为结构近似分析器,可获得不同结构尺寸下的结构响应值;利用遗传算法作为寻优工具,可直接利用... 研究了基于遗传算法-神经网络集成的特征值反问题求解模型。将问题归结为一个求结构重量最轻并受频率约束的结构优化问题,利用人工神经网络作为结构近似分析器,可获得不同结构尺寸下的结构响应值;利用遗传算法作为寻优工具,可直接利用神经网络提供的离散数值,搜索效率高,获得全局最优解的概率大。数值例子表明了该方法的有效性。 展开更多

关键词 特征值逆问题 神经网络 遗传算法 有限元分析

下载PDF 职称材料

基于遗传算法的路由选择问题的研究

20

作者 申彦春 《华北科技学院学报》 2010年第4期81-83,87,共4页

针对多目标优化问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的两层遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实... 针对多目标优化问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的两层遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,文中提出的算法可以有效找到多组播路由问题的优化解。 展开更多

关键词 多组播路由问题 免疫理论 遗传算法 QOS路由

下载PDF 职称材料