32 results on '"Iterative framework"'
Search Results
2. PVII: A pedestrian-vehicle interactive and iterative prediction framework for pedestrian's trajectory.
- Author
-
Shen, Qianwen, Huang, Shien, Sun, Baixi, Chen, Xinyu, Tao, Dingwen, Wan, Huaiyu, and Bao, Ergude
- Subjects
TRAFFIC safety ,TRAFFIC accidents ,CONTINUOUS processing ,PREDICTION models ,ACQUISITION of data ,PEDESTRIANS ,PEDESTRIAN accidents - Abstract
Advanced Driving Assistance System (ADAS) can predict pedestrian's trajectory, in order to avoid traffic accidents and guarantee driving safety. A few current pedestrian trajectory prediction methods use a pedestrian's historical motion to predict the future trajectory, but the pedestrian's trajectory is also affected by the vehicle using the ADAS for prediction (target vehicle). Other studies predict the pedestrian's and vehicle's trajectories separately, and use the latter to adjust the former, but their interaction is a continuous process and should be considered during prediction rather than after. Therefore, we propose PVII, a pedestrian-vehicle interactive and iterative prediction framework for pedestrian's trajectory. It makes prediction for one iteration based on the results from previous iteration, which essentially models the vehicle-pedestrian interaction. In this iterative framework, to avoid accumulation of prediction errors along with the increased iterations, we design a bi-layer Bayesian en/decoder. For each iteration, it not only uses inaccurate results from previous iteration but also accurate historical data for prediction, and calculates Bayesian uncertainty values to evaluate the results. In addition, the pedestrian's trajectory is affected by both target vehicle and other vehicles around it (surrounding vehicle), so we include into the framework a pre-trained speed estimation module for surrounding vehicles (SE module). It estimates the speed based on pedestrian's motion and we collect data from pedestrian's view for training. In experiments, PVII can achieve the highest prediction accuracy compared to the current methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Efficient Approaches for Layout Problems of Large Chemical Plants Based on MILP Model.
- Author
-
Li, Hao, Zhou, Li, Ji, Xu, Dai, Yiyang, and Dang, Yagu
- Subjects
CHEMICAL plants ,MIXED integer linear programming ,PLANT layout ,SPATIAL arrangement ,PHYTOCHEMICALS - Abstract
This paper presents two novel solution approaches for addressing large-scale multi-floor process plant layout problems. Based on the mixed integer linear programming (MILP) model, the first solution approach employs a multi-directional search strategy while the second improves solution efficiency by reducing model size through an iterative framework. Both approaches determine the spatial arrangement of the plant equipment considering equipment-floor allocation, non-overlapping constraints, tall equipment penetrating multiple floors, etc. The computational results indicate that the proposed approaches achieved potential cost savings for four illustrative examples when compared to the previous studies. Finally, engineering experience constraints were included to represent a more complex industrial situation, and their applicability was tested with the last example. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. IIMOF: An Iterative Framework to Settle Influence Maximization for Opinion Formation in Social Networks
- Author
-
Qiang He, Xingwei Wang, Chuangchuang Zhang, Min Huang, and Yong Zhao
- Subjects
Social networks ,influence maximization ,opinion formation ,iterative framework ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Influence maximization for opinion formation (IMOF) in social networks is an important problem, which is used to determine some initial nodes and propagate the most ideal opinions to the whole network. The existing researches focus on improving the opinion formation models to compute the opinion of each node. However, little work has been done to describe the IMOF process mathematically, and the current researches cannot provide an effective mechanism to deal with the IMOF. In this paper, the IMOF is formulated mathematically and solved by an iterative framework. At first, we describe the IMOF as a constrained optimization problem. Then, based on node influence and neighbor coordination, the weighted coordination model is proposed to compute the opinions of network nodes with the change of iterations. In particular, in order to determine top- $k$ influential nodes (i.e., seed nodes), an iterative framework for the IMOF, called IIMOF is presented. Based on the framework, the score and rank of each node by Iterative 2-hop algorithm, i.e., SRI2 is proposed to compute the influence score of each node. Based on small in-degree and high out-degree, one-hop measure is proposed to better reflect the rank of all initial nodes. We also prove that IIMOF converges to a stable order set within the finite iterations. The simulation results show that IIMOF has superior average opinions than the comparison algorithms.
- Published
- 2018
- Full Text
- View/download PDF
5. Iterative Decomposition of Joint Chance Constraints in OPF
- Author
-
Gabriela Hug, Mengshuo Jia, and Chen Shen
- Subjects
Mathematical optimization ,Wind power generation ,Computer science ,Energy Engineering and Power Technology ,Systems and Control (eess.SY) ,Iterative framework ,Electrical Engineering and Systems Science - Systems and Control ,Upper and lower bounds ,Test case ,Risk allocation ,FOS: Electrical engineering, electronic engineering, information engineering ,Resource management ,Electrical and Electronic Engineering ,Joint (audio engineering) - Abstract
In chance-constrained OPF models, joint chance constraints (JCCs) offer a stronger guarantee on security compared to single chance constraints (SCCs). Using Boole's inequality or its improved versions to decompose JCCs into SCCs is popular, yet the conservativeness introduced is still significant. In this letter, a non-parametric iterative framework is proposed to achieve the decomposition of JCCs with negligible conservativeness. An adaptive risk allocation strategy is also proposed and embedded in the framework. Results on an IEEE test case show that the conservativeness using the framework is nearly eliminated, thereby reducing the generation cost considerably.
- Published
- 2021
- Full Text
- View/download PDF
6. Optimization-Based Trajectory Planning for Autonomous Parking With Irregularly Placed Obstacles: A Lightweight Iterative Framework
- Author
-
Youmin Zhang, Xiaoyan Peng, Tankut Acarman, Xiang Zhong, Yakun Ouyang, Qi Kong, Bai Li, and Cagdas Yaman
- Subjects
Mathematical optimization ,Computer science ,Trajectory planning ,Mechanical Engineering ,020208 electrical & electronic engineering ,11. Sustainability ,Automotive Engineering ,0202 electrical engineering, electronic engineering, information engineering ,020206 networking & telecommunications ,02 engineering and technology ,Iterative framework ,Computer Science Applications - Abstract
This paper is focused on planning fast, accurate, and optimal trajectories for autonomous parking. Nominally, this task should be described as an optimal control problem (OCP), wherein the collision-avoidance constraints guarantee travel safety and the kinematic constraints guarantee tracking accuracy. The dimension of the nominal OCP is high because it requires the vehicle to avoid collision with each obstacle at every moment throughout the entire parking process. With a coarse trajectory guiding a homotopic route, the intractably scaled collision-avoidance constraints are replaced by within-corridor constraints, whose scale is small and independent from the environment complexity. Constructing such a corridor sacrifices partial free spaces, which may cause loss of optimality or even feasibility. To address this issue, our proposed method reconstructs the corridor in an iterative framework, where a lightweight OCP with only box constraints is quickly solved in each iteration. The proposed planner, together with several prevalent optimization-based planners are tested under 115 simulation cases w.r.t. the success rate and computational time. Real-world indoor experiments are conducted as well.
- Published
- 2022
7. Stereo superpixel: An iterative framework based on parallax consistency and collaborative optimization
- Author
-
Chuanbo Chen, Qianqian Xu, Sam Kwong, Hua Li, Chongyi Li, and Runmin Cong
- Subjects
Scheme (programming language) ,Information Systems and Management ,Computer science ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,02 engineering and technology ,Iterative framework ,Theoretical Computer Science ,Artificial Intelligence ,Consistency (statistics) ,0202 electrical engineering, electronic engineering, information engineering ,Segmentation ,Computer vision ,computer.programming_language ,business.industry ,05 social sciences ,050301 education ,Computer Science Applications ,Control and Systems Engineering ,020201 artificial intelligence & image processing ,Collaborative optimization ,Artificial intelligence ,Parallax ,business ,0503 education ,computer ,Software - Abstract
Stereo superpixel segmentation aims to obtain the superpixel segmentation results of the left and right views more cooperatively and consistently, rather than simply performing independent segmentation directly. Thus, the correspondence between two views should be reasonably modeled and fully considered. In this paper, we propose a left-right interactive optimization framework for stereo superpixel segmentation. Considering the disparity in stereo image pairs, we first divide the images into paired region and non-paired region, and propose a collaborative optimization scheme to coordinately refine the matched superpixels of the left and right views in an interactive manner. This is, to the best of our knowledge, the first attempt to generate stereo superpixels considering the parallax consistency. Quantitative and qualitative experiments demonstrate that the proposed framework achieves superior performance in terms of consistency and accuracy compared with single-image superpixel segmentation.
- Published
- 2021
- Full Text
- View/download PDF
8. Efficient Approaches for Layout Problems of Large Chemical Plants Based on MILP Model
- Author
-
Hao Li, Li Zhou, Xu Ji, Yiyang Dai, and Yagu Dang
- Subjects
Process Chemistry and Technology ,Chemical Engineering (miscellaneous) ,Bioengineering ,plant layout ,MILP ,solution efficiency ,iterative framework ,engineering experience - Abstract
This paper presents two novel solution approaches for addressing large-scale multi-floor process plant layout problems. Based on the mixed integer linear programming (MILP) model, the first solution approach employs a multi-directional search strategy while the second improves solution efficiency by reducing model size through an iterative framework. Both approaches determine the spatial arrangement of the plant equipment considering equipment-floor allocation, non-overlapping constraints, tall equipment penetrating multiple floors, etc. The computational results indicate that the proposed approaches achieved potential cost savings for four illustrative examples when compared to the previous studies. Finally, engineering experience constraints were included to represent a more complex industrial situation, and their applicability was tested with the last example.
- Published
- 2023
- Full Text
- View/download PDF
9. L1-Norm Distance Linear Discriminant Analysis Based on an Effective Iterative Algorithm.
- Author
-
Ye, Qiaolin, Yang, Jian, Liu, Fan, Zhao, Chunxia, Ye, Ning, and Yin, Tongming
- Subjects
- *
DATABASES , *COMPUTER files , *IMAGE storage & retrieval systems , *IMAGE databases , *MULTIVARIATE analysis - Abstract
Recent works have proposed two L1-norm distance measure-based linear discriminant analysis (LDA) methods, L1-LD and LDA-L1, which aim to promote the robustness of the conventional LDA against outliers. In LDA-L1, a gradient ascending iterative algorithm is applied, which, however, suffers from the choice of stepwise. In L1-LDA, an alternating optimization strategy is proposed to overcome this problem. In this paper, however, we show that due to the use of this strategy, L1-LDA is accompanied with some serious problems that hinder the derivation of the optimal discrimination for data. Then, we propose an effective iterative framework to solve a general L1-norm minimization–maximization (minmax) problem. Based on the framework, we further develop a effective L1-norm distance-based LDA (called L1-ELDA) method. Theoretical insights into the convergence and effectiveness of our algorithm are provided and further verified by extensive experimental results on image databases. [ABSTRACT FROM PUBLISHER]
- Published
- 2018
- Full Text
- View/download PDF
10. Health-aware battery charging via iterative nonlinear optimal control syntheses
- Author
-
Huazhen Fang, Minh Nhat Vu, and Shen Zeng
- Subjects
Battery (electricity) ,0209 industrial biotechnology ,Mathematical optimization ,Computer science ,020208 electrical & electronic engineering ,Control (management) ,Nonlinear optimal control ,02 engineering and technology ,Iterative framework ,Optimal control ,020901 industrial engineering & automation ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,State (computer science) - Abstract
There is an increasing recognition of the critical importance of charging for the safety and life of lithium-ion batteries. This paper proposes a computationally efficient optimal control approach for the problem of real-time charging control. By incorporating specific constraints that must be satisfied during charging, a health-aware operation is promoted. To determine the optimal charging current in the given setup, a recently proposed iterative framework for solving constrained optimal control problems is leveraged. It is found that the resulting optimal charging currents can be expressed in terms of a piecewise-affine time-invariant state feedback law, which results in a high computational efficiency for the optimal control solution.
- Published
- 2020
- Full Text
- View/download PDF
11. Iterative framework for image registration and partial volume correction in brain positron emission tomography
- Author
-
Toshibumi Kinoshita, Masanobu Ibaraki, Miho Shidahara, and Keisuke Matsubara
- Subjects
Amyloid ,Databases, Factual ,Partial volume correction ,Computer science ,Image registration ,Physical Therapy, Sports Therapy and Rehabilitation ,Standardized uptake value ,Neuroimaging ,Iterative framework ,Article ,Alzheimer Disease ,medicine ,Brain positron emission tomography ,Image Processing, Computer-Assisted ,Humans ,Radiology, Nuclear Medicine and imaging ,Radiation ,Aniline Compounds ,medicine.diagnostic_test ,business.industry ,Brain ,Magnetic resonance imaging ,General Medicine ,Magnetic Resonance Imaging ,Thiazoles ,PET ,Positron emission tomography ,Positron-Emission Tomography ,Nuclear medicine ,business - Abstract
Imprecise registration between positron emission tomography (PET) and anatomical magnetic resonance (MR) images is a critical source of error in MR imaging-guided partial volume correction (MR-PVC). Here, we propose a novel framework for image registration and partial volume correction, which we term PVC-optimized registration (PoR), to address imprecise registration. The PoR framework iterates PVC and registration between uncorrected PET and smoothed PV-corrected images to obtain precise registration. We applied PoR to the [11C]PiB PET data of 92 participants obtained from the Alzheimer’s Disease Neuroimaging Initiative database and compared the registration results, PV-corrected standardized uptake value (SUV) and its ratio to the cerebellum (SUVR), and intra-region coefficient of variation (CoV) between PoR and conventional registration. Significant differences in registration of as much as 2.74 mm and 3.02° were observed between the two methods (effect size 0.8), which resulted in considerable SUVR differences throughout the brain, reaching a maximal difference of 62.3% in the sensory motor cortex. Intra-region CoV was significantly reduced using the PoR throughout the brain. These results suggest that PoR reduces error as a result of imprecise registration in PVC and is a useful method for accurately quantifying the amyloid burden in PET. Electronic supplementary material The online version of this article (10.1007/s12194-020-00591-2) contains supplementary material, which is available to authorized users.
- Published
- 2020
12. Robust superpixels using color and contour features along linear path
- Author
-
Nicolas Papadakis, Vinh-Thong Ta, Rémi Giraud, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Institut de Mathématiques de Bordeaux (IMB), Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS), Institut Polytechnique de Bordeaux (Bordeaux INP), ANR-16-CE33-0010,GOTMI,Generalized Optimal Transport Models for Image processing(2016), Giraud, Rémi, and Generalized Optimal Transport Models for Image processing - - GOTMI2016 - ANR-16-CE33-0010 - AAPG2016 - VALID
- Subjects
FOS: Computer and information sciences ,Computational complexity theory ,Computer Vision and Pattern Recognition (cs.CV) ,Computer vision and image processing ,Computer Science - Computer Vision and Pattern Recognition ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,02 engineering and technology ,Iterative framework ,[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,Segmentation ,Robustness (computer science) ,0202 electrical engineering, electronic engineering, information engineering ,Computer vision ,Superpixel ,Cluster analysis ,Mathematics ,Pixel ,Color difference ,business.industry ,[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,020207 software engineering ,Pattern recognition ,Color and contour features ,[INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV] ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] ,Computer Science::Computer Vision and Pattern Recognition ,Signal Processing ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,Software - Abstract
Superpixel decomposition methods are widely used in computer vision and image processing applications. By grouping homogeneous pixels, the accuracy can be increased and the decrease of the number of elements to process can drastically reduce the computational burden. For most superpixel methods, a trade-off is computed between 1) color homogeneity, 2) adherence to the image contours and 3) shape regularity of the decomposition. In this paper, we propose a framework that jointly enforces all these aspects and provides accurate and regular Superpixels with Contour Adherence using Linear Path (SCALP). During the decomposition, we propose to consider color features along the linear path between the pixel and the corresponding superpixel barycenter. A contour prior is also used to prevent the crossing of image boundaries when associating a pixel to a superpixel. Finally, in order to improve the decomposition accuracy and the robustness to noise, we propose to integrate the pixel neighborhood information, while preserving the same computational complexity. SCALP is extensively evaluated on standard segmentation dataset, and the obtained results outperform the ones of the state-of-the-art methods. SCALP is also extended for supervoxel decomposition on MRI images., Computer Vision and Image Understanding (CVIU), 2018
- Published
- 2018
- Full Text
- View/download PDF
13. IIMOF: An Iterative Framework to Settle Influence Maximization for Opinion Formation in Social Networks
- Author
-
Min Huang, Qiang He, Xingwei Wang, Chuangchuang Zhang, and Yong Zhao
- Subjects
Mathematical optimization ,General Computer Science ,influence maximization ,Computer science ,Iterative method ,02 engineering and technology ,Measure (mathematics) ,Social networks ,opinion formation ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,Greedy algorithm ,Ideal (set theory) ,Social network ,business.industry ,Node (networking) ,Rank (computer programming) ,General Engineering ,020206 networking & telecommunications ,Maximization ,iterative framework ,TK1-9971 ,020201 artificial intelligence & image processing ,Electrical engineering. Electronics. Nuclear engineering ,Focus (optics) ,business - Abstract
Influence maximization for opinion formation (IMOF) in social networks is an important problem, which is used to determine some initial nodes and propagate the most ideal opinions to the whole network. The existing researches focus on improving the opinion formation models to compute the opinion of each node. However, little work has been done to describe the IMOF process mathematically, and the current researches cannot provide an effective mechanism to deal with the IMOF. In this paper, the IMOF is formulated mathematically and solved by an iterative framework. At first, we describe the IMOF as a constrained optimization problem. Then, based on node influence and neighbor coordination, the weighted coordination model is proposed to compute the opinions of network nodes with the change of iterations. In particular, in order to determine top- $k$ influential nodes (i.e., seed nodes), an iterative framework for the IMOF, called IIMOF is presented. Based on the framework, the score and rank of each node by Iterative 2-hop algorithm, i.e., SRI2 is proposed to compute the influence score of each node. Based on small in-degree and high out-degree, one-hop measure is proposed to better reflect the rank of all initial nodes. We also prove that IIMOF converges to a stable order set within the finite iterations. The simulation results show that IIMOF has superior average opinions than the comparison algorithms.
- Published
- 2018
14. Comprehensive strategies of machine-learning-based quantitative structure-activity relationship models
- Author
-
Xiao Zhang, Hyeon-Nae Jeon, Jiaxin Liu, Guangming Chen, Shenghui Guan, Kyoung Tai No, Liang Sun, Javed Akhtar, Jiashun Mao, Xinyu Li, Guanyu Wang, and Min Sung Kim
- Subjects
Data analysis in structural biology ,Quantitative structure–activity relationship ,Multidisciplinary ,business.industry ,Computer science ,Science ,Deep learning ,Big data ,Experimental data ,Unstructured data ,Review ,Iterative framework ,Machine learning ,computer.software_genre ,Drug development ,Disparate system ,Artificial intelligence ,Structural biology ,business ,computer - Abstract
Summary Early quantitative structure-activity relationship (QSAR) technologies have unsatisfactory versatility and accuracy in fields such as drug discovery because they are based on traditional machine learning and interpretive expert features. The development of Big Data and deep learning technologies significantly improve the processing of unstructured data and unleash the great potential of QSAR. Here we discuss the integration of wet experiments (which provide experimental data and reliable verification), molecular dynamics simulation (which provides mechanistic interpretation at the atomic/molecular levels), and machine learning (including deep learning) techniques to improve QSAR models. We first review the history of traditional QSAR and point out its problems. We then propose a better QSAR model characterized by a new iterative framework to integrate machine learning with disparate data input. Finally, we discuss the application of QSAR and machine learning to many practical research fields, including drug development and clinical trials., Graphical abstract, Data analysis in structural biology; Machine learning; Structural biology
- Published
- 2021
- Full Text
- View/download PDF
15. Application of an iterative framework for real-time railway rescheduling
- Author
-
Twan Dollevoet, Leo Kroon, Joris Wagenaar, Dennis Huisman, Lucas P. Veelenturf, Operations Planning Acc. & Control, Econometrics, and Department of Technology and Operations Management
- Subjects
050210 logistics & transportation ,021103 operations research ,General Computer Science ,Operations research ,Computer science ,05 social sciences ,0211 other engineering and technologies ,Crew ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,02 engineering and technology ,Management Science and Operations Research ,Iterative framework ,Modeling and Simulation ,Disruption management ,0502 economics and business ,Railway operations ,Algorithmic framework ,Simulation - Abstract
Since disruptions in railway networks are inevitable, railway operators and infrastructure managers need reliable measures and tools for disruption management. Current literature on railway disruption management focuses most of the time on rescheduling one resource (timetable, rolling stock or crew) at the time. In this research, we describe the application of an iterative framework in which all these three resources are considered. The framework applies existing models and algorithms for rescheduling the individual resources. We extensively test our framework on instances from Netherlands Railways and show that schedules which are feasible for all three resources can be obtained within short computation times. This case study shows that the framework and the existing rescheduling approaches can be of great value in practice. HighlightsWe present an iterative framework for real-time railway disruption management.Our framework reschedules the timetable, the rolling stock, and the crew.Our approach is tested on a huge set of real-world instances from the Netherlands.The framework converges within few iterations for all test instances.
- Published
- 2017
- Full Text
- View/download PDF
16. Learning sparse linear dynamic networks in a hyper-parameter free setting
- Author
-
Håkan Hjalmarsson, Bo Wahlberg, and Arun Venkitaraman
- Subjects
FOS: Computer and information sciences ,Hyperparameter ,0209 industrial biotechnology ,Computer Science - Machine Learning ,Computer science ,020208 electrical & electronic engineering ,Spice ,Machine Learning (stat.ML) ,Topology (electrical circuits) ,02 engineering and technology ,Iterative framework ,Network dynamics ,Machine Learning (cs.LG) ,Noise ,Estimation of covariance matrices ,020901 industrial engineering & automation ,Control and Systems Engineering ,Statistics - Machine Learning ,0202 electrical engineering, electronic engineering, information engineering ,Algorithm - Abstract
We address the issue of estimating the topology and dynamics of sparse linear dynamic networks in a hyperparameter-free setting. We propose a method to estimate the network dynamics in a computationally efficient and parameter tuning-free iterative framework known as SPICE (Sparse Iterative Covariance Estimation). The estimated dynamics directly reveal the underlying topology. Our approach does not assume that the network is undirected and is applicable even with varying noise levels across the modules of the network. We also do not assume any explicit prior knowledge on the network dynamics. Numerical experiments with realistic dynamic networks illustrate the usefulness of our method.
- Published
- 2019
17. Iterated local search using an add and delete hyper-heuristic for university course timetabling
- Author
-
Graham Kendall, Martín Carpio, Jorge A. Soria-Alcaraz, Ender Özcan, and Jerry Swan
- Subjects
Generality ,Mathematical optimization ,021103 operations research ,Optimization problem ,Iterated local search ,0211 other engineering and technologies ,02 engineering and technology ,Iterative framework ,Discrete optimization ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Hyper-heuristic ,Timetabling problem ,Heuristics ,Software ,Mathematics - Abstract
Graphical abstractDisplay Omitted HighlightsAdd and delete operations are encoded as a list/string of integers (ADL).An effective hyper-heuristic approach operating with ADLs is proposed.Low level heuristics perform search over the space of feasible solutions.Proposed approach produces new best solutions to some instances.Proposed approach achieves generality across two variants of the timetabling problem. Hyper-heuristics are (meta-)heuristics that operate at a higher level to choose or generate a set of low-level (meta-)heuristics in an attempt of solve difficult optimization problems. Iterated local search (ILS) is a well-known approach for discrete optimization, combining perturbation and hill-climbing within an iterative framework. In this study, we introduce an ILS approach, strengthened by a hyper-heuristic which generates heuristics based on a fixed number of add and delete operations. The performance of the proposed hyper-heuristic is tested across two different problem domains using real world benchmark of course timetabling instances from the second International Timetabling Competition Tracks 2 and 3. The results show that mixing add and delete operations within an ILS framework yields an effective hyper-heuristic approach.
- Published
- 2016
- Full Text
- View/download PDF
18. Iterative Forward-Backward Pursuit Algorithm for Compressed Sensing
- Author
-
Jianping Zhang, Tianyu Geng, Feng Wang, and Guiling Sun
- Subjects
Computer engineering. Computer hardware ,0209 industrial biotechnology ,Sparse image ,Article Subject ,General Computer Science ,Computer science ,MathematicsofComputing_NUMERICALANALYSIS ,020206 networking & telecommunications ,Reconstruction algorithm ,Forward backward ,02 engineering and technology ,Iterative framework ,Signal ,TK7885-7895 ,020901 industrial engineering & automation ,Compressed sensing ,Iterated function ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Algorithm - Abstract
It has been shown that iterative reweighted strategies will often improve the performance of many sparse reconstruction algorithms. Iterative Framework for Sparse Reconstruction Algorithms (IFSRA) is a recently proposed method which iteratively enhances the performance of any given arbitrary sparse reconstruction algorithm. However, IFSRA assumes that the sparsity level is known. Forward-Backward Pursuit (FBP) algorithm is an iterative approach where each iteration consists of consecutive forward and backward stages. Based on the IFSRA, this paper proposes the Iterative Forward-Backward Pursuit (IFBP) algorithm, which applies the iterative reweighted strategies to FBP without the need for the sparsity level. By using an approximate iteration strategy, IFBP gradually iterates to approach the unknown signal. Finally, this paper demonstrates that IFBP significantly improves the reconstruction capability of the FBP algorithm, via simulations including recovery of random sparse signals with different nonzero coefficient distributions in addition to the recovery of a sparse image.
- Published
- 2016
- Full Text
- View/download PDF
19. Living labs and co-production: university campuses as platforms for sustainability science
- Author
-
Lucy Millard, James Evans, Ross Jones, Jana Wendler, Andrew Karvonen, Geography, Business technology and Operations, and Cosmopolis Centre for Urban Research
- Subjects
Engineering ,business.industry ,Sustainability science ,Social Sciences(all) ,General Social Sciences ,Iterative framework ,Work (electrical) ,Living lab ,Environmental Science(all) ,Applied sustainability ,Sustainability ,ComputingMilieux_COMPUTERSANDEDUCATION ,Production (economics) ,Engineering ethics ,business ,Environmental consulting ,General Environmental Science - Abstract
Living labs and co-production are increasingly popular strategies for universities to address sustainability challenges and yet the links between them remain largely implicit. This paper discusses the potential of living labs to provide a holistic and iterative framework for the co-production of knowledge. The University Living Lab initiative was launched in 2012 to transform the University of Manchester campus into a site for applied teaching and research around sustainability. Its goal was to provide a framework for students and academics to engage with the opportunities to work with Estates staff and their environmental consultants on applied sustainability challenges. This paper discusses the generation of living lab projects, the design of the campus as a living lab, and institutional visibility, identifying the key strengths of the living lab approach and the challenges of applying it more broadly.
- Published
- 2015
- Full Text
- View/download PDF
20. Iterative Category Discovery via Multiple Kernel Metric Learning
- Author
-
Gert R. G. Lanckriet, Carolina Galleguillos, and Brian McFee
- Subjects
Multiple kernel learning ,Training set ,business.industry ,Supervised learning ,Pattern recognition ,Pascal (programming language) ,Iterative framework ,Machine learning ,computer.software_genre ,k-nearest neighbors algorithm ,Artificial Intelligence ,Mathematics::Category Theory ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,Cluster analysis ,computer ,Software ,computer.programming_language ,Mathematics - Abstract
The goal of an object category discovery system is to annotate a pool of unlabeled image data, where the set of labels is initially unknown to the system, and must therefore be discovered over time by querying a human annotator. The annotated data is then used to train object detectors in a standard supervised learning setting, possibly in conjunction with category discovery itself. Category discovery systems can be evaluated in terms of both accuracy of the resulting object detectors, and the efficiency with which they discover categories and annotate the training data. To improve the accuracy and efficiency of category discovery, we propose an iterative framework which alternates between optimizing nearest neighbor classification for known categories with multiple kernel metric learning, and detecting clusters of unlabeled image regions likely to belong to a novel, unknown categories. Experimental results on the MSRC and PASCAL VOC2007 data sets show that the proposed method improves clustering for category discovery, and efficiently annotates image regions belonging to the discovered classes.
- Published
- 2013
- Full Text
- View/download PDF
21. Iterated local search using an add and delete hyper- heuristic for university course timetabling
- Author
-
Soria-Alcaraz, Jorge A., Swan, Jerry, Kendall, Graham, and Carpio, Martin
- Subjects
Iterative framework ,Benchmarking ,University Course Timetabl ,Local search (optimization) ,Scheduling, Add-delete list ,Iterative methods ,Discrete optimization ,Iterated local search ,Heuristic methods ,Hyperheuristic ,Optimization problems ,Timetabling - Abstract
Hyper-heuristics are (meta-)heuristics that operate at a higher level to choose or generate a set of low-level (meta-)heuristics in an attempt of solve difficult optimization problems. Iterated local search (ILS) is a well-known approach for discrete optimization, combining perturbation and hill-climbing within an iterative framework. In this study, we introduce an ILS approach, strengthened by a hyper-heuristic which generates heuristics based on a fixed number of add and delete operations. The performance of the proposed hyper-heuristic is tested across two different problem domains using real world benchmark of course timetabling instances from the second International Timetabling Competition Tracks 2 and 3. The results show that mixing add and delete operations within an ILS framework yields an effective hyper-heuristic approach.
- Published
- 2016
22. An integrated conceptual framework for long‐term social–ecological research
- Author
-
Daniel E. Orenstein, Melinda D. Smith, G. Philip Robertson, Ted L. Gragson, William H. McDowell, Daniel L. Childers, John J. Magnuson, Ali Whitmer, Laura A. Ogden, Gary P. Kofinas, Sharon L. Harlan, Scott M. Swinton, Stephen R. Carpenter, J. Morgan Grove, Scott L. Collins, Alan K. Knapp, John M. Melack, Nancy B. Grimm, and Jason P. Kaye
- Subjects
Research program ,Ecology ,Conceptual framework ,Natural ecosystem ,Human behavior ,Iterative framework ,Ecology, Evolution, Behavior and Systematics ,Ecosystem services ,Term (time) - Abstract
The global reach of human activities affects all natural ecosystems, so that the environment is best viewed as a social–ecological system. Consequently, a more integrative approach to environmental science, one that bridges the biophysical and social domains, is sorely needed. Although models and frameworks for social–ecological systems exist, few are explicitly designed to guide a long-term interdisciplinary research program. Here, we present an iterative framework, “Press–Pulse Dynamics” (PPD), that integrates the biophysical and social sciences through an understanding of how human behaviors affect “press” and “pulse” dynamics and ecosystem processes. Such dynamics and processes, in turn, influence ecosystem services –thereby altering human behaviors and initiating feedbacks that impact the original dynamics and processes. We believe that research guided by the PPD framework will lead to a more thorough understanding of social–ecological systems and generate the knowledge needed to address pervasive environmental problems.
- Published
- 2010
- Full Text
- View/download PDF
23. Reconceptualising absorptive capacity to explain the e‐enablement of the HR function (e‐HR) in organizations
- Author
-
Graeme Martin and Martin Reddington
- Subjects
Value (ethics) ,Organizational Behavior and Human Resource Management ,Knowledge management ,business.industry ,media_common.quotation_subject ,Field (Bourdieu) ,Iterative framework ,Management ,Absorptive capacity ,Originality ,Human resource management ,Industrial relations ,business ,Function (engineering) ,Human resources ,media_common - Abstract
PurposeThe purpose of this paper is to ask why some organizations might be better than others at continuous innovation in the field of e‐enablement of human resource (e‐HR).Design/methodology/approachTo answer this question, the notion of absorptive capacity (ACAP) is applied to explain some of the problems faced in moving from face‐to‐face HR to a technology‐mediated model.FindingsDynamic ACAP models are adapted to produce a more realistic, iterative framework in which realized capacities for e‐HR innovations contribute to, and constrain, potential capacities for further innovations.Research limitations/implicationsThe model is used to offer some research propositions for academics operating in this newly emerging field of human resource management (HRM).Practical implicationsSome theory‐driven advice are also offered for HR practitioners.Originality/valueThe specific contribution is to introduce the concept of ACAP to HRM scholars and practitioners interested in the field of e‐HR and Web 2.0 social media.
- Published
- 2009
- Full Text
- View/download PDF
24. AdaPT: An interactive procedure for multiple testing with side information
- Author
-
Lihua Lei and William Fithian
- Subjects
0301 basic medicine ,Statistics and Probability ,False discovery rate ,FOS: Computer and information sciences ,Iterative framework ,01 natural sciences ,Thresholding ,Methodology (stat.ME) ,010104 statistics & probability ,03 medical and health sciences ,030104 developmental biology ,Encoding (memory) ,Multiple comparisons problem ,Contextual information ,Side information ,0101 mathematics ,Statistics, Probability and Uncertainty ,Algorithm ,Statistics - Methodology ,Mathematics - Abstract
We consider the problem of multiple hypothesis testing with generic side information: for each hypothesis $H_i$ we observe both a p-value $p_i$ and some predictor $x_i$ encoding contextual information about the hypothesis. For large-scale problems, adaptively focusing power on the more promising hypotheses (those more likely to yield discoveries) can lead to much more powerful multiple testing procedures. We propose a general iterative framework for this problem, called the Adaptive p-value Thresholding (AdaPT) procedure, which adaptively estimates a Bayes-optimal p-value rejection threshold and controls the false discovery rate (FDR) in finite samples. At each iteration of the procedure, the analyst proposes a rejection threshold and observes partially censored p-values, estimates the false discovery proportion (FDP) below the threshold, and either stops to reject or proposes another threshold, until the estimated FDP is below $\alpha$. Our procedure is adaptive in an unusually strong sense, permitting the analyst to use any statistical or machine learning method she chooses to estimate the optimal threshold, and to switch between different models at each iteration as information accrues. We demonstrate the favorable performance of AdaPT by comparing it to state-of-the-art methods in five real applications and two simulation studies., Comment: Accepted by JRSS-B; Develop an R package adaptMT (https://github.com/lihualei71/adaptMT)
- Published
- 2016
- Full Text
- View/download PDF
25. Tuning Systems as Processual Material
- Author
-
Richard Glover
- Subjects
Communication ,Engineering ,Theoretical computer science ,business.industry ,Circle of fifths ,Chord (music) ,business ,Iterative framework ,Microtonal music - Abstract
The scope of this paper is to introduce and present two recent pieces I made for solo keyboard, Contracting triads in temperaments from 12 - 24 (2011) and Similarly spaced triads in temperaments from 12 - 24 (2011), and discuss the manner in which I used various equal-temperaments within a simple iterative framework to explore transformation of a chord pattern.
- Published
- 2015
- Full Text
- View/download PDF
26. Efficient module selections for finding highly acceptable designs based on inclusion scheduling
- Author
-
Xiaobo Sharon Hu, Chantana Chantrapornchai, and Edwin H.-M. Sha
- Subjects
Measurement method ,Computer engineering ,Hardware and Architecture ,Design space exploration ,Iterative method ,Computer science ,High-level synthesis ,Modulo ,Iterative framework ,Algorithm ,Software ,Scheduling (computing) - Abstract
In high level synthesis, module selection, scheduling, and resource binding are inter-dependent tasks. For a selected module set, the best schedule/binding should be generated in order to accurately assess the quality of a module selection. Exhaustively enumerating all module selections and constructing a schedule and binding for each one of them can be extremely expensive. In this paper, we present an iterative framework, called W i Z ard to solve module selection problem under resource, latency, and power constraints. The framework associates a utility measure with each module. This measurement reflects the usefulness of the module for a given a design goal. Using modules with high utility values should result in superior designs. We propose a heuristic which iteratively perturbs module utility values until they lead to good module selections. Our experiments show that by keeping modules with high utility values, W i Z ard can drastically reduce the module exploration space (approximately 99.2% reduction). Furthermore, the module selections formed by these modules belong to superior solutions in the enumerated set (top 15%).
- Published
- 2000
- Full Text
- View/download PDF
27. Design synthesis and experimental validation of microfluidic concentration gradient generators
- Author
-
Y. Zhou, Qiao Lin, Y. Wang, and Tamal Mukherjee
- Subjects
Engineering drawing ,Materials science ,Design synthesis ,Microfluidics ,Laminar flow ,Experimental validation ,Concentration gradient ,Iterative framework ,Computational science ,Finite element simulation - Abstract
This paper presents a synthesis method and its experimental validation for microfluidic concentration gradient generators that use multi-stream laminar flow. The method is based on an iterative framework in which designs are evaluated with an analytical convection-diffusion model. Comparing to the expensive trial-and-error experimentation or the time consuming finite element simulation, this design scheme enables the efficient design of concentration gradient generators capable of generating complex concentration profiles. We describe the synthesis method, and validate it by experiments with devices that are designed based on the method. The concentration profiles obtained from the experiments agree well with the prescribed ones.
- Published
- 2008
- Full Text
- View/download PDF
28. Preoperative Surgery Planning for Percutaneous Hepatic Microwave Ablation
- Author
-
Weiming Zhai, Peifa Jia, Lin Sheng, Jing Xu, Yannan Zhao, and Yixu Song
- Subjects
Clinical Practice ,medicine.medical_specialty ,Percutaneous ,business.industry ,Microwave ablation ,medicine ,Surgery planning ,Radiology ,Field simulation ,Minimal invasive surgery ,Iterative framework ,business - Abstract
A novel preoperative surgery planning method is proposed for percutaneous hepatic microwave ablation. An iterative framework for necrosis field simulation and 3D necrosis zone reconstruction is introduced here, and the necrosis model is further superimposed to patient anatomy structures using advanced GPU-accelerated visualization techniques. The full surgery planning is performed by the surgeon in an interactively way, until the optimal surgery plan is achieved. Experiments have been performed on realistic patient with hepatic cancer and the actual necrosis zone are measured in postoperative CT images for patient. Results show that this method is relative accurate for preoperative trajectory plan and could be used as an assistant to the clinical practice.
- Published
- 2008
- Full Text
- View/download PDF
29. A Two-Level Approach to AC Optimal Transmission Switching with an Accelerating Technique
- Author
-
Qing Xia, Chongqing Kang, Yang Bai, and Haiwang Zhong
- Subjects
Engineering ,Computer science ,business.industry ,Iterative method ,020209 energy ,Energy Engineering and Power Technology ,Control engineering ,02 engineering and technology ,Iterative framework ,Electric power system ,Acceleration ,Control system ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Transmission switching ,Electrical and Electronic Engineering ,business ,Cone programming ,Integer (computer science) - Abstract
DC-based optimal transmission switching (OTS) cannot consider AC feasibility, which hinders the exploitation of the benefits of OTS in power system operations. This paper proposes a new OTS approach that considers AC feasibility. The approach uses a two-level iterative framework in which a mixed integer second-order cone programming (MISOCP) OTS model provides candidate solutions at the upper level, while the AC feasibility check is conducted at the lower level. An accelerating technique is developed to significantly improve computational efficiency while maintaining accuracy. Case studies using the IEEE 57-bus system, the IEEE 118-bus system and a real-world large system demonstrate the efficacy of the proposed approach.
- Published
- 2016
- Full Text
- View/download PDF
30. Polarization-based shape estimation of transparent objects by using raytracing and PLZT camera
- Author
-
Noriyuki Takashima, Daisuke Miyazaki, Eiki Harashima, Akira Yoshida, and Katsushi Ikeuchi
- Subjects
Physics ,Optics ,business.industry ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Ray tracing (graphics) ,Optical polarization ,Mueller calculus ,Polarization (waves) ,business ,Iterative framework ,Computing systems ,ComputingMethodologies_COMPUTERGRAPHICS ,Voltage - Abstract
In the first part of this paper, we present a method to estimate the shape of transparent objects by using polarization. Few existing methods for this procedure consider internal interreflection, which is a multiple reflection occurring inside the transparent object. Our proposed method considers such interreflection by using the raytracing method. Also, we calculate the polarization state of the light using Mueller calculus. We then combine these methods to produce rendered polarization data. The shape of the object is computed by an iterative framework that minimizes the difference between the obtained polarization data and the rendered polarization data. In the second part of this paper, we present an apparatus to measure the polarization state of the light. To analyze the light, we use a material called PLZT whose material state changes with the applied voltage. We obtain the polarization state of the light by controlling the voltage of the PLZT from the computer. In the last part of this paper, we present some experimental results using the proposed method and apparatus.
- Published
- 2005
- Full Text
- View/download PDF
31. [Untitled]
- Subjects
Radiological and Ultrasound Technology ,Mean squared error ,medicine.diagnostic_test ,business.industry ,Magnetic resonance imaging ,Radiotherapy treatment planning ,Iterative framework ,030218 nuclear medicine & medical imaging ,03 medical and health sciences ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Histogram ,Medicine ,Radiology, Nuclear Medicine and imaging ,Segmentation ,Mr images ,business ,Nuclear medicine ,Correction for attenuation - Abstract
To tackle the problem of magnetic resonance imaging (MRI)-only radiotherapy treatment planning (RTP), we propose a multi-atlas information propagation scheme that jointly segments organs and generates pseudo x-ray computed tomography (CT) data from structural MR images (T1-weighted and T2-weighted). As the performance of the method strongly depends on the quality of the atlas database composed of multiple sets of aligned MR, CT and segmented images, we also propose a robust way of registering atlas MR and CT images, which combines structure-guided registration, and CT and MR image synthesis. We first evaluated the proposed framework in terms of segmentation and CT synthesis accuracy on 15 subjects with prostate cancer. The segmentations obtained with the proposed method were compared using the Dice score coefficient (DSC) to the manual segmentations. Mean DSCs of 0.73, 0.90, 0.77 and 0.90 were obtained for the prostate, bladder, rectum and femur heads, respectively. The mean absolute error (MAE) and the mean error (ME) were computed between the reference CTs (non-rigidly aligned to the MRs) and the pseudo CTs generated with the proposed method. The MAE was on average 45.7 +/- 4.6 HU and the ME -1.6 +/- 7.7 HU. We then performed a dosimetric evaluation by re-calculating plans on the pseudo CTs and comparing them to the plans optimised on the reference CTs. We compared the cumulative dose volume histograms (DVH) obtained for the pseudo CTs to the DVH obtained for the reference CTs in the planning target volume (PTV) located in the prostate, and in the organs at risk at different DVH points. We obtained average differences of -0.14% in the PTV for D-98%, and between -0.14% and 0.05% in the PTV, bladder, rectum and femur heads for D-mean and D-2%. Overall, we demonstrate that the proposed framework is able to automatically generate accurate pseudo CT images and segmentations in the pelvic region, potentially bypassing the need for CT scan for accurate RTP.
32. Iterative structural identification framework for evaluation of existing structures
- Author
-
Romain Pasquier and Ian F. C. Smith
- Subjects
Systematic error ,Engineering ,model-class exploration ,business.industry ,0211 other engineering and technologies ,Data interpretation ,020101 civil engineering ,02 engineering and technology ,Iterative framework ,computer.software_genre ,Systematic errors ,model falsification ,0201 civil engineering ,Risk analysis (engineering) ,knowledge-based reasoning ,021105 building & construction ,Reserve capacity ,behavior diagnosis ,Data mining ,prognosis ,business ,computer ,Civil and Structural Engineering - Abstract
© 2015 Elsevier Ltd. Evaluation of aging infrastructure has been a world wide concern for decades due to its economic ecological and societal importance. Existing structures usually have large amounts of unknown reserve capacity that may be evaluated though structural identification in order to avoid unnecessary expenses related to the repair retrofit and replacement. However current structural identification techniques that take advantage of measurement data to infer unknown properties of physics based models fail to provide robust strategies to accommodate systematic errors that are induced by model simplifications and omissions. In addition behavior diagnosis is an ill defined task that requires iterative acquisition of knowledge necessary for exploring possible model classes of behaviors. This aspect is also lacking in current structural identification frameworks. This paper proposes a new iterative framework for structural identification of complex aging structures based on model falsification and knowledge based reasoning. This approach is suitable for ill defined tasks such as structural identification where information is obtained gradually through data interpretation and in situ inspection. The study of a full scale existing bridge in Wayne New Jersey (USA) confirms that this framework is able to support structural identification through combining engineering judgment with on site measurements and is robust with respect to effects of systematic uncertainties. In addition it is shown that the iterative structural identification framework is able to explore the compatibility of several model classes by model class falsification thereby helping to provide robust diagnosis and prognosis.
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.