【摘 要】
：
蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中,信息素的更新规则直接影响着算法性能,固定挥发率条件下,虽然也能得到求解Steinei树蚁群优化
【机 构】
：
中国科学院研究生院工程教育学院,北京100049中国科学院科技政策与管理科学研究所,北京100080;中国科学院研究生院数学科学学院,北京,100049;
论文部分内容阅读
蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中,信息素的更新规则直接影响着算法性能,固定挥发率条件下,虽然也能得到求解Steinei树蚁群优化算法的收敛性结果,但算法的探优能力差,易于陷入局部最优.本文在设计求解最小Steiner树蚁群优化算法时,采用了动态更新信息索挥发率的方法,并给出了时变挥发率条件下算法的收敛性证明.具体的,在时变挥发率条件下,当迭代次数充分大时,该算法能以概率1找到最优解.另外,在动态更新信息素下界的条件下,也能得到类似的收敛性结果.
其他文献
该文利用１９９２～１９９６年ＮＯＡＡ／ＡＶＨＲＲ资料，结合实测的地面农作物生长发育农学参数，系统地分析了沈阳市水稻移栽至收获整个本田期间遥感归一化植被指数（ＮＤＶＩ）的变化规律，进而达到对沈阳市水稻长势遥感动态监测的目的．
“夜来南风起，小麦覆陇黄”，收了麦子打完场，大人们扛起锄头打理秋苗，田间小路上三五一群，嘻嘻哈哈地讨论麦子多收了几成。孩子们聚在一堆叽叽喳喳，你抢着说、我争着讲，七嘴八舌地议论：姥姥是不是该来送羊啦？ 农历五月二十刚过，送羊节便拉开了序幕。乡间公路上陆续出现了挎着篮子的送羊人。那羊不是“哞哞”叫的真羊，而是荆条篮子里雪白的毛巾下面盖着的白面蒸的“羊”。俺村的虎子、牛子、桃子、杏子、林子、山子一帮
摘 要： 会计是一门专业性和实践性很强的专业，实践对于会计学的学习很关键。现在的会计专业不同于曾经的只限于纸上操作，现在的会计专业早已和计算机相结合。会计专业的教学也有独特的地方，需要理论和会计实践有机结合，只有这样学生的专业技能和综合素质才能得到大幅度提高。 关键词： 高职教育 会计学 专业教学 教学改革 传统的会计教学更注重理论知识教学，学生缺乏实践经验，操作能力和综合实力难以得到提高，因
介绍了变频传动系统在纸机中的应用历史及我国造纸行业的传动现状 ,讨论了纸机变频传动和发展方向 .
The application history of VFD system in paper machine and the tra
摘要：在高中英语教学中，学生的书面表达能力和应试能力一直是教师在教学过程中给予高度重视的部分，但是我们不难发现，学生在英语成绩和能力方面取得的成绩并没有达到我们预期的标准，语言的实用能力是现代人才必备的基本素质之一，提高学生英语综合能力需采取由浅人深、循序渐进的方法。 关键词：高中英语;应用性;教学 随着社会的发展，基础外语教育质量的高低直接关系到对高素质的外语人才的培养。目前很多中学生的英语
一、档案管理人员基本素质要求 1.打造三类能力 （1）操作能力。要成为一名合格的档案管理人员，最基础的是要具备实际操作技能，具体包括档案文书立卷、档案整理、编目、鉴定，档案着录、标引、档案的保护等。此外，还需要具有统筹安排、仔细耐心的基本品质。 （2）学习能力。适应新形势的要求，档案管理人员还必须具备学习的能力。当前已经进入终身学习的时代，不会学习将会成为新时代的“文盲”。同样，档案管理工作
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
高职教学是我国高等教育体系中非常重要的组成部分,承担着社会高素质应用型人才的培养重任。随着计算机技术的发展,加强高职计算机专业实训教学非常必要。本文对高职计算机实
摘 要： 实践是学生从理论知识走向专业领域的关键环节。本文表述了电子信息工程专业实践教学现状及改革的必要性，具体论述了实践改革方案和改革内容，实现了培养学生工程实践能力和创新能力的目标。 关键词： 实践教学 电子信息 工程改革 应用型本科院校的办学目标是培养创新型、应用型技术人才。学校教学质量和学生社会适应能力在很大程度上决定了学生的就业率。实践教学是学生从学校理论学习走向社会专业领域的重要环