检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

考虑外包的平行机调度问题的多目标遗传算法

中国机械工程 2014年第23期25卷 3174-3179页

作者：孙超平杨平李凯合肥工业大学合肥230009 过程优化与智能决策教育部重点实验室合肥230009

研究了一类考虑外包的平行机调度问题,目标是使作业外包总成本与最大完工时间同时最小化。通过对该类问题进行形式化描述与分析,设计了一种数字串形式的解的表示方法,其中每位数字表示固定作业对应的机器编号,该方法能够有效缩小解空间... 详细信息

研究了一类考虑外包的平行机调度问题,目标是使作业外包总成本与最大完工时间同时最小化。通过对该类问题进行形式化描述与分析,设计了一种数字串形式的解的表示方法,其中每位数字表示固定作业对应的机器编号,该方法能够有效缩小解空间,从而提高搜索效率。进而构建了一种带精英策略的非支配遗传算法PD-NSGA-Ⅱ,为该类多目标调度问题提供pareto最优解集。大量数据实验结果表明,所构造的PD-NSGA-Ⅱ算法能够在合理的时间内有效求解该类调度问题,其解的质量与计算效率均优于SPEA算法。

关键词：平行机调度外包 pareto最优非支配遗传算法

在线全文

学校读者我要写书评

暂无评论

钛合金铣削加工参数多目标优化研究

中国机械工程 2014年第2期25卷 169-173页

作者：陈建岭孙杰李剑峰山东交通学院济南250023 山东大学济南250061

为解决钛合金铣削加工存在的高成本、低效率问题,以生产效率最大和刀具寿命消耗率最小为目标,建立了铣削参数优化模型。提出了扩展非支配排序遗传算法(ENSGA-Ⅱ),对种群初始化子过程进行规范化处理,保证了种群的多样性和均匀性;根据Par... 详细信息

为解决钛合金铣削加工存在的高成本、低效率问题,以生产效率最大和刀具寿命消耗率最小为目标,建立了铣削参数优化模型。提出了扩展非支配排序遗传算法(ENSGA-Ⅱ),对种群初始化子过程进行规范化处理,保证了种群的多样性和均匀性;根据pareto最优原理将非支配概念从目标函数空间扩展到约束空间,使得多目标多约束问题的处理更具有适应性和有效性。实例表明,该方法具有良好的寻优能力,能够获得满意的pareto解集。借助于该方法,工艺人员可根据优化目标灵活地选择铣削参数,更好地协调生产效率、生产成本和表面质量之间的关系。

关键词：钛合金铣削加工参数多目标优化 pareto最优

在线全文

学校读者我要写书评

暂无评论

基于动态规划优化传感器网络寿命的算法

沈阳工业大学学报 2011年第5期33卷 556-560页

作者：曲家庆张曙哈尔滨工程大学信息与通信工程学院哈尔滨150001 上海航天技术研究院第802所上海200090

根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命pareto最优的等价关系,建立了求解传感器网络最大... 详细信息

根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命pareto最优的等价关系,建立了求解传感器网络最大熵函数的动态规划模型,将复杂的多目标线性规划问题转换成单目标动态规划问题.理论分析和仿真研究结果表明,新算法能够快速有效地获得网络寿命的pareto最优解,达到了优化传感器网络寿命的目的,提高了系统的可实现性并降低了计算复杂度.

关键词：无线传感器网络网络寿命动态规划 pareto最优熵函数负载均衡网络效用集中式算法

基于网页空间进化算法的暴雨灾害主题爬虫策略

在线全文

学校读者我要写书评

暂无评论

计算机工程 2019年第2期45卷 184-190页

作者：刘景发李新蒋盛益南京信息工程大学计算机与软件学院南京210044 广东外语外贸大学信息科学与技术学院广州510006

针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有... 详细信息

针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有链接间的平均距离进行比较来更新种子链接库。针对多目标优化中pareto最优解的选取问题,给出一种最近最远候选解法。实验结果表明,与宽度优先搜索等算法相比,该算法具有较高的爬准率和稳定性。

关键词：多目标优化主题爬虫网页空间进化算法 pareto最优暴雨灾害

一种基于最大最小策略和非均匀变异的萤火虫算法

在线全文

学校读者我要写书评

暂无评论

智能系统学报 2022年第1期17卷 116-130页

作者：赵嘉陈丹丹肖人彬樊棠怀南昌工程学院信息工程学院江西南昌330099 华中科技大学人工智能与自动化学院湖北武汉430074

针对多目标萤火虫算法勘探能力弱、求解精度差的问题,本文提出了一种基于最大最小策略和非均匀变异的萤火虫算法(HVFA-M)。该算法首先引入Maximin策略,实现对外部档案的动态调整和对精英解的随机选择;其次,精英解结合当前最好解共同引... 详细信息

针对多目标萤火虫算法勘探能力弱、求解精度差的问题,本文提出了一种基于最大最小策略和非均匀变异的萤火虫算法(HVFA-M)。该算法首先引入Maximin策略,实现对外部档案的动态调整和对精英解的随机选择;其次,精英解结合当前最好解共同引导萤火虫进行全局搜索以扩大算法的搜索范围,提高算法的勘探能力,从而增加找寻全局最优解的概率;最后,在算法全面勘探的基础上,添加非均匀变异算子使得算法融合局部搜索的思想引导种群进行局部开采,进一步增强算法的寻优能力。将HVFA-M与经典及新近多目标进化算法进行比较,实验结果表明:HVFA-M能有效提升算法的勘探能力,在解的收敛性和多样性也表现出良好的性能。

关键词：萤火虫算法多目标优化 pareto最优 Maximin策略非均匀变异勘探收敛性多样性

在线全文

学校读者我要写书评

暂无评论

多目标P系统仿生优化算法

北京工业大学学报 2016年第10期42卷 1475-1481页

作者：杨世品陆小华薄翠梅李丽娟徐启南京工业大学电气工程与控制科学学院南京211816 南京工业大学化工学院南京211816

为了更加高效地求解多目标优化问题,提出了一种基于P系统的仿生优化算法.算法结合P系统的动态膜结构以增强算法的适应性,同时结合经典的NSGA-Ⅱ拥挤距离选择策略和膜内仿生自噬机制提高算法所得最优pareto解的多样性.此外,算法内循环中... 详细信息

为了更加高效地求解多目标优化问题,提出了一种基于P系统的仿生优化算法.算法结合P系统的动态膜结构以增强算法的适应性,同时结合经典的NSGA-Ⅱ拥挤距离选择策略和膜内仿生自噬机制提高算法所得最优pareto解的多样性.此外,算法内循环中的动态变异、交流及交叉等规则使得所提算法获得的pareto最优边界与真实pareto最优前沿的逼近度更高.仿真实验结果表明:该算法处理多目标优化问题时所得解集具有更好的收敛度和多样性.将该算法应用于非最小相位对象的PID控制器的多目标优化设计,获得了较好的系列非劣控制器组,基于搜索结果的PID切换控制策略具有满意的控制效果.

关键词：多目标优化 P系统非支配排序自噬 pareto最优

在线全文

学校读者我要写书评

暂无评论

改进多目标蚁群算法在电网规划中的应用

电网技术 2009年第18期33卷 57-62页

作者：符杨孟令合胡荣曹家麟上海电力学院电力工程系上海市杨浦区200090 上海大学机电工程与自动化学院上海市闸北区200072

针对电网规划需综合考虑经济性和可靠性的问题,提出一种改进的多目标蚁群算法。该算法采用改进的快速排序方法构造pareto最优解集,缩短了"慢速链",降低了算法的时间复杂度;采用聚类算法裁剪非支配解,使所得解在整个pareto解空间具有良... 详细信息

针对电网规划需综合考虑经济性和可靠性的问题,提出一种改进的多目标蚁群算法。该算法采用改进的快速排序方法构造pareto最优解集,缩短了"慢速链",降低了算法的时间复杂度;采用聚类算法裁剪非支配解,使所得解在整个pareto解空间具有良好的多样性和分布性;采用信息素更新变参数控制,加快算法的全局收敛速度;采用挥发系数动态自适应调节机制,提高算法全局搜索能力。通过18节点电网规划算例证明,提出的改进算法与基本多目标蚁群算法相比,所得的pareto最优解数量更多,pareto前沿分布更加均匀,同时收敛性和快速性也得到了提高。

关键词：多目标蚁群算法聚类分析 pareto最优电网规划

基于约束满足的多目标双足机器人动态步态参数优化

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2010年第12期27卷 4507-4510页

作者：王浩年士瑞方宝富王国庆韩无盐合肥工业大学计算机与信息学院合肥230009

目前的步态优化算法仅仅实现了对单一目标的优化,把双足机器人步态优化看做是多目标优化问题,构建了衡量稳定性、能量消耗、步行速度三个目标评价函数。考虑到直接对多个目标加权求和的方法不能很好地处理多目标问题,提出一种新的基于... 详细信息

目前的步态优化算法仅仅实现了对单一目标的优化,把双足机器人步态优化看做是多目标优化问题,构建了衡量稳定性、能量消耗、步行速度三个目标评价函数。考虑到直接对多个目标加权求和的方法不能很好地处理多目标问题,提出一种新的基于约束满足的多目标步态参数优化算法,其思想是把基于惩罚函数的SPEA2(strength pareto evolutionary algorithm2)应用到多目标双足机器人动态步态参数优化问题上,规划出了同时满足这三个目标的动态优化步态。通过仿真实验表明了算法的有效性。

关键词：双足机器人动态步态多目标优化 pareto最优

在线全文

学校读者我要写书评

暂无评论

多无人机系统协同多任务分配模型与仿真

飞行力学 2011年第4期29卷 68-71,76页

作者：龙国庆祝小平周洲西北工业大学航天学院陕西西安710072 西北工业大学无人机特种技术国家重点实验室陕西西安710072

针对多约束条件下的多无人机系统协同多任务分配问题(CMTAP),提出了利用多约束条件下的多车场车辆路径问题(MDVRPMC)对协同多任务分配问题进行建模,在设计基于pareto最优的遗传模拟退火算法的基础上,对存在任务点动态时间窗口约束、任... 详细信息

针对多约束条件下的多无人机系统协同多任务分配问题(CMTAP),提出了利用多约束条件下的多车场车辆路径问题(MDVRPMC)对协同多任务分配问题进行建模,在设计基于pareto最优的遗传模拟退火算法的基础上,对存在任务点动态时间窗口约束、任务类型约束、无人机任务能力约束等条件下的协同多任务分配问题进行了求解。实例仿真表明,该方法能有效地解决多无人机系统的协同多任务分配问题。

关键词：多无人机协同多任务分配问题车辆路径问题 pareto最优遗传模拟退火算法