公开(公告)号：CN116128054A

公开(公告)日：2023-05-16

申请号：CN202310046778.5

申请日：2023-01-31

Applicant: 东南大学

Inventor： 孙雯 ,  王铸清 ,  李文龙 ,  胡爱群 ,  陈超凡 ,  吴自豪

IPC: G06N5/01

Abstract: 本发明提供了一种基于动态阈值搜索算法的内生系统关键节点识别方法，包括：通过约简规则简化问题；贪心构造初始解；利用局部搜索优化初始解；采用扰动方法，跳出局部最优区域；执行恢复程序获取完整反馈顶点集。本发明将内生系统关键节点识别抽象为最小反馈顶点集问题，即给定一个有向图，去掉反馈顶点集后可以使图无环；采用三种精确的约简规则来简化原图，通过贪婪的初始化来生成初始的无环子图，采用动态阈值局部搜索来减少无环子图的大小，以及一种基于学习的扰动来重新考虑被错误地划分进反馈顶点集的顶点。本发明运行快速，性能优异，在运行时间和性能上取得了良好的平衡。

公开(公告)号：CN116739031A

公开(公告)日：2023-09-12

申请号：CN202310494834.1

申请日：2023-05-04

Applicant: 东南大学

Inventor： 孙雯 ,  李文龙 ,  胡爱群 ,  陈超凡 ,  李涛 ,  王铸清

IPC: G06N3/00 ,  G06N5/01

Abstract: 本发明提出了一种快速寻找内生安全服务器选择问题最优解或者近似最优解的方法，首次提出基于学习的迭代局部搜索框架，该方法具有几个互补的搜索组件，包括用于对候选解进行有效探索的两阶段局部搜索，用于获得有希望的初始解的学习驱动构造程序，以及用于选择适当扰动的基于学习的扰动程序。本发明设计针对问题的学习驱动策略，对于解决内生安全服务器选择问题及相应的问题具有重要的研究和实用价值。本发明提出的算法能够快速且更好地解决现实世界中NP‑hard类的集合覆盖优化问题。

公开(公告)号：CN116414602A

公开(公告)日：2023-07-11

申请号：CN202310269758.4

申请日：2023-03-20

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  李文龙 ,  胡爱群 ,  李旭 ,  王铸清

IPC: G06F11/07 ,  G06N20/00

Abstract: 本发明提供一种面向内生安全可用性的协同任务规划方法，包括：复杂任务的不规则冗余分解，元任务和执行起点的差异协同匹配，元任务多维异构规划机制及动态双重反馈策略。本发明将内生安全可用性的协同架构和任务规划的有机结合，重点关注架构中节点差异和任务差异，在保障系统可用性的情况下，实现内生安全协同任务的最优规划，延长系统生存周期。

公开(公告)号：CN115577741A

公开(公告)日：2023-01-06

申请号：CN202211272458.3

申请日：2022-10-18

Applicant: 东南大学

Inventor： 孙雯 ,  李文龙 ,  陈超凡 ,  王铸清 ,  王风顺 ,  李旭 ,  姜禹

IPC: G06N3/00 ,  G06Q10/04

Abstract: 本发明提供了一种基于自适应模因搜索解决双向环路布局问题的方法，包括以下步骤：(1)随机初始化种群，并采用局部搜索优化种群中的解；(2)采用三种特定的交叉算子，生成子代解决方案；提出一种自适应选择机制，在三个交叉算子中动态地选择最合适的交叉；(3)采用三阶段局部搜索方法进一步优化子代，以保证强化和多样化的平衡；(4)进行种群更新和交叉算子选择概率的更新。本发明在选择交叉算子和优化子代解决方案中采用自适应机制和更高级的搜索策略来重新研究双向环路系统中的布局方案，能够更好地解决现实世界中NP‑hard类的设施布局优化问题，布局快速，性能优异，对于双向环路布局问题及相应的问题具有重要的研究和实用价值。

公开(公告)号：CN114564905B

公开(公告)日：2024-12-10

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

IPC: G06F30/347 ,  G06F30/392 ,  G06F30/3953 ,  G06F30/398

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。

公开(公告)号：CN114564905A

公开(公告)日：2022-05-31

申请号：CN202210181588.X

申请日：2022-02-25

Applicant: 东南大学

Inventor： 孙雯 ,  陈超凡 ,  王铸清 ,  罗琪 ,  吴自豪 ,  李文龙 ,  南燕

IPC: G06F30/347 ,  G06F30/392 ,  G06F30/3953 ,  G06F30/398

Abstract: 本发明提供了一种基于迭代禁忌搜索算法的电路示意图布局布线方法，包括：初始化每个instance的行和列的布局；采用禁忌搜索算法优化每个instance的行序；确定instance的位置坐标及其端口坐标；基于已知的instance的布局进行布线。本发明能够降低目标函数的计算，并减少计算元器件布局的面积，快速得到合理近似最优布局布线方案。相比于传统上两两线段比较求交点个数的方法，本发明优化目标函数，降低连线交点数目和连线长度，使用归并排序计算逆序对的方法可以快速求解近似交点个数(时间复杂度为O(m logm))，在保证一定正确性的情况下，较为显著地缩短了计算时间。