【摘 要】
：
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降
【基金项目】
：
国家创新方法工作专项资助项目(2017IM010800);天津市哲学社会科学规划资助项目(TJYY17-013);天津理工大学哲学社科建设专项资助项目(2016ZD001)
论文部分内容阅读
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.
其他文献
有效市场理论认为，信息刺激价格波动；股票价格是由一个信息集决定。F10信息是中国股票市场比较完备的信息集。通过逐日收集、处理F10信息，提取出其中6大类40余个数量指标；建立相
中国银行业的改革主要沿着两条线路进行，一是加强市场竞争的增量改革，二是改善公司治理的存量改革。本文将产权结构纳入到现代产业组织理论的SCP分析范式中，以结构分析为基础，根
背景与目的：体外及体内的临床研究显示，奥沙利铂(L-OHP)对多种肿瘤有显著抑制作用并与绝大多数抗癌药物具有相加或协同细胞毒作用。本文旨在观察L-OHP联合羟基树碱(HCPT）治疗晚