liu.seSearch for publications in DiVA
Endre søk
Begrens søket
1 - 6 of 6
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Treff pr side
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
Merk
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Andersson, Mats
    et al.
    Linköpings universitet, Institutionen för medicinsk teknik, Medicinsk informatik. Linköpings universitet, Tekniska högskolan. Linköpings universitet, Centrum för medicinsk bildvetenskap och visualisering, CMIV.
    Burdakov, Oleg
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.
    Knutsson, Hans
    Linköpings universitet, Institutionen för medicinsk teknik, Medicinsk informatik. Linköpings universitet, Tekniska högskolan.
    Zikrin, Spartak
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska högskolan.
    Sparsity Optimization in Design of Multidimensional Filter Networks2015Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 16, nr 2, s. 259-277Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Filter networks are used as a powerful tool used for reducing the image processing time and maintaining high image quality.They are composed of sparse sub-filters whose high sparsity ensures fast image processing.The filter network design is related to solvinga sparse optimization problem where a cardinality constraint bounds above the sparsity level.In the case of sequentially connected sub-filters, which is the simplest network structure of those considered in this paper, a cardinality-constrained multilinear least-squares (MLLS) problem is to be solved. Even when disregarding the cardinality constraint, the MLLS is typically a large-scale problem characterized by a large number of local minimizers, each of which is singular and non-isolated.The cardinality constraint makes the problem even more difficult to solve.

    An approach for approximately solving the cardinality-constrained MLLS problem is presented.It is then applied to solving a bi-criteria optimization problem in which both thetime and quality of image processing are optimized. The developed approach is extended to designing filter networks of a more general structure. Its efficiency is demonstrated by designing certain 2D and 3D filter networks. It is also compared with the existing approaches.

  • 2.
    Blikstad, Mathias
    et al.
    Saab AB, Linköping, Sweden.
    Karlsson, Emil
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten. Saab AB, Linköping, Sweden.
    Lööw, Tomas
    Saab AB, Linköping, Sweden.
    Rönnberg, Elina
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten. Saab AB, Linköping, Sweden.
    An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system2018Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 19, nr 4, s. 977-1004Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    In modern integrated modular avionic systems, applications share hardware resources on a common avionic platform. Such an architecture necessitates strict requirements on the spatial and temporal partitioning of the system to prevent fault propagation between different aircraft functions. One way to establish a temporal partitioning is through pre-runtime scheduling of the system, which involves creating a schedule for both tasks and a communication network. While avionic systems are growing more and more complex, so is the challenge of scheduling them. The scheduling of the system has an important role in the development of new avionic systems, since functionality is typically added to the system over a period of several years and a scheduling tool is used both to detect if the platform can host the new functionality and, if this is possible, to create a new schedule. For this reason an exact solution strategy for avionics scheduling is preferred over a heuristic one. In this paper we present a mathematical model for an industrially relevant avionic system and present a constraint generation procedure for the scheduling of such systems. We apply our optimisation approach to instances provided by our industrial partner. These instances are of relevance for the development of future avionic systems and contain up to 20,000 tasks to be scheduled. The computational results show that our optimisation approach can be used to create schedules for such instances within a reasonable time.

  • 3.
    Holmström, Kenneth
    et al.
    Department of Mathematics and Physics, Mälardalen University, Västerås, Sweden.
    Quttineh, Nils-Hassan
    Department of Mathematics and Physics, Mälardalen University, Västerås, Sweden.
    Edvall, Marcus M.
    Tomlab Optimization Inc., Pullman, WA, USA.
    An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimization2008Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 9, nr 3, s. 311-339Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Response surface methods based on kriging and radial basis function (RBF) interpolationhave been successfully applied to solve expensive, i.e. computationally costly,global black-box nonconvex optimization problems.In this paper we describe extensions of these methods to handlelinear, nonlinear, and integer constraints.In particular, algorithms for standard RBF and the new adaptive RBF (ARBF) aredescribed.Note, however, while the objective function may be expensive, we assumethat any nonlinear constraints are either inexpensive or are incorporatedinto the objective function via penalty terms.Test results are presented on standard test problems, both nonconvexproblems with linear and nonlinear constraints, and mixed-integernonlinear problems (MINLP). Solvers in the TOMLAB OptimizationEnvironment (http://tomopt.com/tomlab/) have been compared,specifically the three deterministic derivative-free solversrbfSolve, ARBFMIP and EGO with three derivative-based mixed-integernonlinear solvers, OQNLP, MINLPBB and MISQP, as well as the GENOsolver implementing a stochastic genetic algorithm. Results showthat the deterministic derivative-free methods compare well with thederivative-based ones, but the stochastic genetic algorithm solver isseveral orders of magnitude too slow for practical use.When the objective function for the test problems is costly to evaluate,the performance of the ARBF algorithm proves to be superior.

  • 4.
    Persson, Johan
    et al.
    Linköpings universitet, Institutionen för ekonomisk och industriell utveckling, Maskinkonstruktion. Linköpings universitet, Tekniska högskolan.
    Ölvander, Johan
    Linköpings universitet, Institutionen för ekonomisk och industriell utveckling, Maskinkonstruktion. Linköpings universitet, Tekniska högskolan.
    Optimization of the Complex-RFM Optimization Algorithm2015Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 16, nr 1, s. 27-48Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    This paper presents and compares different modifications made to the Complex-RF optimization algorithm with the aim of improving its performance for computationally expensive models. The modifications reduces the required number of objective function evaluations by creating and using surrogate models of the objective function iteratively during the optimization process. The chosen surrogate model type is a second order response surface. The performance of the modified algorithm is compared with a number of existing algorithms and demonstrated for a few analytical and engineering problems.

  • 5.
    Zhao, Yixin
    et al.
    Nanjing Univ Sci and Technol, Peoples R China.
    Larsson, Torbjörn
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
    Yuan, Di
    Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.
    Rönnberg, Elina
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
    Lei, Lei
    Linköpings universitet, Institutionen för teknik och naturvetenskap. Linköpings universitet, Tekniska fakulteten.
    Correction: Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation (vol 17, pg 695, 2016)2019Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 20, nr 3, s. 959-959Artikkel i tidsskrift (Annet vitenskapelig)
    Abstract [en]

    At the time of the final publication of the paper, in December 2016, Yixin Zhaos affiliation had changed.

  • 6.
    Zhao, Yixin
    et al.
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
    Larsson, Torbjörn
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
    Yuan, Di
    Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.
    Rönnberg, Elina
    Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
    Lei, Lei
    Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.
    Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation2016Inngår i: Optimization and Engineering, ISSN 1389-4420, E-ISSN 1573-2924, Vol. 17, nr 4, s. 695-725Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We study resource allocation in cellular systems and consider the problem of finding a power efficient scheduling in an uplink single carrier frequency division multiple access system. Due to the discrete nature of this problem and its computational difficulty, particularly in a real-time setting, the use of suboptimal algorithms is common practice. We aim at an effective way of gauging the performance of suboptimal algorithms by finding tight bounds on the global optimum. Toward this end, we first provide a basic integer linear programming formulation. Then we propose a significantly stronger column-oriented formulation and a corresponding column generation method, as well as an enhanced column generation scheme. The latter extends the first scheme through the inclusion of a stabilization technique, an approximate column generation principle, and a tailored heuristic that is embedded in the column generation scheme to find high-quality though not necessarily global optimal solutions. The computational evaluation demonstrates that compared with a poor performance by the integer linear programming formulation, the column generation method can produce near-optimal schedules that enable a sharp bounding interval. The enhanced column generation method significantly sharpens the bounding interval. Hence the column generation approach serves well for the purpose of benchmarking results for large-scale instances.

1 - 6 of 6
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf