首页 > 最新文献

2011 World Congress on Information and Communication Technologies最新文献

英文 中文
Logical effort based automated transistor width optimization methodology 基于逻辑努力的自动晶体管宽度优化方法
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141396
S. Tiwari, Aneesh Gupta, Kunwar Singh, Maneesha Gupta
The paper presents a new automated transistor width optimization methodology for SoC. The methodology is based on Logical Effort theory. The proposed methodology is completely automation based and uses different procedural blocks written in TCL (tool command language). The methodology requires SPICE netlist as input and optimizes transistor widths for minimum delay. Both sequential (flip-flop) and combinational (basic logic gates) logic blocks were optimized successfully using the proposed methodology.
本文提出了一种新的SoC晶体管宽度自动优化方法。该方法基于逻辑努力理论。所提出的方法完全基于自动化,并使用用TCL(工具命令语言)编写的不同过程块。该方法需要SPICE网表作为输入,并优化晶体管宽度以实现最小延迟。顺序(触发器)和组合(基本逻辑门)逻辑块都使用该方法成功地进行了优化。
{"title":"Logical effort based automated transistor width optimization methodology","authors":"S. Tiwari, Aneesh Gupta, Kunwar Singh, Maneesha Gupta","doi":"10.1109/WICT.2011.6141396","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141396","url":null,"abstract":"The paper presents a new automated transistor width optimization methodology for SoC. The methodology is based on Logical Effort theory. The proposed methodology is completely automation based and uses different procedural blocks written in TCL (tool command language). The methodology requires SPICE netlist as input and optimizes transistor widths for minimum delay. Both sequential (flip-flop) and combinational (basic logic gates) logic blocks were optimized successfully using the proposed methodology.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128890728","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}
引用次数: 4
Cuckoo Search Clustering Algorithm: A novel strategy of biomimicry 杜鹃搜索聚类算法:一种新的仿生策略
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141370
S. Goel, Arpita Sharma, Punam Bedi
A novel, nature inspired, unsupervised classification method, based on the most recent metaheuristic algorithm, stirred by the breeding strategy of the parasitic bird, the cuckoo, is introduced in this paper. The proposed Cuckoo Search Clustering Algorithm (CSCA) yields good results on benchmark dataset. Inspired by the results, the proposed algorithm is validated on two real time remote sensing satellite- image datasets for extraction of the water body, which itself is a quite complex problem. The CSCA makes use of Davies-Bouldin index (DBI) as fitness function. Also a method for generation of new cuckoos used in this algorithm is introduced. The resulting algorithm is conceptually simpler, takes less parameter than other nature inspired algorithms, and, after some parameter tuning, yields very good results.
本文从寄生鸟布谷鸟的繁殖策略出发,基于最新的元启发式算法,提出了一种基于自然启发的无监督分类方法。提出的布谷鸟搜索聚类算法(CSCA)在基准数据集上取得了较好的结果。受实验结果的启发,本文提出的算法在两个实时遥感卫星图像数据集上进行了验证,用于水体提取本身就是一个相当复杂的问题。CSCA采用Davies-Bouldin指数(DBI)作为适应度函数。并介绍了该算法中新杜鹃的生成方法。由此产生的算法在概念上更简单,比其他受自然启发的算法需要更少的参数,并且经过一些参数调优后,产生非常好的结果。
{"title":"Cuckoo Search Clustering Algorithm: A novel strategy of biomimicry","authors":"S. Goel, Arpita Sharma, Punam Bedi","doi":"10.1109/WICT.2011.6141370","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141370","url":null,"abstract":"A novel, nature inspired, unsupervised classification method, based on the most recent metaheuristic algorithm, stirred by the breeding strategy of the parasitic bird, the cuckoo, is introduced in this paper. The proposed Cuckoo Search Clustering Algorithm (CSCA) yields good results on benchmark dataset. Inspired by the results, the proposed algorithm is validated on two real time remote sensing satellite- image datasets for extraction of the water body, which itself is a quite complex problem. The CSCA makes use of Davies-Bouldin index (DBI) as fitness function. Also a method for generation of new cuckoos used in this algorithm is introduced. The resulting algorithm is conceptually simpler, takes less parameter than other nature inspired algorithms, and, after some parameter tuning, yields very good results.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131068193","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}
引用次数: 37
Dynamic channel management for advanced, energy-efficient sensor-actor-networks 先进、高能效传感器-行动者网络的动态信道管理
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141281
M. Vodel, Mirko Lippmann, W. Hardt
Actual research projects in the fields of wireless communication systems focus on distributed, heterogeneous architectures for advanced sensor-actor-networks (SNETs). Each subsystem provides specific capabilities for measuring or manipulating its environment. At the same time, a huge amount of sensor, status and control data has to be transmitted over different network interfaces and communication standards. During the runtime, the number and the quality of communication channels is changing dynamically. Especially in wireless multi-hop scenarios with multiple radio standards, the maintenance of stable communication paths is critical.
无线通信系统领域的实际研究项目侧重于先进传感器-行为体网络(set)的分布式、异构架构。每个子系统都提供了测量或操作其环境的特定功能。同时,大量的传感器、状态和控制数据必须通过不同的网络接口和通信标准进行传输。在运行过程中,通信信道的数量和质量是动态变化的。特别是在具有多种无线电标准的无线多跳场景中,稳定的通信路径的维护至关重要。
{"title":"Dynamic channel management for advanced, energy-efficient sensor-actor-networks","authors":"M. Vodel, Mirko Lippmann, W. Hardt","doi":"10.1109/WICT.2011.6141281","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141281","url":null,"abstract":"Actual research projects in the fields of wireless communication systems focus on distributed, heterogeneous architectures for advanced sensor-actor-networks (SNETs). Each subsystem provides specific capabilities for measuring or manipulating its environment. At the same time, a huge amount of sensor, status and control data has to be transmitted over different network interfaces and communication standards. During the runtime, the number and the quality of communication channels is changing dynamically. Especially in wireless multi-hop scenarios with multiple radio standards, the maintenance of stable communication paths is critical.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133906776","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}
引用次数: 7
Analysis of different techniques for low power Single Edge Triggered Flip Flops 低功耗单边触发触发器的不同技术分析
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141447
I. Khan, O. Shah, M. Beg
In this paper, we compared various different techniques of previously published Single Edge Triggered Flip Flops (SET FFs). Flip Flops are most essential elements in the design of sequential circuits. We did the comparison for their performance and power dissipation and have also compared the transistor count of each Flip Flop.
在本文中,我们比较了以前发表的各种不同技术的单边触发触发器(SET FFs)。触发器是顺序电路设计中最基本的元素。我们比较了它们的性能和功耗,并比较了每个触发器的晶体管数量。
{"title":"Analysis of different techniques for low power Single Edge Triggered Flip Flops","authors":"I. Khan, O. Shah, M. Beg","doi":"10.1109/WICT.2011.6141447","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141447","url":null,"abstract":"In this paper, we compared various different techniques of previously published Single Edge Triggered Flip Flops (SET FFs). Flip Flops are most essential elements in the design of sequential circuits. We did the comparison for their performance and power dissipation and have also compared the transistor count of each Flip Flop.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134631488","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}
引用次数: 10
Evolution of user dependent model to predict future usability of a search engine 用户依赖模型的进化,以预测搜索引擎的未来可用性
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141259
Shruti Kohli, E. Kumar
Search Engines are always making efforts to better understand their user's need and improve user satisfaction. This research examines the important issue of user dependency (effectively a combination of loyalty and satisfaction) on web search engines, first studying existing dependency and then modeling that dependency. An algorithm developed to find a quantitative value of “user dependency” on Search Engine is presented. Here, the term ‘user dependency’ implies the psychological satisfaction of a user with the search results presented for a search session. It's an indicative measure of user's trust on Search Engine and impacts the user's choice to use the same Search Engine in future. This paper investigates factors that influence a search session and uses a fuzzy based approach to determine the dependency and overall trust the user places on the Search Engine. The proposed algorithm accepts ‘user rating for the search session’ as input and based on the ‘user satisfaction with search’ generates a value for user dependency. The findings have implications for search engines in improving their ranking algorithms based on explicit user feedback on the search experience. The algorithm has been implemented and tested using Visual Basic environment developed for this study. The validity of algorithm and correctness of its result is evaluated using a survey conducted with a sample of users. Results have been validated for accuracy and their conformance to sampled user's satisfaction.
搜索引擎一直在努力更好地了解用户的需求,提高用户满意度。本研究考察了网络搜索引擎上的用户依赖(实际上是忠诚度和满意度的结合)这一重要问题,首先研究了现有的依赖,然后对这种依赖进行建模。提出了一种求搜索引擎“用户依赖”定量值的算法。在这里,术语“用户依赖”意味着用户对搜索会话中呈现的搜索结果的心理满意度。它是用户对搜索引擎信任程度的指示性度量,并影响用户在未来使用同一搜索引擎的选择。本文研究了影响搜索会话的因素,并使用基于模糊的方法来确定用户对搜索引擎的依赖程度和总体信任度。该算法接受“用户对搜索会话的评分”作为输入,并基于“用户对搜索的满意度”生成用户依赖值。这些发现对搜索引擎改进基于用户对搜索体验的明确反馈的排名算法具有启示意义。该算法在为本研究开发的Visual Basic环境下进行了实现和测试。通过用户抽样调查,对算法的有效性和结果的正确性进行了评价。结果已被验证的准确性和他们的一致性抽样用户的满意度。
{"title":"Evolution of user dependent model to predict future usability of a search engine","authors":"Shruti Kohli, E. Kumar","doi":"10.1109/WICT.2011.6141259","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141259","url":null,"abstract":"Search Engines are always making efforts to better understand their user's need and improve user satisfaction. This research examines the important issue of user dependency (effectively a combination of loyalty and satisfaction) on web search engines, first studying existing dependency and then modeling that dependency. An algorithm developed to find a quantitative value of “user dependency” on Search Engine is presented. Here, the term ‘user dependency’ implies the psychological satisfaction of a user with the search results presented for a search session. It's an indicative measure of user's trust on Search Engine and impacts the user's choice to use the same Search Engine in future. This paper investigates factors that influence a search session and uses a fuzzy based approach to determine the dependency and overall trust the user places on the Search Engine. The proposed algorithm accepts ‘user rating for the search session’ as input and based on the ‘user satisfaction with search’ generates a value for user dependency. The findings have implications for search engines in improving their ranking algorithms based on explicit user feedback on the search experience. The algorithm has been implemented and tested using Visual Basic environment developed for this study. The validity of algorithm and correctness of its result is evaluated using a survey conducted with a sample of users. Results have been validated for accuracy and their conformance to sampled user's satisfaction.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132297959","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}
引用次数: 6
An impact of ridgelet transform in handwritten recognition: A study on very large dataset of Kannada script 脊波变换对手写体识别的影响——基于超大型卡纳达文数据集的研究
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141316
C. Naveena, Manjunath Aradhya
Handwritten character recognition is a difficult problem due to the great variations on writing styles, different size and orientation angle of the characters. In this paper, we propose an unconstrained handwritten Kannada character recognition based on the ridgelet transforms. Ridglets are a powerful instrument in catching and representing mono-dimensional singularities in bi dimensional space [7]. Ridgelet transforms is used to extracts low pass energy of character image and is then fed to PCA for feature extraction. We conducted experiment on very large database of handwritten Kannada character. The size of the class was 200 and encouraging results are obtained.
手写体字体的变化很大,字体的大小和方向角度也各不相同,因此手写体字符识别是一个难题。本文提出了一种基于脊波变换的无约束手写体卡纳达语字符识别方法。脊小波是捕捉和表示二维空间中的一维奇点的有力工具[7]。利用脊波变换提取特征图像的低通能量,并将其送入主成分分析进行特征提取。我们在非常大的卡纳达手写体数据库上进行了实验。班级规模为200人,取得了令人鼓舞的效果。
{"title":"An impact of ridgelet transform in handwritten recognition: A study on very large dataset of Kannada script","authors":"C. Naveena, Manjunath Aradhya","doi":"10.1109/WICT.2011.6141316","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141316","url":null,"abstract":"Handwritten character recognition is a difficult problem due to the great variations on writing styles, different size and orientation angle of the characters. In this paper, we propose an unconstrained handwritten Kannada character recognition based on the ridgelet transforms. Ridglets are a powerful instrument in catching and representing mono-dimensional singularities in bi dimensional space [7]. Ridgelet transforms is used to extracts low pass energy of character image and is then fed to PCA for feature extraction. We conducted experiment on very large database of handwritten Kannada character. The size of the class was 200 and encouraging results are obtained.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114386384","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}
引用次数: 7
Exploit detection techniques for STP using distributed IDS 利用分布式IDS开发STP检测技术
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141374
Ankush Rai, F. Barbhuiya, A. Sur, S. Biswas, Suchetana Chakraborty, Sukumar Nandi
Spanning tree protocol (STP) is a link layer protocol used for link management, prevention of loop formation etc. in the network. Although STP is widely used, it is still prone to many kinds of attacks that exploit the lack of security features both in basic working process and STP packet format. By exploiting STP control packet an attacker can pretend to be the new root in STP domain and perform unauthorized activities that lead to root take-over attack, STP control packet flooding, traffic redirection and so on. In this paper, a coverage based distributed intrusion detection system (DIDS) has been introduced, for the detection of attacks on STP. The proposed scheme computes a set of switches in the network that can cover the STP network completely; where every switch belongs to that set is installed with a small module of IDS. This set of IDSs logically divides the STP network into a set of local zones. All the switches in a zone is directly connected to one switch installed with IDS and thus covered by at least one IDS in STP domain. Each IDS can detect and verify any exploit inside its local zone. Additionally IDSs communicate with each other so that any exploit outside the local zone of a particular IDS can also be detected and verified. The results show that the proposed DIDS approach can detect all the STP based attacks.
生成树协议(STP)是一种链路层协议,用于网络中的链路管理、防止环路形成等。虽然STP得到了广泛的应用,但是利用STP的基本工作流程和报文格式缺乏安全特性,仍然容易受到各种攻击。攻击者利用STP控制报文冒充STP域的新根,进行未经授权的活动,实现根接管攻击、STP控制报文扩散、流量重定向等攻击。本文介绍了一种基于覆盖的分布式入侵检测系统(DIDS),用于检测STP攻击。该方案在网络中计算一组可以完全覆盖STP网络的交换机;其中属于该集合的每个交换机都安装了一个IDS小模块。这组ids在逻辑上将STP网络划分为一组本地区域。一个域内的所有交换机与一台安装了IDS的交换机直连,在STP域内至少有一台IDS覆盖。每个IDS都可以检测和验证其本地区域内的任何漏洞利用。此外,IDS彼此通信,以便也可以检测和验证特定IDS本地区域之外的任何漏洞。结果表明,该方法可以检测到所有基于STP的攻击。
{"title":"Exploit detection techniques for STP using distributed IDS","authors":"Ankush Rai, F. Barbhuiya, A. Sur, S. Biswas, Suchetana Chakraborty, Sukumar Nandi","doi":"10.1109/WICT.2011.6141374","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141374","url":null,"abstract":"Spanning tree protocol (STP) is a link layer protocol used for link management, prevention of loop formation etc. in the network. Although STP is widely used, it is still prone to many kinds of attacks that exploit the lack of security features both in basic working process and STP packet format. By exploiting STP control packet an attacker can pretend to be the new root in STP domain and perform unauthorized activities that lead to root take-over attack, STP control packet flooding, traffic redirection and so on. In this paper, a coverage based distributed intrusion detection system (DIDS) has been introduced, for the detection of attacks on STP. The proposed scheme computes a set of switches in the network that can cover the STP network completely; where every switch belongs to that set is installed with a small module of IDS. This set of IDSs logically divides the STP network into a set of local zones. All the switches in a zone is directly connected to one switch installed with IDS and thus covered by at least one IDS in STP domain. Each IDS can detect and verify any exploit inside its local zone. Additionally IDSs communicate with each other so that any exploit outside the local zone of a particular IDS can also be detected and verified. The results show that the proposed DIDS approach can detect all the STP based attacks.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116433316","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}
引用次数: 4
A novel coupling metrics measure difference between inheritance and interface to find better OOP paradigm using C# 一种新的耦合度量度量继承和接口之间的差异,以便使用c#找到更好的OOP范例
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141290
N. Rathore, R. Gupta
A large numbers of metrics have been proposed for measuring properties of object-oriented software such as size, inheritance, cohesion and coupling. The coupling metrics presented in this paper exploring the difference between inheritance and interface programming. This paper presents a measurement to measure coupling between object (CBO), number of associations between classes (NASSocC), number of dependencies in metric (NDepIN), number of dependencies out metric (NDepOut) and Number of children (NOC) in object oriented programming. A measurement is done for C# inheritance and interface programs. The metric values of class inheritance and interface prove which program is good to use and beneficial for C# developers.
已经提出了大量度量面向对象软件属性的度量方法,如大小、继承、内聚和耦合。本文提出的耦合度量探讨了继承和接口编程之间的区别。本文提出了一种度量面向对象编程中对象间耦合(CBO)、类间关联数(NASSocC)、依赖度量(NDepIN)、依赖度量(NDepOut)和子节点数(NOC)的度量方法。对c#继承和接口程序进行了测量。类继承和接口的度量值证明了哪个程序好用,对c#开发人员有益。
{"title":"A novel coupling metrics measure difference between inheritance and interface to find better OOP paradigm using C#","authors":"N. Rathore, R. Gupta","doi":"10.1109/WICT.2011.6141290","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141290","url":null,"abstract":"A large numbers of metrics have been proposed for measuring properties of object-oriented software such as size, inheritance, cohesion and coupling. The coupling metrics presented in this paper exploring the difference between inheritance and interface programming. This paper presents a measurement to measure coupling between object (CBO), number of associations between classes (NASSocC), number of dependencies in metric (NDepIN), number of dependencies out metric (NDepOut) and Number of children (NOC) in object oriented programming. A measurement is done for C# inheritance and interface programs. The metric values of class inheritance and interface prove which program is good to use and beneficial for C# developers.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131983898","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}
引用次数: 7
Information preserving selection strategy for Differential Evolution algorithm 差分进化算法的信息保留选择策略
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141289
Pravesh Kumar, M. Pant, V. Singh
Differential Evolution (DE) is a popular technique for solving real parameter global optimization problems. Several variants of DE are proposed in literature which aims at further strengthening its performance for solving complex problems. In the present study we suggest a simple and efficient modification in the selection strategy of basic DE. The proposed strategy is named Information Preserving (IP) selection strategy. It makes use of most of the information that is generated during the different phases of DE. The proposed IP scheme is embedded in the structure of basic DE and also in DERL, another variant of DE. The numerical results indicate that the inclusion of proposed scheme significantly improves the performance in terms of convergence rate while maintaining the solution quality.
差分进化(DE)是求解实参数全局优化问题的一种流行技术。文献中提出了几种DE的变体,旨在进一步增强其解决复杂问题的性能。在本研究中,我们对基本DE的选择策略进行了简单有效的改进,并将其命名为信息保留(Information Preserving, IP)选择策略。它利用了DE的不同阶段产生的大部分信息。所提出的IP方案被嵌入到基本DE的结构中,也嵌入到DE的另一种变体DERL中。数值结果表明,所提出的方案在保持解质量的同时,在收敛速度方面显著提高了性能。
{"title":"Information preserving selection strategy for Differential Evolution algorithm","authors":"Pravesh Kumar, M. Pant, V. Singh","doi":"10.1109/WICT.2011.6141289","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141289","url":null,"abstract":"Differential Evolution (DE) is a popular technique for solving real parameter global optimization problems. Several variants of DE are proposed in literature which aims at further strengthening its performance for solving complex problems. In the present study we suggest a simple and efficient modification in the selection strategy of basic DE. The proposed strategy is named Information Preserving (IP) selection strategy. It makes use of most of the information that is generated during the different phases of DE. The proposed IP scheme is embedded in the structure of basic DE and also in DERL, another variant of DE. The numerical results indicate that the inclusion of proposed scheme significantly improves the performance in terms of convergence rate while maintaining the solution quality.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133801005","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}
引用次数: 6
A multi-attribute GA for piecewise linear Time-Cost Trade-off Scheduling optimization 分段线性时间成本权衡调度优化的多属性遗传算法
Pub Date : 2011-12-01 DOI: 10.1109/WICT.2011.6141417
Sedigheh Nader Abadi, Hadi Aghassi, E. Roghanian
In this paper, we present a genetic algorithm (GA) for Project Time-Cost Trade-off Scheduling (TCTS) Problem. A piecewise linear function estimates convex non-linear time-cost relation. In the proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. The gene value is encoded as the mode index which is selected from among modes of the activity randomly. For indicating construction mode of the activity, integer encoding is applied instead of binary encoding. Additionally, the selection of genes for mutation is based on chromosome value, as solution convergence rate is high. The crossover operator of GA is based on a two-point method. This paper also offers a multi-attribute fitness function for the problem. This function can vary by decision maker (DM) preferences (time or cost). The algorithm is described and evaluated systematically. We also used a case-study to illustrate the proposed GA that is evaluated by comparing to similar algorithms. The computational outcomes validate the effectiveness of the suggested approach.
本文提出了一种求解项目时间-成本权衡调度问题的遗传算法。一个分段线性函数估计凸非线性时间-成本关系。在建议的GA中,每个活动都有几个操作模式,每个模式都确定活动可能的执行时间和成本。基因值被编码为模式指数,模式指数是从活动模式中随机选取的。为了指示活动的构造模式,采用整数编码代替二进制编码。此外,突变基因的选择是基于染色体值,因为溶液收敛率高。遗传算法的交叉算子是基于两点方法的。本文还为该问题提供了一个多属性适应度函数。该功能可以根据决策者(DM)的偏好(时间或成本)而变化。对该算法进行了系统的描述和评价。我们还使用了一个案例研究来说明通过与类似算法进行比较来评估所提出的遗传算法。计算结果验证了所提方法的有效性。
{"title":"A multi-attribute GA for piecewise linear Time-Cost Trade-off Scheduling optimization","authors":"Sedigheh Nader Abadi, Hadi Aghassi, E. Roghanian","doi":"10.1109/WICT.2011.6141417","DOIUrl":"https://doi.org/10.1109/WICT.2011.6141417","url":null,"abstract":"In this paper, we present a genetic algorithm (GA) for Project Time-Cost Trade-off Scheduling (TCTS) Problem. A piecewise linear function estimates convex non-linear time-cost relation. In the proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. The gene value is encoded as the mode index which is selected from among modes of the activity randomly. For indicating construction mode of the activity, integer encoding is applied instead of binary encoding. Additionally, the selection of genes for mutation is based on chromosome value, as solution convergence rate is high. The crossover operator of GA is based on a two-point method. This paper also offers a multi-attribute fitness function for the problem. This function can vary by decision maker (DM) preferences (time or cost). The algorithm is described and evaluated systematically. We also used a case-study to illustrate the proposed GA that is evaluated by comparing to similar algorithms. The computational outcomes validate the effectiveness of the suggested approach.","PeriodicalId":178645,"journal":{"name":"2011 World Congress on Information and Communication Technologies","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132932153","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
期刊
2011 World Congress on Information and Communication Technologies
全部 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