Automatic Generation of Multi-Objective ACO Algorithms for the Biobjective Knapsack

Abstract:

Multi-objective ant colony optimization (MOACO) algorithms have shown promising results for various multi-objective problems, but they also offer a large number of possible design choices. Often, exploring all possible configurations is practically infeasible. Recently, the automatic configuration of a MOACO framework was explored and was shown to result in new state-of-the-art MOACO algorithms for the bi-objective traveling salesman problem. In this paper, we apply this approach to the bi-objective bidimensional knapsack problem (bBKP) to prove its generality and power. As a first step, we tune and improve the performance of four MOACO algorithms that have been earlier proposed for the bBKP. In a second step, we configure the full MOACO framework and show that the automatically configured MOACO framework outperforms all previous MOACO algorithms for the bBKP as well as their improved variants.

(link: IridiaTr2012-013)

Université Libre de Bruxelles

 

 

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Automatic Generation of Multi-Objective ACO Algorithms for the Biobjective Knapsack

Rückblick: Notes on teaching software testing [Video, Slides]

Der Rückblick zum TEWI-Kolloquium von Dr. Ladislav Samuelis, Kosice, Slovakia am 28.03.2013 beinhaltet die Videoaufzeichnung sowie die Folien:

Video

[iframe height=“350″ src=“https://video.aau.at/video.php?video=ftf_samuelis.mp4″]

Slides

[iframe src=“https://www.slideshare.net/slideshow/embed_code/18107682″ width=“476″ height=“400″ frameborder=“0″ marginwidth=“0″ marginheight=“0″ scrolling=“no“]

Abstract: The talk deals with two questions related to software testing. The first is: Why more testing should be taught? Complex systems and demands for higher software quality require software quality assurance, and generally, more efforts on software testing. The amount of software testing continues to grow. The related literature estimates that software testing effort is 50-60% of the total development effort. We summarize experience of teaching software testing by application of the ISTQB (International Software Testing Qualifications Board) syllabi in the master study programme of software engineering. The second question is: Which theory of software testing do we have to teach? We focus on the approach of Goodenough and Gerhart. We are seeking further theories (Gödel) for their possible inclusion into the syllabi of software testing courses.

Short bio: Ladislav Samuelis is Associate Professor at the Department of Computers and Informatics of the Technical University Košice, Slovakia. He completed his M.Sc. in Computer Engineering at Prague Technical University and Ph.D. in Informatics at the Technical University of Budapest. His research interests include various software engineering topics, with focus on Software Testing, Automatic Program Synthesis, Software Evolution and Didactics in Informatics. Contact him at ladislav.samuelis@tuke.sk.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Rückblick: Notes on teaching software testing [Video, Slides]

Rückblick: Action-Driven Design of User Interfaces [Slides]

Der Rückblick zum TEWI-Kolloquium von Dr. Giorgio Brajnik, Università di Udine am 25.01.2013 beinhaltet die Folien:

Abstract: The talk will provide an outline of major model-driven engineering approaches to user interface design: we will cover data-driven approaches as well as task-driven ones, highlighting what are the key requirements

illustrated, and the equation Controller + Model = View will be discussed.
The overall claim will be that UML-IDEA supports a clear meaning for the term “interaction design” whose operationalization should bring a number of advantages: rapid and flexible mix-fidelity prototyping, retargeting of the user interface, usability metrics and development of functional test cases.

CV: Giorgio Brajnik is assistant professor in Computer Science at the University of Udine, Italy. His current interests are design, development and quality assessments of user interfaces, with an emphasis on accessibility, usability and user experience. In the past he worked on tools for testing accessibility, as well as information retrieval user interfaces and qualitative modeling of dynamical systems. He currently teaches “Usage centered design of web applications” and “User experience”. He has been invited several times as visiting professor or panelist, and is member of many conference program committees as well as being a reviewer for different journals. In the past he served as scientific advisor for companies; in July 2012 he cofounded and is President of Interaction Design Solutions, a spin-off of the University of Udine that develops software for rapid prototyping and multiplatform deployment of user interfaces based on innovative model-based development practices. The company also provides consultancy services regarding usability and usage-centered design.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Rückblick: Action-Driven Design of User Interfaces [Slides]

Notes on teaching software testing

The talk deals with two questions related to software testing. The first is: Why more testing should be taught? Complex systems and demands for higher software quality require software quality assurance, and generally, more efforts on software testing. The amount of software testing continues to grow. The related literature estimates that software testing effort is 50-60% of the total development effort. We summarize experience of teaching software testing by application of the ISTQB (International Software Testing Qualifications Board) syllabi in the master study programme of software
at ladislav.samuelis@tuke.sk.

Posted in TEWI-Kolloquium | Tagged , , | Kommentare deaktiviert für Notes on teaching software testing

Security Infrastructures for Data- and Identity-Protection

Abstract: Cloud computing and the increasing variety of services offered over the internet have created interesting new challenges for security, ranging far beyond classical goals like confidentiality, integrity, authenticity or availability. Protection of data nowadays extends data confidentiality to the protection of identities (ownership and user behavior) as well. This duty of anonymization is mostly up to security infrastructures and new cryptographic primitives. The respective infrastructure design processes cannot be reduced to a humble assembly of cryptographic building blocks, but must cover for aspects of risk management and the interplay of security components. Handling these matters calls for a deep understanding of how cryptography supports and determines system security. Besides, security cannot be achieved by cryptography alone, and techniques from

cryptographic primitives.

CV: Stefan Rass works in the System Security Research Group at the Alpen-Adria-Universität Klagenfurt. He received a PhD in mathematics for his research in information-theoretic security and risk management, with applications in Quantum Cryptography. His main research interests cover classical cryptography, as well as the design of security infrastructures and security risk management.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Security Infrastructures for Data- and Identity-Protection

Rückblick: Theorie, Praxis und Perspektiven der operationsbasierten formalen Schaltungsverifikation [Slides]

Der Rückblick zum TEWI-Kolloquium von Dr. Wolfram Büttner, TU Kaiserslautern am 06.12.2012 beinhaltet die Folien:

University in New Orleans, habilitierte in diesem Fach an der TU Darmstadt und wechselte dann in die Informatik. Seit 1989 ist er Außerplanmäßiger Professor an der TU Kaiserslautern. Von 1984 bis 2002 arbeitete Dr. Büttner in den Corporate Technology Labs (CT) von Siemens in München – zuletzt als Abteilungsdirektor mit Verantwortung für die Themengebiete formale Methoden, diskrete und stochastische Optimierung sowie Lernende Systeme. Seit 2000 fokussierte Dr. Büttner seine Tätigkeit auf die formale Schaltungsverifikation und führte die Verifikationstechnologie von CT zur Produktreife und auf den Markt – erst bei Infineon und ab 2005 in zwei Start-Up’s.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Rückblick: Theorie, Praxis und Perspektiven der operationsbasierten formalen Schaltungsverifikation [Slides]

Action-driven design of user interfaces

The talk will provide an outline of major model-driven engineering approaches to user interface design: we will cover data-driven approaches as well as task-driven ones, highlighting what are the key requirements for modern rich Internet applications, and why many of those approaches are suboptimal in terms of usability and design process.
The action-driven design approach will be then described, together with the basic design principles it rests upon. The UML-IDEA methodology will be introduced, which is based on using UML state machines and UML classes to provide the building blocks for automatically assembling widgets, data and control logic into an executable user interface. Several examples will be illustrated, and the equation Controller + Model = View will be discussed.
The overall claim will be that UML-IDEA supports a clear meaning for the term „interaction design“ whose operationalization should bring a number of advantages: rapid and flexible mix-fidelity prototyping, retargeting of the user interface, usability metrics and development of functional test cases.

Giorgio Brajnik is assistant professor in Computer Science at the University of Udine, Italy. His current interests are design, development and quality assessments of user interfaces, with an emphasis on accessibility, usability and user experience. In the past he worked on tools for testing accessibility, as well as information retrieval user interfaces and qualitative modeling of dynamical systems. He currently teaches „Usage centered design of web applications“ and „User experience“. He has been invited several times as visiting professor or panelist, and is member of many conference program committees as well as being a reviewer for different journals. In the past he served as scientific advisor for companies; in July 2012 he cofounded and is President of Interaction Design Solutions, a spin-off of the University of Udine that develops software for rapid prototyping and multiplatform deployment of user interfaces based on innovative model-based development practices. The company also provides consultancy services regarding usability and usage-centered design.

 

 

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Action-driven design of user interfaces

On Optimal and Achievable Cost/Delay Tradeoffs in Delay Tolerant Networks

ABSTRACT: Tradeoffs between the packet delivery delay and other metrics are a recurring theme in Delay Tolerant Networks (DTNs). In this work we study these tradeoffs, first in a general, and then in a more specific, mobile wireless setting. We first develop a general setting in which the packet delivery delay can be traded off with a packet transportation cost that is comprised of a transmission cost and a storage cost. We capture this tradeoff on the cost-delay plane using Optimal Cost/Delay Curves (OC/DCs), for the case where the nodes route packets optimally, and Achievable Cost/Delay Curves (AC/DCs), for the case where the nodes route packets according to a suboptimal routing protocol. We then apply this framework to mobile wireless DTNs. We develop a class of geographic routing protocols with delay-tolerant features and we compare them with other state-of-the-art routing protocols, using their respective AC/DCs, and with the performance achieved with optimal routing, in terms of the OC/DC. Our protocols are shown to achieve cost/delay tradeoffs much closer to the optimal one than all other protocols we examine.

BIO: Stavros Toumpis received the Diploma in Electrical and Computer Engineering from the National Technical University of Athens, Greece, in 1997, the M.S. degrees in Electrical Engineering and Mathematics from Stanford University, CA, in 1999 and 2002, espectively, and the Ph.D. degree in Electrical Engineering, also from Stanford, in 2003. From 1998 to 1999 he worked as a Research Assistant for the Mars Global Surveyor Radio Science Team, providing operational support. From 2000 to 2003 he was a Member of the Wireless Systems Laboratory, at Stanford University. From 2003 to 2005 he was a Senior Researcher with the Telecommunications Research Center Vienna (ftw.), in Vienna, Austria. From 2005 to 2009 he was a Lecturer at the Electrical and Computer Engineering Department of the University of Cyprus. Starting from 2009, he is an Assistant Professor in the Computer Science Department of the Athens University of Economics and Business. His research is on wireless ad hoc networks, with emphasis on their capacity, the effects of mobility on their performance, medium access control, and information theoretic issues.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für On Optimal and Achievable Cost/Delay Tradeoffs in Delay Tolerant Networks

Rückblick: Overview of Qualinet multimedia databases [Slides]

Der Rückblick zum TEWI-Kolloquium von Karel Fliegel, Czech Technical University in Prague am 23.11.2012 beinhaltet die Folien:

Abstract: Success of current and future developments in QoE largely depends on availability of proper multimedia content. One of the goals within the interests of the COST Action IC1003 QUALINET and its Working Group 4 (Databases and Validation) is to create rich and internationally recognized database of content of different sorts and take the steps to make it accessible to all researchers. In this talk we will give an overview of current status of this effort with brief description of currently available databases and explanation on how these databases can be used for QoE evaluations and benchmarking. Moreover, we will focus on the Qualinet Databases online tool as Qualinet’s main resource for sharing of the datasets among Qualinet members and scientific community.

CV: Karel Fliegel (born in 1979) received his Ing. (M.Sc.) degree in electrical engineering, specialization in audiovisual technology, from the Czech Technical University in Prague, Czech Republic in 2004 and Ph.D. from the same university in 2011. Currently he holds a position

of assistant professor in the Multimedia Technology Group (MMTG) at the CTU in Prague. His research interests include image processing, imaging systems, image and video compression, QoE in multimedia systems. He is a deputy leader in WG 4 (Databases and Validation) of COST Action IC1003 QUALINET.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Rückblick: Overview of Qualinet multimedia databases [Slides]

Rückblick: Machine Learning for objective QoE assessment: Science, Myths and a look to the future [Slides]

Der Rückblick zum TEWI-Kolloquium von Judith Redi, TU Delft am 23.11.2012 beinhaltet die Folien:

Abstract: Machine learning has been recently shown to be a very promising tool to support automated QoE assessment. Its ability to mimic highly non-linear, complex phenomena, such as user experience and quality judgment, is extremely appealing for the implementation of on-line, accurate QoE control systems. Nevertheless, applying Machine Learning to QoE is an high risk, high gain approach: if misused, it can lead to poorly flexible and unreliable systems. Key to the attainment of all the gain without risks is a profound understanding of the advantages and limitations that characterize learning machines. Even more important is a strong knowledge of the phenomenon to be mimicked, that is, the user experience.
In this talk, theoretical background, applicative tips and practical examples will be reviewed, with the aim of drawing guidelines for the successful application of Machine Learning to objective QoE assessment.

CV: Judith Redi is Assistant Professor at Delft University of Technology, department of Intelligent Systems, since 2010. She obtained her PhD from the University of Genoa (Italy) in 2010, with a thesis on learning machines for objective image quality assessment, final result of a project on

visual quality in displays funded by Philips research. After receiving the award for the best ICT thesis from University of Genoa, she worked as a Post-Doc at Eurecom (France) focusing on image analysis and computer vision. At TU Delft, she works on image and video understanding towards the maximization of the quality of multimedia experiences, for which she was awarded an NWO Veni grant in 2012. She is coordinator of the Qualinet (COST IC1003) Industrial Forum and Management Committee member for the Qualinet COST action.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Rückblick: Machine Learning for objective QoE assessment: Science, Myths and a look to the future [Slides]
RSS
EMAIL
FACEBOOK
TWITTER