给定限界势结构生成算法的改进

来源 :贵州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xunmengya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
寻求最优联盟结构是NP-完全的,建立限界k=n/2的最小搜索是搜索联盟结构图的最底二层及顶层,在最小搜索之后,不同算法采用不同的搜索单位和路径进行有选择地部分搜索,以尽快达到给定限界值。在实际应用中,充分利用同势的两个联盟同值或值相差不大的特征,研究最优势结构生改进算法效率。文中通过分析势结构间的关系,指出了给定限界的势结构生成算法中一些可以去除的冗余搜索集合,从两个方面改进了算法,并进行了相关结果的证明。
其他文献
针对维数较高的单目标非约束函数优化问题,探讨一种易于应用的新型果蝇优化算法。算法设计中,优质种群经由局部变异增强探测能力;中等种群经由优质种群有引导性地实现个体转
随着社会经济的快速发展,土地的可用资源越来越少,生活和办公空间的需求也在增加。因此,增加建筑物的楼层高度已成为节约土地资源的更好选择。但是在施工期间,高层建筑的风险
一、机械效率越高就越省力吗?答:机械效率的高低与省力情况是两回事,不能认为机械效率越高越省力.或省力的机械其效率一定高。判断机械效率的高低.是根据有用功存总功中所占的比例
电话、手机已成为我们生活中不可缺少的通信工具,每天几乎所有人都要用它.它们不仅为我们节约了许多时间和金钱,而且给我们生活提供了不少方便。所以,学会打电话英语用语有着实用
对外开放以来,我国一直在走“引进来,走出去”的道路,而要实现“引进来”和“走出去”,作为交流工具的英语语发挥了重要作用。因此,不论是初中、高中,还是大学大专,英语的教学质量都
《全民健身计划纲要》的颁布已经十余年。为了更好地推动《全民健身计划纲要》的进一步实施,我国全民健身必须强调产业化。因此,必须准确把握全民健身的背景特点和发展趋势,清醒
<正>~~
期刊
<正>一、知识积累与运用1.阅读下面文字,把文中拼音所表示的汉字依次写在文后方格内。一句无心的话也许会点r&#225;n纠纷,一句残酷的话也许会cui毁生命,一句及时的话也许会消
期刊
<正> 对于一元二次方程ax2+bx+c=0(a≠0).它的判别式△=b2-4ac,不仅能判别根的情况,还能解决与二次三项式和二次函数相关的问题.现举几例说明它在解初中数学竞赛题中的应用.
改革开放以来,中国党政领导干部选拔任用制度的变革与改革开放大潮相伴而生,大致以十六大、十八大为节点,经历了单项突破、整体推进、系统改革三个阶段,随着社会的转型、现代