检索结果-内蒙古大学图书馆

A comparative study of suboptimal branch and bound algorithms

INFORMATION SCIENCES 2014年 278卷 545-554页

作者： Nakariyakul, Songyot Thammasat Univ Dept Elect & Comp Engn Amphur Klongluang 12120 Pathumthani Thailand

The branch and bound algorithm is widely known as an efficient approach for selecting optimal feature subsets. If the optimality of the solution is allowed to be compromised, it is possible to further improve the search speed of the branch and bound algorithm. This paper studies the look-ahead search strategy which can eliminate many solutions deemed to be suboptimal early in the branch and bound search. We propose ways to incorporate the look-ahead search scheme into four major branch and bound algorithms, namely the basic branch and bound algorithm, the ordered branch and bound algorithm, the fast branch and bound algorithm, and the adaptive branch and bound algorithm. A comparative study of the look-ahead scheme in terms of the computational cost and the solution quality on these suboptimal branch and bound algorithms is carried out on real data sets. Furthermore, we test the feasible use of suboptimal branch and bound algorithms on a high-dimensional data set and compare its performance with other well-known suboptimal feature selection algorithms. (C) 2014 Elsevier Inc. All rights reserved.

关键词： branch and bound algorithm Dimensionality reduction Feature selection High dimensionality Look-ahead search strategy Suboptimal solution

来源：评论

学校读者我要写书评

暂无评论

Multi-objective optimization in a finite time thermodynamic method for dish-Stirling by branch and bound method and MOPSO algorithm

引用

Frontiers in Energy 2020年第3期14卷 649-665页

作者： Mohammad Reza NAZEMZADEGAN Alibakhsh KASAEIAN Somayeh TOGHYANI Mohammad Hossein AHMADI R.SAIDUR Tingzhen MING Department of Renewable Energies Faculty of New Science and TechnologiesUniversity of TehranTehran***Iran Faculty of Mechanical Engineering and Mechatronic Shahrood University of TechnologyShahrood ***Iran Faculty of Science and Technology Sunway UniversityNo.5Jalan UniversitiBandar Sunway47500 Petaling JayaMalaysia Department of Engineering Lancaster UniversityLancasterLAI 4YWUK School of Civil Engineering and Architecture Wuhan University of TechnologyWuhan 430070China

There are various analyses for a solar system with the dish-Stirling *** of those analyses is the finite time thermodynamic analysis by which the total power of the system can be obtained by calculating the process *** this study,the convection and radiation heat transfer losses from collector surface,the conduction heat transfer between hot and cold cylinders,and cold side heat exchanger have been *** this investigation,four objective functions have been optimized simultaneously,including power,efficiency,entropy,and economic *** addition to the fourobjective optimization,three-objective,two-objective,and single-objective optimizations have been done on the dish-Stirling *** algorithm of multi-objective particle swarm optimization(MO P S O)with post-expression of preferences is used for multi-objective optimizations while the branch and bound algorithm with pre-expression of preferences is used for single-objective and multi-objective *** the case of multi-objective optimizations with post-expression of preferences,Pareto optimal front are obtained,afterward by implementing the fuzzy,LINMAP,and TOPSIS decision making algorithms,the single optimum results can be *** comparison of the results shows the benefits of MOPSO in optimizing dish Stirling finite time thermodynamic equations.

关键词： dish-Stirling finite time model branch and bound algorithm multi-objective particle swann optimization(MOPSO)

来源：评论

学校读者我要写书评

暂无评论

A branch-and-bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands

引用

SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES 2021年第4期46卷 1-17页

作者： Singh, V. P. Sharma, Kirti Chakraborty, Debjani VNIT Nagpur Dept Math Nagpur Maharashtra India IIT Kharagpur Dept Math Kharagpur W Bengal India

In this paper, a capacitated vehicle routing problem (CVRP) with fuzzy stochastic demands has been presented. Discrete fuzzy random variables have been used to represent the demands of the customers. The objective of CVRP with fuzzy stochastic demands is to obtain a set of routes that originates as well as terminates at the source node and while traversing the route, the demands of all the customers present in the network are satisfied. The task here is to carry out all these operations with minimum cost. CVRP in imprecise and random environment has been considered here, and an a priori route construction technique has been adopted for which branch and bound algorithm has been used. The recourse policy used in this work is reactive, i.e. recourse to depot is done only upon the occurrence of the failure. The delivery policy considered here is unsplit delivery. Demands of the customers are the only source of impreciseness and randomness in the problem under construction. Parametric graded mean integration representation (PGMIR) method has been used for the comparison purposes, whenever required. A numerical example with four customers has been solved to present the proposed methodology.

关键词： Vehicle routing problem branch and bound algorithm discrete fuzzy random variable fuzzy stochastic demands

来源：评论

学校读者我要写书评

暂无评论

Design of space thrusters: a topology optimization problem solved via a branch and bound method

引用

JOURNAL OF GLOBAL OPTIMIZATION 2016年第2期64卷 273-288页

作者： Sanogo, Satafa Messine, Frederic Univ Toulouse Laplace CNRS UMR5213 Toulouse INP F-31071 Toulouse France

In this paper, an exact branch and bound algorithm has been developed to solve a difficult global optimization problem concerning the design of space thrusters. This optimization problem is hard to solve mainly because the objective function to be minimized is implicit and must be computed by using a Finite Element method code. In a previous paper, we implement a method based on local search algorithms and we then proved that this problem is non convex yielding a strong dependency between the obtained local solution and the starting points. In this paper, by taking into account a monotonicity hypothesis that we validated numerically, we provide properties making it possible the computation of bounds. This yields the development of a topology optimization branch and bound code. Some numerical examples show the efficiency of this new approach.

关键词： Maxwell equations Inverse problem PDE-constrained optimization Topology optimization SIMP method branch and bound algorithm

来源：评论

学校读者我要写书评

暂无评论

A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements

引用

JOURNAL OF MANUFACTURING SYSTEMS 2015年 36卷 46-54页

作者： Ogan, Dilek Azizoglu, Meral ASELSAN Elect Co Ankara Turkey Middle E Tech Univ Dept Ind Engn TR-06800 Ankara Turkey

In this study we consider a U-shaped assembly line balancing problem where each task uses a specified set of equipments and each type of equipment has a specified cost. Our problem is to assign the tasks together with their equipments to the workstations so as to minimize the total equipment cost. We formulate the problem as a mixed integer linear programming model that is capable of solving small sized instances. We propose a branch and bound algorithm that uses efficient precedence relations and lower bounds. We find that the algorithm is able to solve moderate sized problem instances in reasonable times. (C) 2015 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.

关键词： U-shaped assembly line Equipment requirement branch and bound algorithm

来源：评论

学校读者我要写书评

暂无评论

Type-II transfer line Balancing problem - A branch and bound approach

引用

COMPUTERS & INDUSTRIAL ENGINEERING 2024年 198卷

作者： Telemeci, Yasin Ersin Azizoglu, Meral Middle East Tech Univ Dept Ind Eng TR-06800 Ankara Turkiye

In this study, we consider the Type II Transfer Line Balancing problem, aiming to minimize the cycle time by assigning operations to blocks and blocks to workstations. We develop a mixed integer programming model and propose a branch and bound algorithm for exact solutions. Our algorithm efficiency is enhanced through lower and upper bounds. Computational results demonstrate the satisfactory performance of the model and branch and bound algorithm for moderate-sized problem instances.

关键词： Transfer Lines Type-II Transfer Line Balancing Mathematical Model branch and bound algorithm

来源：评论

学校读者我要写书评

暂无评论

branch-and-bound-Based Local Search Heuristics for Train Timetabling on Single-Track Railway Network

引用

NETWORKS & SPATIAL ECONOMICS 2017年第1期17卷 1-39页

作者： Karoonsoontawong, Ampol Taptana, Apisak King Mongkuts Univ Technol Thonburi Fac Engn Dept Civil Engn 126 Pracha Utid Rd Bangmodthung Khrubangkok 10140 Thailand

The modified formulation and two branch-and-bound-based local search heuristic algorithms for train timetabling in single-track railway network in the planning application are proposed. The original local search heuristic is modified such that when a neighbor of a currently tested resolved conflict for improvement is evaluated, the depth-first search branch-and-bound algorithm is employed with two branching rules: least-lower-bound and least-delay-time. The detailed implementation of the proposed heuristic algorithms are described, including the neighborhood definitions of overtaking and crossing conflicts, the procedure to detect overtaking and crossing conflicts, and a recursive procedure for the depth-first search branch-and-bound algorithm. The proposed heuristic algorithms, the original heuristic, the equivalent manual solution method and the exact solution method are compared using a toy problem and four problems (26-train, 50-train, 76-train and 108-train) in the Thailand Southern line railway network, which consisted of 266 single-track segments, 15 double-track segments, 282 stations/sidings, and total distance of 1577 km. The proposed heuristic algorithm with the least-lower-bound branching rule outperforms the other heuristics in terms of the solution quality with up to 2.827 % improvement over the equivalent manual solution method and less than 8 % optimality gap. The proposed heuristic algorithms require longer time to terminate than the original heuristic. The proposed heuristic algorithm with the least-lower-bound branching rule converges faster than that with the least-delay-time branching rule in all test problems. Based on the empirical results, the proposed heuristic algorithms are solvable in polynomial time. Furthermore, the proposed heuristic algorithm with the least-lower-bound branching rule is enhanced by embedding a uniform sampling strategy, and it is found that the total CPU time can be saved by about 50 % with marginally worse solution q

关键词： Train timetabling Local search heuristic branch and bound algorithm

来源：评论

学校读者我要写书评

暂无评论

Finding of optimal binary morphological erosion filter via greedy and branch & bound searching

引用

JOURNAL OF MATHEMATICAL IMAGING AND VISION 1996年第4期6卷 335-353页

作者： Han, CC Fan, KC Institute of Computer Science and Information Engineering National Central University Chung-Li Taiwan R.O.C.

In this paper, an effective and efficient algorithm for finding the optimal morphological erosion filter on binary images is proposed. The design of morphological erosion filter is based on statistical method by minimizing mean square error. Traditionally, finding optimal morphological erosion filters requires searching through a large number of structuring-element combinations which is a long search and time consuming procedure. In the proposed method, the problem of finding the optimal solution is reduced to the problem of searching a minimal path on the error code graph (EGG). Since the graph satisfies some greedy criteria, only few nodes need to be traversed and examined. Experiments are conducted to illustrate the validity of our proposed method.

关键词： morphological erosion filter mean-square error error code graph greedy algorithm branch and bound algorithm

来源：评论

学校读者我要写书评

暂无评论

A Dynamic branch and bound Approach for Robotic Rescheduling with Randomly Arriving Jobs

A Dynamic Branch and Bound Approach for Robotic Rescheduling...

引用

10th IEEE International Conference on Networking, Sensing and Control (ICNSC)

作者： Yan, Pengyu Cai, Xiaoqiang Zhou, Zhen Tang, Xiaowo Univ Elect Sci & Technol China Sch Management & Econ Chengdu 610054 Peoples R China Chinese Univ Hong Kong Dept Syst Engn & Engn Management Hong Kong Hong Kong Peoples R China Northwestern Polytech Univ Sch Management Xian Peoples R China

ISBN: (纸本)9781467352000;9781467351980

This paper addresses a rescheduling problem in a robotic cell where a material handling robot is responsible to transport parts from one workstation to another and the different jobs (parts) arrive at the cell randomly. Our objective is to minimize the total completion time of all the jobs by dynamically changing the current schedule. Following a robotic rescheduling framework to find a new schedule, the problem is reduced to resolving a local deterministic robotic scheduling problem to minimize the total completion time. After that the local problem is formulated, according to the processing recipes of the jobs and the state of the robotic cell. We propose a branch and bound algorithm with a dynamic enumeration mechanism to solve the localized problem. Our proposed algorithm is evaluated by a numerical example.

关键词： Real-time scheduling robotic cell branch and bound algorithm dynamic enumeration

来源：评论

学校读者我要写书评

暂无评论

Parallel branch and bound model using Logarithmic Sampling (PBLS) for Symmetric Traveling Salesman Problem

Parallel Branch and Bound model using Logarithmic Sampling (...

引用

Conference of the World-Academy-of-Science-Engineering-and-Technology

作者： Azam, Sheikh Muhammad Masood-ur-Rehman Bhatti, Adnan Khalid Daudpota, Nadeem COMSATS Inst Informat Technol Abbottabad Peshawar Pakistan

ISBN: (纸本)9759845857

Very Large and/or computationally complex optimization problems sometimes require parallel or high-performance computing for achieving a reasonable time for computation. One of the most popular and most complicate problems of this family is "Traveling Salesman Problem". In this paper we have introduced a branch & bound based algorithm for the solution of such complicated problems. The main focus of the algorithm is to solve the "symmetric traveling salesman problem". We reviewed some of already available algorithms and felt that there is need of new algorithm which should give optimal solution or near to the optimal solution. On the basis of the use of logarithmic sampling, it was found that the proposed algorithm produced a relatively optimal solution for the problem and results excellent performance as compared with the traditional algorithms of this series.

关键词： Parallel execution symmetric traveling salesman problem branch and bound algorithm logarithmic sampling

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：