期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
考虑安全约束的机组组合免疫算法模型 被引量:7
1
作者 王敏蔚 杨莉 《电力系统自动化》 EI CSCD 北大核心 2010年第22期57-61,共5页
根据机组组合问题的特点,尤其是电力系统中安全约束的特性,提出了一种基于改进免疫算法的机组组合算法。免疫算法的优势是处理0-1变量,该算法对免疫算法有2个改进:一是以一个抗体片段表示一个机组在调度期间的状态,并以抗体片段记忆库... 根据机组组合问题的特点,尤其是电力系统中安全约束的特性,提出了一种基于改进免疫算法的机组组合算法。免疫算法的优势是处理0-1变量,该算法对免疫算法有2个改进:一是以一个抗体片段表示一个机组在调度期间的状态,并以抗体片段记忆库形式保留优秀抗体的信息;二是扩展抗体,将起作用的安全约束信息也作为抗体信息的一部分,并形成安全约束记忆库,从而模拟了调度中"人工选择起作用的约束"过程,解决了以往基于启发式算法的机组组合模型一般难以处理大规模安全约束的问题。此外,算法中采用基于群搜索优化的最优逼近变异法,减少了抗体随机变异的盲目性。最后用IEEE118节点系统算例对所提出的方法的有效性和合理性进行了验证。 展开更多
关键词 机组组合 安全约束 免疫算法 启发式算法 群搜索优化
下载PDF
基于搜索的机载软件需求优选技术研究综述
2
作者 张楠 孟博 徐玉杰 《山西电子技术》 2022年第1期76-78,共3页
基于搜索的机载软件需求优选技术是利用启发式搜索优化算法来解决大规模复杂软件需求的优先级排序及版本需求选择等问题的技术,属于基于搜索的软件工程方法的一个分支。针对近年来基于搜索的软件需求优选技术研究进行综述,说明各类型优... 基于搜索的机载软件需求优选技术是利用启发式搜索优化算法来解决大规模复杂软件需求的优先级排序及版本需求选择等问题的技术,属于基于搜索的软件工程方法的一个分支。针对近年来基于搜索的软件需求优选技术研究进行综述,说明各类型优选技术方法并总结分析各项技术的内涵及特点,最后给出基于搜索的软件需求优选技术的未来发展趋势和挑战。 展开更多
关键词 基于搜索的软件工程 启发式搜索优化 软件需求选择 综述
下载PDF
基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题 被引量:8
3
作者 李刚 刘景发 《中国科学:信息科学》 CSCD 2011年第9期1076-1088,共13页
带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点... 带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索,算法采用了禁忌搜索的策略.在禁忌搜索的过程中,我们对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进.对两组共11个有代表性的算例进行了实算.计算结果表明,TSH算法刷新了其中7个算例的当今国际上的最好纪录,对于其余4个算例,该算法均达到问题的最优解. 展开更多
关键词 平衡约束 装填问题 启发式算法 禁忌搜索 布局优化
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部