【摘 要】
：
为了克服传统小生境(Niching)策略中的参数设置难题,提出一种求解旅行商问题的进化多目标优化方法:建立以路径长度和平均离群距离为目标的双目标优化模型,利用改进非支配排序
【基金项目】
：
国家自然科学基金项目(61303028)
论文部分内容阅读
为了克服传统小生境(Niching)策略中的参数设置难题,提出一种求解旅行商问题的进化多目标优化方法:建立以路径长度和平均离群距离为目标的双目标优化模型,利用改进非支配排序遗传算法(NSGAII)进行求解.为了在全局探索能力与局部开发能力之间保持平衡,算法中采用一种使路径长度相同的可行解互不占优的评价策略,并通过一种新的离散差分进化算子和简化的2-Opt策略生成候选解.与已有算法的数值试验结果比较表明,求解旅行商问题(TSP)的改进非支配排序遗传算法(NSGAII-TSP)能够更好地保持种群多样性,从而克服局部最优解的吸引并具有更鲁棒的全局探索能力.通过借助特殊的个体评价策略,所提出的算法可以更好地进行全局优化,甚至同时得到多个全局最优解.
其他文献
长笛这种乐器的基本发音结构是由声源体长笛的边棱音振动、共振体长笛的空气柱振动两部分组成的,对这两部分原理的全面认识、了解和掌握是长笛达到完美演奏效果的重要因素之
目的观察小复方红景天对中等运动强度造成疲劳大鼠的运动能力、部分免疫指标及皮质酮的影响,探讨红景天复方对部分亚健康症状的改善作用。方法将60只SD雄性大鼠随机分成3组:
本文阐述了以IT研发为主要功能、以居住、生活为辅助功能的软件园区的通信智能化设计。并以工程实例分析了软件园区整体通信规划方案和园区内单体建筑的智能化设计的解决方案
“经济增长速度加快”和“环境污染程度加重”是目前我国经济发展的现状,为改善环境质量,实现经济和环境双赢,我国实施了相应的环境规制政策。现行的环境规制手段能否促进经
较之传统的金融市场,新兴的风险投资这种金融活动能够照顾到不被传统金融市场所器重的中小高科技产业。本文先对我国风险投资行业的发展,投资现状特性进行了研究,在研究中发
财务会计与税务会计是否应当分离,应当怎样实现分离,这一直是会计学界和税务学界探讨的热门话题之一。交易费用是分析一项制度能否取代旧制度的核心。从交易费用的视角重新审
"样板戏"是"文化大革命"时期的专有词;是糅杂着艺术和非艺术因素的,至今难以厘清的戏剧形式;是多层艺术格局的艺术模式;是具有艺术美学和政治美学双重结构的现代京剧。"文化
本文选用王志信创作的民间故事题材的代表作《昭君出塞》、《牛郎织女》、《孟姜女》、《木兰从军》四首作品为研究对象,从作品的民族性和钢琴伴奏两方面进行分析和论述。在