【摘 要】
：
将蚁群遗传混合算法分别求解离散空间的和连续空间优化问题.求解旅行商问题的混合算法是以遗传算法为整个算法的框架,利用了蚁群算法中的信息素特性的进行交叉操作;根据旅行
【机 构】
：
江苏科技大学计算机科学与工程学院,江苏,镇江,212003
论文部分内容阅读
将蚁群遗传混合算法分别求解离散空间的和连续空间优化问题.求解旅行商问题的混合算法是以遗传算法为整个算法的框架,利用了蚁群算法中的信息素特性的进行交叉操作;根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-0pt方法对问题求解进行了局部优化.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.求解连续空间优化问题是以蚁群算法为整个算法的框架,加入遗传算法的交叉操作和变异操作,用测试函数验证了混合蚁群算法的正确性.
其他文献
在具有共同支撑的分布族与单边截断分布族中,Bickle P. J., Ibragimov I. A.与Hasminskii R. Z.证明了两个重要的卷积定理.在本文中,我们考虑如下的双边截断分布族:dPθ(x)＝f(
中国历史上一共出现了408位皇帝。在这些皇帝中，有很多人的名字起得相当搞怪，生造字、冷僻字常常让人“畏名如虎”——皇帝们，连起名都追求“与众不同”“超人一等”呢! 汉朝有几位皇帝把冷僻字嵌入了自己的名字，这些字后世很少用，以至于现代几乎没有几个人能认识它们了。汉元帝名刘奭。“奭”发shi(是)音。汉元帝的儿子汉成帝名刘骜，“骜”发ao(傲)音，意为“千里马”。汉平帝名刘衍，“衍”发kan(看)音
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
随着新课程改革的不断推进,初中语文的教学也迎来了新的发展.很多初中语文教师逐渐意识到传统的教学方法存在的缺陷和不足,为了促进语文课堂高效教学,他们努力探究改进方法,
美国篮球职业联赛(NBA)老鹰队的球员厄尔.博伊金斯身高165厘米,体重60公斤,是现役NBA球员里最“轻量级”的人物,他的手小到单手抓不住篮球。在NBA这个2米以上比皆是的“长人
本文系统研究了半素PI-环本质(单边)理想及最大商环的有关性质,从PI-理论中著名的Rowen非平凡相交定理出发,证明了半素PI-环的本质(单边)理想包含一个本质两边理想(定理7,推
近年来,随着高考数学考查内容改革的逐步深化,融知识、能力与素质考查于一体的高考试题对学生提出了更高的要求.调查数据表明,我所任教班级高中女生的数学能力有下降趋势,出
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
扬雄《方言》记载的楚地词“(釀)葇”表示“苏之小者”,前人考证为香葇,有失偏颇.“(釀)葇”属“苏”的一种,亦属草类.通过考察南方少数民族语言,发现在侗语、苗语中表“小草
当苏轼变成苏东坡后 蒋 醺 苏东坡在落难的时候，才在岸边写下“大江东去。浪淘尽”，这样完美的诗句。 受到皇帝赏识时，苏东坡的书法漂亮、工整、华丽，而且得意。因为他是一个才子，才子总是很得意的。但是他从来没有想过，他让很多人受过伤。他得意的时候，很多人恨得要死，别人没有他的才气，当然要恨他。但是他落难时写的书法，这幺笨，这么拙，歪歪倒倒却变成了中国书法的极品。 他原来是朝廷大员，但因为政