Neural combinatorial optimization (NCO) is a promising learning-based approach to solving complex combinatorial optimization problems such as the traveling salesman problem (TSP), the vehicle routing problem (VRP), an...
详细信息
Neural combinatorial optimization (NCO) is a promising learning-based approach to solving complex combinatorial optimization problems such as the traveling salesman problem (TSP), the vehicle routing problem (VRP), and the orienteering problem (OP). However, how to efficiently train a powerful NCO solver for routing problems remains a crucial challenge. The widely used reinforcement learning method suffers from sparse rewards and low data efficiency, while the supervised learning approach requires a large number of high-quality solutions (i.e., labels) that could be costly to obtain. In this work, we find that simple data augmentation operations can drastically reduce the number of required high-quality solutions for supervised learning. Moreover, simple boosting strategies that leverage the property of multiple optima can significantly improve training efficiency. With only a small set of \(50,000\) labeled instances, supervised learning can achieve a competitive in-distribution performance with the widely-used reinforcement learning counterpart. Furthermore, we also investigate the generalization ability for larger out-of-distribution problems. We believe the findings from this work may lead to a rethinking of the value of data-efficient supervised learning for NCO solver training.
作者:
MOTHERWAY, D.L.HELLER, S.R.D. L. Motherway received his Bachelor of Science Degree in Mechanical Engineering from the University of Rhode Island in June 1961. He was subsequently employed at General Dynamics/Electric Boat Division
Groton Connecticut where he held positions in their Planning Department as a planning engineer for FBM Submarine Construction and in the Mechanical Division as a design engineer. Motherway went to the Naval Ship Engineering Center Washington D. C. in March of 1966 with the Submarine Hydraulics Section of the Hull Design Branch where he participated in the design of submarine hydraulic systems. He later transferred to the Ocean Engineering Section of the Deck Systems Branch where he participated in design related to deep submergence vehicles and ocean salvage and retrieval systems. During this period at NavSEC he received his Master Science Degree in Mechanical Engineering from the Catholic University of America Washington D. C. From April 1970 to May 1971 he was with the Undersea Long-Range Missile System (ULMS) Submarine Design Development Office in the capacity of Assistant Subsystem Design Director. Currently he is the Senior Project Engineer for the ULMS program at the office of the Supervisor of Shipbuilding Conversion and Repair Groton Connecticut. He is a member of ASNE and ASE. S. R. Heller
Jr. a retired Engineering Duty Officer of the United States Navy received his undergraduate education at the University of Michigan in Naval Architecture and Marine Engineering and in Mathematics. Following typical shipyard duty during World War II he received postgraduate instruction at the Massachusetts Institute of Technology leading to the degrees of Naval Engineer and Doctor of Science in Naval Architecture. Since then he has had design responsibilities in the Bureau of Ships had a maintenance assignment with the Fleet directed structural research at the David Taylor Model Basin engaged in submarine design and construction at Portsmouth Naval Shipyard and was the last Head of Hull Design in the
The comparative heaving characteristics of two unusual ship configurations, a spar‐type ship similar to FLIP and a catamaran which employs a submerged cradle suspended by sophisticated motion attenuation devices, for...
This book contains expanded versions of research papers presented at the international sessions of Annual Conference of the Japanese Society for Artificial Intelligence (JSAI), which was held online in June 2020. The ...
详细信息
ISBN:
(数字)9783030731137
ISBN:
(纸本)9783030731120
This book contains expanded versions of research papers presented at the international sessions of Annual Conference of the Japanese Society for Artificial Intelligence (JSAI), which was held online in June 2020. The JSAI annual conferences are considered key events for our organization, and the international sessions held at these conferences play a key role for the society in its efforts to share Japan’s research on artificial intelligence with other countries. In recent years, AI research has proved of great interest to business people. The event draws both more and more presenters and attendees every year, including people of diverse backgrounds such as law and the social sciences, in additional to artificial intelligence. We are extremely pleased to publish this collection of papers as the research results of our international sessions.
作者:
GRANET, IRVINGThe Author received his B.M.E. from The Cooper Unionhis M.M.E. from Polytechnic Institute of Brooklynhas taken Pre-Doctoral Studies at Polytechnic Institute of Brooklynand is a graduate of the Oak Ridge School of Reactor Technology.He has worked in Republic's Power Conversion Department on nuclear propulsion systems
space radiators thermodynamic power cycle considerations for generating electric power and system design and operation for space propulsion. He is currently studying direct power conversion utilizing nuclear thermionics for both earth and space applications. He was formerly Director of Staff Engineering Nuclear Energy Department of Foster Wheeler Corporation where he directed engineering design and analysis for complete nuclear plants. Mr. Granet has taught thermodynamics and heat transfer at the Polytechnic Institute of Brooklyn and at present is Adjunct Assistant Professor of Engineering and Physics at Long Island University. He has published over 50 articles in the fields of thermodynamics
applied mechanics heat transfer and nuclear energy. He is the author of Elementary Applied Thermodynamics John Wiley 1965 and is currently writing a second book on fluid mechanics. He is a member of the American Society of Mechanical Engineers National Society of Professional Engineers Pi Tau Sigma and Sigma Xi. He is a licensed Professional Engineer in the State of New York. Mr. Granet is listed in American Men of Science Leaders in American Science and Who's Who in World Engineering. He is a member of the Advisory Council for the Technologies of Queensborough Community College and is a reviewer for the American Chemical Society's technical publications.
作者:
JONES, RAMr. Robert A. Jones is a Naval Architect in the Deck Systems Branch of the Naval Ship Engineering Center
Hyattsville Md. He holds a Bachelor of Science degree in Mechanical Engineering from the University of Illinois. Upon joining NAVSEC in 1965 he completed the Hull Systems and Weapons Support Division Junior Engineer Training Program and was then assigned to his present position which includes design and system engineering for submersible vehicle mechanical system equipment jettisoning system underwater work tools and submersible vehicle certification. He is a Registered Engineer in Training in the State of Illinois. He is a member of the Marine Technology Society and the Association of Senior Engineers of the Naval Ship Systems Command.
This book reports on cutting-edge findings and developments in physical, social and occupational ergonomics. It covers a broad spectrum of studies and evaluation procedures concerning physical and mental workload, wor...
详细信息
ISBN:
(数字)9783030515492
ISBN:
(纸本)9783030515485
This book reports on cutting-edge findings and developments in physical, social and occupational ergonomics. It covers a broad spectrum of studies and evaluation procedures concerning physical and mental workload, work posture and ergonomic risk. Further, it reports on significant advances in the design of services and systems, including those addressing special populations, for purposes such as health, safety and education, and discusses solutions for a better and safer integration of humans, automated systems and digital technologies. The book also analyzes the impact of culture on people’s cognition and behavior, providing readers with timely insights into theories on cross-cultural decision-making, and their diverse applications for a number of purposes in businesses and societies. Based on three AHFE 2020 conferences (the AHFE 2020 Virtual Conference on Physical Ergonomics and Human Factors, the AHFE 2020 Virtual Conference on Social & Occupational Ergonomics, and the AHFE 2020 Virtual Conference on Cross-Cultural Decision Making), it provides readers with a comprehensive overview of the current challenges in physical, social and occupational ergonomics, including those imposed by technological developments, highlights key connections between them, and puts forward optimization strategies for sociotechnical systems, including their organizational structures, policies and processes.
This book constitutes the refereed proceedings of the 19th International Symposium on Formal Methods, FM 2014, held in Singapore, May 2014. The 45 papers presented together with 3 invited talks were carefully reviewed...
详细信息
ISBN:
(数字)9783319064109
ISBN:
(纸本)9783319064093
This book constitutes the refereed proceedings of the 19th International Symposium on Formal Methods, FM 2014, held in Singapore, May 2014. The 45 papers presented together with 3 invited talks were carefully reviewed and selected from 150 submissions. The focus of the papers is on the following topics: Interdisciplinary Formal Methods, Practical Applications of Formal Methods in Industrial and Research Settings, Experimental Validation of Tools and Methods as well as Construction and Evolution of Formal Methods Tools.
暂无评论