【摘 要】
：
针对过道布置问题的求解复杂性,提出了一种混合模拟退火及分散搜索算法。该算法通过引入模拟退火操作进一步优化参考集中的解,以提高获得全局最优解的概率。设计了包含高质量
【基金项目】
：
国家自然科学基金（No.51205328,No.51405403）, 教育部人文社会科学研究青年基金（No.12YJCZH296）, 四川省应用基础研究计划项目（No.2014JY0232）
论文部分内容阅读
针对过道布置问题的求解复杂性,提出了一种混合模拟退火及分散搜索算法。该算法通过引入模拟退火操作进一步优化参考集中的解,以提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集,扩大了搜索范围,避免算法陷入局部最优。同时采用动态参考集更新方法,及时替换参考集中质量或多样性较差的解,加快算法的收敛速度,并改进子集产生方法,避免产生重复的解,从而提高算法的求解效率。应用所提算法对24个不同规模的测试问题进行验算与对比,结果表明所提算法的求解质量与平稳性均优于基本模拟退火算法和分散搜索算法,且较已有的4
其他文献
<正> 山东省平邑县依靠政策和科学综合治理水土流失,经过10年坚持不懈的努力,取得了显著成效。如今昔日的穷山恶水,变成了林、果、花、粮基地。近年来,平邑县先后被评为“全
在石漫滩水库复建工程竣工验收的大喜日子里,我们忘不了水库建设者们付出的辛勤劳动和创造的累累硕果。水库复建过程中,水利建设者们上上下下,方方面面,齐心协力,拼搏苦干,取
<正> 水是生命的源泉,是社会发展必不可少的自然资源,也是环境的基本要素。国务院批准的《中国21世纪议程》中明确指出:“中国可持续发展建立在资源的可持续利用和良好的的生
结合"无尽意"诸经,可以看出赵朴初先生倡导和推进的人间佛教的理论基础、目标指向等。人间佛教应该是灵性的人间佛教,入世间而以净化人心、灵性觉醒、般若圣用为前提和导归,
<正> 地处沂蒙山区腹地的山东省费县针对几十年来,农田水利基本建设中存在的“投入大呼隆”,习惯于喝“大锅水”的问题,对小型农田水利设施产权制度进行大胆改革。对原有的小
<正> 安徽省霍邱县位于淮河中游南岸,总面积3802平方公里,人口157万人。淮河流经全县79公里,其主要支流有淠河、史河、泉河、沣河、汲河。县内有城西湖、城东湖、姜家湖三个
<正> 黄墩湖滞洪区位于中运河、骆马湖以西,房亭河以南,邳睢公路以东,废黄河以北。地跨徐州、宿迁两市,分属邳州、睢宁、宿迁三个县(市),总面积353平方公里。滞洪设计蓄水位2