【摘 要】
：
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性。通过建立其
【机 构】
：
华南理工大学工商管理学院,新鲁汶大学运筹学与计量经济学中心
论文部分内容阅读
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性。通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子。进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解。最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性。
其他文献
目的：探讨保留喉功能的挽救性外科手术治疗复发性喉癌的可行性分析。方法选取2009年1月～2011年1月黔东南州人民医院收治的复发性喉癌患者34例，对其行挽救性外科手术并保留喉功能
<正>近3年,湖北省直机关结合工作实际,深入开展"红旗党支部"创建活动,狠抓基层党建,推动党建工作提档升级,激发了省直机关党员干部干事创业的活力,被列入全省推进"两学一做"
《魔法奇缘》和《美女与野兽》是迪士尼真人电影的两部典型代表。前一部获奖无数而后一部创造了票房奇迹。这两部影片中的女主角有诸多相似之处。首先,在爱情的道路上都勇于
目的：探讨肺结核大咯血的护理措施。方法回顾性分析47例肺结核大咯血的急救护理。结果47例患者经过急救护理，病情均得到控制。住院期间有4例患者复发，由于及时观察到咳血先兆，提
创意人才是创意产业发展的核心竞争力。从发展创意产业的视角,对文化创意人才的概念及特质加以界定,并对影响创意人才开发的制约因素进行分析,进而根据创意人才特质和创意产
目的对腹腔镜下甲状腺切除的手术配合方式进行分析与探讨。方法选择2010年10月-2012年10月南阳医学高等专科学校第一附属医院进行甲状腺瘤切除手术的患者100例，对其进行术前护
迪士尼作为好莱坞最大的电影公司,掌握着动画电影的绝对话语权,多年来逆转了动画电影专属于儿童的受众困局,将受众覆盖到不同年龄、不同性别、不同文化背景、不同地域的人们
我国证券市场经过二十几年的发展,逐步发展成为一个监管到位,体制健全,法律完善的较为成熟证券市场。随着中国加入WTO以后,证券市场逐步开放,打破了证券公司垄断券商牌照优势
目的：探讨各种肺心病急性加重期的治疗方法、策略的优劣，为临床工作中做出正确恰当的治疗给出指导。方法选择肺心病急性加重期患者103例，根据治疗策略分成三组，正规基础治疗组（A组
目的探讨手足口病患儿发病早期心肌酶谱及IL-2、IL-4、IL-5、IL-8水平变化。方法收集248例手足口病患儿血清,根据心肌酶谱分为心肌酶异常组125例、心肌酶正常组123例,另选取1