检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

解约束规划问题的新型多目标粒子群优化算法

计算机工程与应用 2005年第23期41卷 87-89页

作者：刘淳安宝鸡文理学院数学系陕西宝鸡721007

给出了一种求解约束规划问题的新解法。新方法将约束规划问题转化成两个目标优化问题,并对转化后的多目标优化问题设计了一种新型多目标粒子群优化算法(MOPSO)。数据实验表明该算法对带约束的规划问题求解是非常有效的。

关键词：约束规划新模型粒子群算法

在线全文

学校读者我要写书评

暂无评论

非线性约束规划的极大熵多目标进化算法

计算机工程与应用 2007年第21期43卷 40-42页

作者：刘淳安宝鸡文理学院计算与信息科学研究所陕西宝鸡721013

解非线性约束规划的困难在于如何处理问题的约束,从问题的约束条件出发构造了一个新的极大熵函数,利用此函数将原非线性约束规划问题转化成了两个目标的多目标优化问题。通过对搜索操作和参数的合理设计给出了一种新的极大熵多目标进化... 详细信息

解非线性约束规划的困难在于如何处理问题的约束,从问题的约束条件出发构造了一个新的极大熵函数,利用此函数将原非线性约束规划问题转化成了两个目标的多目标优化问题。通过对搜索操作和参数的合理设计给出了一种新的极大熵多目标进化算法。计算机仿真表明该算法对带约束的非线性优化问题求解是非常有效的。

关键词：非线性规划约束规划进化算法极大熵

在线全文

学校读者我要写书评

暂无评论

基于约束规划的煤炭港口进出港协同调度研究

武汉理工大学学报 2022年第1期44卷 18-27页

作者：卢璇郑澜波武汉理工大学交通与物流工程学院武汉430063

通过对我国某大型煤炭下水港实际生产作业场景的深入分析,提出了配煤生产型港口的进出港作业协同调度问题。该问题为一类混合网络流与调度的复杂组合优化问题,且优化目标由作业流程、作业量以及作业时间等多决策项组合,直接使用商业求... 详细信息

通过对我国某大型煤炭下水港实际生产作业场景的深入分析,提出了配煤生产型港口的进出港作业协同调度问题。该问题为一类混合网络流与调度的复杂组合优化问题,且优化目标由作业流程、作业量以及作业时间等多决策项组合,直接使用商业求解器求解能力有限。基于该港口现行管理思路,提出了通过网络流模型先确定作业量,再利用约束规划选择作业流程和起止时间的二阶段分步求解方法,并在求解质量与规模间取得了较好的平衡。采集了该港口高峰期内40d的实际作业数据,通过对进港列车与离港船舶数量的变化,生成了不同规模的测试数据集并开展计算实验。与人工调度结果的对比分析验证了文中数学模型的正确性以及方法的有效性,为未来大宗散货港口运营管理提供了新的思路。

关键词：煤炭港口协同调度问题网络流约束规划

次凹函数和正态分布随机机会约束规划的凸性研究

在线全文

学校读者我要写书评

暂无评论

上海交通大学学报 1990年第3期24卷 77-81页

作者：朱道立雷忠学上海交通大学管理学院苏州铁道师范学院

本文以次凹函数为工具,研究了正态分布随机机会约束规划的凸性问题,得到了若干凸性命题.

关键词：次凹函数正态分布约束规划

在线全文

学校读者我要写书评

暂无评论

基于约束规划的选择性神经网络集成方法

计算机科学 2007年第6期34卷 174-176页

作者：龚安张敏中国石油大学(华东)计算机与通信工程学院东营257061

提出了一种基于约束规划的选择性神经网络集成方法,在训练出个体网络之后,用约束规划方法选择出相对最佳的个体网络组成神经网络集成。理论分析和实验结果表明,该方法设计过程简单,能够以较小的运算代价提高神经网络集成的泛化能力。

关键词：神经网络神经网络集成约束规划

基于约束规划的多模式资源受限重复性项目调度模型研究

在线全文

学校读者我要写书评

暂无评论

运筹与管理 2024年第5期33卷 28-34页

作者：邹鑫荣壮张立辉张倩华北电力大学经济管理系河北保定071003 华北电力大学经济管理学院北京102206 国网能源研究院北京102209

多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步... 详细信息

多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步满足单元间的逻辑关系,并考虑工序的连续性要求和可能的调度策略。本文从约束规划(CP)角度构建了求解MRCPSP-RP的CP模型,以区间变量定义每个子工序并利用CP表达式描述目标函数和约束条件,与MILP模型相比,大幅减少了变量和约束的规模。本文利用一个住宅建筑项目验证了CP模型的有效性。基于大量随机算例的数值实验表明,CP模型的计算性能优于MILP模型和已有的启发式算法,能在较短时间内给出较大规模问题的最优或高质量解。

关键词：重复性项目调度资源可用性调度策略约束规划

基于约束规划的航空电子系统任务分配与调度方法

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2024年第11期45卷 2576-2585页

作者：曾清华杨志斌周勇南京航空航天大学计算机科学与技术学院南京211106 高安全系统的软件开发与验证技术工信部重点实验室南京211106

随着综合模块化航空电子系统(Integrated Modular Avionics,IMA)对计算性能要求的日趋提高,既能提供更强计算能力又能减少电子设备的体积、重量和功耗的多核处理器将在航空电子系统领域得到广泛应用.目前航空电子系统的任务分配和调度... 详细信息

随着综合模块化航空电子系统(Integrated Modular Avionics,IMA)对计算性能要求的日趋提高,既能提供更强计算能力又能减少电子设备的体积、重量和功耗的多核处理器将在航空电子系统领域得到广泛应用.目前航空电子系统的任务分配和调度主要基于手工方式,较少考虑多核环境下共享资源竞争带来的时间延迟,并且当系统更新时需要重新编排,十分耗时耗力.本文提出一种基于约束规划(Constraint Programming,CP)的航空电子系统任务自动化分配与调度方法.首先,给出了多核环境下任务最坏执行时间(WCET)的分析方法;其次,给出了基于CP的任务分配和调度方法;最后,设计与实现了原型工具CP4IMA,并基于ARINC653操作系统平台进行案例分析,验证了本文所提方法的有效性.

关键词：综合模块化航空电子系统多核处理器任务分配与调度约束规划

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

基于约束规划的转运机器人辅助作业车间调度

控制工程 2024年

作者：李星扬赵梓焱贾子熙刘士新东北大学机器人科学与工程学院东北大学信息科学与工程学院

转运机器人辅助的作业车间是多任务多工序生产和机器人运输协同的复杂系统，该系统的生产组织是多约束耦合下的决策优化难题。以转运机器人辅助的作业车间为背景，研究机器阻塞约束下生产调度和机器人任务指派的集成优化问题。首先，利... 详细信息

转运机器人辅助的作业车间是多任务多工序生产和机器人运输协同的复杂系统，该系统的生产组织是多约束耦合下的决策优化难题。以转运机器人辅助的作业车间为背景，研究机器阻塞约束下生产调度和机器人任务指派的集成优化问题。首先，利用约束规划理论中的区间变量表征生产和运输事件，以最小化最大完工时间为目标构建问题的约束规划模型，实现了生产调度和机器人任务指派的集成决策。其次，通过分析模型中机器人行为变量之间的关联性，进一步提出整合机器人转运事件的改进约束规划方法，实现了模型求解效率的大幅提升。最后，基于公共数据集的计算实验论证了方法的有效性和先进性。实验结果表明，约束规划模型在小时级求解时限的高精度求解需求下，实现了大量测试案例的精确求解；在分钟级求解时限的高效求解需求下，相比于启发式规则引擎，体现了明显的性能优越性。

关键词：机器人辅助生产系统作业车间调度机器人运输机器阻塞约束约束规划

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于约束规划的旅游多车辆行程路线研究

计算机应用 2006年第S2期26卷 202-204页

作者：常朝稳李黎信息工程大学电子技术学院河南郑州450004

对带时间约束的旅行社划分旅游景点并制定线路和同时对该路线配送车辆问题进行CP建模,将该问题分为车辆分配和旅游路线安排在同一个景点群里两个相关联的问题。并且用ILOGSolver对问题模型解决,引入了启发式禁忌搜索算法解决线路问题。

关键词：旅行社路线优化约束规划禁忌搜索