期刊文献+
共找到1,175篇文章
< 1 2 59 >
每页显示 20 50 100
多方协作、多级传导、上下结合--成都市城乡社区治理的探索
1
作者 杨辰 辛蕾 贾姗姗 《西部人居环境学刊》 CSCD 北大核心 2024年第2期119-125,共7页
自2017年以来,成都市面对发展资源匮乏、顶层设计缺失和上下互动不足三大社区问题,尝试从“多方协作”“多级传导”“上下结合”三方面探索超大城市城乡社区治理的新思路。多方协作方面,成都市设立社区发展治理委员会,协调各委办局制定... 自2017年以来,成都市面对发展资源匮乏、顶层设计缺失和上下互动不足三大社区问题,尝试从“多方协作”“多级传导”“上下结合”三方面探索超大城市城乡社区治理的新思路。多方协作方面,成都市设立社区发展治理委员会,协调各委办局制定解决“人、物、财”瓶颈的多方协作对策;多级传导方面,通过科学划分社区发展群,将全市“五大社区”的建设要求和评价标准层层传导至区(市)县和街道(镇)的社区治理行动中;上下结合方面,“三位一体”的社区规划师制度将主管部门及行业专家、设计团队、民意代表组织在一起,共同参与社区更新项目的全过程。本文通过梳理和总结成都经验,以期为中国超大城市的社区治理提供可借鉴的经验。 展开更多
关键词 多方协作 多级传导 上下结合 城乡社区发展规划
下载PDF
Mechanical Proofs about BW Multi-Party Contract Signing Protocol 被引量:1
2
作者 ZHANG Ningrong ZHANG Xingyuan WANG Yuanyuan 《Wuhan University Journal of Natural Sciences》 CAS 2006年第6期1516-1520,共5页
We report on the verification of a multi-party contract signing protocol described by Baum-Waidner and Waidner (BW). Based on Paulson's inductive approach, we give the protocol model that includes infinitely many s... We report on the verification of a multi-party contract signing protocol described by Baum-Waidner and Waidner (BW). Based on Paulson's inductive approach, we give the protocol model that includes infinitely many signatories and contract texts signing simuhaneously. We consider composite attacks of the dishonest signatory and the external intruder, formalize cryptographic primitives and protocol arithmetic including attack model, show formal description of key distribution, and prove signature key secrecy theorems and fairness property theorems of the BW protocol using the interactive theorem prover Isabelle/HOL. 展开更多
关键词 formal verification multi-party contract signing protocol inductive approach MODEL
下载PDF
A Study of Secure Multi-Party Elementary Function Computation Protocols 被引量:1
3
作者 Wenjun Luo Xiang Li 《通讯和计算机(中英文版)》 2005年第5期32-40,共9页
关键词 安全系统 操作系统 基础功能 计算机设备安全
下载PDF
基于生态系统的防灾减灾(Eco-DRR)在日本的经验与启示
4
作者 王闻 谢于松 赖文波 《园林》 2024年第3期23-32,共10页
基于生态系统的防灾减灾(Eco-DRR)策略是当前日本灾害应对实施中被广泛提及和运用的概念。研究系统性地探讨了Eco-DRR的基本概念及其在日本防灾减灾研究实践中的发展历程。同时,阐述了Eco-DRR的三大举措:抑制危险自然现象的发生,避免风... 基于生态系统的防灾减灾(Eco-DRR)策略是当前日本灾害应对实施中被广泛提及和运用的概念。研究系统性地探讨了Eco-DRR的基本概念及其在日本防灾减灾研究实践中的发展历程。同时,阐述了Eco-DRR的三大举措:抑制危险自然现象的发生,避免风险暴露性,减少脆弱性,并分别列举了相关地方案例。归纳并总结了Eco-DRR在日本防灾减灾工作和生态系统保护中的推行体制和研究方向,明确了Eco-DRR在实际案例中的可操作性。最后,针对中国当前对于Eco-DRR概念的运用与实践现状,提出开展对各地传统EcoDRR智慧的调研和整理,在政策体系构建中引入Eco-DRR概念并鼓励多方参与,学术研究中注重跨学科交流等三个方面的建议。 展开更多
关键词 基于生态系统防灾减灾 气候变化应对策略 生物多样性 多方协作 传统智慧
下载PDF
Secure Multi-Party Proof and its Applications
5
作者 Chunming Tang Shuhong Gao 《Journal of Software Engineering and Applications》 2010年第7期709-717,共9页
We define a new type cryptographical model called secure multi-party proof that allows any players and a verifier to securely compute a function : each of the players learns nothing about other players’ input and abo... We define a new type cryptographical model called secure multi-party proof that allows any players and a verifier to securely compute a function : each of the players learns nothing about other players’ input and about the value of , and the verifier obtains the value of and it’s validity but learns nothing about the input of any of the players. It is implemented by a protocol using oblivious transfer and Yao’s scrambled circuit. We prove that our protocol is secure if the players and the verifier are semi-honest (i.e. they follow the protocol) and polynomial time bounded. The main applications of our protocol are for electronic voting and electronic bidding. 展开更多
关键词 multi-party PROOF multi-party COMPUTATION ELECTRONIC VOTING ELECTRONIC BIDDING
下载PDF
基于multi-agent的第四方物流信息平台结构模型的研究 被引量:4
6
作者 葛世伦 聂冬芹 《计算机应用研究》 CSCD 北大核心 2012年第2期575-578,共4页
第三方物流为单个企业带来了物流效益,却不能很好地提高供应链上整体的物流增值价值,在此背景下,第四方物流技术应运而生,它集成了第三方物流的优势并补充了其缺陷。建立的第四方物流信息平台集成了多种服务供应商所拥有的资源、能力和... 第三方物流为单个企业带来了物流效益,却不能很好地提高供应链上整体的物流增值价值,在此背景下,第四方物流技术应运而生,它集成了第三方物流的优势并补充了其缺陷。建立的第四方物流信息平台集成了多种服务供应商所拥有的资源、能力和技术,运用multi-agent和AUML建模方法对该平台进行分析与简要设计,通过角色建模、静态建模、动态建模来分析平台结构,借助AUML图来完成建模的图形化设计,最终实现整个供应链上最佳物流方案的制定。 展开更多
关键词 第四方物流 multi-AGENT 第四方物流信息平台 AUML建模方法
下载PDF
基于Multi-Agent技术的3PL企业信息门户设计 被引量:2
7
作者 彭扬 《物流科技》 2006年第1期71-73,共3页
本文提出以企业信息门户(EIP,Enterprise In-formation Portal)作为第三方物流(3PL,Third Party Logis-tics)企业信息系统的表现层,以Multi-Agent技术作为系统智能信息处理实现的机制,探讨3PL企业物流信息系统的设计方案与实现技术,并... 本文提出以企业信息门户(EIP,Enterprise In-formation Portal)作为第三方物流(3PL,Third Party Logis-tics)企业信息系统的表现层,以Multi-Agent技术作为系统智能信息处理实现的机制,探讨3PL企业物流信息系统的设计方案与实现技术,并就相关系统应用架构,多Agent模型及其业务协作流程,以及信息门户中的认证Agent和门户管理Agent等实现机制进行了分析和设计。 展开更多
关键词 第三方物流 信息门户 multi—AGENT
下载PDF
基于Multi-agent的对策论协商模型
8
作者 张虹 李晓 邱玉辉 《计算机科学》 CSCD 北大核心 2000年第12期86-88,共3页
1 引言对策论的研究是以每个Agent的效用和赢利为基础的,每个Agent都希望能够在协商过程中求得Nash平衡的策略组合,使得那些基于理性假设的Agent均可获得一个稳定并且满意的解。当任何理性Agent达到Nash平衡点后,它们都不会试图离开,这... 1 引言对策论的研究是以每个Agent的效用和赢利为基础的,每个Agent都希望能够在协商过程中求得Nash平衡的策略组合,使得那些基于理性假设的Agent均可获得一个稳定并且满意的解。当任何理性Agent达到Nash平衡点后,它们都不会试图离开,这是因为只有Nash平衡点,才能获得较大的赢利。可惜的是,Nash平衡不一定总是存在,或者可能存在多个,在这些情况下,如何寻找满意解。 展开更多
关键词 对策论 协商模型 人工智能 multi-AGENT
下载PDF
Pressure Gradient Force,Saffman Lift,and Magnus Lift on the Fiber-like Particle in Fluid 被引量:5
9
作者 朱泽飞 林建忠 《Journal of China Textile University(English Edition)》 EI CAS 2000年第2期23-27,共5页
Flher-like particle suspensions are common in both na-ture and industry, but there is little work reported on it.The forces acting on the fiber - like particle in fluid arestudied in this paper, and the Magnus lift, S... Flher-like particle suspensions are common in both na-ture and industry, but there is little work reported on it.The forces acting on the fiber - like particle in fluid arestudied in this paper, and the Magnus lift, Saffman lift,pressure gradient force, and then the dynamics modelhave been received. The numerical study of the simpleshear flow past the cylinders shows that the particles ’motion is controlled by the vortex. 展开更多
关键词 multi - phase FLUID FIBER - LIKE PARTICLE FORCE analysis
下载PDF
Multi-features Based Approach for Moving Shadow Detection 被引量:4
10
作者 周宁 周曼丽 +1 位作者 许毅平 方宝红 《Journal of Donghua University(English Edition)》 EI CAS 2004年第6期76-80,共5页
In the video-based surveillance application, moving shadows can affect the correct localization and detection of moving objects. This paper aims to present a method for shadow detection and suppression used for moving... In the video-based surveillance application, moving shadows can affect the correct localization and detection of moving objects. This paper aims to present a method for shadow detection and suppression used for moving visual object detection. The major novelty of the shadow suppression is the integration of several features including photometric invariant color feature, motion edge feature, and spatial feature etc. By modifying process for false shadow detected, the averaging detection rate of moving object reaches above 90% in the test of Hall-Monitor sequence. 展开更多
关键词 MOVING SHADOW detection multi - features MOVING OBJECT DETECTION
下载PDF
The Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST) 被引量:40
11
作者 Xiang-Qun Cui Yong-Heng Zhao +52 位作者 Yao-Quan Chu Guo-Ping Li Qi Li Li-Ping Zhang Hong-Jun Su Zheng-Qiu Yao Ya-Nan Wang Xiao-Zheng Xing Xin-Nan Li Yong-Tian Zhu Gang Wang Bo-Zhong Gu A-Li Luo Xin-Qi Xu Zhen-Chao Zhang Gen-Rong Liu Hao-Tong Zhang De-Hua Yang Shu-Yun Cao Hai-Yuan Chen Jian-Jun Chen Kun-Xin Chen Ying Chen Jia-Ru Chu Lei Feng Xue-Fei Gong Yong-Hui Hou Hong-Zhuan Hu Ning-Sheng Hu Zhong-Wen Hu Lei Jia Fang-Hua Jiang Xiang Jiang Zi-Bo Jiang Ge Jin Ai-Hua Li Yan Li Ye-Ping Li Guan-QunLiu Zhi-Gang Liu Huo-Ming Shi Zheng-Hong Tang Qing-Sheng Tao Xiang-Yan Yuan Chao Zhai Jing Zhang Yan-Xia Zhang Yong Zhang Ming Zhao Fang Zhou Guo-Hua Zhou Jie Zhu Si-Cheng Zou 《Research in Astronomy and Astrophysics》 SCIE CAS CSCD 2012年第9期1197-1242,共46页
The Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST, also called the Guo Shou Jing Telescope) is a special reflecting Schmidt telescope. LAMOST’s special design allows both a large aperture (effecti... The Large Sky Area Multi-Object Fiber Spectroscopic Telescope (LAMOST, also called the Guo Shou Jing Telescope) is a special reflecting Schmidt telescope. LAMOST’s special design allows both a large aperture (effective aperture of 3.6 m–4.9 m) and a wide field of view (FOV) (5°). It has an innovative active reflecting Schmidt configuration which continuously changes the mirror’s surface that adjusts during the observation process and combines thin deformable mirror active optics with segmented active optics. Its primary mirror (6.67m×6.05 m) and active Schmidt mirror (5.74m×4.40 m) are both segmented, and composed of 37 and 24 hexagonal sub-mirrors respectively. By using a parallel controllable fiber positioning technique, the focal surface of 1.75 m in diameter can accommodate 4000 optical fibers. Also, LAMOST has 16 spectrographs with 32 CCD cameras. LAMOST will be the telescope with the highest rate of spectral acquisition. As a national large scientific project, the LAMOST project was formally proposed in 1996, and approved by the Chinese government in 1997. The construction started in 2001, was completed in 2008 and passed the official acceptance in June 2009. The LAMOST pilot survey was started in October 2011 and the spectroscopic survey will launch in September 2012. Up to now, LAMOST has released more than 480 000 spectra of objects. LAMOST will make an important contribution to the study of the large-scale structure of the Universe, structure and evolution of the Galaxy, and cross-identification of multiwaveband properties in celestial objects. 展开更多
关键词 techniques: wide field telescope - active optics - multi fiber - spectroscopy survey - data reduction
下载PDF
面向数据联邦的安全多方θ-连接算法 被引量:1
12
作者 张媛媛 李书缘 +3 位作者 史烨轩 周南 徐毅 许可 《软件学报》 EI CSCD 北大核心 2023年第3期1109-1125,共17页
近年来,多个国家地区出台了一系列数据安全相关的法律,例如欧盟的《通用数据保护条例》等.这些相关法律法规的出台,加剧了各企业机构等多方之间数据共享难的数据孤岛问题.数据联邦(data federation)正是解决该问题的可能出路.数据联邦... 近年来,多个国家地区出台了一系列数据安全相关的法律,例如欧盟的《通用数据保护条例》等.这些相关法律法规的出台,加剧了各企业机构等多方之间数据共享难的数据孤岛问题.数据联邦(data federation)正是解决该问题的可能出路.数据联邦是指多个数据拥有方在不泄露各自原始数据的前提下,结合安全多方计算等隐私计算技术,联合完成查询任务的计算.这一概念已成为近年来的研究热点,并涌现出一系列相关的代表性系统工作,如SMCQL、Conclave.然而,针对关系数据库系统中核心的连接查询,现有数据联邦系统还存在如下问题:首先,连接种类单一,难以满足复杂连接条件下的查询需求;其次,算法性能低下,由于现有系统往往直接调用安全工具库,其运行时间与通信开销高昂.因此,针对以上问题进行研究,提出了数据联邦下连接算法.主要贡献如下:首先,设计实现了面向多方的联邦安全算子,能够支持多种运算;其次,提出了支持θ-连接的联邦连接算法与优化策略,显著减少了连接查询所需安全计算代价;最后,基于基准数据集TPC-H,验证了该算法的性能.实验结果表明,与现有数据联邦系统SMCQL、Conclave相比,该算法能够将运行时间和通信开销分别降低61.33%和95.26%. 展开更多
关键词 数据联邦 连接查询 安全多方计算
下载PDF
通用可重组安全的多方求解Top-k协议设计 被引量:1
13
作者 栾明学 张秉晟 +5 位作者 杨国正 臧铖 陈嘉俊 李泽昊 吴泽成 任奎 《密码学报》 CSCD 2023年第1期195-208,共14页
对于一个定点数多重集合S,第k小元素(又称Top-k元素) x∈S是指当集合中元素按照递增顺序排列时,刚好位于第k位置的元素.两方或多方安全求解它们输入的公共集合X的Top-k元素,是安全多方计算应用领域的经典案例.它能够使互不信任的多个数... 对于一个定点数多重集合S,第k小元素(又称Top-k元素) x∈S是指当集合中元素按照递增顺序排列时,刚好位于第k位置的元素.两方或多方安全求解它们输入的公共集合X的Top-k元素,是安全多方计算应用领域的经典案例.它能够使互不信任的多个数据持有方在不泄露自身数据的前提下,获取更大样本集合上的统计信息,从而实现隐私保护决策.本文提出了一种两方或多方分布式持有定点数数据的场景下,不依赖可信第三方,安全求解它们数据集合X中Top-k元素的协议,证明了其通用可重组(UC)安全性.协议使用了基于秘密分享的比较及加法安全多方计算协议作为构造模块,巧妙地从高到低按位依次确定并公布Top-k元素的p进制定点数表示.协议实现了O(logpM)的通信轮次复杂度,其中M为p进制数的最大取值, p为约定的定点数基数.实验证明,对于常见网络环境(包括局域网和广域网),当p=2^(i)(i=2,···, 8)时,协议的通信时间和总运行时间均显著优于其他现有的Top-k求解协议. 展开更多
关键词 安全多方计算 中位数 Top-k元素 通用可重组(UC)安全
下载PDF
基于共治枢纽的公共空间包容性营造机制研究--以上海创智农园为例 被引量:3
14
作者 毛键源 孙彤宇 刘悦来 《广西师范大学学报(哲学社会科学版)》 2023年第3期46-55,共10页
当下城市公共空间存在不平等和排他性问题,较缺乏多元群体的包容性,这阻碍了城市的可持续发展。公共空间的包容性营造意味着要包容所有群体来塑造空间,其核心是公共空间背后利益相关群体的多方协同。无论是政府部门、市场企业还是社区居... 当下城市公共空间存在不平等和排他性问题,较缺乏多元群体的包容性,这阻碍了城市的可持续发展。公共空间的包容性营造意味着要包容所有群体来塑造空间,其核心是公共空间背后利益相关群体的多方协同。无论是政府部门、市场企业还是社区居民,由于其自身利益和权责的局限,均无法单独完成空间的包容性营造,只有将多方力量协同起来,才能够避免各方力量内外孤岛化的三重失灵现象,从而构成公共空间多方协同的包容性营造新范式。其中专业化的社会组织则是社区衔接多方力量的共治枢纽,在包容性营造中起到关键的支点作用。社会组织可以依次通过在地共识营建、基层自治培育、多方力量联结和专业设计引导等四大营造措施,推动社区各群体形成包容性共识,并落实包容性空间实践,构成包容性营造机制。通过共治枢纽开展多方协同的建设是所有包容性营造的关键。基于共治枢纽的公共空间包容性营造机制研究对当下包容性城市建设具有探索意义。 展开更多
关键词 包容性 多方共治 公共空间 社区花园 创智农园 营造机制 社会组织
下载PDF
A Comparative Study of Acute Hemodynamic Effects of Multi -site Cardiac Pacing in patients with cardiac function NYHA class ⅠtoⅡ without bundle branch block 被引量:2
15
作者 朱参战 崔长琮 +5 位作者 张全发 薛小临 刘维维 刘引会 《South China Journal of Cardiology》 CAS 2001年第2期101-105,共5页
Objective To compare the acute hemodynamic effects of five different pacing modes in patients with cardiac function NYHA class Ⅰ to Ⅱ without bundle branch block (BBB). Methods This study included 12 patients (SSS ... Objective To compare the acute hemodynamic effects of five different pacing modes in patients with cardiac function NYHA class Ⅰ to Ⅱ without bundle branch block (BBB). Methods This study included 12 patients (SSS 7, Ⅲ°AVB 5) undergoing pacemaker implantation. Right ventricular apex (RVA), right ventricular outflow tract (RVOT), right ventricular bifocal (RV-Bi), left ventricular base (LVB) and bi -ventricular (Bi-Ⅴ) pacing at 60 -80 ppm were done in VVI mode prior to implantation of DDD pacemaker. The cardiac index (CI), mean pulmonary artery pressure (mPAP) and pulmonary capillary wedge pressure (PCWP) were measured with Swan - Ganz thermodilution catheter after 5 minutes of each pacing mode. Results (1) Comparing to pacing at RVA (CI: 2. 41± 0. 38 L/min per m2, PCWP: 16. 7 ±3.3 mmHg), the CI increased and the PCWP decreased significantly in pacing at RVOT(CI: 2. 63 ± 0.46, PCWP: 13. 8±2. 3), LVB(CI: 2. 78±0.52, PCWP: 14. 4±3.1), RV-Bi(CI: 2. 83±0.57, PCWP: 12. 8± 2. 5) and Bi -Ⅴ pacing (CI: 2. 94± 0.60, PCWP: 12. 7±2. 5), P < 0. 01, respectively. (2) The CI of RV-Bi and Bi-Ⅴ pacing was higher than that of RVOT and LVB pacing, the PCWP was lower, P < 0. 05, respectively. (3) There was no significant difference between RV - Bi pacing and Bi-Ⅴ pacing in CI and PCWP. Conclusion There is no significant difference between RV - Bi pacing and Bi -V pacing in the acute hemodynamic effects; however,dual - site pacing is much better than single site pacing in that aspect for patients with cardiac function NYHA class Ⅰ to Ⅱ without BBB. Among single site pacing, the RVOT and LVB pacing is better than RVA pacing in cardiac function. 展开更多
关键词 multi - site cardiac pacingHemodynamics
下载PDF
Research on A Master - slave Multi - microcomputers Control System for Hollow Spindle Fancy Yarn Spinning Machine
16
作者 李志蜂 陈子展 阵瑞琪 《Journal of China Textile University(English Edition)》 EI CAS 1999年第1期49-52,共4页
In this paper, a successfully studied and developed master - slave muld - microcomputers control system based on PC - BUS for hollow spindle fancy yarn spinning machine, mainly Its overall scheme, software and hardwar... In this paper, a successfully studied and developed master - slave muld - microcomputers control system based on PC - BUS for hollow spindle fancy yarn spinning machine, mainly Its overall scheme, software and hardware construction, is introduced. Spinning experiments show that the system achieves satisfactory result. This system can solve the diftkultles of mechatronical fusion between domestic hollow splndk fancy yarn spuming muchine and its microcomputer control technology. 展开更多
关键词 hollow SPINDLE FANCY YAM spinning machine mechatrvnical fusion MASTER - SLAVE multi - microcomputers control system PC - BUS.
下载PDF
On the Representation of Multi-layer Woven Structure
17
作者 易洪雷 丁辛 《Journal of China Textile University(English Edition)》 EI CAS 1999年第3期14-16,共3页
A quantitative method is developed to identify the structures of multi-layer woven fabric in this study. Six structural parameters are selected to represent the fabric structure. With some design criteria for the rein... A quantitative method is developed to identify the structures of multi-layer woven fabric in this study. Six structural parameters are selected to represent the fabric structure. With some design criteria for the reinforcement of textile composites, the relationships among the structural parameters are derived for different binding patterns of the fabric structure. The conditions, which meet the requirements of structural cell stability,are also discussed. 展开更多
关键词 multi - layer woven FABRIC structural parame-ter BINDING PATTERN TEXTILE composite .
下载PDF
跨信任域的联邦k-支配Skyline查询算法
18
作者 史烨轩 童咏昕 +2 位作者 周昊 许可 吕卫锋 《大数据》 2023年第4期32-43,共12页
k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此... k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此不互信,进行跨信任域的查询计算需引入大量安全操作,效率较低。为此提出了一种基于跨域隐私向量聚合的算法,从而实现高效的联邦k-支配Skyline查询,并运用一种密文压缩技术进一步优化查询效率,最后通过充分的实验验证了所提方案的优越性。 展开更多
关键词 k-支配Skyline查询 数据联邦 安全多方计算 同态加密
下载PDF
Computer-aided Pattern Design of Multi-bar Warp Knitted Fabrics
19
作者 李炜 《Journal of China Textile University(English Edition)》 EI CAS 2000年第1期85-87,共3页
To meet the development trend of multi-bar warp knit-ting machine towards high-speed,advanced technologyand computer control and the requirements of variousproducts with small quantity,there are many researcheson the ... To meet the development trend of multi-bar warp knit-ting machine towards high-speed,advanced technologyand computer control and the requirements of variousproducts with small quantity,there are many researcheson the computer-aided pattern design of multi-barwarp knitted fabrics.In terms of the special propertiesof the computer-aided pattern design of multi-barwarp knitted fabrics,the Object Oriented Program(OOP)programming-Object Windows class Library(OWL)programming is selected.According to thecharacters of the OWL programming,various functionsare defined.Pattern design and technical parameters canbe output,which offers a great convenience for the fac-tory. 展开更多
关键词 multi - bar WARP KNITTED fabric computer -aided PATTERN design PATTERN Object Windows class Library (OWL) programming.
下载PDF
MODS: A Novel Metaheuristic of Deterministic Swapping for the Multi-Objective Optimization of Combinatorials Problems
20
作者 Elias David Nifio Ruiz Carlos Julio Ardila Hemandez +2 位作者 Daladier Jabba Molinares Agustin Barrios Sarmiento Yezid Donoso Meisel 《Computer Technology and Application》 2011年第4期280-292,共13页
This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Auto... This paper states a new metaheuristic based on Deterministic Finite Automata (DFA) for the multi - objective optimization of combinatorial problems. First, a new DFA named Multi - Objective Deterministic Finite Automata (MDFA) is defined. MDFA allows the representation of the feasible solutions space of combinatorial problems. Second, it is defined and implemented a metaheuritic based on MDFA theory. It is named Metaheuristic of Deterministic Swapping (MODS). MODS is a local search strategy that works using a MDFA. Due to this, MODS never take into account unfeasible solutions. Hence, it is not necessary to verify the problem constraints for a new solution found. Lastly, MODS is tested using well know instances of the Bi-Objective Traveling Salesman Problem (TSP) from TSPLIB. Its results were compared with eight Ant Colony inspired algorithms and two Genetic algorithms taken from the specialized literature. The comparison was made using metrics such as Spacing, Generational Distance, Inverse Generational Distance and No-Dominated Generation Vectors. In every case, the MODS results on the metrics were always better and in some of those cases, the superiority was 100%. 展开更多
关键词 METAHEURISTIC deterministic finite automata combinatorial problem multi - objective optimization metrics.
下载PDF
上一页 1 2 59 下一页 到第
使用帮助 返回顶部