【摘 要】
：
遗传算法是解决组合优化问题的高效搜索算法。本文在现有求解TSP问题的遗传算法的基础上,通过在初始种群优化中引入禁忌搜索以及在可行解多样化中引入外来种群的策略,提出了
论文部分内容阅读
遗传算法是解决组合优化问题的高效搜索算法。本文在现有求解TSP问题的遗传算法的基础上,通过在初始种群优化中引入禁忌搜索以及在可行解多样化中引入外来种群的策略,提出了一种高效的混合遗传搜索算法。通过对国际通用的TSPLIB中实例EIL51数据进行对比测试发现,本算法引入的两个优化策略不仅能加快算法的收敛速度,而且能提高解的质量。
其他文献
分析性报道也叫解释性报道，是指合理运用背景材料，通过多角度、多侧面、全方位、立体化的分析，揭示新闻事件或新闻现象的实质或意义，并预测其发展趋势的一种深度报道。近年来随着
目的:分析对溃疡性结肠炎患者采用药物保留灌肠治疗的临床治疗效果。方法:对2012年6月-2015年6月我院收治的79例溃疡性结肠炎患者进行观察,采用药物保留灌肠治疗,分为观察组
在哲学诠释学看来，艺术经验不是一种科学经验，而是一种诠释学经验，重视经验自身的历史性（境遇性）和辩证的否定性，以对话方式呈现，因而是一种可以开启无限意义的有限经验。以游戏方式
天井是一种历史久远的建筑语言。在现代主义设计理论提倡"开放流动的空间"的今天,带有封闭色彩的天井被忽视了。但是作为一种空间样式,它具有建筑学的经典性和普遍性。该文希
<正>最近有幸研读了爱德华.T.科恩的《作曲家的人格声音》一书,作者独特的角度,严谨的逻辑,深厚的学术功底,给我留下了深刻的印象,让我受益匪浅。这本优秀的翻译著作较为精准
<正>1."数学高才生和数学普通生"概念的界定和本子课题研究的范围1.1"数学高才生和数学普通生"概念的界定数学高才生有学者认为,数学考试成绩最优秀的5%的学生是数学优秀生;
本文全面系统地论述了变形铝合金半连续铸锭的各种缺陷的形成机理、形貌及组织特征,是作者经过30多年的观察与分析研究的结果,具有一定的学术价值。对发展我国铝加工工业和提
随着汽车向安全性、环保、节能方向的发展,汽车电子化的程度越来越高,对汽车检测维修市场提出了新的要求。但目前汽车维修市场人员的素质的低下已经成为困扰行业健康发展的重
<正>在文[1]中,作者给出如下:定理已知P,Q为△ABC所在平面上的两点,且满足（?）=λ1（?）+μ1（?）,（?）=λ2（?）+μ2（?）,则(S△ABP )/(S△ABQ)=|μ1/μ2|.笔者学习后,深受启发,但文[1]给出的证明
以红宝石激光器为例,对三能级系统的速率方程进行了数值求解,揭示了激光器从泵浦、弛豫振荡、增益饱和到稳定输出的过程.利用光的衍射理论和Fox-Li迭代解法,演示了自再现模的