research-article

An interactive evolutionary algorithm for multiple objective convex integer problems

Authors:

Vassil Guliashki,

Leoneed KirilovAuthors Info & Claims

CompSysTech '11: Proceedings of the 12th International Conference on Computer Systems and Technologies

Pages 82 - 87

https://doi.org/10.1145/2023607.2023623

Published: 16 June 2011 Publication History

Abstract

An interactive evolutionary algorithm is presented in the paper, designed to solve integer multi-objective convex integer optimization problems. The algorithm is population-based. A heuristic procedure is used to accelerate the search process, so that the algorithm performs considerably faster than the usual population-based algorithms. The algorithm is developed to perform in the variables' space, but the solutions obtained are evaluated and their values in the objectives' space are used to support the Decision Maker (DM) in the choice of his/her preferences in the form of a reference point in the objectives' space. Comparison is done on an illustrative example between the performance of the new algorithm proposed and SPEA algorithm (Strength Pareto Evolutionary Algorithm). The computational complexity of a single iteration of proposed algorithm is proved to be polynomial.

References

[1]

Branke J., K. Deb, K. Miettinen, R. Słowiński. Multiobjective Optimization. Interactive and Evolutionary Approaches. Berlin Heidelberg, Springer-Verlag, 2008.

Digital Library

[2]

DebK. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. Chichester, John Wiley & Sons, 2001.

[3]

Fonseca C. M., P. J. Fleming., Genetic Algorithms for Muitiobjective Optimization: Formulation, Discussion and Generalization. --- In: Proc. of the Fifth Int. Conf. on Genetic Algorithms, San Mateo, California, University of Illinois at Urbana-Champaign, Stephanie Forrest, Morgan Kauffman Publishers, 1993, 416--423.

Digital Library

[4]

Garey M. R. and Johnson D. S., "Computers and Intractability: A Guide to the Theory of NP- Completeness", W. H. Freeman, San Francisco 1979.

Digital Library

[5]

Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley Reading, Mass, 1989

Digital Library

[6]

Guliashki V., An Accelerating Technique for Population Based Algorithms, Proceedings of Papers of IX Internatrional Conference on Computer Systems and Technologies CompSysTech'08, Gabrovo, Bulgaria, 12--13 June, 2008, pp. IIIB.11-1- ÷ -IIIB.11-6.

Digital Library

[7]

Guliashki V., H. Toshev, C. Korsemov, Survey of Evolutionary Algorithms Used in Multiobjective Optimization, Problems of Engineering Cybernetics and Robotics, Vol. 60, 2009, pp. 42--54.

[8]

Guliashki V., L. Kirilov, SPEA - Based Method for MCDM Convex Integer Problems, Cybernetics and Information Technologies - Journal of Bulg. Academy of Sciences, vol.9, No4, pp.93--101.

[9]

Miettinen K., L. Kirilov, Interactive Reference Direction Approach Using Implicit Parametrization for Nonlinear Multiobjective Optimization, Journal of Multi-Criteria Decision Analysis, vol.13, pp. 115--123.

[10]

Miettinen K., P. Neittaanmäki, M. Mäkelä, J. Périaux, Evolutionary Algorithms in Engineering and Computer Science, John Wiley & Sons, Ltd., Chichester, 1999.

Digital Library

[11]

Nemhauser G. L. and Wolsey L. A. "Integer and Combinatorial Optimization", Wiley, New York. 1988.

Digital Library

[12]

Peneva V., I. Popchev., Models for fuzzy multicriteria decision making based on fuzzy relations, Compt. Rend. Acad. Bulg. Sci., 62, 2009, No. 5, 551--558.

[13]

Praditwong, K., Xin Yao. How well do multi-objective evolutionary algorithms scale to large problems, In: Proc. of the 2007 IEEE Congress on Evolutionary Computation (CEC07), Singapore, 25--28 September 2007, 3959--3966.

[14]

Vassilev V., Genova K., Vassileva M., Narula S., Classification-Based Method of Linear Multicriteria Optimization. International Journal on Information Theories and Applications, vol.10, No 3, 2003, pp. 266--270.

[15]

Zitzler, E., L. Thiele. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. --- In: IEEE Transactions on Evolutionary Computation. Vol. 3, November 1999, No 4, 257--271.

Digital Library

[16]

Zitzler, E., L. Thiele. Multiobjective Optimization Using Evolutionary Algorithms --- A Comparative Case Study. --- In: Fifth Int. Conf. on Parallel Problem Solving from Nature (PPSN-V), (Eds. A. Eiben, T. Bäck, M. Schoenauer, H-P Schwefel), Springer, Berlin, Germany, 1998, 292--301.

Digital Library

Cited By

Borissova D(2021)An Overview of Multi-criteria Decision Making Models and Software SystemsResearch in Computer Science in the Bulgarian Academy of Sciences10.1007/978-3-030-72284-5_15(305-323)Online publication date: 20-Jul-2021
https://doi.org/10.1007/978-3-030-72284-5_15
Kirilov LGuliashki VGenova KVassileva MStaykov B(2013)Generalized Scalarizing Model GENS in DSS WebOptimInternational Journal of Decision Support System Technology10.4018/jdsst.20130701015:3(1-11)Online publication date: 1-Jul-2013
https://doi.org/10.4018/jdsst.2013070101

Index Terms

An interactive evolutionary algorithm for multiple objective convex integer problems
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
      1. Continuous optimization
        Convex optimization
    2. Numerical analysis
      1. Numerical differentiation
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Continuous optimization
        Convex optimization

Recommendations

Hyper multi-objective evolutionary algorithm for multi-objective optimization problems

Multi-objective optimization problems (MOPs) are very common in practice. To solve MOPs, many kinds of multi-objective evolutionary algorithms (MOEAs) are proposed. However, different MOEAs have different performances for different MOPs. Therefore, it ...
Behavior of Multiobjective Evolutionary Algorithms on Many-Objective Knapsack Problems
We examine the behavior of three classes of evolutionary multiobjective optimization (EMO) algorithms on many-objective knapsack problems. They are Pareto dominance-based, scalarizing function-based, and hypervolume-based algorithms. NSGA-II, MOEA/D, SMS-...
Indicator and reference points co-guided evolutionary algorithm for many-objective optimization problems

A new algorithm IREA is proposed through creatively combining indicator +I with reference points. IREA takes advantage of strength of indicator +I and reference points on the convergence and diversity respectively.In order to produce better offspring, a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CompSysTech '11: Proceedings of the 12th International Conference on Computer Systems and Technologies

June 2011

688 pages

ISBN:9781450309172

DOI:10.1145/2023607

Editors:
Boris Rachev
Technical University of Varna, Varna, Bulgaria
,
Angel Smrikarov
University of Ruse, Ruse, Bulgaria

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

TELECVB: TELECOMS - Varna, Bulgaria
Austrian Comp Soc: Austrian Computer Society
BPCSB: BULGARIAN PUBLISHING COMPANY - Sofia, Bulgaria
IOMAIBB: INSTITUTE OF MATHEMATICS AND INFORMATICS - BAS, Bulgaria
NBUBB: New Bulgarian University - BAS, Bulgaria
Technical University of Sofia
IOIACTBB: INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES - BAS, Bulgaria
TSFPS: THE SEVENTH FRAMEWORK PROGRAMME - SISTER
ERSVB: EURORISC SYSTEMS - Varna, Bulgaria
FOSEUB: FEDERATION OF THE SCIENTIFIC ENGINEERING UNIONS - Bulgaria
UORB: University of Ruse, Bulgaria
BBPSB: BULGARIAN BUSINESS PUBLICATIONS - Sofia, Bulgaria
CASTUVTB: CYRIL AND ST. METHODIUS UNIVERSITY of Veliko Tarnovo, Bulgaria
TECHUVB: Technical University of Varna, Bulgaria
LLLPET: LIFELONG LEARNING PROGRAMME - ETN TRICE
IEEEBSB: IEEE Bulgaria Section, Bulgaria

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Bulgarian National Science Fund

Conference

CompSysTech '11

Sponsor:

TELECVB
Austrian Comp Soc
BPCSB
IOMAIBB
NBUBB
IOIACTBB
TSFPS
ERSVB
FOSEUB
UORB
BBPSB
CASTUVTB
TECHUVB
LLLPET
IEEEBSB

CompSysTech '11: 12th International Conference on Computer Systems and Technologies

June 16 - 17, 2011

Vienna, Austria

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
63
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Borissova D(2021)An Overview of Multi-criteria Decision Making Models and Software SystemsResearch in Computer Science in the Bulgarian Academy of Sciences10.1007/978-3-030-72284-5_15(305-323)Online publication date: 20-Jul-2021
https://doi.org/10.1007/978-3-030-72284-5_15
Kirilov LGuliashki VGenova KVassileva MStaykov B(2013)Generalized Scalarizing Model GENS in DSS WebOptimInternational Journal of Decision Support System Technology10.4018/jdsst.20130701015:3(1-11)Online publication date: 1-Jul-2013
https://doi.org/10.4018/jdsst.2013070101

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents