【摘 要】
：
分析目前灾情巡视问题求解方法存在的缺陷,归纳出灾情巡视问题两目标优化模型.针对灾情巡视问题模型特点,引入蚁群算法和多目标优化理论,提出两个灾情巡视问题的蚁群两目标优
【机 构】
：
西安科技大学计算机科学与技术学院;
【基金项目】
：
陕西省自然科学基金(2009JM7007);陕西省教育厅专项科研计划项目(08JK354)
论文部分内容阅读
分析目前灾情巡视问题求解方法存在的缺陷,归纳出灾情巡视问题两目标优化模型.针对灾情巡视问题模型特点,引入蚁群算法和多目标优化理论,提出两个灾情巡视问题的蚁群两目标优化算法:算法1将灾情巡视问题的道路网络转化为完全图,增加m-1个(m为巡视组数)虚拟巡视起点,将灾情巡视两目标优化问题转化为单旅行商两目标优化问题,然后使用蚁群算法和多目标优化理论进行迭代求解.算法2使用一只蚂蚁寻找一个子回路,m个子回路构成一个灾情巡视可行方案,采用罚函数法和多目标优化理论构建增广两目标优化评价函数,使用g组,共g×m只蚂蚁共同协作来发现灾情巡视问题的最优解.算法特点:①算法1将灾情巡视两目标优化问题转化为单旅行商两目标优化问题,可以充分利用已有蚁群算法求解单旅行商问题的研究成果;②两个算法引入蚁群算法,提高了算法效率;③两个算法克服目前灾情巡视问题的求解方法不严密性缺陷;④两目标优化算法可以为用户提供多个满足约束条件的Pareto组合解,扩大了用户选择范围,增强了算法的适用性.算法测试表明:灾情巡视问题的蚁群两目标优化算法是完全可行和有效的.
其他文献
在当代市场经济背景下,公司扮演着越来越重要的角色。作为重要的市场主体,公司不仅需要遵循一定的准入规则,同时规范公司退出的法律制度不可或缺。公司终止是有关公司退出市
讨论了一类具有时滞和脉冲的离散神经网络，通过利用Razumikhin定理和线性矩阵不等式的性质，获得了模型指数稳定的新的充分条件，推广和改进了已有的相关结果．
舒伯特作为浪漫主义音乐的先驱者,其钢琴音乐作品具有强烈的浪漫主义色彩,在带给人们音乐享受的同时,也带给了人们唯美的想象。本文就舒伯特钢琴作品中的浪漫主义色彩进行了
随着微时代的到来，高校图书馆信息服务理念、模式发生了很大的变化。高校图书馆开通了微信公众号、微博等信息服务平台，不仅极大地提高了信息服务的质量，同时拓宽了信息服务领域
基层基础建设是统计工作的基础,加强基层基础建设有利于提高统计工作的水平和质量。本文从深化改革、增加投入、更新观念和完善执法机制这四个方面入手,探讨了了加强统计基层
遗产税是政府对死者留下的遗产征税。作为平均社会财富,缩小贫富差距富的有效手段,遗产税在世界各国广泛开征。市场经济体制确立以来,社会财富迅速积累,同时贫富差距问题也日
阴离子表面活性剂（ASF）,特别是十二烷基磺酸钠（SDS）和十二烷基苯磺酸钠（SDBS）,作为表面活性剂的一个重要分类,大量地被排放到环境中,造成水体、土壤等污染,因此对环境中阴离子表面
针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。
反倾销措施作为一种贸易救济的手段已经被各国广泛使用,为了保证国际贸易的自由开展,实现WTO的目的,WTO制定了《反倾销协定》对反倾销措施的实施进行规制,其中要求调查机关必
针对薄壁钢管材料参数确定问题，采用有限元软件与遗传算法相结合的反求方法，确定了钢管的材料参数，并验证了这些参数。首先，建立了反求需要的计算模型，开发了参数反求程序；其次，对参