2008-11-26 31 views
38

Tìm kiếm các mẹo, hướng dẫn, sách và các tài nguyên khác để bắt đầu Lập trình Hạn chế.Bắt đầu với Lập trình Hạn chế

+0

[OptaPlanner tài liệu] (https://docs.optaplanner.org/latestFinal/optaplanner-docs/ html_single /) chứa một lời giải thích về các thuật toán Tìm kiếm Địa phương như Tìm kiếm Tabu, Mô phỏng Annealing và Late Acceptance, cũng như các thuật toán khác như Branch và Bound.Nó cũng giải thích làm thế nào để suy nghĩ về điểm (cứng vs mềm, trọng, tích cực vs tiêu cực, pareto, vv) –

Trả lời

17

Có rất nhiều tài liệu tuyệt vời có sẵn trên web khi bạn nhận được trong rãnh, nhưng các liên kết dưới đây là (IMO) điểm bắt đầu tốt (những cái tôi đã sử dụng).

Programming with Constraints: An Introduction - (Course website)
Programming with Constraints: An Introduction - (Google book)
Online Guide to Constraint Programming
CSP Tutorial (4C Outreach Programme)

+1

Đã thêm một liên kết tôi đã tìm thấy. Hy vọng nó là OK. Tốt hơn là có câu trả lời đúng. – pek

4

Tôi khuyên bạn nên bắt đầu với mozart. Nó là một ngôn ngữ lập trình hạn chế nguồn mở và trang web có rất nhiều tài liệu hướng dẫn sẽ giúp bạn bắt đầu.

+0

Liên kết này dường như bị hỏng bây giờ. Nó sẽ được cập nhật sớm? –

6

Có thể bạn có thể xem một ý tưởng giới thiệu course tại Đại học Saarland về lập trình hạn chế. Họ không sử dụng mozart như dr_pepper cho biết nhưng Gecode. Gecode là một ngôn ngữ tiếp theo của mozart, được thực hiện một phần bởi cùng một người.

+0

Gecode thực sự không phải là ngôn ngữ mà là một khung công tác C++. Tuy nhiên, Gecode cũng hỗ trợ MiniZinc, một ngôn ngữ lập trình. – tunnuz

+0

Khóa học trước đã hoàn thành và có các trang trình bày đẹp mắt. Để có kết quả nhanh hơn, hãy xem tổng quan: xem xét các tuts prolog (ngôn ngữ defacto): http://www.doc.gold.ac.uk/~mas02gw/prolog_tutorial/prologpages/index.html#menu – tinmarino

3

Dưới đây là một liên kết đến một trang web khóa học về Constraint Programming.

Trước đó khóa học đã sử dụng Mozart/Oz cho các bài kiểm tra nhưng giờ đây nó đã được thay thế bằng Gecode.

+0

Liên kết đầu tiên của bạn đã chết. – sloth

+0

Cập nhật cho liên kết đầu tiên: https://www.kth.se/social/course/ID2204/ – boutta

8

Quy tắc xử lý hạn chế (CHR) là ngôn ngữ để phát triển các giải pháp ràng buộc riêng (vấn đề cụ thể). Kiểm tra này:

Ở đó bạn tìm các liên kết đến

  • WebCHR Online Demo (ban đầu được phát triển tại LMU Munich, bây giờ trang hoàng đẹp đẽ tại Uni Ulm)
  • Một số triển khai cho Prolog (na turally) và Haskell, cũng như mẫu thử nghiệm (không may) cho Java (JCK).
+1

https://dtai.cs.kuleuven.be/CHR/ – user2023370

+0

Liên kết được cập nhật, cảm ơn! – BenC

+0

Ngoài ra còn có [triển khai CHR cho JavaScript] (http://chrjs.net/). –

3

tôi đề nghị bạn nhìn xa hơn trong trang web sau đây trên chương trình hạn chế maintaned bởi Håkan Kjellerstrand (aka Hakank) tại Hakank's Homepage

+0

Trong khi liên kết này có thể trả lời câu hỏi, tốt hơn nên bao gồm các phần thiết yếu của câu trả lời ở đây và cung cấp liên kết để tham khảo. Câu trả lời chỉ liên kết có thể trở thành không hợp lệ nếu trang được liên kết thay đổi. –

+0

Câu hỏi đặt ra là yêu cầu tham khảo. Câu trả lời tham chiếu của tôi là một liên kết. Chỉ cần nhìn vào tất cả các câu trả lời khác. Chúng tương tự như của tôi bởi vì câu hỏi là yêu cầu câu trả lời như thế này. –

+0

Đây là Chủ đề ... –

Các vấn đề liên quan