首页 > 最新文献

Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.最新文献

英文 中文
The electronic procurement system of the Hungarian government 匈牙利政府电子采购系统
I. Futó
The concepts of the planned Electronic Procurement System of the Hungarian government is discussed. The definition of the concept started in June 1999 and the implementation starts in June 2001. The first phase of the project, which makes available an electronic catalogue to the organizations of the central budget, will be finished by the end of the year (2001). The whole system will be operational in 2003.
讨论了匈牙利政府计划电子采购系统的概念。该概念的定义始于1999年6月,实施始于2001年6月。该项目的第一阶段将向中央预算各组织提供电子目录,该阶段将于今年年底(2001年)完成。整个系统将于2003年投入使用。
{"title":"The electronic procurement system of the Hungarian government","authors":"I. Futó","doi":"10.1109/ITI.2001.938015","DOIUrl":"https://doi.org/10.1109/ITI.2001.938015","url":null,"abstract":"The concepts of the planned Electronic Procurement System of the Hungarian government is discussed. The definition of the concept started in June 1999 and the implementation starts in June 2001. The first phase of the project, which makes available an electronic catalogue to the organizations of the central budget, will be finished by the end of the year (2001). The whole system will be operational in 2003.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123351395","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Ordering actions in sequence diagrams of UML 在UML的序列图中排序操作
J. Cardoso, C. Sibertin-Blanc
The Unified Modeling Language (UML) proposes a set of models but does not have a methodology that clearly fixes both the use of these various models (diagrams) and the semantic links able to exist between them. In particular, the interaction diagrams of UML do not have, according to the current metamodel, an operational semantics defining formally how such a diagram is executed. The objective of this article is twofold: to propose a step towards a formal semantics to the interaction diagrams of UML by defining a partial order between messages and actions; and to generate a Petri net that defines the semantics of this diagram. Such a semantics can help the designer in the validation of his specifications, establishing a link between the interaction diagrams and the activity diagrams and also allowing to generate code.
统一建模语言(Unified Modeling Language, UML)提出了一组模型,但没有一种方法来明确地确定这些不同模型(图)的使用以及它们之间可能存在的语义链接。特别是,根据当前的元模型,UML的交互图没有正式定义如何执行这样一个图的操作语义。本文的目标有两个:通过定义消息和操作之间的部分顺序,向UML交互图的形式化语义提出一个步骤;并生成一个Petri网来定义这个图的语义。这样的语义可以帮助设计人员验证其规范,在交互图和活动图之间建立链接,并允许生成代码。
{"title":"Ordering actions in sequence diagrams of UML","authors":"J. Cardoso, C. Sibertin-Blanc","doi":"10.1109/ITI.2001.937990","DOIUrl":"https://doi.org/10.1109/ITI.2001.937990","url":null,"abstract":"The Unified Modeling Language (UML) proposes a set of models but does not have a methodology that clearly fixes both the use of these various models (diagrams) and the semantic links able to exist between them. In particular, the interaction diagrams of UML do not have, according to the current metamodel, an operational semantics defining formally how such a diagram is executed. The objective of this article is twofold: to propose a step towards a formal semantics to the interaction diagrams of UML by defining a partial order between messages and actions; and to generate a Petri net that defines the semantics of this diagram. Such a semantics can help the designer in the validation of his specifications, establishing a link between the interaction diagrams and the activity diagrams and also allowing to generate code.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128708693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
Toward a reduction system commuting with beta reduction in the partial lambda calculus 在偏演算中探讨与约简交换的约简系统
S. Gaborovic
We imposed directionality in the relation assigning to restriction in the partial lambda calculus to obtain a reduction system. Investigation of such reduction systems gave some results concerning confluence in the past which we believe can be sharpened.
我们在偏演算中的限制关系中加入了方向性,从而得到了一个约简系统。对这类还原系统的研究给出了一些关于过去合流的结果,我们认为这些结果可以得到加强。
{"title":"Toward a reduction system commuting with beta reduction in the partial lambda calculus","authors":"S. Gaborovic","doi":"10.1109/ITI.2001.938046","DOIUrl":"https://doi.org/10.1109/ITI.2001.938046","url":null,"abstract":"We imposed directionality in the relation assigning to restriction in the partial lambda calculus to obtain a reduction system. Investigation of such reduction systems gave some results concerning confluence in the past which we believe can be sharpened.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"365 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124582509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization model for EL-TO Zagreb cogeneration plant EL-TO - Zagreb热电厂优化模型
Z. Bogdan, M. Baburić, N. Šerman
A mathematical model for the cost optimization of the EL-TO Zagreb thermal power plant has been developed. The plant supplies hot water for district heating, process steam for industry and electric power. The rather detailed mathematical model of the plant includes models of all main components like gas turbine facilities with heat recovery boilers, high pressure steam generators, back-pressure turbines, peak load boilers and other equipment like heat exchangers, deaerators and pressure reduction valves. All boilers can use alternatively natural gas or heavy oil as fuel while gas turbines are supplied with natural gas only. The generalized reduced gradient method was used for solving the strongly nonlinear optimization problem. The goal of the mathematical model was to minimize the production cost by satisfying the district heat and industrial steam consumption. Results of the sensitivity analyses of the influence of extraction steam pressure levels on cost function are presented as well as a comparison of optimization results with operational data.
建立了萨格勒布EL-TO热电厂成本优化的数学模型。该工厂为地区供热提供热水,为工业和电力提供过程蒸汽。该电厂相当详细的数学模型包括所有主要部件的模型,如带热回收锅炉的燃气轮机设施、高压蒸汽发生器、背压涡轮机、峰值负荷锅炉和其他设备,如热交换器、除氧器和减压阀。所有锅炉都可以交替使用天然气或重油作为燃料,而燃气轮机只提供天然气。采用广义约简梯度法求解强非线性优化问题。数学模型的目标是通过满足区域热和工业蒸汽消耗来最小化生产成本。给出了抽汽压力水平对成本函数影响的敏感性分析结果,并将优化结果与运行数据进行了比较。
{"title":"Optimization model for EL-TO Zagreb cogeneration plant","authors":"Z. Bogdan, M. Baburić, N. Šerman","doi":"10.1109/ITI.2001.938032","DOIUrl":"https://doi.org/10.1109/ITI.2001.938032","url":null,"abstract":"A mathematical model for the cost optimization of the EL-TO Zagreb thermal power plant has been developed. The plant supplies hot water for district heating, process steam for industry and electric power. The rather detailed mathematical model of the plant includes models of all main components like gas turbine facilities with heat recovery boilers, high pressure steam generators, back-pressure turbines, peak load boilers and other equipment like heat exchangers, deaerators and pressure reduction valves. All boilers can use alternatively natural gas or heavy oil as fuel while gas turbines are supplied with natural gas only. The generalized reduced gradient method was used for solving the strongly nonlinear optimization problem. The goal of the mathematical model was to minimize the production cost by satisfying the district heat and industrial steam consumption. Results of the sensitivity analyses of the influence of extraction steam pressure levels on cost function are presented as well as a comparison of optimization results with operational data.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121965866","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
A system on visualization of program executive path and extraction of path sets 程序执行路径可视化及路径集提取系统
Cai Zhimin, Rong Guo-ping, Zhou Peng, Pan Jin-gui
This article goes into the analysis of program executive path at length, performs a system of program executive path visualization, compares several aspects of different path coverage criteria and discusses the implementation of two specific, yet important, path combinations. In the end, it discusses briefly the significance based on this system and further study.
本文详细分析了项目执行路径,实现了一个项目执行路径可视化系统,比较了不同路径覆盖标准的几个方面,并讨论了两种具体但重要的路径组合的实现。最后,简要论述了建立该系统的意义和进一步的研究。
{"title":"A system on visualization of program executive path and extraction of path sets","authors":"Cai Zhimin, Rong Guo-ping, Zhou Peng, Pan Jin-gui","doi":"10.1109/ITI.2001.938003","DOIUrl":"https://doi.org/10.1109/ITI.2001.938003","url":null,"abstract":"This article goes into the analysis of program executive path at length, performs a system of program executive path visualization, compares several aspects of different path coverage criteria and discusses the implementation of two specific, yet important, path combinations. In the end, it discusses briefly the significance based on this system and further study.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132211762","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The concept of quality information system (QIS) 质量信息系统的概念
Ninoslav Slavek
The product quality characteristics should be the prime drivers when assessing and improving the quality of the software development process as we are concerned with the product quality. The quality of the software product is determined by the quality of the software process. This seems intuitive but there is no empirical evidence to prove its validity yet. QIS establishes a system that enables to analyse the relation between base practices and processes of the SPICE model and the eleven product quality factors and criteria of McCall's (1977) model for software product evaluation. The main goal of QIS is to evaluate and verify benefits gained by improving the process maturity level. In front line of both, the process model and product quality model is the software product improvement, resulting in a high quality software product delivered on time and at less cost.
当我们关注产品质量时,产品质量特征应该是评估和改进软件开发过程质量的主要驱动因素。软件产品的质量是由软件过程的质量决定的。这似乎是直觉,但还没有经验证据证明其有效性。QIS建立了一个系统,可以分析SPICE模型的基本实践和过程与McCall(1977)模型的11个产品质量因素和标准之间的关系,用于软件产品评价。质量信息系统的主要目标是评估和验证通过提高过程成熟度级别所获得的效益。在这两者的前沿,过程模型和产品质量模型都是软件产品的改进,导致高质量的软件产品以更低的成本按时交付。
{"title":"The concept of quality information system (QIS)","authors":"Ninoslav Slavek","doi":"10.1109/ITI.2001.938001","DOIUrl":"https://doi.org/10.1109/ITI.2001.938001","url":null,"abstract":"The product quality characteristics should be the prime drivers when assessing and improving the quality of the software development process as we are concerned with the product quality. The quality of the software product is determined by the quality of the software process. This seems intuitive but there is no empirical evidence to prove its validity yet. QIS establishes a system that enables to analyse the relation between base practices and processes of the SPICE model and the eleven product quality factors and criteria of McCall's (1977) model for software product evaluation. The main goal of QIS is to evaluate and verify benefits gained by improving the process maturity level. In front line of both, the process model and product quality model is the software product improvement, resulting in a high quality software product delivered on time and at less cost.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131668470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Broadband CATV network - design and simulation 宽带有线电视网络的设计与仿真
R. Volnar
Describes the backbone network structure for an information network and CATV applications. Cable TV is a natural network for carrying high-capacity, bandwidth-intense information. In the age of analogue programme signals, cable's capacity was a natural transmission medium for broadcast colour TV and high-fidelity stereo-sound TV programmes. In the new digital programme signal age, cable's high capacity is a natural network for carrying interactive, computer-based, data-intensive multimedia programs.
介绍了信息网络的骨干网结构和有线电视的应用。有线电视是承载高容量、高带宽信息的天然网络。在模拟节目信号的时代,电缆的容量是广播彩色电视和高保真立体声电视节目的自然传输媒介。在新的数字节目信号时代,有线电视的高容量是承载交互式的、基于计算机的、数据密集型多媒体节目的自然网络。
{"title":"Broadband CATV network - design and simulation","authors":"R. Volnar","doi":"10.1109/ITI.2001.938064","DOIUrl":"https://doi.org/10.1109/ITI.2001.938064","url":null,"abstract":"Describes the backbone network structure for an information network and CATV applications. Cable TV is a natural network for carrying high-capacity, bandwidth-intense information. In the age of analogue programme signals, cable's capacity was a natural transmission medium for broadcast colour TV and high-fidelity stereo-sound TV programmes. In the new digital programme signal age, cable's high capacity is a natural network for carrying interactive, computer-based, data-intensive multimedia programs.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133253448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design of the neural processor optimized for Xilinx Virtex FPGA devices 针对Xilinx Virtex FPGA器件优化的神经处理器设计
J. Hudec, M. Hust'ava
Focuses on the design of a parallel processor targeted at the rapid execution of neural networks. The basic architecture of the toroidal neural processor (TNP) is based on a toroidal mesh. This architecture was inspired by the need for a low-cost massively parallel processing system that could emulate a large variety of neural models. The TNP consists of two basic elements: a control unit and some processing units. The control unit acts as distributor of information and instructions for the processing units. The processing units perform exact operations on the data, based on the execution of instructions. The design of the TNP has a typical SIMD architecture. The processor has an enhanced interface with the host computer. This interface provides not only operations for programming and control of the TNP, but, in addition, any type of neural network and learning algorithm can be implemented through this interface. In the design of the TNP are implemented 10 control unit instructions and 11 processing unit instructions. The architecture of the TNP is optimized for Xilinx Virtex devices. The design uses many features of this family of FPGA devices. The VHDL constructs are mapped into hardware in the synthesis, optimization, place-and-route and implementation process. The optimization can significantly change the hardware that is generated. The TNP was tested, simulated and implemented in a Xilinx Foundation Technology Express version 3.3i environment with the Virtex XCV300 FPGA array and the HW-AFX-BG352-100 prototyping platform. The whole design can be implemented in Virtex E and Spartan devices too.
重点介绍了一种针对神经网络快速执行的并行处理器的设计。环面神经处理器(TNP)的基本结构是基于环面网格。这种架构的灵感来自于对一种低成本的大规模并行处理系统的需求,这种系统可以模拟各种各样的神经模型。TNP由两个基本部件组成:一个控制单元和一些处理单元。控制单元充当处理单元的信息和指令的分发者。处理单元根据指令的执行,对数据执行精确的操作。TNP的设计具有典型的SIMD体系结构。处理器与主机的接口增强了。该接口不仅提供TNP的编程和控制操作,还可以通过该接口实现任何类型的神经网络和学习算法。在TNP的设计中,实现了10条控制单元指令和11条处理单元指令。TNP的架构针对Xilinx Virtex设备进行了优化。本设计利用了该系列FPGA器件的许多特点。VHDL结构在合成、优化、放置和路由和实现过程中映射到硬件中。优化可以显著改变生成的硬件。TNP在Xilinx Foundation Technology Express 3.3i环境中进行了测试、模拟和实现,采用了Virtex XCV300 FPGA阵列和HW-AFX-BG352-100原型平台。整个设计也可以在Virtex E和Spartan设备上实现。
{"title":"Design of the neural processor optimized for Xilinx Virtex FPGA devices","authors":"J. Hudec, M. Hust'ava","doi":"10.1109/ITI.2001.938061","DOIUrl":"https://doi.org/10.1109/ITI.2001.938061","url":null,"abstract":"Focuses on the design of a parallel processor targeted at the rapid execution of neural networks. The basic architecture of the toroidal neural processor (TNP) is based on a toroidal mesh. This architecture was inspired by the need for a low-cost massively parallel processing system that could emulate a large variety of neural models. The TNP consists of two basic elements: a control unit and some processing units. The control unit acts as distributor of information and instructions for the processing units. The processing units perform exact operations on the data, based on the execution of instructions. The design of the TNP has a typical SIMD architecture. The processor has an enhanced interface with the host computer. This interface provides not only operations for programming and control of the TNP, but, in addition, any type of neural network and learning algorithm can be implemented through this interface. In the design of the TNP are implemented 10 control unit instructions and 11 processing unit instructions. The architecture of the TNP is optimized for Xilinx Virtex devices. The design uses many features of this family of FPGA devices. The VHDL constructs are mapped into hardware in the synthesis, optimization, place-and-route and implementation process. The optimization can significantly change the hardware that is generated. The TNP was tested, simulated and implemented in a Xilinx Foundation Technology Express version 3.3i environment with the Virtex XCV300 FPGA array and the HW-AFX-BG352-100 prototyping platform. The whole design can be implemented in Virtex E and Spartan devices too.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129383500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Low cost energy analyser of beings 低成本能量分析仪的生物
S. Krivograd, M. Škarja, B. Žalik, D. Podgorelec
The paper deals with a multimedia application intended for observing and analysing microfluctuations of light around various objects and, in particular around living beings. The being is shot by a classical analogue SVHS motion camera connected to a TV tuner. Images are then grabbed by the software in regular time intervals. The sequences of images are then processed, and as a result, the microfluctuations of light around the beings become visible. Consequently, due to the possible interference between light and the organisms' biofield some insight into the state of the latter can be gained. It should be noticed that the interpretation of the results can be performed by a well-trained person.
本文讨论了一种多媒体应用程序,用于观察和分析各种物体周围,特别是生物周围的光的微波动。该生物是由连接到电视调谐器的经典模拟SVHS运动摄像机拍摄的。然后软件按一定的时间间隔抓取图像。然后对图像序列进行处理,结果,生物周围光线的微波动变得可见。因此,由于光和生物体的生物场之间可能的干扰,可以获得对后者状态的一些见解。应该注意的是,结果的解释可以由训练有素的人来执行。
{"title":"Low cost energy analyser of beings","authors":"S. Krivograd, M. Škarja, B. Žalik, D. Podgorelec","doi":"10.1109/ITI.2001.938029","DOIUrl":"https://doi.org/10.1109/ITI.2001.938029","url":null,"abstract":"The paper deals with a multimedia application intended for observing and analysing microfluctuations of light around various objects and, in particular around living beings. The being is shot by a classical analogue SVHS motion camera connected to a TV tuner. Images are then grabbed by the software in regular time intervals. The sequences of images are then processed, and as a result, the microfluctuations of light around the beings become visible. Consequently, due to the possible interference between light and the organisms' biofield some insight into the state of the latter can be gained. It should be noticed that the interpretation of the results can be performed by a well-trained person.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124667269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
An elitist genetic algorithm for the maximum independent set problem 最大独立集问题的精英遗传算法
A. Taranenko, A. Vesel
Genetic algorithms are a computational paradigm belonging to the class of optimization techniques known as evolutionary computation. They have been implemented successfully to solve many difficult optimization problems. We have developed a new genetic algorithm for the maximum independent set problem based on the elitist strategy. The algorithm presented is tested on the so-called DIMACS benchmark graphs. The effectiveness of the algorithm is very satisfactory since it outperforms in most cases the genetic algorithms for the maximum independent set problem reported in the literature.
遗传算法是一种计算范式,属于被称为进化计算的优化技术。它们已经成功地解决了许多复杂的优化问题。基于精英策略,提出了一种求解最大独立集问题的遗传算法。该算法在所谓的DIMACS基准图上进行了测试。该算法的有效性令人满意,因为它在大多数情况下优于文献中报道的最大独立集问题的遗传算法。
{"title":"An elitist genetic algorithm for the maximum independent set problem","authors":"A. Taranenko, A. Vesel","doi":"10.1109/ITI.2001.938044","DOIUrl":"https://doi.org/10.1109/ITI.2001.938044","url":null,"abstract":"Genetic algorithms are a computational paradigm belonging to the class of optimization techniques known as evolutionary computation. They have been implemented successfully to solve many difficult optimization problems. We have developed a new genetic algorithm for the maximum independent set problem based on the elitist strategy. The algorithm presented is tested on the so-called DIMACS benchmark graphs. The effectiveness of the algorithm is very satisfactory since it outperforms in most cases the genetic algorithms for the maximum independent set problem reported in the literature.","PeriodicalId":375405,"journal":{"name":"Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127562891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
Proceedings of the 23rd International Conference on Information Technology Interfaces, 2001. ITI 2001.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1