【摘 要】
：
旅行商问题(TSP)是在运筹学界研究了近半个世纪的基本组合优化模型。它属于NP难问题。目前已经证明,相对于解决诸如TSP的NP难问题的传统方法,进化算法是有效且高效的。近年来
【基金项目】
：
广西研究生教育创新计划项目(No.JGY2019005)
论文部分内容阅读
旅行商问题(TSP)是在运筹学界研究了近半个世纪的基本组合优化模型。它属于NP难问题。目前已经证明,相对于解决诸如TSP的NP难问题的传统方法,进化算法是有效且高效的。近年来有研究者提出一种基于群体智能的人工蜂群算法(ABC),该算法借鉴了蜂群寻找最佳食物来源的决策过程,具有明确的均衡强化和多样化的策略。为了提高算法的精度,文章基于基本的人工蜂群算法,将倒位变异融入到人工蜂群算法中,给出了该算法求解旅行商问题的详细执行过程,并使用标准TSP库中的实例对提出的算法的性能进行了实证评估。结果表明,所提出的算法
其他文献
两汉时期,由于社会生产力的日益增强与思想领域的大繁荣,各种礼仪风气不断兴起,汉画像石在这一时期得到了迅速地发展。它是中国汉代具有独特艺术形式的图像资料库。山东汉画像石是我国汉画像石中遗存丰富的区域之一,其中以山东滕州汉画像石独具特色。其程式化的构图形式与平面化、抽象化的绘画语言具有强烈的装饰性意味,对现代壁画创作有着深刻的影响与启迪。本文拟以滕州汉画像石为例对汉画像石的装饰形式美感进行探究,包括(
从上世纪八十年代以来,我国的体育产业出现了井喷式发展,体育赛事转播的费用也随之水涨船高。这也导致司法实践中与体育赛事转播权有关的诉讼明显增加。但由于我国现有法律对体育赛事转播权缺乏明确规定,以致有关体育赛事转播权的判决差异很大,难以很好保护相关权利人的合法利益;至于学术界,对究竟应如何界定体育赛事转播权及其法律属性,以及应通过何种路径对体育赛事转播权进行法律保护都有很大的争议。所有这些问题都表明对
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
近年来随着政府对特殊教育扶持力度的不断加大,高校残疾学生招生规模不断扩大,在校残疾大学生人数逐年增加。与一般残疾人相比,残疾大学生因受过良好的教育而对旅游在内的精