国家自然科学基金(61373016) 作品数:10 被引量:27 H指数:4 相关作者: 刘景发 蒋盛益 孙家清 贾婷婷 耿焕同 更多>> 相关机构: 南京信息工程大学 广东外语外贸大学 更多>> 发文基金: 国家自然科学基金 国家社会科学基金 江苏省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 航空宇航科学技术 生物学 更多>>
带静不平衡约束的矩形装填问题的启发式算法 被引量:6 2018年 卫星舱布局问题不仅是一个复杂的耦合系统设计问题,也是一个特殊的优化问题,具有NP难度性.解决这类问题最大的挑战在于需要优化的目标函数具有大量被高能势垒分隔开的局部极小值点.Wang-Landau(WL)抽样算法是一种改进的蒙特卡罗方法,已被成功地运用于蛋白质结构预测等优化问题.以卫星舱布局优化问题为背景,将WL抽样算法引入矩形装填问题的求解.针对矩形装填物的特点,提出了启发式格局更新策略,以引导抽样算法在解空间中进行有效行走.为了加速搜索全局最优解,每次蒙特卡罗扫描生成新的布局时,就执行梯度法进行局部搜索.通过将局部搜索机制、启发式格局更新策略与WL抽样算法相结合,提出了一种用于解决带静不平衡约束的任意矩形装填问题的启发式布局算法.在布局优化过程中,通过在挤压弹性势能的基础上增加静不平衡量惩罚项并采用质心平移的方法,使布局系统的静不平衡量达到约束要求.为了改进算法的搜索效率,还提出了改进的有限圆族法,用于装填物之间的干涉性判断和干涉量计算.通过对文献中两组共10个有代表性的算例进行实算,计算结果表明,所提出的装填算法是一种求解带静不平衡性能约束的任意矩形装填问题的有效算法. 刘景发 刘思妤基于自适应启动策略的混合交叉动态约束多目标优化算法 被引量:2 2015年 针对单独采用冷启动方式而出现再次收敛速度慢、单种交叉算子自适应不足以及正态变异多样性程度偏弱等问题,提出一种基于自适应启动策略的新型混合交叉动态约束多目标优化算法.在算法设计中,首先采用冷热混合方式识别环境动态调整的程度,并引用柯西变异增强多样性;然后混合BLX_α、SBX和DE三种差分进化经典交叉算子,并通过各自贡献度自适应调整其竞争力,以增强交叉操作对环境动态变化的自适应性;最后采用精英与进化两个群体相互协作,进一步均衡算法的局部和全局搜索能力.在6个标准测试函数上的仿真结果表明,该算法能在不同环境下动态识别调整的程度,增加初始种群多样性以提高算法的跟踪效果,且能在同一环境下自适应调整交叉算子以提高算法的收敛速度. 耿焕同 孙家清 贾婷婷关键词:动态多目标优化 柯西变异 基于Wang-Landau算法的动态设施布局方法 被引量:5 2018年 动态设施布局问题是设施在车间内多个阶段的布局规划问题。针对动态设施布局问题,国内外学者对离散模型研究较多,而对连续模型的研究却较少。根据连续动态设施布局的特性与需求,构建了不等面积的动态设施布局连续模型,求解该模型的难点在于缺乏一种高效的布局优化方法。通过将Wang-Landau算法与空位点放置策略、外推移动策略、内压移动策略三种启发式策略相结合,提出一种基于Wang-Landau抽样的启发式算法,并以此求解该模型。使用文献中已有的测试算例对提出的算法进行测试,计算结果表明,所提出的算法在求解连续动态设施布局问题上是有效的。 刘景发 王大文基于Wang-Landau抽样的带静不平衡约束的简化卫星舱布局方法 被引量:1 2016年 以简化卫星舱承载板上三维布局设计问题为背景,研究一类带静不平衡约束的圆柱体和长方体混合待布物布局问题。针对该三维布局问题,将已成功应用于统计物理学和蛋白质结构预测的Wang-Landau抽样算法引入布局问题中。Wang-Landau抽样算法通过在复杂布局空间中进行有效抽样来得到一个平坦的能量直方图,从而精确估计布局系统的状态密度。通过将Wang-Landau抽样算法与带加速策略的最速下降法、质心平移策略相结合,提出了改进的Wang-Landau抽样算法。对文献中两个算例进行了实算,计算结果表明,改进的Wang-Landau抽样算法的收敛速度和解的质量相比文献中其它算法均有较大的提高。 刘景发 黄娟 蒋宇聪 刘文杰 郝亮关键词:最速下降法 基于网页空间进化算法的暴雨灾害主题爬虫策略 被引量:6 2019年 针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有链接间的平均距离进行比较来更新种子链接库。针对多目标优化中Pareto最优解的选取问题,给出一种最近最远候选解法。实验结果表明,与宽度优先搜索等算法相比,该算法具有较高的爬准率和稳定性。 刘景发 李新 蒋盛益关键词:多目标优化 主题爬虫 PARETO最优 暴雨灾害 一种多目标不等面积设施布局问题的启发式算法 被引量:1 2019年 多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。 刘景发 刘景发关键词:启发式算法 多目标优化 PARETO优化 小生境技术 基于综合优先度和主机信息的暴雨灾害主题退火爬虫算法 被引量:5 2019年 如今,互联网集成的与暴雨灾害相关的信息多种多样,然而人工搜索网页信息的效率不高,因此网络主题爬虫显得十分重要。在通用网络爬虫的基础上,为提高主题相关度的计算精度并预防主题漂移,通过对链接锚文本主题相关度、链接所在网页的主题相关度、链接指向网页PR值和该网页主题相关度的综合计算,提出了基于网页内容和链接结构相结合的超链接综合优先度评估方法。同时,针对搜索过程易陷入局部最优的不足,首次设计了结合爬虫记忆历史主机信息和模拟退火的网络主题爬虫算法。以暴雨灾害为主题进行爬虫实验的结果表明,在爬取相同网页数的情况下,相比于广度优先搜索策略(Breadth First Search,BFS)和最佳优先搜索策略(Optimal Priority Search,OPS),所提出的算法能抓取到更多与主题相关的网页,爬虫算法的准确率得到明显提升。 刘景发 李帆 蒋盛益关键词:暴雨灾害 模拟退火算法 一种在格点模型上模拟蛋白质折叠结构的优化算法 2014年 蛋白质折叠问题是生物信息学中一个经典的多项式复杂程度的非确定性(non-deterministic polynomial,NP)难度问题.势能曲面变平法(ELP)是一种启发式的全局优化算法.通过对ELP方法中的直方图函数提出一种新的更新机制,并将基于贪心策略的初始构象的产生,基于牵引移动的邻域搜索策略与ELP方法相结合,为面心立方体(FCC)格点模型的蛋白质折叠问题提出一种改进的势能曲面变平(ELP+)算法.采用文献中9条常用序列作为测试集.对于每条序列,ELP+算法均能找到与文献中的算法所得到的最低能量相等或更低的能量.实验结果表明,ELP+算法是求解FCC格点模型的蛋白质折叠问题的一种有效算法. 刘景发 宋蓓蓓 刘朝霞 孙媛媛 黄维波A new energy landscape paving heuristic for satellite module layouts 被引量:1 2016年 卫星舱布局问题是一种带性能约束的三维布局优化问题,已经被证明具有NP难度。通过采用拟物策略和罚函数方法,我们将该问题转化为一个不带约束的优化问题。势能曲面变平法(energy landscape paving,ELP)是一个经典的基于蒙特卡洛的全局优化算法,已被成功应用于许多优化问题。ELP能够通过在复杂的势能曲面随机行走来搜索低能构形。然而,当ELP陷入又窄又深的势能曲面山谷时,它很难逃离。通过提出ELP方法中直方图函数的一种新的更新机制,我们获得了一种改进的势能曲面变平法。通过将带局部搜索的梯度法融入改进的ELP方法,为卫星舱布局问题提出了一种新的全局搜索方法 n ELP。本文测试了来自文献的两个有代表性的算例。计算结果显示,n ELP是求解带性能约束的卫星舱布局问题的有效算法。 Jing-fa LIU Juan HUANG Gang LI Wen-jie LIU Ting-zhao GUAN Liang HAOTwice-Hadamard-CNOT attack on Li et al.'s fault-tolerant quantum private comparison and the improved scheme 被引量:2 2015年 季赛 王芳 刘文杰 袁晓敏关键词:容错 ECC 纠错码