【摘 要】
：
在分析竞争进化算法原理和特点的基础上,针对旅行商问题的求解,提出一种改进的离散竞争进化算法(IDCE),其中采取三项关键策略:根据个体适值排名计算变异次数、实施逆转子变异
【机 构】
：
中国海洋大学信息科学与工程学院,中国船舶重工集团公司第719研究所,山东师范大学管理与经济学院
论文部分内容阅读
在分析竞争进化算法原理和特点的基础上,针对旅行商问题的求解,提出一种改进的离散竞争进化算法(IDCE),其中采取三项关键策略:根据个体适值排名计算变异次数、实施逆转子变异算子和并行贪心机制执行多次子变异,目的在于提高算法的全局搜索能力和单位时间内的进化效率。IDCE算法跟另两种离散竞争进化算法对于4个对称旅行商问题算例进行了性能对比,实验结果显示,在解的整体水平、最好解质量以及求解效率上,IDCE算法都优于另两种算法。
其他文献
以贵州省独山县广大的马尾松人工纯林林下的土壤为研究对象,通过对水稳性团聚体、容重、孔隙度、渗透率和有机质几个相关指标的分析,评价黔南地区土壤的抗蚀性,以期为黔南地
目的探讨用分离胶采血管联合基质辅助激光解析电离飞行时间质谱系统(VITEK-MS)快速鉴定血培养阳性菌的方法。方法收集2015年3~10月广州医科大学附属第一医院BacT/ALERT3D血培
为了解渤海湾围填海造成的生境变化趋势及重金属污染状况,对2003年和2011年渤海湾表层沉积物4种重金属(Cd、Pb、Cu、Zn)的含量及空间分布分别进行了研究,并采用BCR三步分级提
从《东方杂志》相关文章可见,近代日本在工业化过程中最重要的秉赋缺陷是在国际竞争中技术相对落后。但由于政府实行鼓励人口生育等不当政策,导致国内人口增长很快。而日本政
溶瘤病毒作为一种新的肿瘤治疗制剂,通过病毒对肿瘤细胞的杀伤作用和诱导全身性抗肿瘤免疫反应两种作用机制引发抗肿瘤免疫反应.其具体的分子机制尚不明确,但可能由病毒在肿
<正> 复感儿是反复呼吸道感染儿童的简称,是近30年发展出来的新病种。20世纪医学预防科学发展迅速,由于疾病诊断的进步,化学药、抗生素药物的更新使儿童解脱了旧时烈性传染病
本文采用脉冲色谱法测定金属铬中的氢含量，用正交试验法选择了最佳分析条件（含加热时间、加热初级电流、试样重量、浴料及浴比），建立了锡浴法测定铬中氢的方法。方法精度为５．５％。
本文主要研究了以固定化白腐真菌技术为主要手段并辅以铁铜微电解预处理和SBR后的粉煤灰吸附使其达标排放的工艺流程。铁铜微电解预处理焦化废水的最佳工艺条件为:当铁铜比为
同所有的语言一样，英语也是声音和意义结合的统一体，音和义的关系则是社会历史条件下的产物，是约定俗成的。人们可根据不同的交际需要，对这种由社会约定俗成的符号进行任意的排列组合，造出无限的句子。由于语言表达思想的功能有它本身的局限性，如言不尽意、言内意外、弦外之音等现象，所以，不同的听话对象或读者因自身的经验、体会、感受各不相同，对同一内容的理解也是不尽相同。有的人能和说话人或读者的心情相契合，对语言
虽然近两年磷肥价格自底部有所回暖,但行业景气提升并不明显,根本原因是磷肥还未经历真正意义上的产能出清。然而,随着“三磷”整治行动推进,磷肥供给有望迎来更为彻底而长期